A Decomposition Method for Finding Optimal Container Stowage Plans

References

• Alves C, Valerio de Carvalho JM (2008) A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem. Comput. Oper. Res. 35(4):1315–1328.Crossref, Google Scholar
• Ambrosino D, Paolucci M, Sciomachen A (2015) Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem. Flexible Services Manufacturing J. 27(2–3):263–284.Crossref, Google Scholar
• Ambrosino D, Paolucci M, Sciomachen A (2017) Computational evaluation of a MIP model for multi-port stowage planning problems. Soft Comput. 21(7):1753–1763.Crossref, Google Scholar
• Ambrosino D, Sciomachen A, Tanfani E (2004) Stowing a containership: The master bay plan problem. Transportation Res. Part A: Policy Practice 38(2):81–99.Crossref, Google Scholar
• Ambrosino D, Sciomachen A, Tanfani E (2006) A decomposition heuristics for the container ship stowage problem. J. Heuristics 12(3):211–233.Crossref, Google Scholar
• Ambrosino D, Anghinolfi D, Paolucci M, Sciomachen A (2009) A new three-step heuristic for the master bay plan problem. Maritime Econom. Logist. 11(1):98–120.Crossref, Google Scholar
• Aslidis A (1990) Minimizing of overstowage in containership operations. Oper. Res. 90:457–471.Google Scholar
• Avriel M, Penn M (1993) Exact and approximate solutions of the container ship stowage problem. Comput. Indust. Engrg. 25(1–4):271–274.Crossref, Google Scholar
• Avriel M, Penn M, Shpirer N (2000) Container ship stowage problem: Complexity and connection to the coloring of circle graphs. Discrete Appl. Math. 103(1–3):271–279.Crossref, Google Scholar
• Avriel M, Penn M, Shpirer N, Witteboon S (1998) Stowage planning for container ships to reduce the number of shifts. Ann. Oper. Res. 76(1–4):55–71.Crossref, Google Scholar
• Ben Amor H, Desrosiers J, Valerio de Carvalho JM (2006) Dual-optimal inequalities for stabilized column generation. Oper. Res. 54(3):454–463.Link, Google Scholar
• Botter RC, Brinati MA (1992) Stowage container planning: A model for getting an optimal solution. Vieria CB, Martins P, Kuo C, eds. Proc. IFIP TC5/WG5.6 Seventh Internat. Conf. Comput. Appl. Automation Shipyard Operation Ship Design, VII (North-Holland, Amsterdam), 217–229.Google Scholar
• Clautiaux F, Alves C, Valerio de Carvalho JM, Rietz J (2011) New stabilization procedures for the cutting stock problem. INFORMS J. Comput. 23(4):530–545.Link, Google Scholar
• Delgado A, Jensen RM, Janstrup K, Trine Høyer R, Andersen KH (2012) A constraint programming model for fast optimal stowage of container vessel bays. Eur. J. Oper. Res. 220(1):251–261.Crossref, Google Scholar
• Ding D, Chou MC (2015) Stowage planning for container ships: A heuristic algorithm to reduce the number of shifts. Eur. J. Oper. Res. 246(1):242–249.Crossref, Google Scholar
• Dubrovsky O, Levitin G, Penn M (2002) A genetic algorithm with a compact solution encoding for the container ship stowage problem. J. Heuristics 8(6):585–599.Crossref, Google Scholar
• Kang JG, Kim YD (2002) Stowage planning in maritime container transportation. J. Oper. Res. Soc. 53(4):415–426.Crossref, Google Scholar
• Levison M (2010) The Box: How the Shipping Container Made the World Smaller and the World Economy Bigger (Princeton University Press, Princeton, NJ).Google Scholar
• Pacino D, Jensen RM (2013) Fast slot planning using constraint-based local search. Yang G-C, Ao S-I, Huang X, Castillo O, eds. IAENG Transactions on Engineering Technologies: Special Issue of the International Multi Conference of Engineers and Computer Scientists 2012 (Springer, Dordrecht, Netherlands), 49–63.Google Scholar
• Pacino D, Delgado A, Jensen RM, Bebbington T (2011) Fast generation of near-optimal plans for eco-efficient stowage of large container vessels. Böse JW, Hu H, Jahn C, Shi X, Stahlbock R, Voß S, eds. Comput. Logist. (ICCL11), Lecture Notes Comput. Sci., Vol. 6971 (Springer, Berlin Heidelberg), 286–301.Google Scholar
• Pacino D, Delgado A, Jensen RM, Bebbington T (2012) An accurate model for seaworthy container vessel stowage planning with ballast tanks. Hu H, Shi X, Stahlbock R, Vo S, eds. Comput. Logist. (ICCL12), Lecture Notes Comput. Sci., Vol. 7555 (Springer, Berlin Heidelberg), 17–32.Google Scholar
• Sciomachen A, Tanfani E (2003) The master bay plan problem: A solution method based on its connection to the three dimensional bin packing problem. IMA J. Management Math. 14(3):251–269.Crossref, Google Scholar
• Sciomachen A, Tanfani E (2007) A 3D-BPP approach for optimising stowage plans and terminal productivity. Eur. J. Oper. Res. 183(3):1433–1446.Crossref, Google Scholar
• Tierney K, Pacino D, Jensen RM (2014) On the complexity of container stowage planning problems. Discrete Appl. Math. 169(May):225–230.Crossref, Google Scholar
• UNCTAD (2015) Review of maritime transport 2014. United Nations Conference on Trade and Development, Geneva.Google Scholar
• Wilson ID, Roach PA (1999) Principles of combinatorial optimization applied to container-ship stowage planning. J. Heuristics 5(4):403–418.Crossref, Google Scholar