模糊条件下应急物资公平配送多目标优化模型
|
摘要
灾害发生后,以最快的速度和最公平的分配方式将应急物资运送至各受灾点是整个救援工作的核心。为了兼顾效率与公平,综合考虑了受灾点物资需求量的不确定性、应急物资配送的时间紧迫性以及受灾群众对于应急物资需求量的公平性,以应急物资总运输时间最少和各受灾点物资需求满足率差值最小为优化目标,构建了一个多目标车辆路径问题优化模型,并使用MATLAB软件对模型进行求解,结果表明,以最公平的方式为各受灾点运送应急物资的同时会增加总的运输时间。
After the disaster, the delivery of emergency materials to the disaster sites at the fastest speed and the most equitable distribution method is the core of the entire rescue work. In order to balance efficiency and fairness, comprehensive consideration is given to the uncertainty of the demand for materials at the disaster site, the time urgency of emergency materials distribution,and the fairness of the affected people's demand for emergency materials, with the minimum total transportation time of emergency materials and the minimum difference of demand satisfaction rate for each disaster site are the optimization goal, building a multi-objective vehicle routing problem optimization model. The model is solved by using MATLAB software. The results show that the most equitable way to distribute emergency materials to each disaster point will increase the total transportation time.
After the disaster, the delivery of emergency materials to the disaster sites at the fastest speed and the most equitable distribution method is the core of the entire rescue work. In order to balance efficiency and fairness, comprehensive consideration is given to the uncertainty of the demand for materials at the disaster site, the time urgency of emergency materials distribution,and the fairness of the affected people's demand for emergency materials, with the minimum total transportation time of emergency materials and the minimum difference of demand satisfaction rate for each disaster site are the optimization goal, building a multi-objective vehicle routing problem optimization model. The model is solved by using MATLAB software. The results show that the most equitable way to distribute emergency materials to each disaster point will increase the total transportation time.
引文
[1] Haghani A, Oh S C. Formulation and solution of a multi-commodity, multimodal network flow model for disaster relief operation[J]. Transportation Research A, 1996,30(3):231-250.
[2] Oh S C, Haghani A. Testing and evaluation of multi-commodity multimodal network flow model for disaster relief management[J]. Journal of Advanced Transportation, 1997,31(3):249-282.
[3] Vitoriano B, Ortuno M T, Tirado G, et al. A multi-criteria optimization model for humanitarian aid distribution[J]. Journal of Global Optimization, 2011,51(2):189-208.
[4] Chen A Y, Pena-Mora F, Ouyang Y. A collaborative GIS framework to support equipment distribution for civil engineering disaster response operations Solving a class of facility location problems using genetic algorithm[J]. Automation in Construction, 2011,20(5):637-648.
[5] Wohlgemuthscha R, Oloruntoba R, Clausen U. Dynamic vehicle routing with anticipation in disaster relief[J]. Socio-Economic Planning Sciences, 2012,46(4):261-271.
[6]曾正洋,许维胜,徐志宇,等.应急物流中的累计时间式多车场车辆路径问题[J].控制与决策,2014,12(29):2183-2188.
[7] Burcu B, Benita M B, Karen S. Last mile distribution in humanitarian relief. Journal of Intelligent Transportation Systems:Technology[J]. Planning, and Operations, 2008,12(2):51-63.
[8]潘璠.基于变邻域蚁群算法的应急物资公平配送路径优化[D].上海:上海交通大学(硕士学位论文),2013.
[9]刘长石,彭怡,寇纲.震后应急物资配送的模糊定位——路径问题研究[J].中国管理科学,2016,5(24):111-118.
[10]冯春,向阳,薛坤,等.多周期多品种应急物资配送多目标优化模型[J].中国管理科学,2017,4(25):124-132.
[11] Lushu Li, K K Lai. A fuzzy approach to the multiobjective transportation problem[J]. Computers&Operations Research,2000,27(1):43-57.
[12]王海军,杜丽敬,马士华,等.震后应急物资系统中双目标开放式选址:路径问题模型与算法研究[J].管理工程学报,2016,2(30):108-114.
[2] Oh S C, Haghani A. Testing and evaluation of multi-commodity multimodal network flow model for disaster relief management[J]. Journal of Advanced Transportation, 1997,31(3):249-282.
[3] Vitoriano B, Ortuno M T, Tirado G, et al. A multi-criteria optimization model for humanitarian aid distribution[J]. Journal of Global Optimization, 2011,51(2):189-208.
[4] Chen A Y, Pena-Mora F, Ouyang Y. A collaborative GIS framework to support equipment distribution for civil engineering disaster response operations Solving a class of facility location problems using genetic algorithm[J]. Automation in Construction, 2011,20(5):637-648.
[5] Wohlgemuthscha R, Oloruntoba R, Clausen U. Dynamic vehicle routing with anticipation in disaster relief[J]. Socio-Economic Planning Sciences, 2012,46(4):261-271.
[6]曾正洋,许维胜,徐志宇,等.应急物流中的累计时间式多车场车辆路径问题[J].控制与决策,2014,12(29):2183-2188.
[7] Burcu B, Benita M B, Karen S. Last mile distribution in humanitarian relief. Journal of Intelligent Transportation Systems:Technology[J]. Planning, and Operations, 2008,12(2):51-63.
[8]潘璠.基于变邻域蚁群算法的应急物资公平配送路径优化[D].上海:上海交通大学(硕士学位论文),2013.
[9]刘长石,彭怡,寇纲.震后应急物资配送的模糊定位——路径问题研究[J].中国管理科学,2016,5(24):111-118.
[10]冯春,向阳,薛坤,等.多周期多品种应急物资配送多目标优化模型[J].中国管理科学,2017,4(25):124-132.
[11] Lushu Li, K K Lai. A fuzzy approach to the multiobjective transportation problem[J]. Computers&Operations Research,2000,27(1):43-57.
[12]王海军,杜丽敬,马士华,等.震后应急物资系统中双目标开放式选址:路径问题模型与算法研究[J].管理工程学报,2016,2(30):108-114.