基于NSGA-Ⅱ的应急储备库多目标

运筹与管理 ›› 2014, Vol. 23 ›› Issue (4): 64-69.

基于NSGA-Ⅱ的应急储备库多目标

付德强¹, 王旭¹, 张伟²

1.重庆大学机械工程学院,重庆 400044;
2.工业和信息化部电子科学技术情报研究所,北京 100040

收稿日期:2012-12-23 出版日期:2014-04-25
作者简介:付德强(1976-),男,四川乐至,博士研究生,研究方向:物流与供应链管理;王旭(1963-),女,四川南充人,博士生导师,研究方向:物流与供应链管理;张伟(1988-),男,河北廊坊,硕士研究生,研究方向:信息安全应急保障规划。
基金资助:
国家自然科学基金项目(60905066);本研究得到重庆邮电大学电子商务与现代物流重点实验室支持(ECML201411)

Decision Model of the Multi-objective Supplies Reserve Storage Location Problem Based NSGA-Ⅱ

FU De-qiang¹, WANG Xu¹, ZHANG Wei²

1. ChongQing University, Chongqing 400044, China;
2. Electronic Technology Information Research Institute. MIIT, Beijing 100040, China

Received:2012-12-23 Online:2014-04-25

摘要/Abstract

摘要： 应急物资储备库选址问题是在近年世界灾害多发的现实背景下产生的,根据具体选址问题特点建立了多目标选址决策模型。该模型综合考虑了两种灾害风险下储备库的成本费用、覆盖效率以及对重点地区的备用覆盖,以使模型更加符合实际目标及约束情况。算法设计上,首次采用带精英策略的非支配排序遗传算法(Fast and elitist Non-dominated Sorting Genetic Algorithm Ⅱ,NSGA-Ⅱ)解决储备库多目标选址问题,得到了Pareto非劣解分布并同不带精英策略的常规NSGA算法下的仿真结果进行对比分析。验证了模型的可行性以及NSGA-Ⅱ在解决储备库多目标选址问题的有效性。

关键词: 选址, 多目标决策, 成本费用, NSGA-Ⅱ

Abstract: The problem of emergency supplies reserve storage location has arisen against the background of a world prone to all kinds of disasters. Based on the features of the problem, the paper establishes a multi-objective location decision model. The model takes the cost of supplies storage under random disaster risk, the efficiency of the coverage and the backup coverage of the key areas into comprehensive consideration. Using this angle, the model can apply to the actual objectives and constraint conditions in a better way. On designing the algorithm, the paper applies the NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithm Ⅱ) to the solution of the multi-objective supplies reserve storage location problem for the first time. At last a distrubution of the Pareto non-inferior solution is produced. A comparison between the solution and the one produced by regular NSGA proves the feasibility of the model and effectiveness of NSGA-Ⅱ in solving the multi-objective location decision problem.

Key words: location, multi-objective decision, cost, NSGA-Ⅱ

中图分类号:

F294.1

付德强, 王旭, 张伟. 基于NSGA-Ⅱ的应急储备库多目标[J]. 运筹与管理, 2014, 23(4): 64-69.

FU De-qiang, WANG Xu, ZHANG Wei. Decision Model of the Multi-objective Supplies Reserve Storage Location Problem Based NSGA-Ⅱ[J]. Operations Research and Management Science, 2014, 23(4): 64-69.

参考文献

[1] Hakimi S L. Optimal location of switching centers and the absolute centers and medians of a graph[J]. Operations Research, 1964, 12: 156-164.
[2] Ceyhun Araz, Hasan Selim, Irem Ozkarahan. A fuzzy multi-objective covering-based vehicle location model for emergency services[J]. Computers & Operations Research, 2007, 34: 705-726.
[3] Revelle C, Swain R W. Central facilities location[J]. Geographical Analysis, 1970, 2: 30-42.
[4] Toregas C, ReVelle C.Optimal location under time or distance constraints[M].Papers of the Regional Science Association, 1972, 28: 133-143.
[5] Church R L, ReVelle C S. Theoretical and computational links between the p-median location set-covering and the maximal covering location problem[M]. Geographical Analysis, 1976, 8: 406-415.
[6] 陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006,4:10-14.
[7] 方磊,何建敏.应急系统优化选址的模型及其算法[J].系统工程学报,2003,18(1):49-54.
[8] 李静,赵林度.基于时间满意的应急物资储备库双容量限制选址模型[J].东南大学学报(自然科学版)2007,11.
[9] 郭子雪,齐美然,张强.基于区间数的应急物资储备库最小费用选址模型[J].运筹与管理,2010,19(1):15-20.
[10] 陆相林,侯云先.基于设施选址理论的中国国家级应急物资储备库配置[J].经济地理,2010,(7):1091.
[11] 刘浪,黄有方.加权网络应急物资储备点选址方法[J].北京理工大学学报,2011,(2):245-252.
[12] 葛春景,王霞,关贤军.应对重大灾害的轴辐式应急物资储备网络体系[J].自然灾害学报,2011,4.
[13] 杨珺.网络服务设施的截流-选址问题研究[D].华中科技大学博士学位论文,2005.
[14] Srinivas N, Kalyanmoy Deb. Multi-objective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1994, 2 (3): 221-248.
[15] Deb K, Pratap A, Agrawal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Trans Evol Comput, 2002, 6(2): 182-197.
[16] 张志刚,马光文.基于NSGA-II算法的多目标水火电站群优化调度模型研究[J].水力发电学报,2010,2.