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.
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
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
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
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
Imai A, Nishimura E, Papadimitriu S, Sasaki K (2002) The containership loading problem. Int J Marit Econ 4:126–148
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
Kang JG, Kim YD (2002) Stowage planning in maritime container transportation. J Oper Res Soc 53(4):415–426
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
Stahlbock R, Voss S (2008) Operations research at container terminal: a literature update. OR Spectrum 30:1–52
Steenken D, Voss S, Stahlbock R (2004) Container terminal operation and operations research—a classification and literature review. OR Spectrum 26:3–49
Wilson ID, Roach PA (2000) Container stowage planning: a methodology for generating computerised solutions. J Oper Res Soc 51(11):1248–1255
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-013-9185-4