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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization Models for the Containership Stowage Problem


    Beteiligte:


    Erscheinungsdatum :

    01.01.2004


    Format / Umfang :

    8 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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


    On improving containership stowage planning from the perspective of an entire voyage

    Chou, Chien-Chang / Shiau, Wen-Shin | Springer Verlag | 2025


    Optimization methods applied to containership design

    Chryssostomidis, Chryssostomos | DSpace@MIT | 1967

    Freier Zugriff