병렬설비를 가지는 열처리공정에서의 배치일정계획 수립 연구

The Batch Scheduling for Heat-Treatment Process with Parallel Machines Environments

본 연구는 금속제품 생산 프로세스의 처리능력을 결정하는 주요 공정인 열처리 공정의 생산계획을 수립하는 것이다. 열처리로 전체의 작업완료시간(makespan)을 최소화하기 위한 유전알고리즘을 제시하는 것을 본 연구의 목표로 한다. 일반적인 유전알고리즘의 각 단계에서 해의 가능성을 만족하기 위해 ‘재할당 절차’를 통해 알고리즘의 적용을 유효하게 하였고, SPT 규칙을 기초로 한 FFD 방법론을 활용하여 각 열처리로 별로 세부 일정계획을 수립하였다. 이러한 절차를 통해 효과적인 해를 찾을 수 있도록 하였으며, 유전알고리즘 해와 비교를 위해 하한값을 제시하였다. 제시된 유전알고리즘의 성능을 분석하기 위해 성능평가를 실시하였다.

This paper considers a batch scheduling problem for heat-treatment process with parallel machine environments. To derive efficient and effective solutions for the targeted problem, this paper considers the genetic algorithm to minimize the makespan objective measure. To satisfy the feasibility of the solutions provided by the GA algorithm, this paper derives some solution properties and procedures, such as ‘relocation procedure’ etc. In addition, using SPT rule based FFD methodology, detailed schedules are established at each heat treatment. To show the effectiveness of the solutions by GA algorithm, some lower bounds are also derived. The computational experiments are conducted to test the performance of the derived GA algorithm.