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

M. Wen, D. Pacino*, C. A. Kontovas, H. N. Psaraftis

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

131 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 131
  • Captures
    • Readers: 141
see details

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
Pages (from-to)303-321
Number of pages19
JournalTransportation Research Part D: Transport and Environment
Volume52
DOIs
Publication statusPublished - 1 May 2017

Keywords

  • Branch-and-price
  • Combined ship speed and routing
  • Multi-commodity pickup and delivery
  • Ship speed optimization

Fingerprint

Dive into the research topics of 'A multiple ship routing and speed optimization problem under time, cost and environmental objectives'. Together they form a unique fingerprint.

Cite this

Wen, M., Pacino, D., Kontovas, C. A., & Psaraftis, H. N. (2017). A multiple ship routing and speed optimization problem under time, cost and environmental objectives. Transportation Research Part D: Transport and Environment, 52, 303-321. https://doi.org/10.1016/j.trd.2017.03.009