Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/68618
Title: Dynamic programming for optimal ship refueling decision
Authors: Zhen, L
Wang, SA 
Dan, ZG 
Keywords: Maritime transportation
Dynamic programming
Optimal control
Liner shipping
Issue Date: 2017
Publisher: Pergamon Press
Source: Transportation research. Part E, Logistics and transportation review, 2017, v. 100, p. 63-74 How to cite?
Journal: Transportation research. Part E, Logistics and transportation review 
Abstract: This study investigates an optimal control policy for a liner ship to decide at which ports and how much fuel the liner ship should be refueled under stochastic fuel consumption in each leg and stochastic fuel price at each port. Based on some properties proved in this study, a dynamic programming algorithm is then designed to obtain some important threshold values, which are used in the optimal control policy for ship refueling decision. Extensive experiments show that the proposed method can obtain the optimal decision within a reasonable time (about 170 s) for various scales of problem instances (up to 30 ports) as well as various settings of probability distributions. In addition, some comparative experiments also show that the proposed optimal decision policy can save at least 8% fuel consumption cost by comparing with some relatively simple rules and save about 1% cost on average by comparing with some brilliantly-designed rules.
URI: http://hdl.handle.net/10397/68618
ISSN: 1366-5545
EISSN: 1878-5794
DOI: 10.1016/j.tre.2016.12.013
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
Citations as of Nov 5, 2018

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Nov 14, 2018

Page view(s)

125
Last Week
0
Last month
Citations as of Nov 19, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.