In the precondition of ensuring structural strength and stability of the container vessel, to generate fast stowage plans, the container stowage problem for below deck location (CSPBDL) is introduced, and the integer programming model is established for stowing a set of containers with 3 weight classes and 4 destination ports, a heuristic algorithm is also presented. Then, GAMS is used to test the algorithm. According to the results, 94% of the containers obtain the stowage plans successfully in the average of 14 seconds , and 90 % of the containers obtain the optimal stowage planning, the stowage costs reach least nearly.
Key words
container vessel /
fast stowage /
multi-objective costs
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
［1］ KANG J, KIM Y. Stowage planning in maritime container transportation［J］. Journal of the Operations Research Society, 2002, 53 (4): 415-426.
［2］AMBROSINO D, SCIOMACHEN A, ANGHINOLFI D, et al. A new threestep heuristic for the master bay plan problem［J］.Maritime Economics and Logistics, 2009, 11 (1): 98–120.
［3］AMBROSINO D, ANGHINOLFI D, PAOLUCCI M,et al. An experimental comparison of different heuristics for the master bay plan problem［C］// 9th International Symposium, SEA 2010. Naples: Springer Berlin Heidelberg, 2010: 314-325.
［4］ZHANG W Y, LIN Y, JI Z S. Model and algorithm for container ship stowage planning based on binpacking problem［J］. Journal of Marine Science and Application, 2005, 4 (3):267-274.
［5］王莉莉.集装箱装船顺序优化模型及遗传算法［D］.大连:大连理工大学，2007.
WANG Li-li. Modeling and GA study for optimizing container loading planning for containership［D］.Dalian: Dalian University of Technology, 2007.(in Chinese)
［6］DELGADO A, JENSEN R M, SCHULTE C. Generating optimal stowage plans for container vessel bays［C］// Principles and Practice of Constraint Programming - CP 2009. Lisbon: Springer Heidelberg,2009, 5732: 6–20.
［7］LI F, TIAN C, CAO R, et al. An integer linear programming for container stowage problem［C］//8th International Conference Proceedings of Computational Science, Part I. Kraków: Springer Berlin Heidelberg, 2008, 5101: 853–862.
［8］WILSON I D. The application of artificial intelligence techniques to the deepsea container ship stowage problem［D］. Pontypridd: Glamorgan University, School of Accounting and Mathematics, 1997.
［9］李锡蔚.集装箱船积载［M］.北京:人民交通出版社,1997: 53-55.
LI Xi-wei. Container Vessel Stowage［M］.Beijing: China Communications Press,1997:53-55.(in Chinese)
［10］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:251–261.
PDF(531 KB)
