KJCKorea
Journal Central

@article{ART002265911},
author={Hyung-Bong Lee and Kwon Ki Hyeon},
title={An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2017},
volume={22},
number={9},
pages={81-89},
doi={10.9708/jksci.2017.22.09.081}

TY - JOUR
AU - Hyung-Bong Lee
AU - Kwon Ki Hyeon
TI - An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2017
VL - 22
IS - 9
PB - The Korean Society Of Computer And Information
SP - 81
EP - 89
SN - 1598-849X
AB - The CRP(Container Relocation Problem) algorithms pursuing efficient container relocation of wharf container terminal can not be deterministic because of the large number of layout cases. Therefore, the CRP algorithms should adopt trial and error intuition and experimental heuristic techniques. And because the heuristic can not be best for all individual cases, it is necessary to find metrics which show excellent on average. In this study, we analyze GLAH(Greedy Look-ahead Heuristic) algorithm which is one of the recent researches in detail, and propose a heuristic metrics HOB(sum of the height differences between a badly placed container and the containers prohibited by the badly placed container) to improve the algorithm. The experimental results show that the improved algorithm, GLAH', exerts a stable performance increment of up to 3.8% in our test data, and as the layout size grows, the performance increment gap increases.
KW - Allocation;CPMP;CRP;B&B;GLAH;Heuristic
DO - 10.9708/jksci.2017.22.09.081
ER -

Hyung-Bong Lee and Kwon Ki Hyeon. (2017). An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm. Journal of The Korea Society of Computer and Information, 22(9), 81-89.

Hyung-Bong Lee and Kwon Ki Hyeon. 2017, "An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm", Journal of The Korea Society of Computer and Information, vol.22, no.9 pp.81-89. Available from: doi:10.9708/jksci.2017.22.09.081

Hyung-Bong Lee, Kwon Ki Hyeon "An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm" Journal of The Korea Society of Computer and Information 22.9 pp.81-89 (2017) : 81.

Hyung-Bong Lee, Kwon Ki Hyeon. An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm. 2017; 22(9), 81-89. Available from: doi:10.9708/jksci.2017.22.09.081

Hyung-Bong Lee and Kwon Ki Hyeon. "An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm" Journal of The Korea Society of Computer and Information 22, no.9 (2017) : 81-89.doi: 10.9708/jksci.2017.22.09.081

Hyung-Bong Lee; Kwon Ki Hyeon. An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm. Journal of The Korea Society of Computer and Information, 22(9), 81-89. doi: 10.9708/jksci.2017.22.09.081

Hyung-Bong Lee; Kwon Ki Hyeon. An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm. Journal of The Korea Society of Computer and Information. 2017; 22(9) 81-89. doi: 10.9708/jksci.2017.22.09.081

Hyung-Bong Lee, Kwon Ki Hyeon. An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm. 2017; 22(9), 81-89. Available from: doi:10.9708/jksci.2017.22.09.081

Hyung-Bong Lee and Kwon Ki Hyeon. "An In-depth Analysis and Performance Improvement of a Container Relocation Algorithm" Journal of The Korea Society of Computer and Information 22, no.9 (2017) : 81-89.doi: 10.9708/jksci.2017.22.09.081