震后随机动态LRP多目标优化模型及算法
|
摘要
为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。
To distribute relief commodities for post-earthquake,developed a stochastic demand multi-objective LRP model with multi-commodities multi-modal transportation to determine the locations of relief distribution centers in the disaster area, as well as the relief vehicle routes in each period during relief process. According to the characteristics of the model,proposed an improved genetic algorithm based on dynamic programming and weighted coefficient transformation,and adopted a punished function method to deal with restriction in model. The results of a numerical example show availability of the proposed model and algorithm,and it can help the emergency management department provide assistant decision-making.
To distribute relief commodities for post-earthquake,developed a stochastic demand multi-objective LRP model with multi-commodities multi-modal transportation to determine the locations of relief distribution centers in the disaster area, as well as the relief vehicle routes in each period during relief process. According to the characteristics of the model,proposed an improved genetic algorithm based on dynamic programming and weighted coefficient transformation,and adopted a punished function method to deal with restriction in model. The results of a numerical example show availability of the proposed model and algorithm,and it can help the emergency management department provide assistant decision-making.
引文
[1]OZDAMAR L,EKINCI E,KUCUKYAZICI B.Emergency logistics planning in natural disasters[J].Annals of Operations Research,2004,129(4):217-245.
[2]BARBAROSOGLU G,OZDAMAR L,CEVIK A.An interactive ap-proach for hierarchical analysis of helicopter logistics in disaster relief operations[J].European Journal of Operational Research,2002,140(1):118-133.
[3]YUAN Yuan,WANG D.Path selection model and algorithm for emer-gency logistics management[J].Computer&Industrial Enginee-ring,2009,56(2):1081-1094.
[4]SHEU J B.Challenges of emergency logistics management[J].Transportation Research Part E,2007,43(2):655-659.
[5]SHEU J B.Dynamic relief-demand management for emergency logis-tics operations under large-scale disasters[J].Transportation Re-search Part E,2010,46(4):1-17.
[6]MIN H,JAYARAMAN V,SRIVASTAVA R.Combined location-rou-ting problems:a synthesis and future research directions[J].Euro-pean Journal of Operational Research,1998,108(1):1-15.
[7]NAGY G,SALHI S.Location-routing:issues,models and methods[J].European Journal of Operational Research,2007,177(2):649-672.
[8]汪寿阳,赵秋红,夏国平.集成物流管理系统中的定位—运输线路安排问题的研究[J].管理科学学报,2000,3(2):69-75.
[9]林岩,胡祥培,王旭茵.物流系统优化中的定位—运输路线安排问题(LRP)研究评述[J].管理工程学报,2004,18(4):45-49.
[10]YI W,OZDAMAR L.A dynamic logistics coordination model for evacuation and support in disaster response activities[J].European Journal of Operational Research,2007,179(3):1177-1193.
[11]TOMASINI R M,WASSENHOVE L N van.Pan-American health or-ganization’s humanitarian supply management system:depoliticiza-tion of the humanitarian supply chain by creating accountability[J].Journal of Public Procurement,2004,4(3):437-49.
[12]徐琴,马祖军,李华俊.城市突发公共事件在应急物流中的定位—路径问题研究[J].华中科技大学学报:社会科学版,2008,22(6):65-68.
[2]BARBAROSOGLU G,OZDAMAR L,CEVIK A.An interactive ap-proach for hierarchical analysis of helicopter logistics in disaster relief operations[J].European Journal of Operational Research,2002,140(1):118-133.
[3]YUAN Yuan,WANG D.Path selection model and algorithm for emer-gency logistics management[J].Computer&Industrial Enginee-ring,2009,56(2):1081-1094.
[4]SHEU J B.Challenges of emergency logistics management[J].Transportation Research Part E,2007,43(2):655-659.
[5]SHEU J B.Dynamic relief-demand management for emergency logis-tics operations under large-scale disasters[J].Transportation Re-search Part E,2010,46(4):1-17.
[6]MIN H,JAYARAMAN V,SRIVASTAVA R.Combined location-rou-ting problems:a synthesis and future research directions[J].Euro-pean Journal of Operational Research,1998,108(1):1-15.
[7]NAGY G,SALHI S.Location-routing:issues,models and methods[J].European Journal of Operational Research,2007,177(2):649-672.
[8]汪寿阳,赵秋红,夏国平.集成物流管理系统中的定位—运输线路安排问题的研究[J].管理科学学报,2000,3(2):69-75.
[9]林岩,胡祥培,王旭茵.物流系统优化中的定位—运输路线安排问题(LRP)研究评述[J].管理工程学报,2004,18(4):45-49.
[10]YI W,OZDAMAR L.A dynamic logistics coordination model for evacuation and support in disaster response activities[J].European Journal of Operational Research,2007,179(3):1177-1193.
[11]TOMASINI R M,WASSENHOVE L N van.Pan-American health or-ganization’s humanitarian supply management system:depoliticiza-tion of the humanitarian supply chain by creating accountability[J].Journal of Public Procurement,2004,4(3):437-49.
[12]徐琴,马祖军,李华俊.城市突发公共事件在应急物流中的定位—路径问题研究[J].华中科技大学学报:社会科学版,2008,22(6):65-68.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心