Abstract
This chapter addresses the problem of determining stowage plans for containers into a ship, which is the so-called master bay plan problem (MBPP). As a novel issue and variant of MBPP, in the present work we consider the stowage of hazardous containers that follows the principles included in the segregation table of the International Maritime Dangerous Goods (IMDG) Code. Formally, the MBPP consists in determining how to stow a set of n containers, split into different groups, according to their size, type, class of weight and destinations, into a set of m available slots, that are locations either on the deck or in the stow, of predetermined bays of a containership. Some structural and operational constraints, related to both the containers and the ship, have to be satisfied. The need of stowing dangerous goods implies to take into account additional constraints to be verified in each slot concerning the safety of the whole cargo, for which dangerous goods are categorized into different types and forced to be stowed away from incompatible ones. We face such variant of MBPP on the basis of its relationship with the bin packing problem, where items are containers and the bins are sections of the ship available for the stowage of hazardous containers. In particular, following a step by step procedure for properly loading all containers on board, we show how the segregation rules derived from the IMDG Code impact on the available slots of the bins. A real life case study is reported.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Stahlbock, R., Voss, S.: Operations research at container terminal: a literature update. OR Spectr. 30, 1–52 (2008)
Bortfeldt, A., Wäscher, G.: Constraints in container loading – a state-of-the-art review. Eur. J. Oper. Res. 229, 1–20 (2013)
Lehnfeld, J., Knust, S.: Loading, unloading and premarshalling of stacks in storage areas: survey and classification. Eur. J. Oper. Res. 239, 297–312 (2014)
Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the Master Bay Plan problem. Transport. Res. A 38, 81–99 (2004)
Avriel, M., Penn, M., Shpirer, N.: Container ship stowage problem: complexity and connection to the colouring of circle graphs. Discret. Appl. Math. 103, 271–279 (2000)
Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: An experimental comparison of different metaheuristics for the Master Bay Plan Problem. In: Festa, P. (ed.) Experimental Algorithms. Lecture Notes in Computer Science, pp. 314–325. Springer, Berlin (2010)
Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S.: Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Eur. J. Oper. Res. 171, 373–389 (2006)
Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem. Flex. Serv. Manuf. J. (2013). doi:10.1007/s10696-013-9185-4
Delgado, A., Jensen, R.M., Janstrup, K., Rose, T.H., Andersen, K.H.: A constraint programming model for fast optimal stowage of container vessel bays. Eur. J. Oper. Res. 220(1), 251–261 (2012)
Sciomachen, A., Tanfani, E.: The master bay plan problem: a resolution method based on its connection to the three-dimensional bin packing problem. IMA, J. Manage. Math. 14(3), 251–269 (2003)
Zhang, W.-Y., Lin, Y., Jj, Z.-S.: Model and algorithm for container ship stowage planning based on bin packing problem. J. Mar. Sci. Appl. 4(3), 30–36 (2005)
Sciomachen, A., Tanfani, E.: A 3DD packing approach for optimising stowage plans and terminal productivity. Eur. J. Oper. Res. 183(3), 1433–1446 (2007)
De Queiroz, T.A., Miyazawa, F.: Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints. Int. J. Prod. Econ. 145, 511–530 (2013)
Wäscher, G., Haussne, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109–1130 (2007)
Martello, S., Pisinger, D., Vigo, D.: The three-dimensional bin packing problem. Oper. Res. 48(2), 256–267 (2000)
Oliveira, J.F., Wäscher, G.: Cutting and packing (editorial). Eur. J. Oper. Res. 183(3), 1106–1108 (2007)
Ambrosino, D., Sciomachen, A., Tanfani, E.: A decomposition heuristics for the container ship stowage problem. J. Heuristics 12, 211–233 (2006)
Acknowledgements
The present work has been partially supported by the project “Analysis and development of mathematical models for stowage plans with hazardous containers, in accordance with international maritime regulations” within the 2012 research funds of the University of Genoa. The authors wish to thank their friends and colleagues Giorgia Boi and Monica Brignardello for their valuable guide in understanding and applying the main principles of the international maritime law.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ambrosino, D., Sciomachen, A. (2015). Using a Bin Packing Approach for Stowing Hazardous Containers into Containerships. In: Fasano, G., Pintér, J. (eds) Optimized Packings with Applications. Springer Optimization and Its Applications, vol 105. Springer, Cham. https://doi.org/10.1007/978-3-319-18899-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-18899-7_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18898-0
Online ISBN: 978-3-319-18899-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)