Model and algorithm for container ship stowage planning based on bin-packing problem
Tóm tắt
Từ khóa
Tài liệu tham khảo
AVRIEL M, PENN M, SHPIRER N., WITTEBON S. Stowage planning for container ships to reduce the number of shifts [J]. Annals of Operations Research, 1998,76:55–71.
WILSON I D, ROACH P A. Principles combinatorial optimization applied to container-ship stowage planning [J]. Journal of Heuristics, 1999(5):403–418.
AVRIEL M, PENN M, SHPIRER N. Container ship stow-age problem: complexity and connection to the coloring of circle graphs [J]. Discrete Applied Mathematics, 2000, 103: 271–279.
DILLINGHAM J T, PERAKIS A N. Application of artificial intelligence in the marine industry [A]. Fleet Management Technology Conference[D]. Boston, 1986.
BOTTER R C, BRINATI M A. Stowage container planning: a model for getting an optimal solution [A]. ICCAS'92[C]. North Holland, 1992: 217–229.
XIE Jinxing, XING Wenxun. Modern optimization algorithm [M]. Beijing: Tsinghua University Press, 2000 (in Chinese).
JONATHAN J. SHIELDS. Container ship stowage: a computer-aided preplanning system [J]. Marine Technology, 1984, 21:370–383.
KEMP S E, ROACH P A, WARE A J, WILSON J D. Artificial intelligence for automatic container stowage planning optimization [J]. HANSA-Schiffahrt-Schiffbau-Hafen—141. 2004(4): 22–26.
SARTAJ S. Data structures, algorithms, and applications in C++ [M]. Beijing: China Machine Press, 1999 (in Chinese).
XING Wenxun. A bin-packing problem with over-sized items [J]. Operations Research Letters, 2000, 30: 83–88.
GAREY M, GRAHAM K, JOHNSON D, YAO A. Resource constrained scheduling as generalized bin-packing [J]. Journal of Combinatorial Theory, 1976, Series A: 257–298.