TY - JOUR
T1 - Iterative deepening A* algorithms for the container relocation problem
AU - Zhu, Wenbin
AU - Qin, Hu
AU - Lim, Andrew
AU - Zhang, Huidong
PY - 2012
Y1 - 2012
N2 - The container relocation problem, where containers that are stored in bays are retrieved in a fixed sequence, is a crucial port operation. Existing approaches using branch and bound algorithms are only able to optimally solve small cases in a practical time frame. In this paper, we investigate iterative deepening A* algorithms (rather than branch and bound) using new lower bound measures and heuristics, and show that this approach is able to solve much larger instances of the problem in a time frame that is suitable for practical application. We also examine a more difficult variant of the problem that has been largely ignored in existing literature. © 2004-2012 IEEE.
AB - The container relocation problem, where containers that are stored in bays are retrieved in a fixed sequence, is a crucial port operation. Existing approaches using branch and bound algorithms are only able to optimally solve small cases in a practical time frame. In this paper, we investigate iterative deepening A* algorithms (rather than branch and bound) using new lower bound measures and heuristics, and show that this approach is able to solve much larger instances of the problem in a time frame that is suitable for practical application. We also examine a more difficult variant of the problem that has been largely ignored in existing literature. © 2004-2012 IEEE.
KW - Container relocation problem
KW - Container yard operation
KW - Iterative deepening A
UR - http://www.scopus.com/inward/record.url?scp=84867404603&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84867404603&origin=recordpage
U2 - 10.1109/TASE.2012.2198642
DO - 10.1109/TASE.2012.2198642
M3 - RGC 21 - Publication in refereed journal
SN - 1545-5955
VL - 9
SP - 710
EP - 722
JO - IEEE Transactions on Automation Science and Engineering
JF - IEEE Transactions on Automation Science and Engineering
IS - 4
M1 - 6216460
ER -