@article{ART002908051},
author={Kyung-Tae Lee and Yung-Keun Kwon},
title={A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2022},
volume={27},
number={12},
pages={277-284},
doi={10.9708/jksci.2022.27.12.277}
TY - JOUR
AU - Kyung-Tae Lee
AU - Yung-Keun Kwon
TI - A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly
JO - Journal of The Korea Society of Computer and Information
PY - 2022
VL - 27
IS - 12
PB - The Korean Society Of Computer And Information
SP - 277
EP - 284
SN - 1598-849X
AB - In this paper, we proposes a method of optimizing the processing order of skids to minimize the span time in a conveyor environment of the shipbuilding subassembly process. The subassembly process consists of a series of fixed tasks where the required work time is varied according to the skid type.
The loading order of skids on a conveyor which determines the span time should be properly optimized and the problem size exponentially increases with the number of skids. In this regard, we propose a novel method called UniDev by defining a measure of the mean-absolute-deviation about the time difference among simultaneously processed tasks and iteratively improving it. Through simulations with various numbers of skids and processes, it was observed that our proposed method can efficiently reduce the overall work time compared with the multi-start and the 2-OPT methods.
KW - Subassembly process;Conveyor environment;Skid;Order optimization;Mean-absolute-deviation
DO - 10.9708/jksci.2022.27.12.277
ER -
Kyung-Tae Lee and Yung-Keun Kwon. (2022). A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly. Journal of The Korea Society of Computer and Information, 27(12), 277-284.
Kyung-Tae Lee and Yung-Keun Kwon. 2022, "A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly", Journal of The Korea Society of Computer and Information, vol.27, no.12 pp.277-284. Available from: doi:10.9708/jksci.2022.27.12.277
Kyung-Tae Lee, Yung-Keun Kwon "A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly" Journal of The Korea Society of Computer and Information 27.12 pp.277-284 (2022) : 277.
Kyung-Tae Lee, Yung-Keun Kwon. A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly. 2022; 27(12), 277-284. Available from: doi:10.9708/jksci.2022.27.12.277
Kyung-Tae Lee and Yung-Keun Kwon. "A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 277-284.doi: 10.9708/jksci.2022.27.12.277
Kyung-Tae Lee; Yung-Keun Kwon. A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly. Journal of The Korea Society of Computer and Information, 27(12), 277-284. doi: 10.9708/jksci.2022.27.12.277
Kyung-Tae Lee; Yung-Keun Kwon. A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly. Journal of The Korea Society of Computer and Information. 2022; 27(12) 277-284. doi: 10.9708/jksci.2022.27.12.277
Kyung-Tae Lee, Yung-Keun Kwon. A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly. 2022; 27(12), 277-284. Available from: doi:10.9708/jksci.2022.27.12.277
Kyung-Tae Lee and Yung-Keun Kwon. "A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 277-284.doi: 10.9708/jksci.2022.27.12.277