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

 

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.

Cite this article

LIN Jin , LV Jing , WANG Rui . A Bi-objective optimization for liner schedule recovery based on improved NSGA-II[J]. Journal of Dalian Maritime University, 2020 , 46(2) : 59 -69 . DOI: 10.16411/j.cnki.issn1006-7736.2020.02.008

References

[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.
Outlines

/