Erection Process Planning & Scheduling using Genetic Algorithm

유전 알고리즘을 이용한 탑재 공정과 일정 계획

The erection process planning is to decide erection strategy and sequence that satisfies dock duration. The erection scheduling is to decide erection date of each block. The load profile varies according to scheduling and it is related to building cost. It must be possible to simulate the various combinations of process plan and schedule for optimal planning. To develop the process planning system for optimal planning, the system that generate the sequence of erection automatically and the load leveling system are required. This paper suggests the method that generates the erection sequence. The load leveling should be done to all the ships in the same dock batch to get reliable results. In this case since the search space is very large, efficient optimization method is needed Our research achieved the load leveling system using Genetic Algorithm. This system made it possible to simulate various process plans to which schedule is considered.

탑재 공정 계획은 도크 공기를 만족토록 탑재 전략과 탑재 블록 순서를 결정하는 것이며, 탑재일정 계획은 결정된 탑재 순서에 따라 블록의 탑재일을 결정하는 것이다. 일정 계획에 따라 부하 분포가 다양한 양상을 보이며, 이는 생산 비용에 영향을 미친다. 제한된 가용 자원을 효율적으로 사용하면서 최단 공기에 탑재를 완료할 수 있는 최적의 공정 계획을 수립하기 위해서는 공정 계획과 일정 계획의 다양한 조합에 대해 시뮬레이션해 볼 수 있어야 한다. 최적 탑재 공정 계획 시스템 구축을 위해서는 탑재 순서를 자동으로 생성하는 시스템과 부하 평준화 시스템이 요구된다. 본 논문에서 탑재 순서 자동 생성 방안을 약술하였다. 부하 평준화는 같은 도크 기간에 건조하는 모든 선박에 대해 동시에 행하여야 신뢰성 있는 결과를 얻을 수 있다. 이럴 경우 탐색 범위가 매우 넓어짐으로 효율적인 최적화 기법이 필요하다. 본 연구에서는 유전 알고리즘을 이용한 부하 평준화 시스템을 구현하였다. 본 시스템 개발로 일정 계획이 고려된 다양한 공정 계획 시뮬레이션이 가능하다.