为实现集装箱船的快速配载，在保证集装箱船结构强度和稳定性前提下，引入甲板下集装箱区配载问题（CSPBDL），建立整数规划模型，设计相应的启发式算法，对实际集装箱（具有3个重量等级和4个目的港）进行配载，得到配载图.利用GAMS软件检验该配载方案的优化程度.结果表明，该配载方法在平均14 s内可使94%的集装箱成功实现配载，并使90%以上的集装箱实现最优配载，配载成本趋向最小.
Abstract
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}}
参考文献
［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.
基金
国家自然科学基金资助项目（71171129）；上海市科委科研计划项目（111510501900；12dz1124802）；上海市教委科研项目（11YZ137）.
PDF(531 KB)
