Abstract This paper deals with the containership stowage problem. Containers are placed on the ship in a last-in-first-out manner and therefore temporary unloading and reloading in subsequent ports along the route, called shifting, is common and results in high costs. This is true, in particular, if the stowage plan is based only on stability constraints of the ship. The generating of such schedules depends on the transportation load, the technical constraints and possibilities in the ports, the ship geometry, the sequence of ports visited and some other rather technical constraints (e. g. very heavy containers or hazardous goods). We will show how this containership stowage problem can be modeled as a mixed integer programming model and discuss the computational complexity of the problem. Based on these results, solution methods are developed and some special cases are analyzed. Furthermore, as a cross reference, we draw our attention to other combinatorial problems like the three-dimensional packing problem with special precedence constraints or pile-up problems. Finally, we propose possible directions for further research.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimization Models for the Containership Stowage Problem


    Contributors:


    Publication date :

    2004-01-01


    Size :

    8 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Prototype Expert System Containership for Stowage Planning. Technical Report

    G. W. Tam / T. V. Kotras / J. Dillingham | NTIS | 1988


    Applying expert knowledge to containership stowage planning: an empirical study

    Chou, Chien-Chang / Fang, Pao-Yi | Springer Verlag | 2021


    Containership cargo profiles, cargo systems, and stowage capacity: key performance indicators

    Helo, Petri / Paukku, Henri / Sairanen, Tero | Springer Verlag | 2021


    Optimization methods applied to containership design

    Chryssostomidis, Chryssostomos | DSpace@MIT | 1967

    Free access