The model and algorithm for emergency supplies distribution based on fairness
CHEN Ying-zhen1, ZHAO Qiu-hong1,2
1. School of Economics and Management, Beihang University, Beijing 100191, China; 2. Beijing Key Laboratory of Emergency Support Simulation Technologies for City Operations, Beijing 100191, China
Abstract：Self-aid and mutual aid for affected areas immediately after disasters is essential in the rescue work. Emergency supplies distribution problem which considers the mutual aid among the affected areas is researched in this paper. The problem occurs in the period when the supplies cannot be transported to the affected areas immediately after natural disasters. A bi-objective optimization model with fairness constraint is constructed, with the first objective maximize delivery supplies and the second objective minimizing the maximum transport time among the affected areas. Besides, an improved differential evolution algorithm is proposed to solve the optimization model. And experimental results show the proposed algorithm is effective in the computation time and the quality of the solution. At the same time, the reasonability of the fairness is verified. Finally, the improved differential evolution algorithm is suitable for large scale problems and the relationship between the allowed transport time of relief supplies and area cooperation frequency is analyzed. This work has an important significance in theoretical and practical of attribution principles based self-aid and mutual aid management in natural disaster.
陈莹珍, 赵秋红. 基于公平原则的应急物资分配模型与算法[J]. 系统工程理论与实践, 2015, 35(12): 3065-3073.
CHEN Ying-zhen, ZHAO Qiu-hong. The model and algorithm for emergency supplies distribution based on fairness. Systems Engineering - Theory & Practice, 2015, 35(12): 3065-3073.
[1] 中国地震局. 地震应急救援规划[EB/OL]. [2012-04-17]. http://www.cea.gov.cn/publish/dizhenj/119/100136/2012 1130104213119243137/index.html. China Earthquake Administration. Emergency rescue plan for earthquake[EB/OL]. [2012-04-17]. http://www.cea. gov.cn/publish/dizhenj/119/100136/20121130104213119243137/index.html. [2] Fiedrich F, Gehbauer F, Rickers U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35(1): 41-57. [3] 曾敏刚, 崔增收, 李双. 一种多受灾点的灾害应急资源分配模型[J]. 工业工程, 2010, 13(1): 85-89.Zeng Mingang, Cui Zengshou, Li Shuang. A novel for resource assignment among multiple disaster places in emergency management[J]. Industrial Engineering Journal, 2010, 13(1): 85-89. [4] Yang Z S, Zhou H X, Gao X Y, et al. Multi-objective model for emergency resources allocation[J]. Mathematical Problems in Engineering, 2013, doi: 10.1155/2013/538695. [5] Liberatore F, Ortuno M T, Tirado G, et al. A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in humanitarian logistics[J]. Computers & Operations Research, 2014, 42: 3-13. [6] Altay N. Capability-based resource allocation for effective disaster response[J]. IMA Journal of Management Mathematics, 2013, 24: 253-266. [7] Mandell M B. Modelling effectiveness-equity trade-offs in public service delivery systems[J]. Management Science, 1991, 37(4): 467-482. [8] Tzeng G H, Cheng H J, Huang T D. Multi-objective optimal planning for designing relief delivery system[J]. Transportation Research Part E, 2007, 43(6): 673-686. [9] 安李璐. 灾后首批应急物资优化分配策略研究[D]. 广州: 华南理工大学, 2010.An Lilu. Research on allocation strategy of first batch of emergency materials after disasters: A case study on earthquake emergency logistics system[D]. Guangzhou: South China University of Technology, 2010. [10] 庞海云, 刘南, 吴桥. 应急物资运输与分配决策模型及其改进粒子群优化算法[J]. 控制与决策, 2012, 27(6): 871-874.Pang Haiyun, Liu Nan, Wu Qiao. Decision-making model for transportation and distribution of emergency materials and its modified particle swarm optimization algorithm[J]. Control and Decision, 2012, 27(6): 871-874. [11] 郑斌, 马祖军, 李双琳. 基于双层规划的应急物流系统选址-联运问题[J]. 系统科学与数学, 2013, 33(9): 1045-1060.Zheng Bin, Ma Zujun, Li Shuanglin. Joint location-transportation problem in relief distribution system based on bi-level programming[J]. Journal of Systems Science and Mathematical Sciences, 2013, 33(9): 1045-1060. [12] Hakimi S L. Optimal distribution of switching centers in a communications network and some related graph theoretic problem[J]. Operations Research, 1965, 13: 462-475. [13] Adams J S. Inequity in social exchange[J]. Advances in Experimental Social Psychology, 1965, 2: 267-299. [14] Marsh M T, Schilling D A. Equity measurement in facility location analysis: A review and framework[J]. European Journal of Operational Research, 1994, 74(1): 1-17. [15] Lofberg J. YALMIP: A toolbox for modeling and optimization in MATLAB[C]//2004 IEEE International Symposium on Computer Aided Control Systems Design, IEEE, 2004: 284-289. [16] Laumanns M, Thiele L, Zitzler E. An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method[J]. European Journal of Operational Research, 2006, 169(3): 932-942. [17] Abounacer R, Rekik M, Renaud J. An exact solution approach for multi-objective location-transportation problem for disaster response[J]. Computers & Operations Research, 2014, 41: 83-93. [18] Storn R, Price K. Differential evolution--A simple and efficient adaptive scheme for local optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359. [19] Van Veldhuizen D A, Lamont G B. Evolutionary computation and convergence to a Pareto front[C]//Late Breaking Papers at the Genetic Programming 1998 Conference. Stanford University Bookstore, University of Wisconsin, Madison, Wisconsin, USA, 1998: 221-228.
2015, Vol. 35 
