@article{ART003028406},
author={Jun-Ho Park and Yung-Keun Kwon},
title={A hybrid genetic algorithm for the optimal transporter management plan in a shipyard},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2023},
volume={28},
number={12},
pages={49-56},
doi={10.9708/jksci.2023.28.12.049}
TY - JOUR
AU - Jun-Ho Park
AU - Yung-Keun Kwon
TI - A hybrid genetic algorithm for the optimal transporter management plan in a shipyard
JO - Journal of The Korea Society of Computer and Information
PY - 2023
VL - 28
IS - 12
PB - The Korean Society Of Computer And Information
SP - 49
EP - 56
SN - 1598-849X
AB - In this study, we propose a genetic algorithm (GA) to optimize the allocation and operation order of transporters. The solution in the GA is represented by a set of lists each of which the operation order of the corresponding transporter. In addition, it was implemented in the form of a hybrid genetic algorithm combining effective local search operations for performance improvement. The local search reduces the number of operating transporters by moving blocks from a transporter with a low workload into that with a high workload. To evaluate the effectiveness of the proposed algorithm, it was compared with Multi-Start and a pure genetic algorithm through a simulation environment similar in scale to an actual shipyard. For the largest problem, compared to them, the number of transporters was reduced by 40% and 34%, and the total task time was reduced by 27% and 17%, respectively.
KW - Transporter Management;Genetic Algorithm;Block Transport Scheduling
DO - 10.9708/jksci.2023.28.12.049
ER -
Jun-Ho Park and Yung-Keun Kwon. (2023). A hybrid genetic algorithm for the optimal transporter management plan in a shipyard. Journal of The Korea Society of Computer and Information, 28(12), 49-56.
Jun-Ho Park and Yung-Keun Kwon. 2023, "A hybrid genetic algorithm for the optimal transporter management plan in a shipyard", Journal of The Korea Society of Computer and Information, vol.28, no.12 pp.49-56. Available from: doi:10.9708/jksci.2023.28.12.049
Jun-Ho Park, Yung-Keun Kwon "A hybrid genetic algorithm for the optimal transporter management plan in a shipyard" Journal of The Korea Society of Computer and Information 28.12 pp.49-56 (2023) : 49.
Jun-Ho Park, Yung-Keun Kwon. A hybrid genetic algorithm for the optimal transporter management plan in a shipyard. 2023; 28(12), 49-56. Available from: doi:10.9708/jksci.2023.28.12.049
Jun-Ho Park and Yung-Keun Kwon. "A hybrid genetic algorithm for the optimal transporter management plan in a shipyard" Journal of The Korea Society of Computer and Information 28, no.12 (2023) : 49-56.doi: 10.9708/jksci.2023.28.12.049
Jun-Ho Park; Yung-Keun Kwon. A hybrid genetic algorithm for the optimal transporter management plan in a shipyard. Journal of The Korea Society of Computer and Information, 28(12), 49-56. doi: 10.9708/jksci.2023.28.12.049
Jun-Ho Park; Yung-Keun Kwon. A hybrid genetic algorithm for the optimal transporter management plan in a shipyard. Journal of The Korea Society of Computer and Information. 2023; 28(12) 49-56. doi: 10.9708/jksci.2023.28.12.049
Jun-Ho Park, Yung-Keun Kwon. A hybrid genetic algorithm for the optimal transporter management plan in a shipyard. 2023; 28(12), 49-56. Available from: doi:10.9708/jksci.2023.28.12.049
Jun-Ho Park and Yung-Keun Kwon. "A hybrid genetic algorithm for the optimal transporter management plan in a shipyard" Journal of The Korea Society of Computer and Information 28, no.12 (2023) : 49-56.doi: 10.9708/jksci.2023.28.12.049
