A Research on Bi-Objective Exact Algorithm of Stowage Planning for Multiple Container Ports

doi:10.3969/j.issn.1007-7375.2018.06.001

Abstract

Abstract: Stowage planning is one of the most important issues during container transportation. One single bay is considered during the voyage, with the aim to minimize the shifting number and the loading balance on both sides of the bay, to keep the safety and stability of the ship as a constraint, and to establish a bi-objective optimization model of mix integer programming. In order to solve this problem and obtain the Pareto front, an Epsilon constrained algorithm is developed. The validity of the model is proved by practical instance. It is of great significance to the development of the port stowage planning of the Yangtze River in China.

Key words: stowage planning, multi-objective optimization, Epsilon constrained algorithm, reshuffle

CLC Number:

U695

ZHENG Feifeng, MEI Qihuang, LIU Ming, ZHANG Xiaoning. A Research on Bi-Objective Exact Algorithm of Stowage Planning for Multiple Container Ports[J]. Industrial Engineering Journal , 2018, 21(6): 1-6.

References

[1] 丁以中, 费红英, 韩晓龙. 港口集装箱流研究现状与分析[J]. 上海海运学院学报, 2004, 25(2):45-54 DING Yizhong, FEI Hongying, HAN Xiaolong. An overview on container logistics through a terminal[J]. Journal of Shanghai Maritime University, 2004, 25(2):45-54
[2] 韩京伟. 长江内河集装箱物流发展空间研究[J]. 经济与管理研究, 2014(3):103-109 HAN Jingwei. Research on the development of the Yangtze River container logistics space[J]. Research on Economics and Management, 2014(3):103-109
[3] 邓延洁, 邢虎松, 刘亚丽. 长江水路集装箱运输发展问题及政策对策研究[J]. 物流技术, 2014, 33(11):8-10 DENG Yanjie, XING Husong, LIU Yali. Study of countermeasures for Issues in development of changjiang River Waterway Container Transportation System[J]. Logistics Technology, 2014, 33(11):8-10
[4] 郝聚民, 纪卓尚, 戴寅生, 等. 集装箱船舶积载问题研究综述[J]. 水运管理, 1998(12):34-37
[5] ZHANG W Y, LIN Y, JI Z S, et al. Review of containership stowage plans for full routes[J]. Journal of Marine Science and Application, 2008, 7(4):278-285
[6] AVRIEL M, PENN M, SHPIRER N, et al. Stowage planning for container ships to reduce the number of shifts[J]. Annals of Operations Research, 1998, 76(0):55-71
[7] CARLO H J, VIS I F A, ROODBERGEN K J. Seaside operations in container terminals:literature overview, trends, and research directions[J]. Flexible Services and Manufacturing Journal, 2015, 27(2-3):224-262
[8] DELGADO A, JENSEN R M, JANSTRUP K, et al. A constraint programming model for fast optimal stowage of container vessel bays[J]. European Journal of Operational Research, 2012, 220(1):251-261
[9] PRESTON P, KOZAN E. An approach to determine storage locations of containers at seaport terminals[J]. Computers & Operations Research, 2001, 28(10):983-995
[10] MONACO M F, SAMMARRA M, SORRENTINO G. The Terminal-oriented ship stowage planning problem[J]. European Journal of Operational Research, 2014, 239(1):256-265
[11] AMBROSINO D, ANGHINOLFI D, PAOLUCCI M, et al. A new three-step heuristic for the master bay plan problem[J]. Maritime Economics & Logistics, 2009, 11(1):98-120
[12] TIERNEY K, PACINO D, JENSEN R M. On the complexity of container stowage planning problems[J]. Discrete Applied Mathematics, 2014, 169:225-230
[13] AVRIEL M, PENN M, SHPIRER N. Container ship stowage problem:complexity and connection to the coloring of circle graphs[J]. Discrete Applied Mathematics, 2000, 103(1-3):271-279
[14] ARAUJO E J, CHAVES A A, NETO L L, et al. Pareto clustering search applied for 3D container ship loading plan problem[J]. Expert Systems with Applications, 2016, 44:50-57
[15] DING D, CHOU M C. Stowage planning for container ships:a heuristic algorithm to reduce the number of shifts[J]. European Journal of Operational Research, 2015, 246(1):242-249
[16] ØVSTEBø B O, HVATTUM L M, FAGERHOLT K. Optimization of stowage plans for RoRo ships[J]. Computers & Operations Research, 2011, 38(10):1425-1434
[17] WILSON I D, ROACH P A. Container stowage planning:a methodology for generating computerised solutions[J]. Journal of the Operational Research Society, 2000, 51(11):1248-1255