基于最小最大后悔值的应急救灾网络构建鲁棒优化模型与算法

Abstract

Abstract: After emergency, rescue process is represented by two stage. First stage is to start the emergency rescue network, including building temporary distribution centers, allocating reasonable emergency resource to assure rescue process working smoothly. The second stage is to dispatch emergency resource from temporary distribution centers to demand points. A min-max regret robust emergency network model is proposed for natural disasters under uncertainty, taking the second stage as auxiliary decision. Uncertain information is random and represented by finite scenarios. The proposed model is solved using scenario relaxation algorithm. Finally, a case study is proposed to highlight efficiency of the proposed model and solution algorithm.

Key words: emergency rescue network plan, uncertain information, two-stage programing, min-max regret criterion, robust optimization, scenairio relaxation

CLC Number:

O224

ZHANG Ling, CHEN Tao, HUANG Jun. Emergency Network Model and Algorithm Based on Min-Max Regret Robust Optimization[J]. Chinese Journal of Management Science, 2014, 22(7): 131-139.

References

[1] Hakimi S L. Optimum locations of switching centers and the absolute centers and medians of a graph[J]. Operations Research, 1964, 12: 450-459.

[2] Fiedrich F, Gehbauer F, Rickers U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35: 41-57.

[3] 刘春林, 何建敏, 施建军. 一类应急物资调度的优化模型研究[J]. 中国管理科学, 2001, 9(3): 29-36.

[4] Ozdamar L, Ekinci E, Kucukyzici B. Emergency logistics planning in natural disasters[J]. Annals of Operations Research, 2004, 129: 217-245.

[5] 曾敏刚, 崔增收, 余高辉. 基于应急物流的减灾系统LRP研究[J]. 中国管理科学, 2010, 2(18): 75-80.

[6] 李进, 张江华, 朱道立. 灾害链中多资源应急调度模型与算法[J]. 系统工程理论与实践, 2011, 3(11): 488-495.

[7] Tzeng G H, Cheng H J, Huang T D. Multi-objective optimal planning for designing relief delivery systems[J]. Transportation Research Part E, 2007, 43(6): 673-686.

[8] Ali B A, Jabalameli M S. Mirzapour S M. A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty[J]. OR Spectrum, 2011, 8: 1-30.

