HighlightsA non-linear payload and speed dependent fuel consumption is considered.The routes and speeds are optimized under time, cost and environmental objectives.A branch-and-price algorithm and a constraint programming model are developed.Different objectives produce very different solutions.

    AbstractThe purpose of this paper is to investigate a multiple ship routing and speed optimization problem under time, cost and environmental objectives. A branch and price algorithm as well as a constraint programming model are developed that consider (a) fuel consumption as a function of payload, (b) fuel price as an explicit input, (c) freight rate as an input, and (d) in-transit cargo inventory costs. The alternative objective functions are minimum total trip duration, minimum total cost and minimum emissions. Computational experience with the algorithm is reported on a variety of scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A multiple ship routing and speed optimization problem under time, cost and environmental objectives


    Beteiligte:
    Wen, M. (Autor:in) / Pacino, D. (Autor:in) / Kontovas, C.A. (Autor:in) / Psaraftis, H.N. (Autor:in)


    Erscheinungsdatum :

    2017-01-01


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Dynamic Vehicle Routing Problem with Multiple Objectives

    Tang, Hao / Hu, Mingwei | Transportation Research Record | 2005



    Tramp ship routing and scheduling with speed optimization

    Norstad, Inge / Fagerholt, Kjetil / Laporte, Gilbert | Elsevier | 2010