Research on location model of emergency supplies repository under demand uncertainty

doi:10.16265/j.cnki.issn1003-3033.2017.02.030

Abstract

Abstract: The paper was aimed at solving the problem about locating emergency supplies repositories under uncertain demand condition. The uncertain demands were predicted by using the interval grey number method based on connection number. Then an emergency supplies repository locating model was built, in which multi-objective optimization was considered for the shortest response time, maximum coverage, and minimum cost.The model was solved by the improved NSGA-II method to find the Pareto optimal solutions. The result shows that by using the model, an optimal solution set can be selected from many candidate inventories.

Key words: relief supplies repository, location, non-dominated sorting genetic algorithm II (NSGA-II), multi-objective optimization, uncertain demand

CLC Number:

X928.04

ZHANG Xin , GAO Shuchun. Research on location model of emergency supplies repository under demand uncertainty[J]. China Safety Science Journal, 2017, 27(2): 169-175.

References

[1] WLODZIMIER Z O. On the distribution approach to location problems[J].Computers ＆ Industrial Engineering,1999, 37(3):595-612.
[2] 王亮,邱玉琢.两级应急物资储备协同预先配置优化决策研究[J].软科学,2015,29(12):117-120.
WANG Liang, QIU Yuzhuo. Coordinative pre-positioning decision optimization of two-echelon emergency materials system[J].Soft Science ,2015,29(12):117-120.
[3] BARBAROSOGLU G, ARDA Y. A two-stage stochastic programming framework for transportation planning in disaster response[J]. Journal of the Operational Research Society, 2005,55(1): 43-53.
[4] 于冬梅,高雷阜,赵世杰.不确定需求下应急物资储备库选址鲁棒优化模型[J].中国安全科学学报,2015,25(12):170-176.
YU Dongmei, GAO Leifu, ZHAO Shijie.Robust optimization model for emergency supplies repository location problem under demand uncertainty[J].China Safety Science Journal,2015,25(12):170-176.
[5] 桂云苗,龚本刚,程幼明. 不确定条件下供应链网络鲁棒优化与算法[J]. 统计与决策,2011(8):172-174.
GUI Yunmiao, GONG Bengang, CHENG Youming. Under the condition of uncertain supply chain network robust optimization and algorithm[J].Statistics and Decision,2011(8):172-174.
[6] HARON Ben-Tal , ARKADI Nemirovski. Robust solutions of linear programming problems contaminated with uncertain data[J].Mathematical Programming,2000,88(3): 411-424.
[7] 任鸣鸣,杨超,何波. 需求不确定状态下的工厂选址和规模决策的综合优化方法[J]. 系统工程,2007,25(6):1-5.
REN Mingming,YANG Chao,HE Bo. An-integrated optimal approach for facility location and its size decision with uncertain demand[J].Systems Engineering, 2007, 25(6):1-5.
[8] HANSEN P H, HEGEDAHL B, et al. A heuristic solution to the warehouse location-routing problem[J]. European Journal of Operational Research, 1994,76(5):111-127.
[9] 赵克勤. 二元联系数A+Bi的理论基础与基本算法及在人工智能中的应用[J]. 智能系统学报,2008,3(6):476-486.
ZHAO Keqin. The theoretical basis and basis algorithm of binary connection A+Bi and its application in AI[J].CAAI Transactions on Intelligent Systems,2008,3(6):476-486.
[10] 刘秀梅,赵克勤.基于联系数的区间数多属性决策非线性模型及应用[J]. 数学的实践与认识,2011,41(6):57-63.
LIU Xiumei, ZHAO Keqin. Connection-number-based nonlinearity model and its applications for multiple attributes decision making with interval numbers mathematics in practice and theory[J].Mathematics in Practice and Theory,2011, 41(6):57-63.
[11] 张伟. 基于多目标的应急物资储备库选址决策研究[D].重庆:重庆邮电大学,2013.
ZHANG Wei. Emergency material storage location decision research based on multi-objective[D].Chongqing: Chongqing University of Posts and Telecommunications,2013.
[12] 战宇琼. 基于SAA的应急物资储备库多目标选址方法[D].大连:大连理工大学,2015.
ZHAN Yuqiong. Emergency materials repository multi-objective site selection method based on SAA[D].Dalian: Dalian University of Technology, 2015.
[13] SRINIVAS N ,DEB K. Multi-objective optimization using non-dominated sorting in genetic algorithms[J]. Evolutionary Computation,1994,2(3):221-248.
[14] DEB K. A fast and elitist multi-objective genetic algorithm: NSGA-II[J].IEEE Transactions on Evolution Computation,2002,6(2):182-197.
[15] 王林,陈璨.一种基于DE算法和NSGA-Ⅱ的多目标混合进化算法[J]. 运筹与管理,2010,19(6):58-64.
WANG Lin,CHEN Can. An hybrid evolutionary algorithm used in multi-objective optimization problem based on DE and differential evolutionary algorithm and NSGA-Ⅱ[J]. Strategy and Management,2010, 19(6):58-64.
[16] 刘宗熹,赵启兰. 应急物资储备指数及储备量探讨[J]. 物流技术,2009,28(7):124-126.
LIU Zongxi, ZHAO Qilan. Discussion on emergency materials reverse index and reverse volume[J]. Logistics Technology,2009, 28(7):124-126.