Joint location-transportation problem for post-earthquake initial stage based on bi-level programming

被引：0

作者：

Bin, Zheng ^{[1
]}

Zujun, Ma ^{[2
]}

Shuanglin, Li ^{[1
]}

机构：

[1] School of Transportation and Logistics, Southwest Jiaotong University, Chengdu

[2] Institute for Logistics and Emergency Management, School of Economics and Management, Southwest Jiaotong University, Chengdu

来源：

International Journal of Advancements in Computing Technology | 2012年 / 4卷 / 22期

关键词：

Bi-level programming; Genetic algorithm; Location-transportation problem;

D O I：

10.4156/ijact.vol4.issue22.44

中图分类号：

P315 [地震学];

学科分类号：

摘要：

Relief distribution is important for emergency response after earthquake, while the early earthquake relief is the key step for relief distribution. To optimize the temporary transfer facilities location and joint transportation problem simultaneously in a two-echelon relief distribution network, a bi-level programming model was proposed. The upper level is to minimize the delivery time of multi-commodity, and the lower level is to maximize the fairness of relief material distribution. Then a hybrid genetic algorithm with heuristic rules was proposed to solve the model. Finally, the validity of the model and algorithm was demonstrated by a numerical example based on Wenchuan earthquake relief distribution. The results show that the proposed genetic algorithm has good performance.

引用

页码：391 / 400

页数：9

共 11 条

[1]

Jia H.Z., Ordonez F., Dessouky M.M., Solution approaches for facility location of medical supplies for large-scale emergencies, Computers & Industrial Engineering, Elsevier, 52, 2, pp. 257-276, (2007)

[2]

Doerner K.F., Gutjahr W.J., Multi-criteria location planning for public facilities in tsunami-prone coastal areas, OR Spectrum, Springer, 31, 3, pp. 651-678, (2009)

[3]

Rawls C.G., Turnquist M.A., Pre-positioning of emergency supplies for disaster response, Transportation Research Part B, Elsevier, 44, 4, pp. 521-534, (2010)

[4]

Lu X.-S., Huang H.-J., Long J., A Bi-level Programming Model for Network Traffic Surveillance of Optimal Camera Location, Proceeding of 2011 Fourth International Joint Conference on Computational Sciences and Optimization, pp. 1035-1039, (2011)

[5]

Xie F., Jia Y., Jia R., Duration & Cost Optimization for Transportation Problem, Advances in Information Sciences and Service Sciences, Advanced Institute of Convergence Information Technology, 4, 6, pp. 219-233, (2012)

[6]

Haghani A., Oh S., Formulation and Solution of a Multi-commodity, Multi-modal Network Flow Model for Disaster Relief Operations, Transportation. Research Part A, Elsevier, 30, 3, pp. 231-250, (1996)

[7]

Barbarosoglu G., Ozdamar L., Cevik A., An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations, European Journal of Operational Research, Elsevier, 140, 1, pp. 118-133, (2002)

[8]

Barbarosoglu G., Arda Y., A two-stage stochastic programming framework for transportation planning in disaster response, Journal of the Operational Research Society, Elsevier, 36, 5, pp. 43-53, (2004)

[9]

Ozdamar L., Ekinci E., Kckyazici B., Emergency logistics planning in natural disasters, Annals of Operations Research, Elsevier, 36, 5, pp. 217-245, (2004)

[10]

Liu W.-S., The Popularization of Vogel Method of Optimizing the Initial Solution for Traveling Salesman Problem, Journal of Convergence Information Technology, Advanced Institute of Convergence Information Technology, 6, 6, pp. 400-406, (2011)

← 1 2 →