Browse > Article
http://dx.doi.org/10.9708/jksci.2022.27.12.277

A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly  

Lee, Kyung-Tae (Department of Electrical, Electronic and Computer Engineering, University of Ulsan)
Kwon, Yung-Keun (Department of Electrical, Electronic and Computer Engineering, University of Ulsan)
Publication Information
Journal of the Korea Society of Computer and Information / v.27, no.12, 2022 , pp. 277-284 More about this Journal
Abstract
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.
Keywords
Subassembly process; Conveyor environment; Skid; Order optimization; Mean-absolute-deviation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 I. H. Osman, J. P. Kelly "Meta-heuristics theory and applications" JORS, Vol.48, No.6, pp.657-657, Jan, 1997. DOI: 10.1057/palgrave.jors.2600781   DOI
2 J. S. Park, J. B. Im, S. H. Ji "Optimization of Satellite Structures by Simulated Annealing" KSME, A, Vol.29, No.2, pp.262-269, Feb, 2005. DOI: 10.3795/KSME-A.2005.29.2.262   DOI
3 S. G. Min, C. U. Moon, M. W. Lee, K. H. Chung, J. C. Park "A Genetic algorithm application for the load balancing of ship erection process" IE Interfaces, Vol.13, No.2, pp.225-233, Jun, 2000.
4 J. Y. Park, J. J. Seo, H. J. Kang "Optimization of Robot Welding Process of Subassembly Using Genetic Algorithm in the Shipbuilding" JWJ, Vol.27, No.2, pp.57-62, Apr, 2009. DOI: 10.5781/KWJS.2009.27.2.057   DOI
5 H. C. Bae, K. C. Park, B. C. Cha, I. K. Moon "Scheduling of Shipyard Sub-assembly Process using Genetic Algorithms" IE Interfaces, Vol.20, No.1, pp.33-40, Mar, 2007.
6 J. G. Bark, M. G. Kim "Optimization of Quantity Allocation using Integer Linear Programming in Shipbuilding Industry" JSNAK, Vol.57, No.1, pp.45-51, Jan, 2020. DOI: 10.3744/SNAK.2020.57.1.045   DOI
7 H. C. Kim "Optimization of Bi-criteria Scheduling using Genetic Algorithms" JICS, Vol.6, No.6, pp.99-106, Dec, 2005.
8 J. W. Lee, H. J. Kim "Erection Process Planning & Scheduling using Genetic Algorithm" SNAK, Vol.32, No.1, pp.9-16, Feb, 1995.
9 I. H. Hwang, J. Noh, K. K. Lee, J. Shin "Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing" KSFS, Vol.19, No.1, pp.73-82, Mar, 2010.
10 G. G. Jo, S. C. O, T. Y. Yang "Operations Scheduling for Multi-item, Small-sized Production" KIIE, Vol.11, No.2, pp.57-73, Dec, 1985.
11 H. R. Choi, K. R. Ryu, K. K. Cho, H. S. Lim, J. H. Hwang "A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms" KIISS, Vol.2, No.2, pp.29-42, Dec, 1996.