#우선순위규칙 집중 분석

스케줄링(Scheduling)시 생산현장에서 사용하는 우선순위규칙(Priority Rule)인 FCFS (First Come First Served), SPT(Shortest Processing Time), EDD(Earliest Due Date)를 각각 설명하시오.

본 답안은 생산 스케줄링 시 활용되는 우선순위 규칙인 FCFS, SPT, EDD에 대한 설명이다. 각 규칙의 정의, 특징, 활용 방안을 제시하여 생산 현장에서의 적용 가능성을 높이고자 한다. 스케줄링 규칙 선택 시 생산 목표와 현장 상황을 고려하는 것이 중요하며, 다양한 규칙을 조합하여 최적의 스케줄링 전략을 수립해야 한다.

다음 표와 같이 작업 5가지 주문이 순서대로 접수되었다. 선착순, 최소 작업시간, 최소 납기, 최소 여유시간 등 4가지 우선순위규칙을 활용하여 작업 순서를 정할 때 다음 물음에 답하시오. 작업 도착 순서 납기(일) 작업시간(일) 여유시간(일) A 1 10 10 0 B 2 25 15 10 C 3 29 12 17 D 4 30 14 16 E 5 45 16 29 1) 선착순 규칙의 평균 진행시간과 평균 납기 지연일수를 구하시오. 2) 최소 작업시간 규칙의 평균 진행시간과 평균 납기 지연일수를 구하시오. 3) 최소 납기 규칙의 평균 진행시간과 평균 납기 지연일수를 구하시오. 4) 최소 여유시간 규칙의 평균 진행시간과 평균 납기 지연일수를 구하시오. 5) 평균 진행시간 최소 및 평균 납기 지연 최소의 규칙을 판정하시오.