A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문은 조선소 소조립 공정의 스키드 컨베이어 환경에서 전체 작업 시간을 최소화하기 위해스키드 처리 순서를 최적화하는 방법을 제안한다. 소조립 공정은 일련의 정해진 작업들로 구성되며 스키드의 종류에 따라 요구되는 작업 시간이 다르다. 전체 작업 시간을 결정짓는 스키드의 컨베이어 투입 순서는 적절하게 최적화되어야 하며 문제 크기는 스키드 개수에 따라 지수적으로 증가한다. 이러한 점에서 UniDev라 불리우는 새로운 방법을 제안하는데 동시간에 진행되는 작업 소요 시간의 차이에 관한 평균절대편차를 정의하고 이를 점진적으로 개선한다. 다양한 스키드 개수와 공정의 개수에 대한 시뮬레이션 결과 제안된 방법이 Multi-Start 방법과 2-OPT 방법보다 전체작업 소요 시간을 효과적으로 줄일 수 있음을 확인하였다.
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.
참고문헌 (11)
- 박중구, "정수 선형 최적화를 이용한 조선해양 의장품 제작 물량 할당에 관한 연구", 대한조선학회 논문집, 57(1), pp.45~51 (2020), 대한조선학회[DOI]
- I. H. Osman, "Meta-heuristics theory and applications", JORS, 48(6), pp.657~657 (1997)[DOI]
- 박정선, "시뮬레이티드 어닐링에 의한 인공위성 구조체 최적화", 대한기계학회논문집 A, 29(2), pp.262~269 (2005), 대한기계학회
- H. C. Ki, "Optimization of Bi-criteria Scheduling using Genetic Algorithms", JICS, 6(6), pp.99~106 (2005)
- S. G. Min, "A Genetic algorithm application for the load balancing of ship erection process", IE Interfaces, 13(2), pp.225~233 (2000)
- G. G. Jo, "Operations Scheduling for Multi-item, Small-sized Production", KIIE, 11(2), pp.57~73 (1985)
- J. W. Lee, "Erection Process Planning & Scheduling using Genetic Algorithm", SNAK, 32(1), pp.9~16 (1995)
- H. R. Choi, "A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms", KIISS, 2(2), pp.29~42 (1996)
- 박주용, "유전자 알고리즘을 이용한 조선 소조립 로봇용접공정의 최적화", 대한용접접합학회지, 27(2), pp.57~62 (2009), 대한용접접합학회
- 배희철, "유전자 알고리즘을 활용한 조선 소조립 공정 일정계획", 산업공학(IE interfaces), 20(1), pp.33~40 (2007), 대한산업공학회
- 황인혁, "시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화", 한국시뮬레이션학회 논문지, 19(1), pp.73~82 (2010), 한국시뮬레이션학회