Inland Container Ship Stowage Planning Decision with Multiple Container Types

被引：0
|
作者：
Li J. [1 ,2 ]
Zhang Y. [2 ,3 ]
Ji S.-Y. [2 ]
Ma J. [4 ]
机构：
[1] School of Automobile and Traffic Engineering, Wuhan University of Science and Technology, Wuhan
[2] School of Logistics Engineering, Wuhan University of Technology, Wuhan
[3] School of Transportation, Fujian University of Technology, Fuzhou
[4] School of Navigation, Wuhan University of Technology, Wuhan
来源：
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology | 2019年 / 19卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Container ship stowage planning; Heuristic algorithm; Inland container shipping; Integer programming; Special container types; Waterway transportation;
D O I：
10.16097/j.cnki.1009-6744.2019.01.030
中图分类号：
学科分类号：
摘要：
The inland container shipping has its particularity, and the higher ship capacity utilization is more emphasized during the stowage planning. Considering the special container types, the integer programming model for inland container ship stowage planning decision is proposed with the objective of minimizing the ship stack occupancy number. The heuristic algorithm comprising a construction part and an improvement part is designed for the fast optimization. The construction part can construct the initial solution quickly based on some heuristic rules. The improvement part can optimize the initial solution with some local search strategies. Numerical examples show the model can effectively solve the inland container ship stowage planning decision problem, but its solving time increases significantly with the increase of the problem's scale. Compared with the exact solution of the model, the heuristic algorithm outperforms the model in solving time greatly. It can efficiently optimize all the instances within 0.25 second and provide some suggestions for the actual inland container ship stowage planning decision. Copyright © 2019 by Science Press.
引用
收藏
页码：200 / 207
页数：7
相关论文
共 7 条
  • [1] Li J., Zhang Y., Ji S.Y., Et al., Inland container liner route stowage planning decision with uncertain container weight, Journal of Transportation Systems Engineering and Information Technology, 18, 2, pp. 208-215, (2018)
  • [2] Wilson I.D., Roach P.A., Container stowage planning: A methodology for generating computerized solutions, The Journal of the Operational Research Society, 51, pp. 1248-1255, (2000)
  • [3] Parreno F., Pacino D., Alvarez-Valdes R., A GRASP algorithm for the container stowage slot planning problem, Transportation Research Part E Logistics & Transportation Review, 94, pp. 141-157, (2016)
  • [4] Zhu H.L., Ji M.J., Optimal model and improved genetic algorithm of containership stowage on full route, Journal of Traffic and Transportation Engineering, 14, 5, pp. 59-67, (2014)
  • [5] Ambrosino D., Paolucci M., Sciomachen A., A MIP Heuristic for multi-port stowage planning, Transportation Research Procedia, 10, pp. 725-734, (2015)
  • [6] Ding D., Chou M.C., Stowage planning for container ships: A heuristic algorithm to reduce the number of shifts, European Journal of Operational Research, 246, 1, pp. 242-249, (2015)
  • [7] Ambrosino D., Paolucci M., Sciomachena A., Computational evaluation of a MIP model for multi-port stowage planning problems, Soft Computing, 21, pp. 1753-1763, (2017)
1