Dynamic programming for optimal ship refueling decision

Lu Zhen, Shuaian Wang, Dan Zhuge

Research output: Journal article publicationJournal articleAcademic researchpeer-review

19 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)63-74
Number of pages12
JournalTransportation Research Part E: Logistics and Transportation Review
Publication statusPublished - 1 Apr 2017


  • Dynamic programming
  • Liner shipping
  • Maritime transportation
  • Optimal control

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Dynamic programming for optimal ship refueling decision'. Together they form a unique fingerprint.

Cite this