基于NSGA-II的应急生产任务多目标优化模型及算法研究

doi:10.12005/orms.2019.0267

运筹与管理 ›› 2019, Vol. 28 ›› Issue (12): 7-13.DOI: 10.12005/orms.2019.0267

基于NSGA-II的应急生产任务多目标优化模型及算法研究

巩玲君^1,2, 张纪海¹

1. 北京理工大学管理与经济学院,北京 100081;
2. 海南大学管理学院,海南海口 570228

收稿日期:2017-09-12 出版日期:2019-12-25
通讯作者: 张纪海(1976-),男,黑龙江大庆市人,教授,博导,博士。主要研究方向应急管理、国民经济动员等。
作者简介:巩玲君(1989-),女,山东临沂人,博士。研究方向应急管理,国民经济动员
基金资助:
国家自然科学基金面上项目(71473015)

Multi-objective Emergency Production Assignment Model Based on NSGA-II

GONG Ling-jun^1,2, ZHANG Ji-hai¹

1. School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China;
2. Management School, Hainan University, Haikou 570228, China

Received:2017-09-12 Online:2019-12-25

摘要/Abstract

摘要： 重大突发事件发生后,若灾区的应急物资需求不能通过调用储备得到满足,则应急生产将成为灾区应急物资供应的重要保障手段。本文研究重大突发事件发生后应急物资生产任务的优化问题,重点关注原材料生产能力变化对完成应急生产任务的影响,以应急生产任务完成时间最短、完成成本最低为决策目标,研究了包含多个供应商、多个制造商以及单个受灾点的应急物资生产任务多目标规划模型。运用在求解多目标规划问题时具有众多优势的非支配排序多目标遗传算法(NSGA-II)对模型进行求解。通过算例分析,NSGA-II可以得到较好的Pareto前沿,并且可以根据不同情况给出最优的应急物资生产和原材料保障方案。本文的研究还表明,要想更快完成应急生产任务,需要做好原材料、资金、电力、交通等各种要素的配套保障工作。

关键词: 应急生产, 应急调度, 多目标规划, NSGA-II算法

Abstract: After a large-scale emergency incident, emergency production plays an important role in ensuring emergency material’s demand, if the storage does not satisfy emergency material demand. In this paper, we address the multi-objective emergency production assignment problem for the post large-scale emergency incident. Moreover, the paper pays attention to the influence of changing in raw material supply for emergency materials production capacity. A multi-objective programming model for emergency material production assignment is proposed to minimize the total time and cost of emergency production assignment, which contains multiple raw material suppliers of emergency material, multiple emergency material manufacturers and one affected area. The NSGA-II(Non-dominated Sorting Genetic Algorithm II), which has many advantages in solving multi-objective programming problem, is introduced to the solution of the model. With the aid of analysis of an example, the algorithm can gain better Pareto front, and provide optimal emergency material production and raw material support plan, which can help the decision making for decision makers. This paper illustrates that it is necessary to do well in supporting the various elements such as raw materials, funds, electricity, and transportation, for completing the emergency production tasks faster.

Key words: emergency production, emergency transportation, multi-objective programming, NSGA-II

中图分类号:

F224.3

巩玲君, 张纪海. 基于NSGA-II的应急生产任务多目标优化模型及算法研究[J]. 运筹与管理, 2019, 28(12): 7-13.

GONG Ling-jun, ZHANG Ji-hai. Multi-objective Emergency Production Assignment Model Based on NSGA-II[J]. Operations Research and Management Science, 2019, 28(12): 7-13.

参考文献

[1] 汪勇,金菲.应急资源调度问题的改进进化规划算法研究[J].运筹与管理,2012,21(4):29-33.
[2] 王旭坪,马超,阮俊虎.考虑公众心理风险感知的应急物资优化调度[J].系统工程理论与实践,2013,33(7):1735-1742.
[3] Sheu J B. Post-disaster relief-service centralized logistics distribution with survivor resilience maximization[J]. Transportation Research Part B: Methodological, 2014, 68(10): 288-314.
[4] Zhan S L, Liu N, Ye Y. Coordinating efficiency and equity in disaster relief logistics via information updates[J]. International Journal of Systems Science, 2014, 45(8): 1607-1621.
[5] Lu C C, Ying K C, Chen H J. Real-time relief distribution in the aftermath of disasters-a rolling horizon approach[J]. Transportation Research Part E-Logistics and Transportation Review, 2016, 93: 1-20.
[6] Zhou Y W, Liu J, Zhang Y T, et al. A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems[J]. Transportation Research Part E-Logistics and Transportation Review, 2017, 99: 77-95.
[7] Alem D, Clark A, Moreno A. Stochastic network models for logistics planningin disaster relief[J]. European Journal of Operational Research, 2016, 255(1): 187-206.
[8] 《汶川特大地震抗震救灾志》编纂委员会.汶川特大地震抗震救灾志:卷五:抢险救灾志[M].北京:方志出版社,2015.214.
[9] Whybark D C. Issues in managing disaster relief inventories[J]. International Journal of Production Economics, 2007, 108(1): 228-235.
[10] 张自立,李向阳,王桂森.基于生产能力储备的应急物资协议企业选择研究[J].运筹与管理,2009,18(1):146-150,162.
[11] 张自立,李向阳,张紫琼.基于生产能力共同储备的政府和企业应急经费规划模型[J].管理工程学报,2011,25(1):56-61.
[12] 陈涛,黄钧,张玲.协议企业实物储备,生产能力储备模式的协调性研究[J].中国管理科学,2013,21(5):149-156.
[13] 陈业华,史开菊.突发事件灾前应急物资政企联合储备模式[J].系统工程,2014,32(2):84-90.
[14] 罗静,李从东.基于演化博弈的应急物资生产能力储备策略[J].工业工程,2015,18(2):15-19.
[15] 张琳,田军,冯耕中.基于柔性契约的政府应急物资采购模型研究[J].运筹与管理,2017,26(5):53-61.
[16] Chakravarty A K. Humanitarian relief chain: rapid response under uncertainty[J]. International Journal of Production Economics, 2014, 151(151): 146-157.
[17] Sheu J B, Pan C. Relief supply collaboration for emergency logistics responses to large-scale disasters[J]. Transportmetrica, 2015, 11(3): 210-242.
[18] Wang X, Li F, Liang L, et al. Pre-purchasing with option contract and coordination in a relief supply chain[J]. International Journal of Production Economics, 2015, 167: 170-176.
[19] 王茵,胡大伟,李博.基于多供应主体的应急物资供应模型[J].长安大学学报:自然科学版,2016,36(6):98-104.
[20] 陆朝荣,李乐喜,黄永平.基于LINGO的物资运输最短时间计算[J].运筹与管理,2012,21(2):89-91.
[21] Tavakkoli-Moghaddam R, Makui A, Mazloomi Z. A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm[J]. Journal of Manufacturing Systems, 2010, 29(2): 111-119.
[22] Georgiadou P S, Papazoglou I A, Kiranoudis C T, et al. Multi-objective evolutionary emergency response optimization for major accidents[J]. Journal of Hazardous Materials, 2010, 178: 792-803.
[23] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

基于NSGA-II的应急生产任务多目标优化模型及算法研究

Multi-objective Emergency Production Assignment Model Based on NSGA-II

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	胡玉真, 张耸. 基于多目标规划的飞机路径恢复最优化算法研究[J]. 运筹与管理, 2020, 29(9): 10-17.
[2]	宋艳, 滕辰妹, 姜金贵. 基于改进NSGA-II算法的多级服务设施备用覆盖选址决策模型[J]. 运筹与管理, 2019, 28(1): 71-78.
[3]	王军, 杜剑, 王美蓉. 水上重大溢油事故围油栏协同调度方法研究[J]. 运筹与管理, 2018, 27(9): 45-50.
[4]	陈浩东, 王志平. 考虑供应链风险和绩效的供应商选择的模糊动态非线性多目标规划模型[J]. 运筹与管理, 2018, 27(4): 50-56.
[5]	郑斐峰, 何俊凯, 刘明. 基于Epsilon约束法的短纤维生产调度的双目标优化研究[J]. 运筹与管理, 2018, 27(3): 1-8.
[6]	孙华丽, 崔全一, 薛耀锋. 风险应对视角下不确定需求定位-路径鲁棒优化研究[J]. 运筹与管理, 2017, 26(11): 26-34.
[7]	刘近远, 李垚, 闫凯. 城市公共设施事故应急资源配置优化模型[J]. 运筹与管理, 2015, 24(4): 68-75.