Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 302, Issue 3, Pages 1063-1078Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2022.01.038
Keywords
Logistics; Container premarshalling; Crane time; Beam search
Funding
- Spanish Ministry of Science, Innovation, and Universities [RTI2018-094940-B-100]
- FEDER funds
- Junta de Comunidades de Castilla-La Mancha [SBPLY/17/180501/000282]
- Junta de Comunidades de Castilla y Leon [BU056P20]
Ask authors/readers for more resources
The study focuses on the premarshalling problem with the objective of minimizing crane time, and develops a beam search algorithm. By proposing new evaluation criteria, heuristic algorithms, and dominance rules, the algorithm matches all known optimal solutions, improves on suboptimal solutions, and finds solutions for previously unsolvable instances.
The premarshalling problem consists of sorting the containers placed in a bay of the container yard so that they can be retrieved in the order in which they will be required. We study the premarshalling problem with crane time minimization objective and develop a beam search algorithm, with some new elements adapted to the characteristics of the problem, to solve it. We propose various evaluation criteria, depending on the type of container movement, for its local evaluation; a new heuristic algorithm including local search for blue its global evaluation; and several new dominance rules. The computational study shows the contribution of each new element. The performance of the complete algorithm is tested on well-known benchmarks. The beam search algorithm matches all known optimal solutions, improves on the known suboptimal solutions, and obtains solutions for the largest instances, for which no solution had previously been found. (C) 2022 The Author(s). Published by Elsevier B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available