震后过渡阶段应急物流系统的定位-运输路线安排问题研究
详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文
摘要
针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性。实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51%。所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持。
During the post-earthquake transitional phase, there are relief goods recycling and environmental protection problems. In the premise of meeting the basic demand of people in disaster area, the Location-Routing Problem( LRP) model of emergency logistics facilities with forward and reverse directions was built. First, according to the characteristics that the recycled materials could be partially transported, a mathematical model was established in which the objective function was minimum time of emergency system. Second, a two-phase heuristic algorithm was used to solve the model. Finally, the example analyses verified the feasibility of the model and algorithm. The experimental results show that, compared with the traditional one-way LRP model, the objective function value of the proposed method decreases by 51%. The proposed model can effectively improve the efficiency of emergency logistics system operation and provide auxiliary decision support for emergency management department.
引文
[1]PRODHON C,PRINS C.A survey of recent research on locationrouting problems[J].European Journal of Operational Research,2014,238(1):1-17.
    [2]TOYOGLU H,KARASAN O E,KARA B Y.A new formulation approach for location-routing problems[J].Networks and Spatial Economics,2012,12(4):635-659.
    [3]NADIZADEH A,NASAB H H.Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm[J].European Journal of Operational Research,2014,238(2):458-470.
    [4]GUERRERO W J,PRODHON C,VELASCO N,et al.Hybrid heuristic for the inventory location-routing problem with deterministic demand[J].International Journal of Production Economics,2013,146(1):359-370.
    [5]ESCOBAR J W,LINFATI R,TOTH P.A two-phase hybrid heuristic algorithm for the capacitated location-routing problem[J].Computers and Operations Research,2013,40(1):70-79.
    [6]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.
    [7]WANG S,MA Z.Location-routing problem in emergency logistics system for post-earthquake emergency relief response[J].Systems Engineering—Theory&Practice,2011,31(8):1497-1507.(王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.)
    [8]WANG S,MA Z.Stochastic dynamic multi-objective optimization location-routing model and algorithm in post-earthquake[J].Application Research of Computers,2010,27(9):3284-3291.(王绍仁,马祖军.震后随机动态LRP多目标优化模型及算法[J].计算机应用研究,2010,27(9):3284-3291.)
    [9]WANG S,MA Z.Fuzzy dynamic LRP with time windows in postearthquake emergency logistics systems[J].Operations Research and Management Science,2011,20(5):31-72.(王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP[J].运筹与管理,2011,20(5):31-72.)
    [10]ZHENG B,MA Z,FANG T.Fuzzy multi-objective location-routing problem in emergency logistics systems[J].Systems Engineering,2009,27(8):22-25.(郑斌,马祖军,方涛.应急物流系统中的模糊多目标定位-路径问题[J].系统工程,2009,27(8):22-25.)
    [11]LIU S C,LEE S B.A two-phase heuristic method for the multidepot location routing problem taking inventory control decisions into consideration[J].The Inventory Journal of Advanced Manufacturing Technology,2003,22(11/12):941-950.
    [12]WANG F,DA Q.The multiple-depot&multiple-vehicle transportation strategy in closed-loop chain with split pick-ups[J].Journal of Industrial Engineering and Engineering Management,2008,22(2):46-50.(王发鸿,达庆利.回载可分的闭环供应链多配送中心多车辆运输策略[J].管理工程学报,2008,22(2):46-50.)
    [13]WANG F,DA Q.Transportation strategy of single vehicle in reverse logistics[J].Journal of Southeast University:Natural Science Edition,2006,36(1):156-160.(王发鸿,达庆利.逆向物流单车辆运输策略[J].东南大学学报:自然科学版,2006,36(1):156-160.)

版权所有:© 2023 中国地质图书馆 中国地质调查局地学文献中心