A tree search algorithm for uncertainty-considered consecutive discharging and loading operations between ship and offshore platform

Chenhao Zhou, Mengxue Yuan, Jingwen Zhang and Wei Zhang

European Journal of Operational Research, 2024, vol. 315, issue 2, 729-749

Abstract: This paper presents a combinatorial optimization problem for consecutive discharging and loading operations on a floating cargo-handling platform which is a new maritime technology for liquified natural gas redistribution. Because the discharging and loading process involves complex operations with stochastic and sequential nature, a Markov decision process model is formulated for the problem description with the objective of minimizing the ship turnaround time. Then, a tabu-based tree search algorithm allowing a look-ahead at future states is developed. Two sets of practical rules are proposed to control the local tree structure in terms of depth and breadth. The ship stability is also considered. A comprehensive analysis is conducted to determine the most suitable operation strategy for a specific platform design, followed by the analyses of the impacts of strategy parameters, ship size, operation uncertainties. The results show that a customized strategy that considers the dual-cycling operation outperforms other strategies.

Keywords: OR in maritime industry; Consecutive discharging and loading operations; Markov decision process; Tabu-based tree search algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723009396
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:315:y:2024:i:2:p:729-749

DOI: 10.1016/j.ejor.2023.12.010

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().