Abstract
This paper presents a bi-level programming model for a bi-objective multi-depot location-routing problem in urban emergency system. The problem is decomposed into two levels: the above objective is to maximize the total time satisfaction served and the second objective is to minimize the total cost, including the fixed and variable cost of the facilities and variable delivery cost. The improved genetic algorithm is used to solve the problem. The computational results show that the proposed model for location-routing problem is valid.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wei, Y., Arun, K.: Ant Colony Optimization for Disaster Relief Operations. Transportation Research Part E 43(6), 660–672 (2006)
Chang, M.S., Tseng, Y.L., Chen, J.W.: A Scenario Planning Approach for the Flood Emergency Logistics Preparation Problem under Uncertainty. Transportation Research, Part E, 737–754 (2007)
Sheu, J.B.: An Emergency Logistics Distribution Approach for Quick Response to Urgent Relief Demand in Disasters. Transportation Research Part, 687–709 (2007)
Nagy, G., Salhi, S.: Location-routing: issues, models and methods. European Journal of Operation Research, 649–672 (2007)
Yi, W., Özdamar, L.: A Dynamic Logistics Coordination Model for Evacuation and Support in Disaster Response Activities. European Journal of Operational Research 179(3), 1177–1193 (2007)
Xu, Q., Ma, Z.J., Li, H.J.: Location-Routing Problem in Emergency Logistics for Public Emergencies. Journal of Huazhong University of Science and Technology (Nature Science Edition) 22(6), 65–68 (2008)
Zeng, M.G., Cui, Z.S., Yu, G.H.: Research on Location-Routing Problem of Relief System based on Emergency Logistics. Chinese Journal of Management Science 18(2), 75–80 (2010)
Tiao, X.M., Gong, J.: Observations on real coding genetic algorithm. Journal of Hunan Vocational College of Environment and Biology 11(1), 25–31 (2005)
Zhang, C.X., Dang, Y.Z.: A Novel Genetic Algorithm for Location-Routing Problem. Computer Engineering and Applications, 65–68 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hua-li, S., Xun-qing, W., Yao-feng, X. (2012). A Bi-level Programming Model for a Multi-facility Location-Routing Problem in Urban Emergency System. In: Zhang, L., Zhang, C. (eds) Engineering Education and Management. Lecture Notes in Electrical Engineering, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24823-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-24823-8_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24822-1
Online ISBN: 978-3-642-24823-8
eBook Packages: EngineeringEngineering (R0)