| 1 |
1
주문받은 제품을 생산하기 위한 전체 공정을 병목이동 알고리즘을 통해 여러 개의 부분 공정으로 분해하고, 분해된 여러 개의 각 부분 공정은 서로 다른 작업을 하는 이종병렬기계, 서로 동일한 작업을 하는 동종병렬기계, 하나의 기계로 이루어진 단일기계를 활용하여 작업을 진행하되, 상기 이종 혹은 동종병렬기계군에는 유전자 알고리즘이 적용되고, 상기 단일기계에는 최소유휴시간(MS : Minimum Slack)규칙이 적용되며, 상기 각 부분 공정들의 작업은 병목이동 알고리즘을 통해 근무시간 외 가공시간을 최대로 할 수 있도록 재구성되는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘
|
| 2 |
2
제 1 항에 있어서,상기 동종병렬기계로 작업이 이루어지는 부분 공정은, 먼저 실시하고 있는 작업이 종료되어야 다음 작업이 실시가능하다는 순서제약과, 한번의 작업에 연속가공은 불가능하다는 제약내용이 반영되는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘
|
| 3 |
3
제 1 항에 있어서,상기 이종병렬기계군으로 시행되는 부분 공정은,가장 높은 생산능력을 발휘하는 기계에 작업이 먼저 할당되도록 하는 제약내용이 반영되도록 하되, 상기 생산능력의 높고 낮음은 작업의 시작시점을 기준으로 하는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘
|
| 4 |
4
제 1 항에 있어서,상기 각 부분 공정을 수행하는 기계가 병렬기계인 경우에는, 상기 병렬기계를 이용한 작업순서를 바탕으로 초기 데이터를 구성한 후, 상기 초기 데이터를 선택, 교차, 변이시키는 재구성을 통해 다양한 데이터를 적합도 함수에 입력하여 최대납기값(Lmax)이 가장 낮은 작업순서를 최적작업순서로 결정하고, 상기 각 부분 공정을 수행하는 기계가 단일기계인 경우에는 유휴시간(Slack)이 가장 낮은 작업순서를 최적작업순서로 결정하는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘
|
| 5 |
5
제 1 항에 있어서,상기 작업들에 사용되는 각 기계의 작업시간은 설정시간과 가공시간으로 이루어짐을 고려하여 상기 작업에 소요되는 하루단위 작업시간은 근로자의 작업시간인 12시간에 임의의 가공시간을 더한 것으로 설정하고, 근로자의 작업시간을 준수하면서 하루 순수가공시간을 극대화할 수 있도록 한 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘
|
| 6 |
6
제 5 항에 있어서,상기 부분 공정의 최적 작업순서를 결정할 때에, 유전자 알고리즘을 통해 최대납기지연값이 낮은 데이터 중에서 가장 높은 최대납기지연값을 가진 작업을 하루 중 마지막에 배치하되, 상기 작업의 설정시간이 상기 근로시간을 초과하지 아니할 경우에는 조합된 순서로 데이터를 구성하도록 하고, 하루 중 마지막으로 배치된 작업의 설정시간이 상기 근로시간을 초과하는 경우에는 상기 마지막으로 배치된 작업의 앞 작업과 처리순서를 바꾸는 데이터로 재구성하도록 하며, 마지막으로 배치되는 앞 작업의 설정시간이 근로시간을 초과하지 아니할 경우에는 수정한 순서의 데이터로 재구성하도록 하고, 상기 앞 작업의 설정시간이 근로시간을 초과하는 경우에는 다음 날 작업의 첫번째 작업과 처리순서를 바꾸는 데이터로 재구성하도록 하며, 상기 다음 날 첫번째 작업의 설정시간이 근무시간을 초과하지 않으면 수정한 순서대로 작업을 진행되도록 데이터를 재구성하도록 하고, 상기 다음 날 첫번째 작업의 설정시간이 근무시간을 초과하는 경우에는 상기 앞 작업까지만 진행되는 데이터로 재구성하도록 한 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘
|
| 7 |
7
청구항 1항의 알고리즘을 인용하여,주문생산형 공장의 생산일정계획 수립을 위한 병목이동 알고리즘의 각 노드부터 작업을 정의하는 1단계(S-1)와; 상기 각 노드의 기계단위를 이종병렬기계, 동종병렬기계, 단일기계로 분류하여, 부분 공정들의 작업순서를 조합하는 2단계(S-2)와; 유전자 알고리즘을 이용하여 상기 조합된 작업순서를 최대납기지연값이 낮은 것을 일정 개수 선정하고, 그 중 최대납기지연값이 가장 높은 작업을 먼저 배치하는 3단계(S-3)와; 근로자의 근무시간을 설정하고, 상기 근무시간 내의 마지막 작업은 가급적 가공시간이 큰 작업으로 배치하되, 상기 마지막 작업의 설정(setup)시간이 상기 근무시간을 초과하는 경우 일정 조건에 맞으면 하루작업을 중지하도록 하는 4단계(S-4)와; 이동한 값을 선점제약을 고려하여 총 가공시간을 계산하는 5단계(S-5)와; 납기지연값이 0보다 큰 작업이 있으면, 현재의 데이터로 갱신된 시작시간과 납기일을 구하여 상기 2단계로 이동하도록 하고(S-5a), 납기지연값이 0이 되면 종료되도록 하는 6단계(S-6); 를 포함하여 이루어짐을 특징으로 하는 생산일정계획 수립시스템
|
| 8 |
8
제 7 항에 있어서,상기 1단계에서 총 가공시간을 산출하되, 상기 총 가공시간은 이동시간을 제외한 순수 가공시간만으로 산출하도록 하는 것을 특징으로 하는 생산일정계획 수립시스템
|
| 9 |
9
제 7 항에 있어서,상기 1단계에서 시작시간, 가공시간, 납기일의 초기 데이터는 기계별로 산출됨을 특징으로 하는 생산일정계획 수립시스템
|
| 10 |
10
제 7 항에 있어서,상기 3단계에서 이종병렬기계, 동종병렬기계는 유전자 알고리즘을 사용하고, 단일기계는 최대유휴시간(Lmax)규칙을 사용하여 납기지연값을 구하되, 그 납기지연값이 낮을수록 최적의 작업순서를 가진 공정으로 보는 것을 특징으로 하는 생산일정계획 수립시스템
|
