Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 256, Issue 1, Pages 90-101Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2016.05.061
Keywords
Container pre-marshalling problem; Feasibility-based heuristic; Tier-protection
Funding
- National Natural Science Foundation of China [71371114, 71301102]
- Guangdong Natural Science Funds [2014A030310312]
- Fundamental Research Funds for the Central Universities [15LGPY37]
Ask authors/readers for more resources
This paper addresses the container pre-marshalling problem (CPMP) which rearranges containers inside a storage bay to a desired layout. By far, target-driven algorithms have relatively good performance among all algorithms; they have two key components: first, containers are rearranged to their desired slots one by one in a certain order; and second, rearranging one container is completed by a sequence of movements. Our paper improves the performance of the target-driven algorithm from both aspects. The proposed heuristic determines the order of container rearrangements by the concepts of state feasibility, container stability, dead-end avoidance and tier-protection proposed in this paper. In addition, we improve the efficiency of performing container rearrangements by discriminating different task types. Computational experiments showcase that the performance of the proposed heuristic is considerable. (C) 2016 Elsevier B.V. All rights reserved.
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