HighlightsStochastic bunker price and stochastic bunker consumption.Exact dynamic programming approach.Threshold-based optimal policy that is easy to implement.

    AbstractThis 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 170s) 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic programming for optimal ship refueling decision


    Contributors:
    Zhen, Lu (author) / Wang, Shuaian (author) / Zhuge, Dan (author)


    Publication date :

    2016-12-24


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Refueling device for ship

    YOON KANG HEE | European Patent Office | 2020

    Free access

    Semi-submerged ship type amphibious aircraft refueling platform and refueling method

    WANG ZHIHUI / WANG TAO / YAN GUANGWEI et al. | European Patent Office | 2022

    Free access

    Double-engine and double-propeller refueling ship

    ZHANG WENDONG / LUO YUANFANG / LI YUAN | European Patent Office | 2016

    Free access

    Intelligent LNG ship-ship refueling system capable of separating actively in emergency

    LIU ZHICHENG / MENG FANHAO / ZHANG QI et al. | European Patent Office | 2020

    Free access