A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre Port
This study addresses the Rail Shuttle Routing Problem (RSRP) in the Le Havre port, where rail shuttles carry out the transfer of containers between maritime terminals and the multimodal terminal. The transfer times of shuttles and the empty travel times of locomotives both depend on several factors...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2018-06-01
|
Series: | Asian Journal of Shipping and Logistics |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2092521218300324 |
id |
doaj-262ade9ba3e049809960e6b3816dbfaf |
---|---|
record_format |
Article |
spelling |
doaj-262ade9ba3e049809960e6b3816dbfaf2020-11-24T21:54:58ZengElsevierAsian Journal of Shipping and Logistics2092-52122018-06-01342171187A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre PortNaoufal Rouky0Jaouad Boukachour1Dalila Boudebous2Ahmed El Hilali Alaoui3Le Havre Normandy University, France; Corresponding author.Le Havre Normandy University, FranceLe Havre Normandy University, FranceSidi Mohamed Ben Abdallah University, MoroccoThis study addresses the Rail Shuttle Routing Problem (RSRP) in the Le Havre port, where rail shuttles carry out the transfer of containers between maritime terminals and the multimodal terminal. The transfer times of shuttles and the empty travel times of locomotives both depend on several factors and are supposedly uncertain. The aim of this work is to improve the performance of the container transfer system in the Le Havre port, by minimising the total empty travel time of locomotives and protecting against delays. The deterministic problem is first modelled as a Vehicle Routing Problem with Time Windows (VRPTW); then, uncertainties are introduced into this model and Robust Ant Colony Optimisation (RACO) is proposed to solve the problem under uncertainties. Keywords: Port Logistics, Railway Operations, Multimodal Terminal, Ant Colony Optimisation, Uncertaintyhttp://www.sciencedirect.com/science/article/pii/S2092521218300324 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Naoufal Rouky Jaouad Boukachour Dalila Boudebous Ahmed El Hilali Alaoui |
spellingShingle |
Naoufal Rouky Jaouad Boukachour Dalila Boudebous Ahmed El Hilali Alaoui A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre Port Asian Journal of Shipping and Logistics |
author_facet |
Naoufal Rouky Jaouad Boukachour Dalila Boudebous Ahmed El Hilali Alaoui |
author_sort |
Naoufal Rouky |
title |
A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre Port |
title_short |
A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre Port |
title_full |
A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre Port |
title_fullStr |
A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre Port |
title_full_unstemmed |
A Robust Metaheuristic for the Rail Shuttle Routing Problem with Uncertainty: A Real Case Study in the Le Havre Port |
title_sort |
robust metaheuristic for the rail shuttle routing problem with uncertainty: a real case study in the le havre port |
publisher |
Elsevier |
series |
Asian Journal of Shipping and Logistics |
issn |
2092-5212 |
publishDate |
2018-06-01 |
description |
This study addresses the Rail Shuttle Routing Problem (RSRP) in the Le Havre port, where rail shuttles carry out the transfer of containers between maritime terminals and the multimodal terminal. The transfer times of shuttles and the empty travel times of locomotives both depend on several factors and are supposedly uncertain. The aim of this work is to improve the performance of the container transfer system in the Le Havre port, by minimising the total empty travel time of locomotives and protecting against delays. The deterministic problem is first modelled as a Vehicle Routing Problem with Time Windows (VRPTW); then, uncertainties are introduced into this model and Robust Ant Colony Optimisation (RACO) is proposed to solve the problem under uncertainties. Keywords: Port Logistics, Railway Operations, Multimodal Terminal, Ant Colony Optimisation, Uncertainty |
url |
http://www.sciencedirect.com/science/article/pii/S2092521218300324 |
work_keys_str_mv |
AT naoufalrouky arobustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport AT jaouadboukachour arobustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport AT dalilaboudebous arobustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport AT ahmedelhilalialaoui arobustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport AT naoufalrouky robustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport AT jaouadboukachour robustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport AT dalilaboudebous robustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport AT ahmedelhilalialaoui robustmetaheuristicfortherailshuttleroutingproblemwithuncertaintyarealcasestudyinthelehavreport |
_version_ |
1725864657132978176 |