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

115 Citations (Scopus)

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