基于L形算法的震后救援物资调运优化研究
|
摘要
考虑地震发生后受灾点的物资需求具有不确定性以及通往受灾点的道路受影响可能发生中断情形,研究了震后的救援物资运输优化问题,建立了随机需求条件下以运输时间最小为目标的应急物资调运优化模型.运用基于两阶段法的L形算法对模型进行求解,通过具体算例验证算法的有效性,并通过与一般随机规划的求解算法———机会约束规划法的比较,验证了该算法的优越性.
Considering the uncertainty of demand after earthquake as well as the interruption of roads linked with the disaster sites,the problem of optimizing the relief items' transportation after earthquake is studied,and an optimizing model is developed by minimizing the transportation time with random demand.The L-shaped algorithm based on the two-stage method is presented for the proposed model.A numerical example is given to demonstrate the effectiveness of the algorithm,and the advantage of L-shaped algorithm is proved by performing the comparison between L-shaped method and the chance constrained programming.
Considering the uncertainty of demand after earthquake as well as the interruption of roads linked with the disaster sites,the problem of optimizing the relief items' transportation after earthquake is studied,and an optimizing model is developed by minimizing the transportation time with random demand.The L-shaped algorithm based on the two-stage method is presented for the proposed model.A numerical example is given to demonstrate the effectiveness of the algorithm,and the advantage of L-shaped algorithm is proved by performing the comparison between L-shaped method and the chance constrained programming.
引文
[1]Knott R.The logistics of bulk relief supplies[J].Dis-asters,1987,11(2):113-115.
[2]Sheu J B.An emergency logistics distribution ap-proach for quick response to urgent relief demand indisasters[J].Science Direct Transportation Part,2005,10:67-72.
[3]Sheu J B.An emergency logistics distribution ap-proach for quick response to urgent relief demand indisasters[J].Transportation Research,Part E,2007,43(6):687-709.
[4]Balcik B,Beamon B M,Smilowitz K.Last mile distri-bution in humanitarian relief[J].Journal of Intelli-gent Transportation Systems,2008,12(2):51-63.
[5]Carmen G R,Mark A T.Pre-positioning of emergen-cy supplies for disaster response[J].TransportationResearch,Part B,2010,44:521-534.
[6]Yen-hung Lin,Rajan B,Peter A R,et al.A logisticsmodel for emergency supply of critical items in theaftermath of a disaster[J].Socio-Economic PlanningSciences,2011,45:1-14.
[7]刘春林,何建敏,盛昭瀚.应急系统调度问题的模糊规划方法[J].系统工程学报,1999,14(4):351-365.(LIU Chun-lin,HE Jia-min,SHENG Zhao-han.Fuzzy programming for scheduling problem in emer-gency systems[J].Journal of Systems Engineering,1999,14(4):351-365.(in Chinese))
[8]刘春林,何建敏,施建军.类应急物资调度的优化模型研究[J].中国管理科学,2001,9(3):29-36.(LIUChun-lin,HE Jian-min,SHI Jian-jun.The study on optimal model for a kind of emergency material dis-patch problem[J].Chinese Journal of ManagementScience,2001,9(3):29-36.(in Chinese))
[9]缪成,许维胜,吴启迪.大规模应急救援物资运输模型的构建与求解[J].系统工程,2006(4):20-24.(MIAO Cheng,XU Wei-sheng,WU Qi-di.A trans-portation modal and solution of large-scale emergen-cy relief commodities[J].Systems Engineering,2006(4):20-24.(in Chinese))
[10]计国君,朱彩虹.突发事件应急物流中资源配送优化问题研究[J].中国流通经济,2007(3):18-21.(JI Guo-jun,ZHU Cai-hong.Study on the distribu-tion optimal problem in emergency logistics for e-mergency ecent[J].China Business and Market,2007(6):16-21.(in Chinese))
[11]邓先明,汪传旭.基于模糊需求的灾后应急救援物资运输模型[J].上海海事大学学报,2009,30(2):30-33.(WANG Chuan-xu,DENG Xian-ming.Multi-depot emergency relief vehicle routing and i-tem transportation optimization under fuzzy circum-stances[J].Shanghai Maritime University Journal,2009,30(2):30-33.(in Chinese))
[12]Zadeh L A.Fuzzy sets as a basis for a theory of pos-sibility[J].Fuzzy Sets and Systems,1978,1(1):3-28.
[13]张玲,黄钧,韩继业.应对自然灾害的应急资源布局模型与算法[J].系统工程理论与实践,2010(5):30-39.(ZHANG Lin,HUANG Jun,HAN Ji-ye.Optimal resource location and allocation model fornatural disasters[J].Systems Engineering-theory&Practice,2010(5):30-39.(in Chinese))
[14]Van S R M,Wets R.L-shaped linear programswith applications to optimal control and stochasticprogramming[J].SIAM Journal on Applied Math-ematics,1969,17(4):638-663.
[15]甘应爱,田丰,胡运权,等.运筹学[M].北京:清华大学出版社,2005.(GAN Ying-ai,TIAN Feng,HUYun-quan,et al.Operation research[M].Beijing:Tsinghua University Press,2005.(in Chinese))
[2]Sheu J B.An emergency logistics distribution ap-proach for quick response to urgent relief demand indisasters[J].Science Direct Transportation Part,2005,10:67-72.
[3]Sheu J B.An emergency logistics distribution ap-proach for quick response to urgent relief demand indisasters[J].Transportation Research,Part E,2007,43(6):687-709.
[4]Balcik B,Beamon B M,Smilowitz K.Last mile distri-bution in humanitarian relief[J].Journal of Intelli-gent Transportation Systems,2008,12(2):51-63.
[5]Carmen G R,Mark A T.Pre-positioning of emergen-cy supplies for disaster response[J].TransportationResearch,Part B,2010,44:521-534.
[6]Yen-hung Lin,Rajan B,Peter A R,et al.A logisticsmodel for emergency supply of critical items in theaftermath of a disaster[J].Socio-Economic PlanningSciences,2011,45:1-14.
[7]刘春林,何建敏,盛昭瀚.应急系统调度问题的模糊规划方法[J].系统工程学报,1999,14(4):351-365.(LIU Chun-lin,HE Jia-min,SHENG Zhao-han.Fuzzy programming for scheduling problem in emer-gency systems[J].Journal of Systems Engineering,1999,14(4):351-365.(in Chinese))
[8]刘春林,何建敏,施建军.类应急物资调度的优化模型研究[J].中国管理科学,2001,9(3):29-36.(LIUChun-lin,HE Jian-min,SHI Jian-jun.The study on optimal model for a kind of emergency material dis-patch problem[J].Chinese Journal of ManagementScience,2001,9(3):29-36.(in Chinese))
[9]缪成,许维胜,吴启迪.大规模应急救援物资运输模型的构建与求解[J].系统工程,2006(4):20-24.(MIAO Cheng,XU Wei-sheng,WU Qi-di.A trans-portation modal and solution of large-scale emergen-cy relief commodities[J].Systems Engineering,2006(4):20-24.(in Chinese))
[10]计国君,朱彩虹.突发事件应急物流中资源配送优化问题研究[J].中国流通经济,2007(3):18-21.(JI Guo-jun,ZHU Cai-hong.Study on the distribu-tion optimal problem in emergency logistics for e-mergency ecent[J].China Business and Market,2007(6):16-21.(in Chinese))
[11]邓先明,汪传旭.基于模糊需求的灾后应急救援物资运输模型[J].上海海事大学学报,2009,30(2):30-33.(WANG Chuan-xu,DENG Xian-ming.Multi-depot emergency relief vehicle routing and i-tem transportation optimization under fuzzy circum-stances[J].Shanghai Maritime University Journal,2009,30(2):30-33.(in Chinese))
[12]Zadeh L A.Fuzzy sets as a basis for a theory of pos-sibility[J].Fuzzy Sets and Systems,1978,1(1):3-28.
[13]张玲,黄钧,韩继业.应对自然灾害的应急资源布局模型与算法[J].系统工程理论与实践,2010(5):30-39.(ZHANG Lin,HUANG Jun,HAN Ji-ye.Optimal resource location and allocation model fornatural disasters[J].Systems Engineering-theory&Practice,2010(5):30-39.(in Chinese))
[14]Van S R M,Wets R.L-shaped linear programswith applications to optimal control and stochasticprogramming[J].SIAM Journal on Applied Math-ematics,1969,17(4):638-663.
[15]甘应爱,田丰,胡运权,等.运筹学[M].北京:清华大学出版社,2005.(GAN Ying-ai,TIAN Feng,HUYun-quan,et al.Operation research[M].Beijing:Tsinghua University Press,2005.(in Chinese))
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心