A tree search heuristic for the container retrieval problem

Florian Forster () and Andreas Bortfeldt ()
Additional contact information
Florian Forster: University of Hagen
Andreas Bortfeldt: University of Hagen

A chapter in Operations Research Proceedings 2011, 2012, pp 257-262 from Springer

Abstract: Abstract The problem of finding a sequence of crane moves in order to retrieve all containers from a block of container stacks in a predefined order with a minimum of crane move time is called the container retrieval problem. In this article, we describe a tree search heuristic based on a natural classification scheme of crane moves that is able to solve the container retrieval problem for typical problem dimensions in very short computation times. A comparison with the approach recently published by Lee and Lee (2010) shows that the heuristic is a very competitive method for solving the container retrieval problem. The mean crane move time for the tested problem instances could be reduced by 15.7 %, the average number of crane moves was reduced by 8.7 %, while the computation speed could be drastically improved from several hours to less than 10 seconds on average, the latter being especially important for the application in container terminals where the retrieval decisions have to be made in short periods of time.

Keywords: Tree Search; Container Terminal; Short Computation Time; Gantry Crane; Tree Search Algorithm (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (5)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-642-29210-1_41

Ordering information: This item can be ordered from
http://www.springer.com/9783642292101

DOI: 10.1007/978-3-642-29210-1_41

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().