Geodesic
A VNS-Based Approach for Solving the Manhattan Metric Straddle Carrier Routing Problem With Buffer Areas
Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 439 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper presents a metaheuristic approach for solving an optimization problem that arises at container terminals where straddle carriers (SCs) transport containers between the stacking areas and the seaside. In such container terminals, operational efficiency depends mainly on SC routing. SCs routes should consider the order in which containers are unloaded and loaded at the quay cranes (QCs), taking into account the limited capacity of the buffer area of each QC where containers are temporarily stored after being handled by a QC or an SC. Besides the precedence relations (i.e., container sequences) and buffer capacities, the solution framework considers safety constraints. Efficient routing of SCs directly contributes to minimizing the idle time of QCs, thereby improving their overall productivity and minimizing the turnaround time of vessels, which is the objective of the problem. Specifically, we present two different variants of the Variable Neighborhood Search (VNS) algorithm. Each variant is initialized in both a greedy and a random manner. These algorithms address the problem by incorporating four LS operators commonly utilized in vehicle routing problems. We perform a comparative analysis of the results of these four approaches against each other and against solutions generated by an exact solver. Our numerical experiments show that the proposed algorithms perform better than the used solver, especially for bigger instances. A comparison with the results from the literature is also given and shows that the proposed VNS-based approach provides competitive results.
Classification : 90C59 90C27
Keywords: VNS, port logistics, container terminals, straddle carrier routing problem, vehicle routing 
@article{YJOR_2024_34_3_a3,
     author = {Ahmet C\"urebal and Nina Radoji\v{c}i\'c and Leonard Heilig and Stefan Vo{\ss}},
     title = {A {VNS-Based} {Approach} for {Solving} the {Manhattan} {Metric} {Straddle} {Carrier} {Routing} {Problem} {With} {Buffer} {Areas}},
     journal = {Yugoslav journal of operations research},
     pages = {439 },
     publisher = {mathdoc},
     volume = {34},
     number = {3},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a3/}
}
TY  - JOUR
AU  - Ahmet Cürebal
AU  - Nina Radojičić
AU  - Leonard Heilig
AU  - Stefan Voß
TI  - A VNS-Based Approach for Solving the Manhattan Metric Straddle Carrier Routing Problem With Buffer Areas
JO  - Yugoslav journal of operations research
PY  - 2024
SP  - 439 
VL  - 34
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a3/
LA  - en
ID  - YJOR_2024_34_3_a3
ER  - 
%0 Journal Article
%A Ahmet Cürebal
%A Nina Radojičić
%A Leonard Heilig
%A Stefan Voß
%T A VNS-Based Approach for Solving the Manhattan Metric Straddle Carrier Routing Problem With Buffer Areas
%J Yugoslav journal of operations research
%D 2024
%P 439 
%V 34
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a3/
%G en
%F YJOR_2024_34_3_a3
Ahmet Cürebal; Nina Radojičić; Leonard Heilig; Stefan Voß. A VNS-Based Approach for Solving the Manhattan Metric Straddle Carrier Routing Problem With Buffer Areas. Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 439 . http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a3/