제조 과정에서 생산 프로세스는 생산 작업을 완료하기 위해 두 대 이상의 기계를 사용해야하는 경우가 빈번합니다. 각 시스템의 작업 당 시간은 일반적으로 다릅니다. 완료 할 작업이 여러 개인 경우, 완료 시간은 모두 완료하는 데 필요한 총 시간입니다. makepan을 계산한다는 것은 필요한 시간을 최소화하는 일련의 작업을 찾는 것을 의미합니다.
두 기계의 준비 시간
두 대의 기계가 필요한 작업 집합에 대한 최소 임시 저장 용량을 결정하려면 작업 시간을 두 개의 목록으로 정렬하십시오. 첫 번째 목록은 시스템 1의 시간으로 구성되고 두 번째 목록에는 시스템 2의 작업 시간이 포함됩니다. 두 목록을 모두 살펴보고 두 목록 중 가장 짧은 시간을 찾으십시오. 가장 짧은 시간이 목록 1 인 경우이 작업을 먼저 예약하고 두 목록에서 제거하십시오. 가장 짧은 시간이 두 번째 목록에서 오는 경우 마지막으로 예약하십시오. 다시, 두 목록에서 작업을 제거하십시오. 모든 작업이 예약 될 때까지이 정렬 프로세스를 반복하십시오. 생산 된 작업 순서에는 가능한 최소한의 확정 판이 있습니다.
3 대 이상의 기계
3 대 이상의 기계가 필요할 때, 가능한 시퀀스는 빠른 수학적 진행을 기반으로 성장합니다. 수동으로 또는 컴퓨터로도 정렬을 신속하게 수행 할 수 없게됩니다. 제조업체는 최적의 제품이 아니라 합리적으로 효율적인 제품을 제조합니다. 이 작업을 수행하는 한 가지 방법은 작업 및 기계를 각 그룹의 메이크 팬을 계산할 수있을만큼 작은 그룹으로 분할하는 것입니다.
