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 | |
Publication status | Published - 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