主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2017, Vol. 25 ›› Issue (4): 124-132.doi: 10.16381/j.cnki.issn1003-207x.2017.04.015

• 论文 • 上一篇    下一篇

多周期多品种应急物资配送多目标优化模型

冯春1, 向阳1, 薛坤1, 冯润森2   

  1. 1. 西南交通大学交通运输与物流学院, 四川 成都 610031;
    2. 中国科技技术大学少年班学院, 安徽 合肥 230026
  • 收稿日期:2015-10-04 修回日期:2016-10-24 出版日期:2017-04-20 发布日期:2017-06-29
  • 通讯作者: 向阳(1990-),男(汉族),四川广元人,西南交通大学交通运输与物流学院,硕士研究生,研究方向:人道救援物流与应急管理、复杂网络与最优化方法,E-mail:xyiooto@gmail.com. E-mail:xyiooto@gmail.com
  • 基金资助:

    国家社会科学基金项目一般项目(12BGL053)

Multi-objective Optimization Model of the Mmergency Logistics Distribution with Multicycle and Multi-item

FENG Chun1, XIANG Yang1, XUE Kun1, FENG Run-sen2   

  1. 1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China;
    2. School of the Gifted Young, University of Science and Technology of China, Hefei 230026, China
  • Received:2015-10-04 Revised:2016-10-24 Online:2017-04-20 Published:2017-06-29

摘要: 为了兼顾应急物资配送的效率与公平,在考虑应急物资分类与分批配送的基础上,建立了效率目标与公平目标相结合的多周期应急物资分批配送模型。效率目标计算了规划周期内所有车辆的运输成本,公平目标通过各周期惩罚成本最小化实现物资在受灾点间的均衡分配。设计了针对多目标优化模型求解Pareto解集的计算方法,通过算例验证了求解方法的可行性。结果表明:通过观察Pareto前沿,追求物资的分配公平会增加救援车辆的出车次数和配送批次,考虑运输成本时车辆会采用集中配送策略。

关键词: 多目标模型, 效率, 公平, 应急物资配送, 惩罚成本

Abstract: 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.

Key words: multi-objective model, efficiency, fairness, the distribution of emergency supplies, punishment cost

中图分类号: