基于改进NSGA-II算法的班轮船期恢复双目标优化

林进; 吕靖; 王瑞

doi:10.16411/j.cnki.issn1006-7736.2020.02.008

大连海事大学学报 >

2020 , Vol. 46 >Issue 2: 59 - 69

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2020.02.008

交通运输工程

基于改进NSGA-II算法的班轮船期恢复双目标优化

林进 ,
吕靖 ,
王瑞

展开

（1.大连海事大学交通运输工程学院，辽宁大连 116026；2.东北大学软件学院，沈阳 110169）

林进（1994 — ），男，硕士生，E-mail: meetlinjin@163.com.

收稿日期: 2019-09-18

修回日期: 2019-12-08

网络出版日期: 2019-12-08

基金资助

国家自然科学基金资助项目（71974023）；国家社会科学基金重大项目（19VHQ012）；中央高校基本科研业务费专项资金资助项目（313209302）.

收起

A Bi-objective optimization for liner schedule recovery based on improved NSGA-II

LIN Jin ,
LV Jing ,
WANG Rui

Expand

(1. Transportation Engineering College, Dalian Maritime University, Dalian 116026, China; 2. College of Software, Northeastern University, Shenyang 110169, China)

Received date: 2019-09-18

Revised date: 2019-12-08

Online published: 2019-12-08

Supported by

Fold

摘要

针对班轮延误后船期恢复问题，采用调整速度、取消挂靠港和缩短在港时间三种船期恢复措施，综合考虑班轮公司经济效益与货主满意度，引入模糊时间窗，将货主满意度量化为班轮延误时间的模糊隶属度函数，构建以班轮运营成本最小和货主满意度最大的双目标优化模型；设计嵌套正交搜索策略的改进NSGA-II算法，求出满足班轮公司和货主双方需求的Pareto非劣解集合。最后，以具体算例验证了模型的有效性和改进的算法的优越性。结果表明，该模型和算法能够为班轮公司在不同市场环境下提供决策参考。

关键词： 班轮船期恢复; 双目标优化; 货主满意度; 模糊时间窗; 改进的NSGA-II算法

本文引用格式

林进 , 吕靖 , 王瑞 . 基于改进NSGA-II算法的班轮船期恢复双目标优化[J]. 大连海事大学学报, 2020 , 46(2) : 59 -69 . DOI: 10.16411/j.cnki.issn1006-7736.2020.02.008

Abstract

In view of the liner schedule recovery problem after the delay, three recovery measures were adopted, including adjusting the speed , canceling the port of call and shortening the time in port. Taking into account of the economic benefits of liner companies and the shippers' satisfaction, the fuzzy time window was introduced to quantify the shippers' satisfaction as a fuzzy membership function of liner delay time, and a bi-objective model with minimum liner operation cost and the maximum owner satisfaction was established. An improved NSGA-II algorithm nested orthogonal search strategy was designed to find the Pareto-front non-inferior solution set which meet the needs of both liner company and shipper. Finally, a practice example was used to verify the effectiveness of the model and the superiority of the improved algorithm. The results show that the model and algorithm can provide a decision-making reference for liner company in different market conditions.

Key words： liner vessel schedule recovery; bi-objective optimization; shippers' satisfaction; fuzzy time window; improved NSGA-II

参考文献

[1] Brouer B D, Dirksen J, Pisinger D, et al. The vessel schedule recovery problem (VSRP)–A MIP model for handling disruptions in liner shipping[J]. European Journal of Operational Research, 2013, 224(2): 362-374.
[2] Li C, Qi X, Song D. Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events[J]. Transportation Research Part B: Methodological, 2016, 93: 762-788.
[3] 邢江波, 钟铭, 王天旻.考虑集装箱流恢复的班轮运输船期恢复模型[J]. 交通运输系统工程与信息, 2017 17(02): 183-188+218.
XING J B, ZHONG M, WANG T M. A vessel schedule recovery model considering container flow recovery in liner shipping[J]. Journal of Transportation Systems Engineering and Information Technology, 2017 17(02): 183-188+218.
[4] Abioye O F, Dulebenets M A, Pasha J, et al. A vessel schedule recovery problem at the liner shipping route with emission control areas[J]. Energies, 2019, 12(12): 2380.
[5] Li C, Qi X, Lee C Y. Disruption recovery for a vessel in liner shipping[J]. Transportation Science, 2015, 49(4): 900-921.
[6] Cheraghchi F, Abualhaol I, Falcon R, et al. Modeling the speed-based vessel schedule recovery problem using evolutionary multiobjective optimization[J]. Information Sciences, 2018, 448: 53-74.
[7] Fagerholt K, Laporte G, Norstad I. Reducing fuel emissions by optimizing speed on shipping routes[J]. Journal of the Operational Research Society, 2010, 61(3):523-529.
[8] 包甜甜,杜红,谢新连.经济与环保双目标班轮航线配船模型[J].上海海事大学学报, 2016,37(01):1-6.
BAO T T, DU H, XIE X L. A bi-objective model with economy and environmental protection for fleet deployment of liner routes[J]. Journal of Shanghai Maritime University, 2016, 37(01):1-6.
[9] Song Y, Yue Y. Optimization model of fleet deployment plan of liners[J]. Procedia Engineering, 2016, 137:391-398.
[10] Yu B, Peng Z X, Tian Z H, Yao B Z. Sailing speed optimization for tramp ships with fuzzy time window[J]. Flexible Services and Manufacturing Journal, 2019,31(2):308-330.
[11] 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.
[12] 张屹,陈平,万兴余. 基于正交设计NSGA-Ⅱ算法的制动器多目标优化[J]. 计算机应用研究, 2016,33(03):720-725.
ZHANG Y, CHEN P, WAN X Y. Multi-objective optimization of automotive brake based on orthogonal design of NSGA-II[J]. Application Research of Computers, 2016,33(03):720-725.
[13] Zhan Z H, Zhang J, Li Y, et al. Orthogonal learning particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2011, 15(6):832-847.
[14] Wang R, Ma L B, Zhang T, et al. Brain storm optimization algorithm based on improved clustering approach using orthogonal experimental design[C]//Proc of IEEE Congress on Evolutionary Computation(CEC).2019: DOI:10.1109/CEC.2019.879030.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献