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

Jia B, Tierney K, Reinhardt LB, Pahl J (2022)
Transportation Research Part E: Logistics and Transportation Review 159: 102646.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Jia, Beizhen; Tierney, KevinUniBi ; Reinhardt, Line Blander; Pahl, Julia
Abstract / Bemerkung
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 & nbsp;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 & nbsp;emissions of up to 25% for RoRo operations.
Stichworte
RoRo shipping; Dual cycling; Scheduling complexity
Erscheinungsjahr
2022
Zeitschriftentitel
Transportation Research Part E: Logistics and Transportation Review
Band
159
Art.-Nr.
102646
ISSN
1366-5545
eISSN
1878-5794
Page URI
https://pub.uni-bielefeld.de/record/2962994

Zitieren

Jia B, Tierney K, Reinhardt LB, Pahl J. Optimal dual cycling operations in roll-on roll-off terminals. Transportation Research Part E: Logistics and Transportation Review . 2022;159: 102646.
Jia, B., Tierney, K., Reinhardt, L. B., & Pahl, J. (2022). Optimal dual cycling operations in roll-on roll-off terminals. Transportation Research Part E: Logistics and Transportation Review , 159, 102646. https://doi.org/10.1016/j.tre.2022.102646
Jia, Beizhen, Tierney, Kevin, Reinhardt, Line Blander, and Pahl, Julia. 2022. “Optimal dual cycling operations in roll-on roll-off terminals”. Transportation Research Part E: Logistics and Transportation Review 159: 102646.
Jia, B., Tierney, K., Reinhardt, L. B., and Pahl, J. (2022). Optimal dual cycling operations in roll-on roll-off terminals. Transportation Research Part E: Logistics and Transportation Review 159:102646.
Jia, B., et al., 2022. Optimal dual cycling operations in roll-on roll-off terminals. Transportation Research Part E: Logistics and Transportation Review , 159: 102646.
B. Jia, et al., “Optimal dual cycling operations in roll-on roll-off terminals”, Transportation Research Part E: Logistics and Transportation Review , vol. 159, 2022, : 102646.
Jia, B., Tierney, K., Reinhardt, L.B., Pahl, J.: Optimal dual cycling operations in roll-on roll-off terminals. Transportation Research Part E: Logistics and Transportation Review . 159, : 102646 (2022).
Jia, Beizhen, Tierney, Kevin, Reinhardt, Line Blander, and Pahl, Julia. “Optimal dual cycling operations in roll-on roll-off terminals”. Transportation Research Part E: Logistics and Transportation Review 159 (2022): 102646.
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Suchen in

Google Scholar