PDF(728 KB)
α-robust emergency facilities location problems for hazardous materials transportation
ZHONG Hui-ling, ZHUANG Nan, ZHANG Guan-xiang, CAI Wen-xue
Systems Engineering - Theory & Practice ›› 2013, Vol. 33 ›› Issue (5) : 1262-1268.
PDF(728 KB)
PDF(728 KB)
α-robust emergency facilities location problems for hazardous materials transportation
Optimizing emergency facilities location can respond to hazardous materials transportation accident rapidly, reduce accident loss and enhance the level of government's emergency management. The coverage radius of emergency facility often fluctuates. Aiming at the uncertainty of coverage radius, classic scenario method is firstly used and the formulation of a hierarchical objective α-robust arc-covering model is put forward. The first objective is to minimize the facilities to be established; the second objective is to maximize the expected weighted coverage rate, and the weighted coverage rate in any given scenario is equal to or greater than 100(1-α)% of the maximum coverage rate. Then greedy algorithm is applied to solve the model. Finally, it is shown that this model can provide an effective solution for emergency facilities location optimization.
emergency facilities location problem / robust optimization / arc-covering / hazardous materials {{custom_keyword}} /
[1] 陈春贻,朱云,黎嘉明,等.危险品运输实时监控及应急救援服务平台构建[J]. 中国安全科学学报, 2009, 19(6): 109-115.Chen C Y, Zhu Y, Li J M, et al. Design of real-time monitoring and emergency succor service platform for hazardous article transportation[J]. China Safety Science Journal, 2009, 19(6): 109-115.
[2] Daskin M S, Stern E H. A hierarchical objective set covering model for emergency medical service vehicle deployment[J]. Transportation Science, 1981, 15(2): 137-152.
[3] 陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学, 2006, 19(4): 10-14.Chen Z Z, You J X. A multi-objective decision model of emergency rescue facility location for large-scale emergency incidents[J]. Management Sciences in China, 2006, 19(4): 10-14.
[4] 贺小容,秦江涛.多层级应急系统选址模型[J].工业工程, 2010, 13(2): 94-97.He X R, Qin J T. Modeling of multi-level emergency facility location problem[J]. Industrial Engineering Journal, 2010, 13(2): 94-97.
[5] Berman O, Verter V, Kara B Y. Designing emergency response networks for hazardous materials transportation[J]. Computers & Operations Research, 2007, 34(5): 1374-1388.
[6] 蔡文学,宋尚江.考虑最大弧段覆盖连续衰退的危险品运输应急选址问题[J].物流技术, 2010(215): 68-70.Cai W X, Song S J. Maximum arc-covering continuous decay-considered emergency allocation of hazardous materials transportation[J]. Logistics Technology, 2010(215): 68-70.
[7] Schilling D A. Strategic facility planning: The analysis of options[J]. Decision Sciences, 1982, 13: 1-14.
[8] Jornsten K, Bjorndal M. Dynamic location under uncertainty[J]. Studies in Regional and Urban Planning, 1994, 3: 163-184.
[9] Serra D, Marianov V. The p-median problem in a changing network: The case of Barcelona[J]. Location Science, 1998, 6: 383-394.
[10] 姜涛,朱金福.应急设施鲁棒优化选址模型及算法[J].交通运输工程学报, 2007, 7(5): 101-105.Jiang T, Zhu J F. Robust optimization model and algorithm of emergency establishment[J]. Journal of Traffic and Transportation Engineering, 2007, 7(5): 101-105.
[11] Averbakh I, Berman O. Minimax regret median location on a network under uncertainty[J]. INFORMS Journal on Computing, 2000, 12(2): 104-110.
[12] Daskin M S, Hesse S M. α-reliable p-minimax regret: A new model for strategic facility location modeling[J]. Location Science, 1997, 5(4): 227-246.
[13] Chen G, Daskin M S, Shen Z J, et al. The α-reliable mean-excess regret model for stochastic facility location modeling[J]. Naval Research Logistics, 2006, 53: 617-626.
[14] Snyder L V, Daskin M S. Stochastic p-robust location problems[J]. IIE Transactions, 2006, 38(11): 971-985.
[15] 钱颂迪.运筹学[M].北京:清华大学出版社, 2005.Qian S D. Operational research[M]. Beijing: Tsinghua University Press, 2005.
[16] 赵来军,吴萍,许科.我国危险品事故统计分析及对策研究[J].中国安全科学学报, 2009, 19(7): 165-170.Zhao L J, Wu P, Xu K. Statistic analysis and countermeasures on dangerous chemical accidents in China[J]. China Safety Science Journal, 2009, 19(7): 165-170.
[17] Cox R G. Routing and scheduling of hazardous materials shipments: Algorithmic approaches to managing spent nuclear fuel transport[D]. Cornell University, Ithaca, NY, 1984.
[18] Kara B Y, Erkut E, Verter V. Accurate calculation of hazardous materials transport risks[J]. Operations Research Letters, 2003, 31(4): 285-292.
[19] 邝朝剑.基于浮动车数据的物流配送路况预测研究[D].广州:华南理工大学, 2011.Kuang C J. Research on the prediction of logistics traffic conditions based on probe vehicle data[D]. Guangzhou: South China University of Technology, 2011.
PDF(728 KB)
/
| 〈 |
|
〉 |
