Optimal dual cycling operations in roll-on roll-off terminals

Beizhen Jia, Kevin Tierney, Line Blander Reinhardt and Julia Pahl

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 159, issue C

Abstract: Roll-on roll-off (RoRo) shipping plays an important role in freight transport on the European continent, and is faced with the challenge of reducing its CO2 emissions while increasing its efficiency. Dual cycling, in which loading and discharging processes are carried out simultaneously, achieves this goal by reducing the turnaround time of vessels in port and thus the CO2 output of handling equipment in port and fuel consumption through slow steaming at sea. Optimizing the dual cycling operations on RoRo vessels has not yet been investigated in the literature. This paper presents the novel RoRo dual cycling problem (RRDCP), and formulates it using integer programming (IP) with the objective to minimize the total makespan of discharging and loading operations. We further prove that the RRDCP is NP-complete by a reduction from a general machine scheduling problem, and introduce a novel heuristic to solve the problem called a generalized random key algorithm (GRKA). We evaluate the IP model and GRKA approach on both generated and industrial instances, showing that the GRKA heuristic finds optimal or near-optimal solutions to real-world problems in just seconds. We provide managerial insights on industrial instances, which indicate that our approach leads to a reduction in fuel consumption and CO2 emissions of up to 25% for RoRo operations.

Keywords: RoRo shipping; Dual cycling; Scheduling complexity (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522000436
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:transe:v:159:y:2022:i:c:s1366554522000436

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102646

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().