초록 ▼

본 발명은 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘 및 이를 이용한 생산일정계획 수립시스템에 관한 것으로, 더욱 상세하게는 주문생산을 전문으로 하는 공장에서 주문받은 제품을 생산하기 위하여 생산일정계획을 수립할 때에, 유전자 알고리즘과 병목이동 알고리즘을 혼용하여 생산일정계획을 효율적으로 수립함으로써 근로자의 법정근무시간을 준수하면서도 종래의 생산일정계획에 비해 납기일을 효과적으로 준수할 수 있고, 생산량을 획기적으로 향상시킬 수 있도록 하는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘 및 이를

본 발명은 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘 및 이를 이용한 생산일정계획 수립시스템에 관한 것으로, 더욱 상세하게는 주문생산을 전문으로 하는 공장에서 주문받은 제품을 생산하기 위하여 생산일정계획을 수립할 때에, 유전자 알고리즘과 병목이동 알고리즘을 혼용하여 생산일정계획을 효율적으로 수립함으로써 근로자의 법정근무시간을 준수하면서도 종래의 생산일정계획에 비해 납기일을 효과적으로 준수할 수 있고, 생산량을 획기적으로 향상시킬 수 있도록 하는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘 및 이를 이용한 생산일정계획 수립시스템에 관한 것이다.즉, 본 발명은, 주문받은 제품을 생산하기 위한 전체 공정을 병목이동 알고리즘을 통해 여러 개의 부분 공정으로 분해하고, 분해된 여러 개의 각 부분 공정은 서로 다른 작업을 하는 이종병렬기계, 서로 동일한 작업을 하는 동종병렬기계, 하나의 기계로 이루어진 단일기계를 활용하여 작업이 진행되되, 상기 이종 혹은 동종병렬기계군에는 유전자 알고리즘이 적용되고, 상기 단일기계에는 최소유휴시간(MS : Minimum Slack)규칙이 적용되며, 상기 각 부분 공정들은 병목이동 알고리즘을 통해 근무시간 외 가공시간을 최대로 할 수 있도록 재구성되는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘을 기본 특징으로 한다.

대표청구항 ▼

주문받은 제품을 생산하기 위한 전체 공정을 병목이동 알고리즘을 통해 여러 개의 부분 공정으로 분해하고, 분해된 여러 개의 각 부분 공정은 서로 다른 작업을 하는 이종병렬기계, 서로 동일한 작업을 하는 동종병렬기계, 하나의 기계로 이루어진 단일기계를 활용하여 작업을 진행하되, 상기 이종 혹은 동종병렬기계군에는 유전자 알고리즘이 적용되고, 상기 단일기계에는 최소유휴시간(MS : Minimum Slack)규칙이 적용되며, 상기 각 부분 공정들의 작업은 병목이동 알고리즘을 통해 근무시간 외 가공시간을 최대로 할 수 있도록 재구성되는 것을

주문받은 제품을 생산하기 위한 전체 공정을 병목이동 알고리즘을 통해 여러 개의 부분 공정으로 분해하고, 분해된 여러 개의 각 부분 공정은 서로 다른 작업을 하는 이종병렬기계, 서로 동일한 작업을 하는 동종병렬기계, 하나의 기계로 이루어진 단일기계를 활용하여 작업을 진행하되, 상기 이종 혹은 동종병렬기계군에는 유전자 알고리즘이 적용되고, 상기 단일기계에는 최소유휴시간(MS : Minimum Slack)규칙이 적용되며, 상기 각 부분 공정들의 작업은 병목이동 알고리즘을 통해 근무시간 외 가공시간을 최대로 할 수 있도록 재구성되는 것을 특징으로 하는 주문생산형 공장의 생산일정계획 수립을 위한 알고리즘.