Geodesic
Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem
RAIRO - Operations Research - Recherche Opérationnelle, Tome 45 (2011) no. 3, pp. 179-207

Voir la notice de l'article provenant de la source Numdam

In this paper we deal with the preemptive asymmetric stacker crane problem in a heuristic way. We first present some theoretical results which allow us to turn this problem into a specific tree design problem. We next derive from this new representation an integer linear programming model together with simple and efficient greedy and local search heuristics. We conclude by presenting experimental results which aim at both testing the efficiency of our heuristic and evaluating the impact of the preemption hypothesis.

DOI : 10.1051/ro/2011110
Classification : 99-XX
Keywords: preemptive stacker crane problem, routing, local search, heuristics 
@article{RO_2011__45_3_179_0,
     author = {Kerivin, Herv\'e and Lacroix, Mathieu and Quilliot, Alain and Toussaint, H\'el\`ene},
     title = {Tree based models and algorithms for the preemptive asymmetric {Stacker} {Crane} problem},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {179--207},
     publisher = {EDP-Sciences},
     volume = {45},
     number = {3},
     year = {2011},
     doi = {10.1051/ro/2011110},
     mrnumber = {2865232},
     zbl = {1246.90018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2011110/}
}
TY  - JOUR
AU  - Kerivin, Hervé
AU  - Lacroix, Mathieu
AU  - Quilliot, Alain
AU  - Toussaint, Hélène
TI  - Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2011
SP  - 179
EP  - 207
VL  - 45
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2011110/
DO  - 10.1051/ro/2011110
LA  - en
ID  - RO_2011__45_3_179_0
ER  - 
%0 Journal Article
%A Kerivin, Hervé
%A Lacroix, Mathieu
%A Quilliot, Alain
%A Toussaint, Hélène
%T Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2011
%P 179-207
%V 45
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2011110/
%R 10.1051/ro/2011110
%G en
%F RO_2011__45_3_179_0
Kerivin, Hervé; Lacroix, Mathieu; Quilliot, Alain; Toussaint, Hélène. Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 45 (2011) no. 3, pp. 179-207. doi: 10.1051/ro/2011110

Cité par Sources :