This article analyzes the most common mathematical methods for solving the problem of container ships stowage planning and suggests ideas for their possible improvement. At the same time, the focus is on ensuring the safety of sea container transportation.
container ships, containers, stowage planning, cargo plan of the vessel, automation, mathematical modeling, safety
1. Akmaykin D. A. Analiz faktorov, vliyayuschih na bezopasnost' morskih konteynernyh perevozok / D. A. Akmaykin, R. S. Carik i dr. // Transportnoe delo Rossii. -Moskva- 2015. -S. 207-211.
2. Carik R. S., Akmaykin D. A. Upravlenie riskami i snizhenie avariynosti v morskih konteynernyh perevozkah / R. S. Carik i dr. // Transport, nauka, tehnika, upravlenie.- M.: VINITI, 2015. - № 2
3. Ambrosino D., Sciomachen A. A constraints satisfaction approach for master bay plans / D. Ambrosino // Maritime Engineering and Ports. - 1998. - P. 155- 164.
4. Ambrosino D., Sciomachen A. Stowing a Container-ship: The Master Bay Plan problem / D. Ambrosino // Transportation Research A 38. -2004. -P. 81-99.
5. Ambrosino D., Sciomachen A. A decomposition heuristics for the container ship stowage problem / D. Ambrosino // Journal of Heuristics. - 2006. - P. 211233.
6. Ambrosino D., Paolucci M., Sciomachen A. A MtP heuristic for multi port stowage planning / D. Ambrosino // Transportation Research Procedia 10 (2015). - 2015,-P. 725-734.
7. Aslidis T. Optimal container loading. Master's thesis/ T. Aslidis // Master Thesis, MIT. - 1984.
8. Aslidis T. Combinatorial algorithms for stacking problems / T. Aslidis // Ph.D. Thesis, MIT. - 1989.
9. Aslidis T. Minimizing of overstowage in container ship operations / T. Aslidis // Operational Research, 1990, Vol. 90. - 1990. - P. 457-471.
10. Avriel M., Penn M. Exact and approximate solutions of the container ship stowage problem / M. Avriel // Computers and Industrial Engineering, 1993, Vol. 25. - 1993,-P. 271-274.
11. Avriel M., Penn M. Stowage Planning for Container Ships to Reduce the Number of Shifts / M. Avriel // Annals of Operations Research 76. - 1998. - P. 55-71.
12. Avriel M., Penn M. Container ship stowage problem: complexity and connection capabilities / M. Avriel // Discrete Applied Mathematics, 2000, Vol. 103. - 2000.-P. 271-279.
13. Azevedo A., Ribeiro A. idr. Solving the 3d container-ship stowage loading planning problem by representation by rules and beam search / A. Azevedo // In Proceedings of the 1 st International Conference on Operations Research and Enterprise Systems - ICORES 2012. - 2012.
14. Cruz-Reyes L., Hernandez P., Melin P. idr. Lower and Upper Bounds for the Master Bay Planning Problem / L. Cruz-Reyes // International Journal of Combinatorial Optimization Problems and Informatics, Vol. 6, No. 1, -2015.-P. 42-52.
15. Delgado A., Jensen R. i dr. A Constraint Programming Model for Fast Optimal Stowage of Container Vessel Bays / A. Delgado // IT University of Copenhagen, - 2012.-P. 1-25.
16. Dubrovsky O., Levitin G, Penn M. A genetic algorithm with compact solution encoding for the container ship stowage problem / O. Dubrovsky // Journal of Heuristics, 2002, Vol. 8. -2002. - P. 585-599.
17. Imai A., Miki T. A heuristic algorithm with expected utility for an optimal sequence of loading containers into a containerized ship / A. Imai // Journal of Japan Institute of Navigation, 1989, Vol. 80. - 1989. -P. 117-124.
18. Imai A., Nishimura E. The Containership Loading Problem / A. Imai // International Journal of Maritime Economics, 2002, 4. -2002. -P. 126-148.
19. Imai A., Sasaki K. Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks/ A. Imai // European Journal of Operational Research (171). -2006. -P. 373-389.
20. Li F., Tian R., i dr. An integer linear programming for container stowage problem / F. Li // Computational Science ICCS 2008, Volume 5101 of Lecture Notes in Computer Science - 2008. - P. 853-862.
21. Liu F., Low M. idr. Randomized Algorithm with Tabu Search for Multi-Objective Optimization of Large Containership Stowage Plans/ F. Liu // School of Computer Engineering, Nanyang Technological University. - 2011,- P. 1-16.
22. Low M., Zeng M., idr. Improving safety and stability of large containerships in automated stowage planning. / M. Low//IEEE Systems Journal 5 (1) - 2011. - P. 50-60.
23. Nugroho S. Case-based stowage planning for container ships/ S. Nugroho // In International Logistics Congress. - 2004. -P. 2-3.
24. Pacino D. Fast Generation of Container Vessel Stowage Plans / D. Pacino // Ph.D. Thesis, IT University of Copenhagen. - 2012.
25. Pacino D., Delgado A., Jensen R.Hflp. Accurate Model for Seaworthy Container Vessel Stowage Planning with Ballast Tanks / D. Pacino // Lecture Notes in Computer Science, IT University of Copenhagen. - 2012.
26. Sciomachen A., Tanfani A. The master bay plan problem: a solution method based on its connection to the three-dimensional bin packing problem / A. Sciomachen // IMA Journal of Management Mathematics 14, - 2012.-P. 251-269.
27. Shields J. Container stowage: A computer aided preplanning system. / J. Shields // Marine Technology 21 (4), -1984.
28. Scott D., Chen D. A loading model for a container ship. / D. Scott // Matson Navigation Company, Los Angeles, - 1978.
29. Wilson I., Roach P. Principles of combinatorial optimization applied to container-ship stowage planning / I. Wilson // Journal of Heuristics, 1999, Vol. 5. - 1999. - P. 403-418.
30. Wilson I., Roach P. Container stowage planning: a methodology for generating computerised solutions /1. Wilson // Journal of Operational Research Society, 2000, Vol. 51,- 2000. - P. 1248-1255.
31. Wilson I., Roach P., Ware J. Container stowage preplanning: using search to generate solutions, a case study / I. Wilson // Knowledge-Based Systems, 2001, Vol. 14. -2001. -P. 137-145.
32. Xiao X., Low M., Liu F. idr. The Proceedings of the International Conference on Harbour / X. Xiao // Maritime & Multimodal Logistics Modelling and Simulation.-2009.-P. 93-99.
33. Yoke M., Low M., Xiao X. idr. An Automated Stowage Planning System for Large Containerships/ M. Yoke // School of Computer Engineering, Nanyang Technological University. -2010. -P. 1-6.
34. Zhang, W., Lin Y., Ji. Z. idr. Model and algorithm for container ship stowage planning based on bin-packing problem / W. Zhang // Journal of Marine Science and Application. -2005.