Tree based heuristics for the preemptive asymmetric stacker crane problem

DOI10.1016/J.ENDM.2010.05.006MaRDI QIDQ2883548zbMATH OpenOpenAlexFDO

Authors Alain Quilliot, Mathieu Lacroix, Hélène Toussaint, Hervé L. M. Kerivin

Publication date 13 May 2012

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2010.05.006

zbMATH Keywords

local searchroutingpreemptive stacker crane problemreloadsheuristic design

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Tree based models and algorithms for the preemptive asymmetric stacker crane problem
• Preemptive stacker crane problem: extending tree-based properties and construction heuristics
• Algorithms and Computation
• A heuristic for the Stacker Crane Problem on trees which is almost surely exact
• Approximation algorithms for the generalized stacker crane problem
• Approximation algorithms for multi-vehicle stacker crane problems
• Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems
• Tabu search heuristics for the crane sequencing problem
• An ILS-based metaheuristic for the Stacker Crane problem
• A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach

Cites work

• Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel
• Nonpreemptive Ensemble Motion Planning on a Tree
• Preemptive Ensemble Motion Planning on a Tree

Cited in

(4)

• Preemptive stacker crane problem: extending tree-based properties and construction heuristics
• An ILS-based metaheuristic for the Stacker Crane problem
• Algorithms and Computation
• Tree based models and algorithms for the preemptive asymmetric stacker crane problem

This page was built for publication: Tree based heuristics for the preemptive asymmetric stacker crane problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2883548)