1 |
1
스케줄 작업 목록을 데이터베이스로부터 수집하는 단계;상기 스케줄 작업 목록에 대하여 처리해야 하는 스케줄 작업을 대상으로 복수의 스케줄을 생성하는 단계; 상기 생성된 복수의 스케줄에 대한 평가지표를 산출하는 단계; 상기 산출된 복수의 스케줄에 대한 평가지표가 목표 평가지표에 도달했는지 판단하는 단계; 및상기 산출된 평가지표가 목표 평가지표에 도달하지 못했을 경우, 평가지표에 해당하는 두 개의 스케줄을 선택하고, 유전 알고리즘을 이용하여 두 개의 새로운 스케줄을 생성하는 단계를 포함하고,상기 평가지표에 해당하는 두 개의 스케줄을 선택하고, 유전 알고리즘을 이용하여 두 개의 새로운 스케줄을 생성하는 단계가 상기 복수의 스케줄의 수만큼의 새로운 스케줄이 생성될 때까지 반복 수행된 후에, 상기 생성된 복수의 스케줄에 대한 평가지표를 산출하는 단계로 복귀되고, 상기 산출된 평가지표가 목표 평가지표에 도달했을 경우, 더 높은 평가지표를 갖는 스케줄들이 높은 선택확률을 가지도록, 상기 생성된 복수의 스케줄에 선택확률을 설정하여 사용자에게 반환하는 단계; 상기 복수의 스케줄 중 어느 하나가 선택되면, 상기 선택된 스케줄을 기계별 작업 배정 정보에 반영하는 단계; 상기 기계별 작업 배정 정보를 표시하는 단계; 및상기 기계별 작업 배정 정보에 반영된 스케줄 대로 작업을 재분배하고, 상기 재분배된 결과는 다시 시각화하여 화면에 표시하는 단계를 더 포함하고,상기 생성된 복수의 스케줄에 대한 평가지표를 산출하는 단계는,상기 생성된 복수의 스케줄 각각에 대하여, 납기를 맞추지 못한 작업의 수, 모든 작업들에 대해 납기 보다 지연된 시간들의 총합 및 가장 마지막으로 끝나는 작업의 종료 시간을 기초로 상기 평가지표를 산출하고, 상기 평가지표에 해당하는 두 개의 스케줄을 선택하고, 유전 알고리즘을 이용하여 두 개의 새로운 스케줄을 생성하는 단계는, 상기 복수의 스케줄에 대하여 두 개의 스케줄을 하나의 쌍으로 묶고, 각 스케줄 쌍에 대해 교차 조합(cross over) 연산 및 변이(mutation) 연산을 통해 두 개의 새로운 스케줄을 생성하여 업데이트하고, 목표 평가지표를 만족시키도록 하기 위해 복수의 스케줄의 수만큼의 새로운 스케줄이 생성될 때까지 반복 수행함으로써, 평가지표의 제약들을 어기는 정도를 다시 수치화하고 평가지표에서 패널티를 주어 목표 평가지표에 도달하지 못하는 스케줄들이 선택될 확률이 낮아지게 하는 점차 발전된 형태의 유전 알고리즘을 적용하여 최적의 스케줄들을 생산하는 머신러닝 기반 자동 공작기계 작업 스케줄링 방법
|