Including Containers with Dangerous Goods in the Multi-Port Master Bay Planning Problem

  • Kiros Gebrearegawi Kebedow Hawassa University, School of Mathematical and Statistical Sciences
  • Johan Oppen Molde University College, Specialized University in Logistics
Keywords: Integer programming, Container stowage, Master Bay Planning, Dangerous goods


In this paper we extend existing models for Master Bay Planning by handling containers holding dangerous goods, so-called IMO containers. Incompatible IMO containers must be separated from each other on board a vessel according to specic rules. These rules affect both Master Bay Planning and Slot Planning, which are the two planning problems normally handled in container stowage planning. Some research is done
to include IMO containers in Slot Planning, but, to the best of our knowledge, this is the rst time handling of IMO containers is included in Master Bay Planning. We present results from computational tests showing that our model can be solved to optimality, or near optimality, in reasonable time for realistically sized instances.


Ambrosino, D., Sciomachen, A.: Using a Bin Packing Approach for Stowing Hazardous Containers into Containerships. In: Fasano, G., Pinter, J. (eds): Optimized Packings with Applications. Springer Optimization and Its Applications, vol 105, pp. 1–17 (2015)

Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transportation Research Part A, 38(2), 81–99 (2004)

Ambrosino, D., Anghinol, D., Paolucci, M., Sciomachen, A.: Modelling the multi-port master bay problem. In: Dauer, R.R.M., Sagarra, R.M., de Oses, F.X.M (Eds.): Maritime Transport IV. UPC (Universititat Politecnica de Catalunya), Barcelona, pp. 63–73 (2009)

Ambrosino, D., Paolucci, M., Sciomachen, A.: Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem. Flex Serv Manuf 27, 263–284 (2015)

Ambrosino, D., Paolucci, M., Sciomachen, A. Computational evaluation of a MIP model for multi-port stowage planning problems. Soft Computing 21(7), 1753–1763 (2017)

Avriel, M., Penn, M., Shpirer, N.: Container ship stowage problem: complexity and connection to the colouring of circle graphs. Discrete Applied Mathematics 103(1-5), 271–279 (2000)

Christiansen, M., Fagerholt, K., Ronen, D.: Ship Routing and Scheduling: Status and Perspectives. Transportation Science, 38 (1), 1–18 (2004)

Fan, L., Low, M.Y.H., Ying, H.S., Jing, H.W., Min, Z., Aye, W.C.: Stowage planning of large containership with tradeo between crane workload balance and ship stability. In Proceedings of the International MultiConference of Engineers and Computers Scientists 3, 1–7 (2010)

Kang, J.-G., Kim, Y.-D.: Stowage planning in maritime container transportation. Journal of the Operational Research Society 53(4), 415–426 (2002)

Li, F., Tian, C., Cao, R., Ding, W.: An Integer linear programming for container stowage problem. In International Conference on Computational Science – ICCS 2008, 853–862 (2008)

Pacino, D., Delgado, A., Jensen, R.M., Bebbington, T.: Fast generation of near-optimal plans for eco-efficient stowage of large container vessels. In Proceedings from International Joint Conference on Artificial Intelligence – ICCL'11, 286–301 (2011)

Pacino, D., Delgado, A., Jensen, R.M., Bebbington, T.: An accurate model for seaworthy container vessel stowage planning with ballast tanks. In Proceedings from International Conference on Computational Logistics – ICCL 2012, 17–32 (2012)

Parreno, F., Pacino, D., Alvarez-Valdes, R.: A GRASP algorithm for the container stowage Slot Planning problem, Transportation Research Part E 94, 141–157 (2016)

Wei-Ying, Z., Yan, L., Zhuo-Shang, J.: Model and algorithm for container ship stowage planning based on bin-packing problem. Journal of Marine Science and application, 4(3), 30–36 (2005)

Wikipedia. [Online; accessed September 29, 2017]

Wilson, I.D., Roach, P.A.: Container stowage planning: a methodology for generating computerised solutions. Journal of the Operational Research Society 51(11), 1248–1255 (2000)

Wilson, D., Roach, P.A., Ware J.A.: Container stowage pre-planning: using search to generate solutions, a case study. Knowledge-Based Systems 14(3{4), 137–145 (2001)

Lawrence, S.A.: International sea transport: the years ahead. Lexington Books (1972)

IMO IMDG.1: International Maritime Dangerous Goods Code Vol. 1, International Maritime Organization (2006)

How to Cite
Kebedow, K. and Oppen, J. 2018. Including Containers with Dangerous Goods in the Multi-Port Master Bay Planning Problem. MENDEL. 24, 2 (Dec. 2018), 23–36. DOI:
Research articles