Ch 8. Project Management (1) 오중산 11 년 5 월 13 일
PERT/CPM 이란? 프로젝트관리 프로젝트관련일정 / 비용을관리하는것으로두가지기법이있음 PERT (Program Evaluation and Review Technique) and CPM (Critical Path Method) 네트워크모형을이용하여프로젝트와관련된여러가지활동들의일정및비용을관리하여, 정해진기간과정해진예산범위안에서프로젝트를마칠수있도록지원하는방법 두가지기법을통합하여사용함 대표적인활용범위 건설프로젝트 신상품개발프로젝트 두가지유형의문제 활동시간 ( 활동에소요되는시간 ) 이확정적으로주어지는경우 (Nonstochastic or deteministic) 활동시간이확률적으로주어지는경우 (Stochastic) 활동시간이특정분포를띠는확률변수로주어짐
Reliable Construction 사례 (1) 건설회사의일정관리 어떤건물을 주안에건설하겠다고업주와계약함 약속기한인 주를초과하면벌금으로 3, 원을지급해야함 만약 주안에건물을완성하면인센티브로 15, 원을지급받음 일정및비용관리와관련한질문들 여러가지활동들을네트워크로나타낼수있는가? 특별한지연이없다면프로젝트는언제완료되는가? 완료시간을맞추기위해각활동들은언제시작하고언제끝나야하는가? 완료시간을맞추기위해지연되지말아야할활동은무엇인가? 지연이가능한활동들은무엇이며, 얼마나지연가능한가? 3
Reliable Construction 사례 () 문제개요 건설프로젝트는아래와같은 1 개의개별활동들로구성됨 개별활동들은진행순서가있으며소요예상시간도각각다름 이러한개별활동이모두완료되어야전체프로젝트가완료됨
Reliable Construction 사례 (3) AON 네트워크 활동을마디에표현하고가지는활동의우선순위를파악할수있도록표현함 마디의수치는해당활동에소요되는예상시간 START A B C 1 Activity Code A. Excavate B. Foundation C. Rough wall D. Roof E. Exterior plumbing F. Interior plumbing G. Exterior siding 확률변수가아닌상수라고가정함 가상마디인시작마디와종료마디를표현함 D G E F 5 I H. Exterior painting I. Electrical work J. Wallboard K. Flooring L. Interior painting M. Exterior fixtures 가상마디는예상소요시간이 으로전체네트워크를보기좋도록하기위해삽입 선행활동을잘파악하여네트워크를완성함 H 9 M K N. Interior fixtures J 8 L 5 N FINISH 5
Reliable Construction 사례 () Critical Path 와최단소요시간계산 현재네트워크에서경로는모두여섯개가있음 여섯개경로중에서가장긴경로가 Critical Path 가됨 모든활동을빼먹지않고완수해야하기때문 Critical Path 를구성하고있는활동들이바로지연되어서는안되는활동 (critical activities) 임 요컨대 critical Path 길이가프로젝트완료를위한최단소요시간임 경로소요시간 (weeks) Start A B C D G H M Finish Start A B C E H M Finish 31 Start A B C E F J K N Finish 3 Start A B C E F J L N Finish Start A B C I J K N Finish 1 Start A B C I J L N Finish
Reliable Construction 사례 (5) 활동의최조시간 (Earliest Time) 개별활동들을가장빨리시작할수있는시각과가장빨리종료할수있는시각을의미함 ES (Earliest Start) = 개별활동을가장빨리시작할수있는시각 = 선행활동들이복수인경우, 선행활동의 EF 중에서가장큰것 모든선행활동들을마친후이후활동이이루어져야하므로 EF (Earliest Finish) = 개별활동을가장빨리끝낼수있는시각 = ES + 해당활동의소요시간 최조시간구하기 시작마디 ( 가상마디 ) 의경우 ES = EF = 첫활동의 ES 는시작마디의 EF 와동일하므로 선행활동이두개이상인경우에는가장큰 EF 를자신의 ES 로선택함 해당활동의모든선행활동이끝난상태에서해당활동을수행할수있기때문에선행활동중에서가장큰 EF 를선택함 모든마디에대해최조시간을반복해서구함 최조시간을구하는방법은시작마디로부터시작하여종료마디에서끝나는 전진계산방식 (Forward Pass) 으로구함
Reliable Construction 사례 () START ES = EF = A ES = EF = B ES = EF = C 1 ES = EF = 1 D ES = 1 EF = E ES = 1 EF = I ES = 1 EF = 3 G ES = EF = 9 F 5 ES = EF = 5 H 9 ES = 9 EF = 38 J 8 ES = 5 EF = 33 K ES = 33 EF = 3 L 5 ES = 33 EF = 38 M ES = 38 EF = N ES = 38 EF = FINISH ES = EF = 8
Reliable Construction 사례 () 활동의최지시간 (Latest Time) 개별활동들을가장늦게시작할수있는시각과가장늦게종료할수있는시각을의미함 LF (Latest Finish) = 개별활동을가장늦게끝낼수있는시각 = 후행활동의 LS 중에서가장작은것 LS (Latest Start) = 개별활동을가장늦게시작할수있는시각 = LF - 해당활동의소요시간 최지시간구하기 종료마디의경우 LS = LF = EF = ES 이성립 마지막활동의경우종료마디의 LS 를자신의 LF 로선택함 후행활동이복수인경우에는가장작은 LS를선택하여자신의 LF로받아들임 모든마디에대해서최지시간이구해질때까지반복하여진행함 최지시간을구하는방법은종료마디에서시작하여시작마디에서끝나는 후진계산방식 (Backward Pass) 9
Reliable Construction 사례 (8) START LS = LF = A LS = LF = B LS = LF = C 1 LS = LF = 1 D LS = LF = E LS = 1 LF = I LS = 18 LF = 5 G LS = LF = 33 F 5 LS = LF = 5 H 9 LS = 33 LF = J 8 LS = 5 LF = 33 K LS = 3 LF = 38 L 5 LS = 33 LF = 38 M LS = LF = N LS = 38 LF = FINISH LS = LF = 1
Reliable Construction 사례 (9) START S = (, ) F = (, ) A S = (, ) F = (, ) B S = (, ) F = (, ) C 1 S = (, ) F = (1, 1) D S = (1, ) F = (, ) E S = (1, 1) F = (, ) I S = (1, 18) F = (3, 5) G S = (, ) F = (9, 33) F 5 S = (, ) F = (5, 5) H 9 S = (9, 33) F = (38, ) J 8 S = (5, 5) F = (33, 33) K S = (33, 3) L 5 F = (3, 38) S = (33, 33) F = (38, 38) M S = (38, ) F = (, ) N S = (38, 38) F = (, ) FINISH S = (, ) F = (, ) 11
Reliable Construction 사례 (1) 여유시간 (Slack Time) S = LF- EF = LS ES 어떤활동을지연시킬수있는시간적여유로 보다크면지연가능함 여유시간이 인경우활동 (critical activities) 들을지연할수없음 활동여유시간 Critical Path? A YES B YES C YES D NO E YES F YES G NO H NO I NO J YES K 1 NO L YES M NO N YES Critical Path: Start A B C E F J L N Finish 최단소요시간 = + + 1 + + 5 + 8 + 5 + = 1