다음과 같은 작업 A, B, C, D, E는 모두 공정 1을 먼저 거친… | [서울시 연구사 생산관리] 14년 1회차 기출문제 상세 페이지

1[서울시 연구사 생산관리] 14년 1회차
다음과 같은 작업 A, B, C, D, E는 모두 공정 1을 먼저 거친 다음에 공정 2를 거친다.
작업작업시간(단위 : 일)
공정 1공정 2
A45
B1614
C87
D1211
E39
존슨(Johnson)의 규칙을 이용하여 최종 작업이 공정 2에서 완료되는 시간이 최소가 되도록 작업순서를 결정하시오.
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를 가운데에 배정한다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 생산관리] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 생산관리 기출문제 암기장 전체 보기