LP에 의한 PERT/CPM 및 자원배당

  

 

  8.6  LP에 의한 PERT/CPM

 PERT/CPM모형은 선형계획(LP)모형으로 구성하여 해를 구할 수 있다. 

이 경우 목적함수는 프로젝트 완성기간을 최소로 단축하는 것이 되고, 제약조건의 수는 PERT의 활동수와 일치하게 된다.

    Maximize

    Subject to

                   

    여기서,: 최종단계의값 

               : 최초단계의값 

               : 활동()에서 착수단계의값

               : 활동()에서 완료단계의값

8.7  자원배당

(1) PERT/CPM에 의한 자원배당

자원배당에는 인적, 물적배당이 있는데, 자원배당은 한정된 자원을 적절히 배분함으로써 최대한 계획사업을 빨리 완수시키는데 목적이 있다. 여기서는 인적자원배당만을 다루기로 한다.

인적자원배당이란 한정된 자원을 적절히 조정하여 배분함으로써 효과적인 인력배당이 되고 결과적으로 적은 인력, 적은 비용으로 주어진 일정계획을 완료할 수 있다.

일반적으로 인력배당계획은 계획수립에 앞서 계획공정표에 대하여 활동중심의 일정개선을 하고 주공정(CP)와 여유시간을 중심으로 여유공정을 찾아내어 일정계획을 수립한다

.이에 대하여 자금소요를 검토한 후 다음 3가지 ① 최초착수시기(EST)에 의한 인력부하배당, ② 최지착수시기(LST)에 의한 인력부하배당 ③ 최적계획에 의한 인력부하배당을 행한다.

  PERT/CPM에 의한 인력배당어떤 건설공사의 계획공정표가 다음과 같을 때 상기 ①, ②, ③에 의한 인력배당을 실시하라.

 

(풀이)

① 먼저 단계중심의 일정계산을 하여을 구하고, 활동중심의 일정계산을 하면 다음과 같다.

② 인력배당을 봉도표로 작성하고, 이를 산적표(山積表)로 나타내면 그림과 같다.

㉮ 최조착수시기(EST)에 의한 인력부하배당

㉯ 최지착수시기(LST)에 의한 인력부하배당

ⓒ 최적계획에 의한 인력부하배당

(2) LP에 의한 자원배당

  LP에 의한 최적배당 및 총비용 산출어느 공장은 4대의 기계를 보유하고 있고, 여기에 작업을 각각 1개씩 배당했을 때의 소요비용이 다음 도표와 같다. 최적배당과 총비용을 구하라. (단위 : 만원)

① 각 행의 요소에서 그 행의 최소요소를 빼면 → ②각 열의 최소요소를 빼면

②의 수정된 유효행렬에서 0을 가진 조합이 비용의 최소화를 이루나, 행과 열은 종합하여 행에서도 4가지, 열에서도 4가지가 나오도록 하는 조합이(  )내의 것이다.

    ∴ 최적배당은,,,가 되고,   

         총비용은 15+16+18+14=63만원
     

radial_purple.gif 출처 : 공장관리기술사(상권) 생산시스템공학    radial_purple.gif 출판사 : (주)ATPM컨설팅

radial_purple.gif 저자 : 공학박사/기술사/지도사 권오운 지음

                      
공장혁신/공장기술사 자료실 메인으로              자료실 메인으로

Copyright ⓒ ATPM Consulting Inc. All Rights Reserved.