Roll-on Roll-off shipping companies transport rolling cargo, such as cars, trucks and large construction machines. When sailing, this type of cargo must be attached to the deck using chains, to prevent damaging the cargo. For each voyage including multiple port calls where the cargo is loaded/unloaded, an important decision is to decide where to place each vehicle (or unit), such that the time used on shifting is minimized. Shifting means temporarily moving some vehicles to make an entry/exit route for the vehicles that are to be loaded/unloaded at a given port. As the vehicles are securely fastened to the deck, shifting is a time-consuming procedure. We present the stowage plan evaluation problem which is to determine the optimal vehicles to shift at each port call, such that the time spent on shifting is minimized. Given a set of alternative stowage plans for a voyage, the results from the stowage plan evaluation problems are used to determine the best among these stowage plans. We present a shortest path based heuristic for solving the problem. Computational results show that the solution method is a powerful tool for comparing stowage plans, due to its fast computing times and high success rate, i.e. its ability to determine the better of two stowage plans. ; acceptedVersion


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Shortest Path Heuristic for Evaluating the Quality of Stowage Plans in Roll-On Roll-Off Liner Shipping


    Beteiligte:

    Erscheinungsdatum :

    27.09.2017


    Anmerkungen:

    cristin:1509610
    351-365 ; 10572 ; Lecture Notes in Computer Science



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    000




    A Shortest Path Heuristic for evaluating the Quality of Stowage Plans in Roll-On Roll-Off Liner Shipping

    Hansen, Jone R. / Fagerholt, Kjetil / Stålhane, Magnus | British Library Conference Proceedings | 2017


    2D-packing with an application to stowage in Roll-on Roll-off liner shipping

    Hansen, Jone / Hukkelberg, Ivar / Fagerholt, Kjetil et al. | BASE | 2016

    Freier Zugriff

    Shipping Liner Company Stowage Plans: An Optimization Approach

    Ambrosino, Daniela / Paolucci, Massimo / Sciomachen, Anna | Springer Verlag | 2017



    Vehicle identification and intelligent stowage system for roll-on-roll-off ship

    LU ZHENQI / SHI LIN / WANG YUKAI | Europäisches Patentamt | 2024

    Freier Zugriff