1 |
1
제약공정 스케쥴링 시스템에 있어서,제품의 공정과 제품의 종류 및 지역간의 구분자를 포함한 임의의 값들로 초기화한 1차원 배열 구조의 개체들을 생성하는 초기개체생성수단;생성된 개체들 중에서, 전체의 평균 적합도보다 높은 적합도를 갖는 개체들을 선별하는 선별연산수단;상기 선별연산수단에서 선별된 개체들 중에서 두 개의 개체를 교배 또는 한 개의 개체를 임의로 변형시켜 자녀해를 생성하는 유전연산수단;외부로부터 주문의 추가, 삭제 또는 변경 이벤트 발생에 따른 신호를 입력받아 상기 유전연산수단에서 생성된 자녀해의 구조를 변형시켜 재생산하는 변동개체갱신수단;상기 변동개체갱신수단에서 재생산된 개체에서 임의로 배치된 유전자를 재배열시켜 적합도를 개선시키는 유전지역탐색수단;상기 유전지역탐색수단에서 개선시킨 개체들의 전체 적합도, 위치 적합도 또는 순서 적합도를 평가하는 적합도평가수단;적합도평가수단에서 평가된 개체들 중 최고 적합도를 갖는 개체를 다음 세대의 최저 적합도를 갖는 개체와 대체시키는 엘리티즘수단;외부로부터 주문 확정 이벤트 발생에 따른 신호를 입력받아 현재 세대에서 적합도가 가장 우수한 개체를 도출하는 결과도출수단;외부의 입력 정보에 따라 연산을 수행하여 각 구성요소를 제어하는 제어수단; 및상기 각 구성요소로부터 선별 또는 재생산된 우수한 성질의 개체 및 결과값 정보를 상기 제어수단을 통해 입력받아 저장하는 저장수단;을 포함하되,상기 선별연산수단은, 상기 적합도평가수단에 의한 현재 세대의 적합도 평균값보다 높은 적합도를 갖는 개체를 선별하여, 상기 선별된 개체들의 특성을 갖는 개체수가 현재 세대의 개체들 중에서 차지하는 비율보다 다음 세대의 개체들 중에서 높은 비율을 차지하도록 조작을 유도하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서, 상기 선별연산수단은,전체 목적함수와 순서기반 목적함수 및 위치기반 목적함수의 세 가지 선별 항목을 이용하여 확률적인 적합도를 선별 기준으로 하는 룰렛휠(Roulette Wheel)선택방식으로 개체들을 선별하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템
|
4 |
4
제 1 항에 있어서, 상기 유전연산수단은,상기 선별연산수단에서 선별된 개체들 중에서 임의로 선택된 두 개체의 위치 적합도가 상기 적합도평가수단에 의한 현재 세대의 위치 적합도 평균값보다 높은 경우, 상기 선택된 두 개체를 교배하여 개선된 위치 적합도를 갖는 자녀해를 생성시키는 PMX(Patial Matched Crossover)연산부; 및상기 선별연산수단에서 선별된 개체들 중에서 임의로 선택된 두 개체의 순서 적합도가 상기 적합도평가수단에 의한 현재 세대의 순서 적합도 평균값보다 높은 경우, 상기 선택된 두 개체를 교배하여 개선된 순서 적합도를 갖는 자녀해를 생성시키는 ER(Edge Recombination Crossover)연산부;를 포함하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템
|
5 |
5
제 4 항에 있어서, 상기 유전연산수단은,상기 두 가지 경우 이외의 개체들을 교배할 때에는 상기 PMX연산부와 상기 ER연산부를 랜덤하게 선택하여 사용하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템
|
6 |
6
제 1 항에 있어서, 상기 유전연산수단은,상기 선별연산수단에서 선별된 개체(부모해)보다 적합도가 개선된 자녀해를 얻을 수 있는 가능성을 열어두기 위하여, 상기 부모해를 임의로 변형시켜 부모해에 없는 속성을 도입한 자녀해를 생성하는 돌연변이연산부를 포함하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템
|
7 |
7
제 1 항에 있어서, 상기 적합도평가수단은,전체 목적함수와 순서기반 목적함수 및 위치기반 목적함수의 세 가지 선별 항목을 이용하여, 전체 적합도, 위치 적합도 및 순서 적합도를 평가하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템
|
8 |
8
제 1 항에 있어서, 상기 유전지역탐색수단은,상기 변동개체갱신수단에서 재생산된 개체에서 임의로 배치된 유전자를 역순으로 바꿔 위치 적합도를 개선시키는 리버스(reverse)연산부와, 임의로 배치된 유전자를 옮겨 순서 적합도를 개선시키는 이동(transport)연산부로 구성되는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 시스템
|
9 |
9
복수지역 제약공정 스케쥴링 시스템을 이용한 스케쥴링 방법에 있어서,(a) 상기 시스템의 제어수단이, 임의의 주문 정보를 이용하여 초기 개체들을 생성하는 단계;(b) 제어수단이, 동일 세대에 생성된 개체들을 집합시켜 한 세대의 개체군을 형성하는 단계;(c) 제어수단이, 전체 목적함수, 순서기반 목적함수 및 위치기반 목적함수의 세 가지 선별 항목을 이용하여, 상기 (b) 단계에서 형성된 현재 세대의 개체군에서 개체군 전체의 평균 적합도보다 적합도가 높은 개체들을 선별하는 단계;(d) 제어수단이, 상기 (c) 단계에서 선별된 개체들을 교배 또는 변환시켜 상기 (b) 단계에서 형성된 세대의 다음 세대 개체를 생성하는 단계;(e) 제어수단이, 외부로부터 주문의 추가, 삭제, 변경에 따라 업데이트된 정보를 수신하고, 상기 수신된 정보에 따른 유전자들을 이용하여 상기 (d) 단계에서 생성된 개체의 구조를 변형하는 단계;(f) 제어수단이, 상기 (e) 단계에서 임의로 배치된 유전자들을 재배치하여 적합도를 개선시키는 단계;(g) 제어수단이, 상기 (f) 단계에서 개선된 개체의 적합도를 평가하는 단계; 및(h) 제어수단이, 상기 (g) 단계의 평가에 따른 최고 적합도를 갖는 개체를 검출하는 단계;를 포함하며, 상기 (h) 단계 후 (b)단계로 리턴하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 방법
|
10 |
10
삭제
|
11 |
11
제 9 항에 있어서, 상기 (d) 단계는,(d1) 제어수단이, 두 개의 개체를 임의로 선택하는 단계;(d2) 제어수단이, 두 개체 각각의 위치적합도가 모두 평균값보다 높은지 판단하는 단계;(d3) 상기 (d2) 단계의 판단결과, 모두 평균값보다 높으면, PMX연산부를 이용하여 교배시키고, 두 개체 중 하나 또는 두 개체 모두의 위치적합도가 평균값보다 낮으면 두 개체 각각의 순서적합도가 모두 평균값보다 높은지 판단하는 단계; 및(d4) 상기 (d3) 단계의 판단결과, 모두 평균값보다 높으면, ER연산부를 이용하여 교배시키고, 두 개체 중 하나 또는 두 개체 모두의 순서적합도가 평균값보다 낮으면, 상기 PMX연산부와 상기 ER연산부를 랜덤하게 선택하여 교배시키는 단계;로 이루어지는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 방법
|
12 |
12
제 11 항에 있어서, 상기 (d4) 단계에서,두 개체 중 하나 또는 두 개체 모두의 순서적합도가 평균값보다 낮으면, 돌연변이연산부를 이용하여 각각의 개체를 임의로 변형시키는 단계;로 이루어지는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 방법
|
13 |
13
제 9 항에 있어서, 상기 (e) 단계는,(e1) 제어수단이, 외부로부터 주문 관련 이벤트 발생에 따른 신호를 수신하는 단계;(e2) 제어수단이, 수신된 신호의 종류가 주문의 추가, 삭제, 변경 중 무엇인지 판단하는 단계; 및(e3) 판단결과, 주문추가인 경우, 추가된 주문 정보에 따른 유전자들을 기존 개체에 삽입 배치하고, 주문삭제인 경우, 해당 유전자를 기존 개체에서 삭제하며, 주문변경인 경우, 기존 개체의 유전자 배열 순서를 변경하는 단계;로 이루어지는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 방법
|
14 |
14
제 9 항에 있어서, 상기 (b) 단계 내지 (h) 단계는,(z1) 제어수단이, 외부로부터 특정 주문의 확정 이벤트 발생에 따른 의사결정 신호를 수신하는 단계;(z2) 제어수단이, 상기 수신된 시점을 기준으로 최근 검출된 상기 (h) 단계의 개체를 수신하는 단계;(z3) 제어수단이, 외부로부터 입력되는 확정된 주문의 정보를 상기 (z2) 단계에서 수신된 개체와 비교하여, 차이점을 판별하는 단계; 및(z4) 판별결과, 차이점이 없으면, 상기 (z2) 단계에서 수신된 개체를 목적함수의 최적 결과값으로 출력하고, 차이점이 있으면, 차이점을 발생시킨 정보를 이용하여 상기 (z2) 단계에서 수신된 개체의 구조를 변형시킨 후 목적함수의 최적 결과값으로 출력하는 단계;를 더 포함하는 것을 특징으로 하는 프리프로세싱 기반의 복수지역 제약공정 스케쥴링 방법
|