[9] Chang M S, Tseng Y L, Chen J W. A scenario planning approach for the flood emergency logistics preparation problem under uncertainty[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 737-754.

[10] Salmeron J, Apte A. Stochastic optimization for natural disaster asset pre-positioning [J]. Production and Operating Management, 2010, 19(5): 561-574.

[11] 张玲,黄钧,韩继业. 应对自然灾害的应急资源布局模型与算法[J]. 系统工程理论与实践, 2010, 9(30): 1615-1621.

[12] El-Ghaoui L, Lebret H, Oustry F. Robust solutions to uncertain semi-definite programs[J]. SIAM Journal of Optimization, 1998, 9(1):33-52.

[13] Ben-Tal A, Nemirovski A. Robust Convex Optimization[J]. Mathematics of Operations Research,1998, 23(4): 769-805.

[14] Ben-Tal A, Nemirovski A. Robust solutions of Linear Programming problems contaminated with uncertain data[J]. Mathematical Programming, 2000, 88(3): 411-424.

[15] Ben-Tal A, Nemirovski A. Robust optimization- methodology and applications[J]. Mathematical Programming, 2002, 92(3): 453-480.

[16] Bertsimas D, Sim M. Robust discrete optimization and network flows[J]. Mathematical Programming, 2003, 98(1): 49-71.

[17] Sim M. Robust Optimization[M]. Cambridge: Massachusetts Institute of Technology Sloan School of Management, 2004.

[18] 王英楠, 韩继业, 孙华. 一种不确定需求下库存定价模型的鲁棒优化方法[J]. 应用数学学报, 2008, 31(5): 910-921.

[19] Nalan G, Dessislava P, Ethem C. Robust strategies for facility location under uncertainty[J]. European Journal of Operational Research, 2013, 225(1): 21-35.

[20] Kouvelis P, Yu G. Robust discrete optimization and its applications[M]. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1997.

Emergency Network Model and Algorithm Based on Min-Max Regret Robust Optimization

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	ZHANG Meng-ling, WANG Jing, HUANG Jun. Research on Robust Optimization of Emergency Resource Allocation Based on Supplier Participation Mechanism under Uncertain Demand [J]. Chinese Journal of Management Science, 2020, 28(7): 102-111.
[2]	SUN Hua-li, XIANG Mei-kang. Robust Optimization for Emergency Location-routing Problem with Uncertain Demand under Facility Failure Risk [J]. Chinese Journal of Management Science, 2020, 28(2): 199-207.
[3]	QIU Ruo-zhen, ZHANG Duo-qi, SUN Yi-meng, GUAN Zhi-min. The CVaR-based Robust Optimization Model for Retailer's Inventory Management under Supply and Demand Uncertainties [J]. Chinese Journal of Management Science, 2020, 28(12): 98-107.
[4]	YU Li-ping, LIN Li-feng, QIU Ruo-zhen. Robust Optimization Model of Supply Chain Based on EVA and Operational Risk Breference [J]. Chinese Journal of Management Science, 2018, 26(2): 62-70.
[5]	PENG Chun, LI Jin-lin, WANG Shan-shan, RAN Lun. Multiple Relief Resources Robust Location-Routing Optimization [J]. Chinese Journal of Management Science, 2017, 25(6): 143-150.
[6]	TAO Sha, SHENG Zhao-han, ZHU Jian-bo. Robust Decision-Making of Project Portfolio Selectionwith Uncertain Project Interactions [J]. Chinese Journal of Management Science, 2017, 25(4): 190-196.
[7]	QIU Ruo-zhen, YUAN Hong-tao, HUANG Xiao-yuan. RobustMean-Risk Model for Retailer Inventory Problem Based on Likelihood Estimation [J]. Chinese Journal of Management Science, 2016, 24(8): 123-131.
[8]	CHEN Tao, HUANG Jun, ZHU Jian-ming. Two-stage Robust- Stochastic Decision Model for Relief Allocation Based on Disaster Scenario Information Updata [J]. Chinese Journal of Management Science, 2015, 23(10): 67-77.
[9]	QIU Ruo-zhen, HUANG Xiao-yuan, YUAN Hong-tao. The Supply Chain Robust Coordination Strategy Based on Buy-back Contract Under Limited Demand Information [J]. Chinese Journal of Management Science, 2014, 22(7): 34-42.
[10]	LIU Xiao-wu, WANG Ying. Study on Military Technical Talents Training Plan with Robust Optimization [J]. Chinese Journal of Management Science, 2013, 21(6): 185-192.
[11]	YANG Bao-hua, FANG Zhi-geng, ZHANG Na, LIU Si-feng, GUO Ben-hai. The Research of U-GERT Network Model and Its Application Based on Multiple Uncertain Parameters [J]. Chinese Journal of Management Science, 2010, 18(2): 96-101.
[12]	YAN Ni-na, HUANG Xiao-yuan, MA Long-long. Research on Robust Stochastic Optimization of Multi-Retailers Competition under Demand Uncertainty [J]. Chinese Journal of Management Science, 2008, 16(4): 50-54.
[13]	BU Xiang-zhi, CHEN Rong-qiu, ZHAO Quan-wu. An Optimization Model of Routing Problem with Long-Term Contract for Liner Revenue Management [J]. Chinese Journal of Management Science, 2007, 15(6): 39-45.
[14]	GAO Ying, HUANG Xiao-yuan. Robust Optimal Tracking Error Portfolio Models Based on VaR [J]. Chinese Journal of Management Science, 2007, 15(1): 1-5.
[15]	BU Xiang-zhi, ZHAO Quan-wu, HUANG Qing, WU Zhen-ye. Optimal Capacity Allocation Model of Ocean Shipping Container Revenue Management Considering Empty Container Transportation [J]. Chinese Journal of Management Science, 2005, (1): 71-75.