다음과 같은 작업 A, B, C, D, E는 모두 공정 1을 먼저 거친… | [서울시 연구사 생산관리] 14년 1회차 기출문제 상세 페이지
1[서울시 연구사 생산관리] 14년 1회차
다음과 같은 작업 A, B, C, D, E는 모두 공정 1을 먼저 거친 다음에 공정 2를 거친다.
| 작업 | 작업시간(단위 : 일) | |
|---|---|---|
| 공정 1 | 공정 2 | |
| A | 4 | 5 |
| B | 16 | 14 |
| C | 8 | 7 |
| D | 12 | 11 |
| E | 3 | 9 |
1
E-A-C-D-B
2
E-A-B-D-C
3
E-A-C-B-D
4
A-E-C-D-B
5
A-C-E-D-B
해설
존슨 규칙에 따른 최적 순서는 E-A-B-D-C이다.
가장 짧은 작업시간이 공정 1에 있으면 맨 앞에, 공정 2에 있으면 맨 뒤에 배정하고 해당 작업을 지운 뒤 반복한다.
- 최소값 3일(E, 공정 1) → E를 첫 번째에 배정한다.
- 다음 최소값 4일(A, 공정 1) → A를 두 번째에 배정한다.
- 다음 최소값 7일(C, 공정 2) → C를 마지막에 배정한다.
- 다음 최소값 11일(D, 공정 2) → D를 C 앞에 두고, 남은 B를 가운데에 배정한다.
오류나 개정된 내용이 보이면 알려주세요