존슨의 규칙(Johnson's Rule)은 모든 작업이 동일한 순서로 … | [가맹거래사 1차] 14년 1회차 기출문제 상세 페이지

존슨의 규칙(Johnson's Rule)은 모든 작업이 동일한 순서로 2개의 작업장을 거치는 경우에 최종작업이 두 번째 작업장에서 완료되는 시간, 즉 모든 작업이 끝나는 총완료시간(makespan)이 최소가 되도록 작업순서를 결정하는 방법이다. 존슨의 규칙에서 사용하는 작업의 우선순위규칙은?

선착순규칙(first-come, first-served)

최소납기일규칙(earliest due date)

최단처리시간규칙(shortest processing time)

최소여유시간규칙(slack time remaining)

긴급률규칙(critical ratio)

존슨의 규칙은 2개의 작업장을 거치는 모든 작업의 처리시간 중 최단처리시간을 가진 작업을 우선 배정하는 방식으로 작업순서를 결정한다.
첫 번째 작업장 시간이 더 짧으면 그 작업을 앞쪽에, 두 번째 작업장 시간이 더 짧으면 뒤쪽에 배치하여 총완료시간을 최소화한다.