혼합형 유전알고리즘을 이용한 조선소 스키드 순서 최적화
Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 연구는 조선소 소조립 공정에서 스키드 투입 순서 최적화를 통해 전체 작업시간을 단축시키는 새로운 유전 알고리즘 방법을 제안한다. 하나의 해는 스키드 번호들의 순열로 표현되며 그러한 표현에 적합한 유전 연산자들을 적용하였다. 또한 탐색 성능의 개선을 위해 UniDev라 불리우는 기존의 휴리스틱 알고리즘을 적절하게 변형하여 유전 알고리즘과 결합하였다. 특히 UniDev에서 느린 스키드 탐색 부분을 그리디 알고리즘의 형태로 변경하였다. 매우 큰 규모의 문제에 대해시뮬레이션을 수행한 결과 Multi-Start 탐색과 UniDev기반 혼합형 유전알고리즘에 비해 본 연구에서 제안하는 방법이 안정적으로 작업시간을 최소화함을 관찰하였다.
Abstract
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.
참고문헌 (10)
- 박중구, "정수 선형 최적화를 이용한 조선해양 의장품 제작 물량 할당에 관한 연구", 대한조선학회 논문집, 57(1), pp.45~51 (2020), 대한조선학회[DOI]
- 황인혁, "시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화", 한국시뮬레이션학회 논문지, 19(1), pp.73~82 (2010), 한국시뮬레이션학회
- Dimitris Bertsimas, "Simulated Annealing", Statistical Science, 8(1), pp.10~15 (1993), Institute of Mathematical Statistics[DOI]
- 이경태, "A mean-absolute-deviation based method for optimizing skid sequence in shipyard subassembly", 한국컴퓨터정보학회논문지, 27(12), pp.277~284 (2022), 한국컴퓨터정보학회[DOI]
- H. M. Kim, "Scheduling of shipyard block assembly process using constraint satisfaction problem", APMR, 7(1), pp.119~137 (2001)
- H. R. Choi, "A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms", KIISS, 2(2), pp.29~42 (1996)
- T. R. Ha, "A Hybrid Genetic Algorithm for Scheduling of the Panel Block Assembly Shop in Shipbuilding", KORMS, 17(1), pp.135~143 (2000)
- H. J. Kang, "Work planning using genetic algorithm and 3D simulation at a subassembly line of shipyard", KWJS, 1, pp.18~20 (2004)
- 배희철, "유전자 알고리즘을 활용한 조선 소조립 공정 일정계획", 산업공학(IE interfaces), 20(1), pp.33~40 (2007), 대한산업공학회
- A. J. Umbarkar1, "Crossover operators in genetic algorithms: a review", ICTACT, 6(1), pp.1083~1092 (2015)