KJCKorea
Journal Central

@article{ART003028474},
author={Min-Jae Choi and Yung-Keun Kwon},
title={Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2023},
volume={28},
number={12},
pages={79-87},
doi={10.9708/jksci.2023.28.12.079}

TY - JOUR
AU - Min-Jae Choi
AU - Yung-Keun Kwon
TI - Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm
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 - 79
EP - 87
SN - 1598-849X
AB - In this paper, we propose a novel genetic algorithm to reduce the overall span time by optimizing the skid insertion sequence in the shipyard subassembly process. We represented a solution by a permutation of a set of skid ids and applied genetic operators suitable for such a representation. In addition, we combined the genetic algorithm and the existing heuristic algorithm called UniDev which is properly modified to improve the search performance. In particular, the slow skid search part in UniDev was changed to a greedy algorithm. Through extensive large-scaled simulations, it was observed that the span time of our method was stably minimized compared to Multi-Start search and a genetic algorithm combined with UniDev.
KW - Subassembly process;Skid sequence optimization;Conveyor environment;Hybrid Genetic Algorithm
DO - 10.9708/jksci.2023.28.12.079
ER -

Min-Jae Choi and Yung-Keun Kwon. (2023). Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm. Journal of The Korea Society of Computer and Information, 28(12), 79-87.

Min-Jae Choi and Yung-Keun Kwon. 2023, "Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm", Journal of The Korea Society of Computer and Information, vol.28, no.12 pp.79-87. Available from: doi:10.9708/jksci.2023.28.12.079

Min-Jae Choi, Yung-Keun Kwon "Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm" Journal of The Korea Society of Computer and Information 28.12 pp.79-87 (2023) : 79.

Min-Jae Choi, Yung-Keun Kwon. Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm. 2023; 28(12), 79-87. Available from: doi:10.9708/jksci.2023.28.12.079

Min-Jae Choi and Yung-Keun Kwon. "Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm" Journal of The Korea Society of Computer and Information 28, no.12 (2023) : 79-87.doi: 10.9708/jksci.2023.28.12.079

Min-Jae Choi; Yung-Keun Kwon. Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm. Journal of The Korea Society of Computer and Information, 28(12), 79-87. doi: 10.9708/jksci.2023.28.12.079

Min-Jae Choi; Yung-Keun Kwon. Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm. Journal of The Korea Society of Computer and Information. 2023; 28(12) 79-87. doi: 10.9708/jksci.2023.28.12.079

Min-Jae Choi, Yung-Keun Kwon. Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm. 2023; 28(12), 79-87. Available from: doi:10.9708/jksci.2023.28.12.079

Min-Jae Choi and Yung-Keun Kwon. "Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm" Journal of The Korea Society of Computer and Information 28, no.12 (2023) : 79-87.doi: 10.9708/jksci.2023.28.12.079