60.5개의 작업이 2대의 기계(A, B)를 거쳐 단계적으로 완성된다. 존슨법칙(Johnson's rule)을 이용하여 기계사송시간을 최소로 하는 작업순서로 맞는 것은? (단, 각 숫자는 가공시간을 나타낸다.)

해설

최소 작업순서 1. 기계 B ㄴ 1로 가장 작음 따라서 맨 뒤로 보냄 ( ㅇ ㅇ ㅇ ㅇ ㄴ) 2. 그 다음 제일 작은 2는 기계 A ㄹ 에 있음, 맨 앞으로 ( ㄹ ㅇ ㅇ ㅇ ㄴ ) 3. 그 다음 작은 3 은 ㄱ, ㄴ, ㄹ 에 있지만 ㄴ, ㄹ 은 이미 배치됌, ㄹ 뒤에 배치 ( ㄹ ㄱ ㅇ ㅇ ㄴ ) 4. ㄷ과 ㅁ  순서 결정 ( ㄹ ㄱ ㅁ ㄷ ㄴ )