Maritime transportation plays a central role in international trade, being responsible for the majority of long-distance shipments in terms of volume. One of the key aspects in the planning of maritime transportation systems is the routing of ships. While static and deterministic vehicle routing problems have been extensively studied in the last decades and can now be solved effectively with metaheuristics, many industrial applications are both dynamic and stochastic. In this spirit, this paper addresses a dynamic and stochastic maritime transportation problem arising in industrial shipping. Three heuristics adapted to this problem are considered and their performance in minimizing transportation costs is assessed. Extensive computational experiments show that the use of stochastic information within the proposed solution methods yields average cost savings of 2.5% on a set of realistic test instances. ; acceptedVersion


    Access

    Download


    Export, share and cite



    Title :

    Heuristics for dynamic and stochastic routing in industrial shipping



    Publication date :

    2013-01-01


    Remarks:

    cristin:971036
    253-263 ; 40 ; Computers & Operations Research ; 1



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    000




    Heuristics for dynamic and stochastic routing in industrial shipping

    Tirado, Gregorio / Hvattum, Lars Magnus / Fagerholt, Kjetil et al. | BASE | 2012

    Free access

    Comprehensive Autonomous Vehicle Optimal Routing With Dynamic Heuristics

    V, Ragav / M, Jesher Joshua / P, Syed Ibrahim S | ArXiv | 2024

    Free access


    Constructive Heuristics for the Multicompartment Vehicle Routing Problem with Stochastic Demands

    Mendoza, J.E. / Castanier, B. / Gueret, C. et al. | British Library Online Contents | 2011


    Fixed Charge Flow Heuristics for Solving a Dynamic Vehicle Routing Problem

    Joernsten, K. O. / Statens vag- och trafikinstitut(VTI) | British Library Conference Proceedings | 1985