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

M. Wen; D. Pacino; C. A. Kontovas; H. N. Psaraftis

doi:10.1016/j.trd.2017.03.009

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

Department of Applied Mathematics

Technical University of Denmark
Liverpool John Moores University

Research output: Contribution to journal › Article › peer-review

155 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 language	English
Pages (from-to)	303-321
Number of pages	19
Journal	Transportation Research Part D: Transport and Environment
Volume	52
DOIs	https://doi.org/10.1016/j.trd.2017.03.009
Publication status	Published - 1 May 2017

Keywords

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

Access to Document

10.1016/j.trd.2017.03.009

Cite this

@article{d73fb99b2d2840198b0bb3b311582bdf,

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

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.",

keywords = "Branch-and-price, Combined ship speed and routing, Multi-commodity pickup and delivery, Ship speed optimization",

author = "M. Wen and D. Pacino and Kontovas, \{C. A.\} and Psaraftis, \{H. N.\}",

note = "Publisher Copyright: {\textcopyright} 2017 Elsevier Ltd",

year = "2017",

month = may,

day = "1",

doi = "10.1016/j.trd.2017.03.009",

language = "English",

volume = "52",

pages = "303--321",

journal = "Transportation Research Part D: Transport and Environment",

issn = "1361-9209",

}

TY - JOUR

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

AU - Wen, M.

AU - Pacino, D.

AU - Kontovas, C. A.

AU - Psaraftis, H. N.

PY - 2017/5/1

Y1 - 2017/5/1

N2 - 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.

AB - 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.

KW - Branch-and-price

KW - Combined ship speed and routing

KW - Multi-commodity pickup and delivery

KW - Ship speed optimization

UR - https://www.scopus.com/pages/publications/85016151857

U2 - 10.1016/j.trd.2017.03.009

DO - 10.1016/j.trd.2017.03.009

M3 - Article

AN - SCOPUS:85016151857

SN - 1361-9209

VL - 52

SP - 303

EP - 321

JO - Transportation Research Part D: Transport and Environment

JF - Transportation Research Part D: Transport and Environment

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this