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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Wen, M. (author) / Pacino, D. (author) / Kontovas, C.A. (author) / Psaraftis, H.N. (author)


    Publication date :

    2017-01-01


    Size :

    19 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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


    Ship speed optimization: Concepts, models and combined speed-routing scenarios

    Psaraftis, Harilaos N. / Kontovas, Christos A. | Elsevier | 2014