Crane Intensity and Block Stowage Strategies in Stowage Planning
The increasing size of container vessels is raising the complexity of daily operations of both the carrier and the terminal. This paper focuses on stowage planning, the problem of assigning container to positions in a vessel. In particular, it studies the implementation of known planning strategies within an optimisation framework. Block stowage and crane intensity are presented and mathematically modelled on a simplified version of the problem. An experimental evaluation, on a large set of novel benchmark instances, shows that even in this simplified version the problem is not trivially solved. A matheuristic based on large neighbourhood search is presented, which is able to find a solution to all instances in short computational times.
The author would like to thank the Danish Maritime Foundation for supporting this research under the project 2015-119 DTU Transport, Dynastow. Thanks are also due to Roberto Roberti for the fruitful discussions about the mathematical formulations.
- 6.Pacino, D., Delgado, A., Jensen, R.M., Bebbington, T.: Fast generation of near-optimal plans for eco-efficient stowage of large container vessels. In: Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2011. LNCS, vol. 6971, pp. 286–301. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24264-9_22CrossRefGoogle Scholar
- 7.Pacino, D., Delgado, A., Jensen, R.M., Bebbington, T.: An accurate model for seaworthy container vessel stowage planning with ballast tanks. In: Hu, H., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2012. LNCS, vol. 7555, pp. 17–32. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33587-7_2CrossRefGoogle Scholar
- 13.UNCTAD: Review of maritime transport 2017 (2017)Google Scholar