Skip to main content
Log in

Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

Abstract

This paper extends the problem of stowing a given set of different type containers in the available slots of a containership, i.e. the so-called master bay plan problem (MBPP), to the multi-port master bay plan problem (MP-MBPP). MP-MBPP considers the whole route of the ship and the different sets of containers which must be loaded at each port of the route for shipping to successive ports. The sequence of alternate unloading and loading operations is relevant for the effectiveness of stowage plans. This paper introduces two exact mixed integer programming (MIP) models for MP-MBPP, aimed to deal with practical and operative aspects of the problem. It also examines some computationally efficient relaxed formulations of the proposed MIP models and reports an extensive computational experimentation performed on real size instances. The results show the effectiveness of the proposed models and the related resolution methods.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Ambrosino D, Sciomachen A, Tanfani E (2004) Stowing a containership: the master bay plan problem. Transp Res A 38:81–99

    Article  Google Scholar 

  • Ambrosino D, Anghinolfi D, Paolucci M, Sciomachen A (2009) Modelling the multi-port master bay plan problem. In: RR-M Dauer, RM Sagarra, FX Martinez De Oss (eds) Maritime transport, vol iv. UPC Universitat Politècnica de Catalunya, Barcellona, pp 63–73

  • Ambrosino D, Anghinolfi D, Paolucci M, Sciomachen A (2010) An experimental comparison of different metaheuristics for the master bay plan problem. In: Festa P (eds) Experimental algorithms. Lecture notes in computer science, pp 314–325

  • Avriel M, Penn M, Shpirer N (2000) Container ship stowage problem: complexity and connection to the colouring of circle graphs. Discrete Appl Math 103:271–279

    Article  MATH  MathSciNet  Google Scholar 

  • Bierwirth C, Meisel F (2010) A survey of berth allocation and quay crane scheduling problem in container terminals. Eur J Oper Res 202(3):615–627

    Article  MATH  MathSciNet  Google Scholar 

  • Delgado A, Jensen RM, Janstrup K, Rose TH, Andersen KH (2012) A constraint programming model for fast optimal stowage of container vessel bays. Eur J Oper Res 220(1):251–261

    Article  MATH  MathSciNet  Google Scholar 

  • Imai A, Nishimura E, Papadimitriu S, Sasaki K (2002) The containership loading problem. Int J Marit Econ 4:126–148

    Article  Google Scholar 

  • Imai A, Sasaki K, Nishimura E, Papadimitriou S (2006) Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Eur J Oper Res 171:373–389

    Article  MATH  Google Scholar 

  • Kang JG, Kim YD (2002) Stowage planning in maritime container transportation. J Oper Res Soc 53(4):415–426

    Article  MATH  Google Scholar 

  • Li F, Tian C, Cao R, Ding W (2008) An integer linear programming for container stowage problem. In Bubak M, van Albada G, Dongarra J (eds) Sloot computational science ICCS 2008. Lecture notes in computer science, pp 853–862

  • Pacino D, Delgado A, Jensen RM, Bebbington T (2011) Fast generation of near-optimal plans for eco-efficient stowage of large container vessels. In Bse J, Hu H, Jahn C, Shi X, Stahlbock R, Voss S (eds) Computational logistics. Lecture notes in computer science, pp 286–301

  • Rashidi H, Tsang EPK (2013) Novel constraints satisfaction models for optimization problems in container terminals. Appl Math Model 37:3601–3634

    Article  Google Scholar 

  • Stahlbock R, Voss S (2008) Operations research at container terminal: a literature update. OR Spectrum 30:1–52

    Article  MATH  MathSciNet  Google Scholar 

  • Steenken D, Voss S, Stahlbock R (2004) Container terminal operation and operations research—a classification and literature review. OR Spectrum 26:3–49

    Article  MATH  Google Scholar 

  • Wilson ID, Roach PA (2000) Container stowage planning: a methodology for generating computerised solutions. J Oper Res Soc 51(11):1248–1255

    Article  MATH  Google Scholar 

  • Wilson D, Roach PA, Ware JA (2001) Container stowage pre-planning: using search to generate solutions, a case study. Knowl-Based Syst 14(3–4):137–145

    Article  Google Scholar 

  • Zhang W-Y, Lin Y, Zhou-Shang JI (2005) Model and algorithm for container ship stowage planning based on bin packing problem. J Mar Sci Appl 4(3):30–36

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniela Ambrosino.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ambrosino, D., Paolucci, M. & Sciomachen, A. Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem. Flex Serv Manuf J 27, 263–284 (2015). https://doi.org/10.1007/s10696-013-9185-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-013-9185-4

Keywords

Navigation