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.
N1 - Publisher Copyright:
© 2017 Elsevier Ltd
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 - http://www.scopus.com/inward/record.url?scp=85016151857&partnerID=8YFLogxK
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 -