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

M. Wen, Dario Pacino, C.A. Kontovas

    Research output: Contribution to journalJournal articleResearchpeer-review

    180 Downloads (Pure)

    Abstract

    The 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.
    Original languageEnglish
    JournalTransportation Research. Part D: Transport & Environment
    Volume52
    Issue numberA
    Pages (from-to)303-321
    ISSN1361-9209
    DOIs
    Publication statusPublished - 2017

    Cite this