A branch-and-price heuristic algorithm for the bunkering operation problem of a liquefied natural gas bunkering station in the inland waterways

Baoli Liu, Zhi-Chun Li and Yadong Wang

Transportation Research Part B: Methodological, 2023, vol. 167, issue C, 145-170

Abstract: Liquefied natural gas (LNG) bunkering stations are areas for bunkering LNG-powered ships via a flexible hose from either a shoreside facility, shore-based/pontoon tank, or an LNG truck. The operation management of LNG bunkering stations is complex because many factors affect the operational performance, including station layout, bunkering technology, and frequent interactions among trucks, tanks, and ships. In this study, we consider the bunkering operation problem (BOP) of an LNG bunkering station in the inland waterways. The problem involves decisions of assigning ships to tanks, managing the inventory of the tanks, and scheduling LNG trucks for bunkering ships and replenishing tanks. We first formulate the problem as a mixed-integer linear programming (MILP) model that aims to minimize the cost incurred by the bunkering operations. As the BOP is NP-hard, the MILP model for the problem with practical size is generally difficult to solve. We thus reformulate it into an equivalent task-based model and develop a tailored branch-and-price heuristic (BPH) algorithm to solve the new model. Several enhancement techniques are also presented to improve the solution efficiency of the BPH algorithm. Numerical experiments demonstrate the satisfactory performance of the solution algorithm. Some managerial implications are also obtained to provide scientific guidance for station operators to make operational decisions. In particular, our model can help determine the best combination of bunkering modes and replenishment modes as well as the optimal truck fleet.

Keywords: Liquefied natural gas; Bunkering operation; Truck scheduling; Branch-and-price; Column generation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522001928
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:transb:v:167:y:2023:i:c:p:145-170

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.11.011

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().