일반기술

프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템 및 방법

본 발명은 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템 및 방법에 관한 것으로서, 공정의 다양한 선후 제약조건들을 수용하여 주문이 확정되기 이전에 스케쥴링 연산을 충분히 수행하고, 주문 확정에 의해 의사결정이 필요할 때, 현재 시점에서 가장 좋은 스케쥴링 대안을 이용하여 최적의 스케쥴링 결과를 출력하는 것을 목적으로 하며, 상기 목적을 달성하기 위해, 한 세대의 개체군 평균 적합도보다 높은 적합도를 갖는 개체들을 선별하는 선별연산수단과, 선별된 우수 개체들을 대상으로 교배 또는 임의로 배열을 변형시키는 유전연산수단과, 주문이나 작업공정에서의 변동사항에 따른 유전자를 개체 배열에 임의로 배치하여 구조를 변형시키는 변동개체갱신수단과, 상기 임의로 배치된 유전자를 재배열하여 적합도를 개선시키는 유전지역탐색수단과, 개체들의 적합도를 평가하는 적합도평가수단과, 최고 적합도를 갖는 개체를 다음 세대의 최저 적합도를 갖는 개체와 대체시키는 엘리티즘수단, 및 주문이 확정되어 스케쥴을 결정해야할 때 현재 세대에서 적합도가 가장 우수한 개체를 이용하여 가장 효율적인 스케쥴 결과를 도출하는 결과도출수단을 포함한다.