Skip to main content
Log in

Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

In this paper, a methodology for generating automated solutions to the container stowage problem is shown. The methodology was derived by applying principles of combinatorial optimization and, in particular, the Tabu Search metaheuristic. The methodology progressively refines the placement of containers, using the Tabu search concept of neighbourhoods, within the cargo-space of a container ship until each container is specifically allocated to a stowage location. Heuristic rules are built into objective functions for each stage that enable the combinatorial tree to be explored in an intelligent way, resulting in good, if not optimal, solutions for the problem in a reasonable processing time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Avriel, M., M. Penn, N. Shpirer, and S. Witteboon. (1998). “Stowage Planning for Container Ships to Reduce the Number of Shifts,” Annals of Operations Research 76, 55–71.

    Google Scholar 

  • Botter, R.C. and M.A. Brinati. (1992). “Stowage Container Planning: A Model for Getting an Optimal Solution,” IFIP Transactions B (Applications in Technology) B-5, 217–29.

    Google Scholar 

  • Dillingham, J.T. and A.N. Perakis. (1986). “Application of Artificial Intelligence in the Marine Industry,” Fleet Management Technology Conference, Boston, Mass., April.

  • Dowsland, K.A. and W.B. Dowsland. (1992). “Packing Problems,” European Journal of Operational Research 56(1), 2–14.

    Google Scholar 

  • Glover, F. (1977). “Heuristics for Integer Programming Using Surrogate Constraints,” Decision Sciences 8, 156–166.

    Google Scholar 

  • Glover, F., E. Taillard, and D. de Werra. (1993). “A Users Guide to Tabu Search,” Annals of Operations Research 41, 3–28.

    Google Scholar 

  • Goldberg, L.L. (1980). “Chapter II: Intact Stability.” In J.P. Comstock (ed.), Principals of Naval Architecture. New York, The Society of Naval Architecture and Marine Engineers.

    Google Scholar 

  • Roach, D.K. and B.J. Thomas. (1994). Portworker Development Programme Unit C.2.2, Container-ship Stowage Plans, International Labour Organisation, ISBN 92-2-109271-2.

  • Sato, K., H. Itoh, and Y. Awashima. (1992). “Expert System for Oil Tanker Loading/Unloading Operation Planning.” In C. Barauna Vieira, P. Martins, C. Kuo (eds.), Computer Applications in the Automation of Shipyard Operation and Ship Design, VII—C. North Holland.

  • Shields, J.J. (1984). “Container-ship Stowage: A Computer-Aided Preplanning System,” Marine Technology 21(4), 370–383.

    Google Scholar 

  • Wilson, I.D. (1997). The Application of Artificial Intelligence Techniques to the Deep-Sea Container-ship Cargo Stowage Problem. Ph.D. Thesis, University of Glamorgan, Division of Mathematics and Computing, Wales, UK.

    Google Scholar 

  • Wilson, I.D. and P.A. Roach. (1997). “The Deep-Sea Container-ship Stowage Problem: Modelling and Automating the Human Planning Process,” In Proceeding of the Second International ICSC Symposium on Intelligent Industrial Automation, Canada/Switzerland: ICSC, 129–135.

    Google Scholar 

  • Wilson, I. D. and P.A. Roach. (1998). “Container Stowage Planning: AMethodology for Generating Computerised Solutions,” submitted to Operational Research Society.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wilson, I., Roach, P. Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning. Journal of Heuristics 5, 403–418 (1999). https://doi.org/10.1023/A:1009680305670

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009680305670

Navigation