In emergency management and related fields, it's still a challenging research subject that how to respond post-disaster emergency requirements quickly to reduce losses of disaster through the efficient emergency logistics system. Based on principle of Humanitarian relief, the distribution and delivery strategies of post-disaster emergency logistics need to ensure both the maximization of the number of benefited victims and equal opportunity for every victim to be rescued. Otherwise, the result of inequity rescues will produce certain social costs. Depending on differences between characteristics of post-disaster supplies, demand can be divided into one-time demand and cyclical demand, which have different requirements for distribution strategies. In this paper, a multicycle and multi-item batch distribution model of emergency supplies is built to combine the efficiency target and the equity target, based on considering classification of emergency materials and uncertainty of supplies, in order to give consideration to both the minimization of emergency materials' distribution costs and the maximization of the equity target. The efficiency target achieves effective use of relief supplies by minimizing distribution costs which are produced in the material distribution part in the planning cycle; the equity target minimizes social costs which are produced by unsatisfied demands in the planning cycle, for achieving equilibrium assignment of supplies between affected nodes. Besides, two-phase algorithm is designed to solve the Pareto disaggregation of multi-objective optimization model. The first step is the search of feasible path set,according to the vehicle capacity constraints and single-cycle travel time constraints.In the second step,based on the theory of ε-constraint optimization method, multi-objective optimization problem is converted into a series of single-objective optimization problem,and the optimal solution for each single-objective optimization problem is seemed, thereby obtaining the Pareto disaggregation of the model. At last, the rationality of the model and the feasibility of the solution are verified through designing reasonable examples and solving. The results indicate that the cycle distribution strategy to achieve batch distribution can (1) ensure that all affected nodes could receive the first batch of key relief supplies in a short time;(2) reduce social costs arising from allocation inequality and distribution delays;(3) improve the equity of the distribution and allocation of emergency supplies. In addition, calculating the Pareto front for policy-makers can provide a variety of decision-making schemes, and help decision makers intuitively understand the relationship between the efficiency target and the equity target, thereby developing effective distribution strategies according to the specific circumstances.
FENG Chun, XIANG Yang, XUE Kun, FENG Run-sen
. Multi-objective Optimization Model of the Mmergency Logistics Distribution with Multicycle and Multi-item[J]. Chinese Journal of Management Science, 2017
, 25(4)
: 124
-132
.
DOI: 10.16381/j.cnki.issn1003-207x.2017.04.015
[1] Balcik B, Beamon B M, Smilowitz K. Last mile distribution in humanitarian relief[J]. Journal of Intelligent Transportation Systems, 2008, 12(2):51-63.
[2] Holguín-Veras J, Pérez N, Jaller M, et al. On the appropriate objective function for post-disaster humanitarian logistics models[J]. Journal of Operations Management, 2013, 31(5):262-280.
[3] Holguín-Veras J, Pérez N, Jaller M, et al. On the appropriate objective function for post-disaster humanitarian logistics models[J]. Journal of Operations Management, 2013, 31(5):262-280.
[4] Huang M, Smilowitz K, Balcik B. Models for relief routing:Equity, efficiency and efficacy[J]. Transportation Research Part E:Logistics and Transportation Review, 2012, 48(1):2-18.
[5] Haghani A, Oh S C. Formulation and solution of a multi-commodity, multimodal network flow model for disaster relief operations[J]. Transportation Research A, 1996, 30(3):231-250.
[6] Oh S C, Haghani A. Testing and evaluation of a multi-commodity multi-modal network flow model for disaster relief management[J]. Journal of Advanced Transportation, 1997, 31(3):249-282.
[7] Tzeng G H, Cheng H J, Huang T D. Multi-objective optimal planning for designing relief delivery systems[J]. Transportation Research Part E:Logistics and Transportation Review, 2007, 43(6):673-686.
[8] 徐志宇,张杰,彭嘉臻,等.应急物流的分批配送模型及亚启发式算法求解[J].系统仿真学报,2012,24(12):2500-2505.
[9] Campbell A M, Vandenbussche D, Hermann W. Routing for relief efforts[J]. Transportation Science, 2008, 42(2):127-145.
[10] Wang Haijun, Du Lijing, Ma Shihua. Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake[J]. Transportation Research Part E:Logistics and Transportation Review, 2014, 69:160-179.
[11] Nolz P C, Doerner K F, Gutjahr W J, et al. A bi-objective meta-heuristic for disaster relief operation planning[M]//Coello CAC,Dhaenens C,Jourdan L.Advances in multi-objective nature inspired computing. Berlin Heidelberg Springer, 2010:167-187.
[12] Bozorgi-Amiri A, Jabalameli M S, Al-e-Hashem S M J M. A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty[J]. OR spectrum, 2013, 35(4):905-933.
[13] 冯春,张怡. 人道物流:理论与方法[M].成都:西南交通大学出版社,2015.
[14] Zheng J. An approach for optimizing test suite based on testing requirement reduction[J].Journal of Software. 2007, 18(4):1287.
[15] 张炜,王原,何永明,等. 基于先排序后聚类原则下解决CARP问题的分割算法[J]. 中国管理科学, 2015,23(S1):137-142.
[16] Coello C A C. Evolutionary multi-objective optimization:Some current research trends and topics that remain to be explored[J]. Frontiers of Computer Science in China,2009, 3(1):18-30.
[17] Deb K. Current trends in evolutionary multi-objective optimization[J]. International Journal for Simulation and Multidisciplinary Design Optimization. 2007, 1(1):1-8.
[18] Jensen M T. Reducing the run-time complexity of multi objective EAs:The NSGA-II and other algorithms[J]. IEEE Transactions on Evolutionary Computation. 2003, 7(5):503-515.
[19] 王征, 张俊, 王旭坪. 多车场带时间窗车辆路径问题的变邻域搜索算法[J]. 中国管理科学, 2011, 19(2):99-109.
[20] 甘应爱, 田丰, 李维铮, 等. 运筹学[M]. 第三版. 北京:清华大学出版社, 2005.
[21] Haimes Y Y, Lasdon L S, Wismer D A. On a bicriterion formulation of the Problems of integrated systems identification and system optimization[J]. IEEE Transactions System, Man, Cybernetics, 1971,1(3):296-297.