Implementation of Cell Scheduling Algorithm

셀 스케줄링 알고리즘의 실행

셀 생산방식에서 생산시스템은 생산셀로 나누어 지기 때문에 셀 스케줄링 문제의 범위는 일반적인 스케줄링 문제에서 작은 셀들의 스케줄링 문제로 줄어든다. 각각의 생산셀의 경우에서는 부품과 머신들의 수가 일반적인 경우보다 훨씬 줄어든다. 본 논문은 생산셀에서의 작업순서를 결정하기 위해 exchange-heuristic 알고리즘을 사용한다. 셀 스케줄링 문제에 exchange-heuristic 알고리즘의 전과정들이 적용된다. 셀 exchange-heuristic에서의 성능은 두가지 경우, 즉, 두 기계 머신인 경우와 다 머신인 경우에 대하여 분석된다. 이때, 셀 exchange-heuristic 문제는 일괄처리 작업방식으로 하며, 성능지표는 생산기간의 단축으로 한다.