BAI TAP LON MON HOC QUAN LY DU AN DE TAI: PHAN BIET PERT VA CPM THONG QUA CAC Vi DUCHUONG 1: NHUNG LY LUAN CHUNG VE PERT VA CPM 1. Téng quan vé hoat dng quan ly dy an 1.1, Ljeh sir hinh thanh Véi tr céch 18 mot nganh khoa hye, quan ly dy dn phat trién tir nhong ing dung, trong cae Tinh vye khéc nhau nhu xay dung, k¥ thuat va quéc phong. G Hoa Ky, hai éng 16 ciia quan Iy dy an la Henry Gantt, duge goi la cha dé cia ky thuat lip ké hoach va kiém soat, ngudi da céng hién hiéu biét tuyét voi cua minh bang viée sir dung biéu dé Gantt nhu 1a mét céng cu quan ly dy 4n, va Henri Fayol ngudi tim ra 5 chite ning cia thire edt 1i lién quan dén quan ly du an va quan ly quan ly, 1A co so cho nhimg chong trinh. Ca hai dng Gantt va Fayol déu duge biét dén nh la nhiing hoc td, theo trang c, cia Frederick Winslow Taylor. Thuyét Taylor li phai ly thuyét quan ly theo khoa ho: Ong cu quan ly dy Anh hign dai, bao gdm ca cdu tric phan nguyén mau dau tién cho e2 chia c6ng vige va phan b6 nguén Ive. im 1950, dink diu sy bit dau cia ky nguyén quan Iy dy én hign dai. Nhiing Quan ly dy dn da duge chinh thite cong nhén 1 mt nginh khoa hgc phat sinh tir nganh Khoa hoe quan ly. Mét lin ntfa, tai Hoa Ky, trade nhiing nim 1950, cde du an di duge quan ly trén mt nén ting dc bigt bing cach sir dung chi yéu 1a biéu 46 Gantt, ng cde ky thugt va cdc cng ey phi chinh thit.Henry Gantt (1861-1919), cha dé ciia ky thuat lap ké hoach va kiém soat dy an. Henri Fayol (1841-1925). 1.2. NOi dung hoat dng quan ly dy én Quan Iy dy én 1a nginh khoa hge nghién cttu vé vige lp ké hoach, t6 chite va quan ly, gidm sat qua trinh phat trién cua dy 4n nhiim dam bao cho dy dn hoan thanh ding thdi gian, trong pham vi ngin sich da duge duyét, dm bio chit long, dat duge myc tigu cy thé cua dir dn va cée myc dich dé ra. Dy dn la tong thé nhimg chinh sch, hoat déng va chi phi lign quan véi nhau duge thigt ké nhiim dat duge nhing mye nhat dinh trong mét thoi gian nhét dinh. Théch thite chinh ctia quan ly dyn 1a phai dat duge tit ci cde mye tigu dé ra cua dy én trong dieu kign bj khéng ché boi pham vi cong vige (khdi hrong va céc yéu cau ky thudt), thoi gian hodn thinh (tién dQ thye hign) vi ngan sach (mire vén dau tir) cho phép. 1.3. Mé6t sé phwong phap so dé mang trong hoat d6ng quén ly dy an. ‘Trong lich sir phat trién cia ky thuat lip ké hoach tién 46 dy an, c6 nhiéu loai phuong phap so dé mang da duge phat trién, mdi logi c6 thé ké thira cdc ky thuat cia logihdc, vat phat trién them céc ky thudt riéng theo cdc huréng phat trién khde nhau, Céc logi so dé mang 46, - So dé mang CPM (Phuong phép Duong ging): li phuong phdp ma cét 1di cua né 18 ding ly thuyét dé thi ¢6 hung dé xée dinh dug di trong mang, ti thoi diém khoi céng dy an dén thoi diém két thac dy an, qua mdt s6 cdc céng viée va céc méi quan hé gitta cdc cong vige nay, c6 chiéu dai lon nhét. Chiéu dai duéng gang cing chinh la tong thoi gian thye hign toan bo dy dn. - So dé mang PERT (KY thuat wéc hrgng va danh gid chuong trinh, hay Ky thudt we Iuong va kiém tra dy an): la phuong phap ap dung két hgp gitta ly thuyét xc suat théng ké (dé ude tinh thdi lrong céng vige trong cae dir an ma cong viée e6 thi hrgng khéng xdc dinh trudc), voi dang so dé mang dudng ging sir dung ly thuyét dd thi. Phuong phap nay do ngudi Hoa Ky phat trién vao nam 1958, So dé mang ADM ( Phuong phap serdé mang thé hign bing mai tén): la phuong, phap so do mang CPM the hign cong vige bang mii ten. - So 43 mang MPM (Metra potential method - So 43 mang mat céng vige): 1a phuong phap so dé mang CPM thé hién céng viée bing nat, quan hé bing mii tén (cing 1a ly thuyét mang dé thj cé huéng), duge phat trién déc lap boi nguéi Phap vao nam 1958 cing lie voi PERT. - So dd mang PDM (tire la Phuong phap so dd mang theo quan hé, hay Phuong phap so dé mang nit): la phuong phip so dd mang CPM thé hign céng vige bing mit, duge ngudi Hoa Ky phat trién trén co s6 cai tién cdc phuong phap CPM ciia Hoa Ky va phuong phap so dd mang MPM cia ngudi Phap. Phuong phap nay chi trong viée the hign duge tat ca cdc kiéu méi quan hé trong thyc té gitta ‘ng vige ma phuong phap so dé mang ADM khéng thé hign duge (phuong phip ADM chi thé hign duge mét loai ‘méi quan hé duy nhat 1a quan hé tuan ty FS (Finish to Start), véi cdc loai quan héhac ADM phai ding cac cach dac biét trong d6 cé viée ding céng vige do). Phuong phap PDM nay Ia co sé thuat toan cho phn mém Microsoft Project. - So dé mang CCPM (So dé mang Chudi gang, hay So dé mang day chuyén céng téc ging CCM (Critical Chain Method), hoe Quin ly dr én theo day chuyén ging CCPM (Critical Chain Project Management)) 2. L¥ lun chung vé Phuong phap duong ging - CPM (Critical Path Method) 2.1. Lich sir hinh thanh Phuong phap Dudng ging CPM duge lién doanh gitta cng ty Dupont va cong ty Remington Rand phat trién nhim quan ly cdc dy 4n bao vé thye vat va héa dau. 6 My phuong phap duge phat trién vao nim 1959 gan nhur déng thoi voi phuong phap PERT (nam 1958), dau tién duge gin v6i dang thé hign céng viée trén mdi tén (phuong phép ADM), nén thug duge ding nhat véi phuong phap so dé mang ADM. Ngay sau dé nguéi My 3 tng dung phuong phip Dudmg ging CPM vio so dé mang PERT két hgp voi ly thuyét xa sudt théng ké dé ude tinh thoi lrgng céng viée trong céc dy an ma cng vige ¢6 thoi long khong xéc dinh trudc. 6 bén kia bd Dai Tay Duong, gin nhu ding thai voi nguéi MY, ngudi Phap cing dya trén thuat todin cua ly thuyét dé thj dé phat trién mét ky thudt lap tién 49 khae theo phuong phip duimg gang, dde lip voi ngudi My 1a so dd mang MPM, chi khie v6i dang so d5 mang CPM cia nguisi My hic 46 6 ché: so dé mang MPM ding nat thé hign céng vige thay vi mai tén, con mai tén chi méi quan hé tudn ty gilta cée céng vige truée-sau trong so dd mang. {iu tién dua phwong phap Dudng ging, cing ly thuyét vé so dé mang (mot phan cia hé théng ly thuyét toain hc la ly thuyét dé thj) vao Vigt Nam la gido su Hoang Tuy (vao khoang nam 1961-1966), ban diu duéi dang so dd mang PERT. Nén & Viet Nam so dé mang duge goi véi tén goi la so db PERT, tham chi dén ngay nayVé sau, ngudi My da tién hanh két hop dgng so dé mang nut MPM cia ngudi Phép, cai tién né theo huéng dura thém cic dang thé hign méi quan hé gitta céc céng vige theo diing logic thye té (tan ty, song song) thanh dang so dé mang theo quan hg PDM, thay thé cho ca hai dang so dé mai tén ADM Kin dang so dd nut MPM trong vige thé hién phuong phap dung gang CPM. Déng thoi dua phuong phép Dudng gang thé hién bang so dd mang PDM vao phan mém quan ly dy an Microsoft Project. 2.2. Phwong phap thye hign Khi mé hinh cua mang da duge thiét lip, ngudi ta sé tinh duge théi gian cia timg cng vige trén co sé cée dinh mite vé lao déng. Tuy nhién, thei gian hoan thanh dr an lat bao nhiéu, thi cdn phai eé mot phuong phép tinh toan dé xée dinh, Mudn tinh durge 46, cdn phai biét due cde thong sé thoi gian sau: = Théi diém sém va mun cita timg sy kign (hay thi gian sém nhat va mugn nhat dat t6i cde sy kign ) - Thi diém bat dau sém nhat va mudn nhit cia timg cong vi = Tho diém két thie sém nhat va mugn nhat cua ting edng viée. - Duimg Ging. Ve hinh thite, cde théng 86 thdi gian trong CPM va PERT la nhw nhau. Do 46 trong phan nay sé gidi thigu céch phan tich va tinh todn cée chi tiéu théi gian, cling ah cach lap va diéu khién tién dO bing so dé mang, coi dé 14 nhing cai chung ma phuong phap PERT c6 thé ap dung duge. Vé phuong phip thue hign, c6 6 bude co bin duge ap dung chung cho ci PERT va CPM: Xée dinh cdc céng viée (nhiém vu) can thie hién ctia de dn. Xe dinh méi quan hé va trinh we tec hién cdc cong vige Ve so dé mang céng viée. Tinh tocin théi gian var chi phi cho tig céng vige de dn. Xde dinh thai gian die tt ctia cde cong vige va sy kign. = Xie dinh ding Gang. 2.2.1. Cie nguyén tic bat buge khi lap so dé mang beoi- Tt cd mdi tén cong vige tir trai cing. lén phai vé phai so dO phat trién dén sy kign cudi = Trong so 46 mang Iu6i khéng c6 chu trinh khép kin hay ché giao nhau. - Sy danh sé cac sy kign tir trén xu6ng dudi,tir tréi qua phai va theo thir ty lién tiép dau tién dén sw kign cudi cing. Su kign 6 dau mii nay 3 duge dnh sé. = Trong so dé lén néu mét nhém céng vige c6 ign hé voi nhau ma khi biéu dién trong so dé mang né trér thank mt mang con g6p lai thanh dang cong vige thoi gian thye hign mét céng vige gép lai lay bang khoang thdi gian dai nhat tir sw kign dau tién dén sw kign cudi cing, ~ Néu mot nhém c6 céng vige tinh chat nhur nhau cing lim song song thi lam g6p chang Iai thanh mét vige duy nhat biéu thj bing mt cung ~ Néu céng vige c6 tinh chit khde nhau cing lim song song ¢6 chung sy kign Khoi cng va két thiie thi phai thém céc sur kign phu thude va cdng vige gid(su phu thudc)—-x__ CCing bhdtetng Khe kt tht ing KB thie kendo kha eng - Khi ap dung phuong phap thi cng day chuyén va chia cng tac dé thi c6ng thi cin chi nho céng vige thanh nhdng cong vige doc lap. Vidu: Gia sit c6 3 cong vige a b c khi cong vige a hoan thanh m9t céng vige nhd al thi b bit din sau c viée a hoan thanh aj + a2 thi cng vige c khi dé cé thé bién dién hu sau, = Cach thé hign quy tinh céng nghé vé sy lign quan gita cde so dd mang lu6i, Negubi ta ding cong vige gid dé chi mdi lién hé gitta cdc céng vige cé sy rang buge vé qua trinh cong nghé Gia str c6 5 cng vige a, b, ¢, d, e: + Voi céng viée d lam sau céng viée a &b. Cong vige ¢ lim sau céng vige a,b,c biéu dién nhu sau. +Khi d sau a &b; e sau a &c.= Trén so dé mang can phai thé hign duge méi lién hé gitta cong trang ben ngoai + Tring hgp 3 céng vige a, ¢ can vat ligu thi thém mot sw kign dic bigt cong vige Kk. ++ Truong hop bén ngoai chi lign quan cng vige b thi thém sy kign va cdng vige anhur sau 2.1.2. Duong Ging Dudng Gang la dudng di tir sy kign xudt phat dén sy kign hoan thanh c6 chiéu dai Ion nhat.Cae céng vige nim trén dudng Gang goi lA “Cong vige Gang” (Critical Task ). Tho gian cia dudmg Ging cing 1a thoi gian hodn thinh dyr dn, hoge 1A theri gian xay dung céng trinh, Trong so d3 mang thudng 06 mét dudng Gang nhung ciing ¢6 thé e6 nhiéu duéng Gang, thm chi tit ca cde cong vige déu Gang. Xét mot so dé mang véi théng sé thai gian cua timg céng viée di duge ghi trén dé nhu sau: 3 ‘ @ Os Q ? . © Ta thiy ¢6 hai duimg: durdg 1-2-3-4-5-6 va during 1-2-4-5-6 déu cé thai gian dai nhat 1a 20 ngay. Vay so dé mang trén cé 2 duéng Gang. Vige tim ra duéng Gang trong so 43 mang trén co sé tinh todn, 1 mét trong nhimg, iu diém néi bat cia so 45 mang. ‘Trén thyc té, duémg Gang dong vai tro hét sire quan trong trong tién dG quan ly dy. n vi: Trong bat ky linh vue hoat d6ng nao, nhat li trong nganh diéu khién tw dong, nguyén tic quan trong dé giai quyét tt nhiém vu phite tap 1a phai nam ving nhimng cong. viée cha yéu, quan trong. Dudng Gang bao gdm nhimng céng viée chit yéu, quan trong dd. Trén thyc té, ngudi c6 kinh nghigm thuong biét duge cde céng viée chit yéu nhung dé la nhing nhgn biét cém tinh, Con véi nhing dur an én, phite tap, moi mé thi ngay ci chuyén gia nhigu kinh nghigm cing khéng thé biét hét duge. Trong quan ly dy an, xée dinh dudmg Gang trén co s@ tinh todn, tte 18 tim ra trong s6 nhimng cong vige phai hodn thanh, nhimg céng vige nao quan trong, la then chét ma néu hoan thanh duge né thi toan b@ ké hogch dy én cling due hoan thanh, 2.1.3 Thoi gian sém nhdt, mupn nhat dat wi su kign c sy kign va thoi gian die trie cha Ki hiéu: © tj: BG dai cung ij hay thi gian thye hign dng vige ma kéo dai tir sy kign i t6i j (i sw kign trade, j la sur kign sau) 10. Ey: Théi gian som nhat dé dat toi su kién j tinh tir khi bat dau du an (quang dung dai nhat . ‘Li: Théi gian cham nhat vige hoan thinh dy én. ‘Ta 66 e6ng thie t6ng quit nhur sau: E)=Max\(E, +t) voi Ei= L.=Minj(Lj~ ty) Vi Leuéi cine = BO dai thoi gian thye hign dur én ut kign j phai xudt hign ma khdng lam ch4 © Se Thoi gian die trie ciia mét sue kin: ta thoi gian sur kign 46 c6 thé kéo dai thém ma khéng fim anh hung dén thi gian hoan thinh eiia dy én. ‘Nhu da biét ém xuat hién li sém va mudn. Né khéng thé xuat hign trude thoi han sém nhat (Ey) va cing khéng thé xuat hign sau thoi han mugn hat (Lj). Nhung né od thé xuat hign bat ky Ite nao gitta hai thai han 46, Khoang thai gian chénh Igch gia thoi han sém va mun, 1a thi gian dur trit cia su kign. Do a6, S) mot sir kign ¢6 hai thoi duge tinh bing céng thite: S=L.-E Vi du: X€t mét so dé mang voi thong s6 thoi gian cua timg céng viée di due ghi trén do hu sau: ; » @©7 alas Dua vio so dé trén ta 06: Su kign 7 2 3 4 5 6 E 0 4 7 7 3 20 G 0 4 7 B 20 Si 0 0 0 0 0 0 "‘Néu dy trit cia sy kign i khong c6 hay S; = 0, ta goi dé 1a sy kign Gang. Ta co dinh nghia thir hai vé duéng Gang: duéng Gang 1a duéng di qua cdc sy kign Gang. Cac céng viée Gang phai gdm hai su kién dau va cudi déu Gang, nhung day chi la digu cn ma chwa dii, boi vi nhiéu khi néi hai sw kign Gang Iai nhung chua cha da duge mot céng viéc Gang. Tuong ty, duimg Gang sé di qua tat ca cdc sy kign Gang nhung nguge lai s8 khéng ding, nghia li néu néi tat ca cac su kign Gang, ta chua chic da thu duge duimg Gang. Vi vay, khi tim dudng Gang ta phai e6 quy va di tic dé dim bao ca diéu kign 2.1.4. Thoi gian som, thdi gian mun cia cae céng vige va thi gian dy tra cia cite cing vige ‘Trong quan ly du an, viée quan ly thoi gian, dic bigt la thoi gian dy trit cia cde cng vige git mot vi tri céng viée, can b6 quan ly dy én co thé bé tri Lai trinh ty thuc hién cdc céng viée theo myc tigu gidm bot chi phi na van dim bao thye hign dy an ding thdi han. it quan trong. Trén co sé théng tin vé thoi gian dy tit cia Thai gian dye writ todn phan cia mot cong vige mio d6 1A Khoang thoi gian cng vige may c6 thé kéo dai thém nhumg khéng lam cham ngay két thite dy én. ‘Thoi gian die trit ne do 1a thoi gian ma mot c6ng vige ndo 46 c6 thé kéo di thém nhung khéng kim cham ngay bit dau etia eéne vide tiép sau. Ki higu: . ES,,): Théi gian bat dau sém ciia céng vige a . EF,q): Thdi gian két thc s6m cua cong viée a . LS,.): Thai gian bat dau mugn cia c6ng vige a . LF,,): Thai gian két thiic mun cita céng viée a . LF..: Thdi gian két thai mugn ctia cng viée cudi cing © ty: BO dai thoi gian thyc hign cong vige a EF @ = ESqy + tay Max (EFy)) (jl cde cdng vige trude a) 0 Min (LSj)) —(j lacde cong vige sau a) LF - toy thoi gian thye hién du an 2‘Théi gian diy trit todin phan = LSq) - ES) ‘Thai gian dy trit ty do cia cong viée a = Min ( ES ciia tit ca cae céng vige sau a) - EF ay Vidu: Xét vi dy trén ta e6 bang sau: Thoi gian | Thoigian | Thoi gian | Thoi gin | Thoi gian Céng vige két thie bat dau | dy trittoan | dy trot tr sém(EF) | mudn(LF) | mugn(LS) | — phn do 12 0 4 4 0 0 0 13 0 7 7 2 z z 23 4 7 7 4 0 0 24 4 7 7 4 0 0 35 7 i 13 9 2 z 45 7 1B 1B 7 0 0 46 7 5 20 2 3 3 36 13 20 20 B 0 0 Nhur vay ta e6 dinh nghia tht ba vé duong Gang: dung Ging la duing néi cae cong vide Gang — 46 li nhimg céng vige ¢6 thai gian dy trit = 0. Nhimg cdng vige Gang, nim trén duéng Gang phai hodn thinh ding thoi han d& dinh, nghfa 1a phai khoi va két diing thai diém da durge xée dinh, Néu vi ly do nao dé, ma mt céng vige Gang bi cham 1 thi dung Gang sé bi kéo dai thém, tire la thei han hoan thinh tién 49 ciing bi kéo dai. Trong khi dé cée céng vige khong Gang Iai e6 thé kéo dai thém thd gian (t;) hoge thay 31 thi diém khéi hoge két ca cong viée trong gidi hgn thi gian dy tit ca cong viée ma khéng lam nh hudng tién d6 thye hign cita dy dn. Ja: néu muén rit ngan thai han tién d6 thi phai rit ngin théi gian cita cdc céng viée Ging. Cé thé sit dung ci bign phap sau: i ‘Tang nhan céng lao déng dé rit ngan thei gian; - Chuyén céng nghé tir lao dong thi cong sang co gid; - ‘Tang may méc, thiét bi xay dung: « Ding cong nghé moi dé nit ngan thi gian; « ‘Té chife lai san xudt: phn chia thanh cae phan dogn dé cé thé thi céng theo day chuyén. 6 6 neti 32.2. Uunhuge diém a. Uudiém: Str dung phuong phdp nay t6n nhiéu cng site hon biéu dd Gantt, nhung lai cung cap nhiéu théng tin chi tiét can thiét cho vige quan ly dy an mét céch hoi chia nho dy dn ra thanh nhigu host dng xée dinh duge va lién hé ede hogt dng nay vi nhau theo mét trat ny logic va chi tiét hon nhiéu so véi biéu dé Gant: 6 higu qua. Né doi - Day la cong cu how higu dé xay dumg lich thy hign chung cho toan bd dur an, cling nhu cho timg eéng vige eu thé, chi tiét. - Cung wan hé tuong hé gitta cdc hoat dong va lich trinh sir dung kinh phi va cde ngudn lye khdc. ~ Dai hoi e6 nhing m6 ta rd méi quan hé gitta cde hoat dng. b. — Nhuge diém: Nhu da biét, trong phuong phép CPM, sir dung thei gian tat dinh. Diéu do trong bai cée di wkign thure té chia hin da ding. Bai trén thyte té ¢6 rit nhiéu dur fn bj chi ph khach quan cing nh chi quan, khié n khong cé dink. Ta chi c6 thé woe Iugng né trong khodng nao dé hgp ly. Vi vay, phuong phap CPM dugc sir dung nhiéu trong giai dogn dau cia quan ly dy an vi tinh higu qua, don gian, song giai dogn sau ngudi ta két hgp ci PERT dé quan ly dy an mt céch cho théi gian cing nhy nhiéu yéu té khac cia dy chinh xac higu qua hon. Lg lugn chung vé Ky thugt tng quan va dinh git dy én — PERT (Program Evaluation and Review Technique) 3.41. Lich sir hinh than "Ky thugt danh gid vA xem xét chong trinh (dy 4n)" (Program Evaluation and Review Technique hay viét tit 1a PERT), duge phat trién boi hang Booz-Allen & Hamilton thuge thinh phan cia Hai quin Hoa K¥ (hgp téc cing vi cong ty Lockheed) trong chuong trinh ché tgo tén Ia xuyén Iue dia Polaris trang bi cho tau ngim nam 1958. Tham gia chwong trinh c6 khoang 200 nha cung img, 9000 nha théu, hing ngin nha bac hhgc va céng nhan ky thudt bac cao. Dy kién thyte hign churong trinh trong 7 nam, nhung nbd 4p dung ky thuat quan ly dy dn nén thi gian thyc hign dy 4n da giam xudng con 4 14nam, Sau 46 ky thuét quan ly nay da lan rong mét céch nhanh chéng sang nhieu doanh nghigp tw nhan. 3.2. Phuong phap thye hign Trong phin nay, nhimg van dé co ban vé quy tic lap mang, tinh todn thoi gian,...cting giéng nhw CPM. Ta chi néu nhiing diém khéc bigt néi bat nhdt c6 trong phuong phip PERT a. Use lugng thi C6 hai phuong phap chinh dé dy tinh : phuong phép tat dinh va phuong phap nj jan hoan thanh cong vige nhién. Phuong phap tat dinh bo qua nhing yéu t6 bat dinh trong khi phuong phap ngit nhién tinh dén sy tae dng cia cée nhan t6 ngdu nhién khi dy tinh théi han thye hign cic cong vige. ‘Trén thyc té, cé rét nhiéu dr én ma céng viée chura cé Ih mite hoe dinh mire chia phit hgp véi thye tién, Theo nhw phuong phap ngdu nhién ma cu thé la ap dung trong so dé PERT, Kkhi ip ké hoach thi céng, ngudi ta dya trén kinh nghiém dé woe Inong thoi gian hoan thanh cong vi . Vi vay, thai ian d khong xéc dinh, ta phai lay thei gian trung binh mong mudn (Te ) kém theo mt dai lutgng do sir khong xée dinh cia thoi gian nay kim thdi gian thyc hign céng viée, Su khong xée dinh d6 6 thé bigu thi biing 46 lech tigu chudn (¢) ho{e phuong sai (V) cita thdi gian. Ta phai ding ham phan phéi x4c suit dé xde dinh sé ligu mdi céng vige. C6 3 ude lugng thai gian duge dat ra va duge nim trong duomg cong ly thuyét = Théi gian lac quan (a) la théi gian wée hong it nhat dé hoan thanh céng viée trong nhing digu kign thugn loi nat; = Thi gian bi quan (b) la thdi gian wée hugng lén nbét dé hoan thinh cong viée trong diéu kign khé khan nhat; - Thdi gian hign thue (m) la thé gian ude long dé hodn thanh céng vige c6 nhié (mode), ‘Thdi gian trung binh mong muén Te ( trong ton hoc goi la “ky vong” ) dure tinh kha nang xay ra nhat ( véi xc suat In nhat ), con goi la theo céng thire thue nghigm: 15atamtb 6 Tacé dé léch tiéu chudn o va phuong sai V: ‘Trang hyp téi han, khi cd 3 ude Iugng la mot thi o = 0, tite 1a khdng ¢6 d6 lech tigu chuan cing nhu phuong sai. Bay gié PERT cing giéng CPM va ta cé thé goi CPM 1a trréng hop dac biét cia wée hong théi gian trong phuong phap PERT. Ciing can chu ¥ ring néu b >> a, tite 1 b vuot qué a rit nhiéu thi dé Iéch tiéu chuan o sé rit Idn, cong vige ¢6 tinh bit dinh cao va sw dénh gia s® khong chinh xéc. b, —_Dénh gid kha ning hodn thanh ké hoach xy dyng cong trinh Bai toin duge dat ra la : “Cho trude S la thoi han xy dumg cdng trinh theo ké hoach. Phai tinh xéc suét dé ton b6 céng trinh hodn thanh trong thoi han d6.” Gia sir thei gian hodn thanh cia céc céng viée dir 4n bién dong twin theo quy Iuét chudn va gid tri trung binh trong phan phéi chuan la thi gian hogt dong ky’ vong theo duéng Gang thi dai Iugng Z trong phan phdi chun duge tinh nhur sau: Trong dé: S: Thoi gian dy kién hoan thanh toan b6 dy an D: DO dai thoi gian hodn thanh céc c6ng vige Gang 6: BO lech chudn ctta thoi gian ho’n thanh cde céng vige Gang Voi: D=YhoTe Te: thir gian thy hign céng vie Gang i: cng vige Gang thit i 16Nhu vay, khi phuong sai cng lén thi tinh khéng chic chan vé thoi gian hoan thanh dy dn cdng tang. Gia sir cic cng viée d6c lap nhau thi ly thuyét théng ké cho biét ring, thei gian hoan thinh dy 4n 1a téng thoi gian ky vong thyc hign cde cOng vige trén tuyén Gang va phuong sai hoan thanh dy an 1a téng phuong sai ciia cée cng vige trén tuyén Gang a6. oF (T)=DR, oF ‘Trong a6: 0° (T): phuong sai hoan thanh dy an i: li cdc c6ng vige Gang fh nhur sau: g;’ : phuong sai ctia cdc céng viée Gang va duge bray? 6 ‘Tir dé ta tinh duge d6 Igch tiéu chudn ¢ ca dy dn va dai lugng Z. Ding gia tri tinh todn cita Z tra trong bang gid tri phan phdi chudn, ta c6 xac suat hoan thanh dy én trong thoi han cho truée. c. Phuong sai thi gian sém nat dat t6i sy kign Sau khi tinh duge gid tr] uée lugng trung binh Te va phuong sai V cia thoi gian hoan thanh céng vige, ching ta sit dung céc gia tri nay dé dnh gid thoi diém hodn thinh sur kign Thai diém sém hay mudn hoan thanh sit kign tinh trong PERT duge tinh nhw trong phuong phap CPM, trong dé thai gian cua cng vige la gid tri rung binh durge tinh tod tir3 gia tr ude lugng. Tie fa eting c6: E)=Max;(E; + tj) voi E,=0 L.=Min, (Lj~ty) Vi Lens cane = D6 dai thoi gian thye hign dir an ‘Tuy nhién trong phuong phdp PERT, mdi thoi gian ¢6 thém dé Iéch tigu chudn hay phuong sai cia né, dé do su khéng chac chin nay. 7Vi vay, di déi v6i vige tinh thai diém E,, L; eta su kign phai tinh thém phuong sai s6m, muén cia su kign dy, voi quy tac dy théi gian trung binh ciia cng vige nao a toiin, thi ciing lay phwong sai ciia céng viée dy dé tinh toan. Tacé: gig = yi + Fev. sinh ct quyét inh Tir dé ta tinh duge xéc sudt sém nhat dat toi cée sy kign a: si-Dj oskj Trong §, 18 thei gian dye kién dat ti sy kign Dia thai gian sém dat t6i su kign = E Chay: ~ Vige xe din durimg Gang trong PERT ciing giéng nhur rong phuong phip CPM. ~ Néu c6 nhigu duémg Gang thi phuong sai cia thai gian the hign dy an sé li sé lin nhat trong cae ting phurong sai di theo timg duéng Ging dge lip. Phurong sai cita thai gian trung binh mong mudn cita mai su kign la tng phurong sai cia cé cng vige doc con n do. duéng tigu tén théi gian nhiéu nat din dén sw 3.3. Uunhuge a. Uudiém: ~ Uudiém lén nhat li vige sir dung phurong phap thé gian bién ddi nén pham vi img dung rng rai hon, linh hoat hon, str dung cho ca nhimg dy an méi cha c6 dink mite. = Cung cap nhiéu théng tin chi tiét 6 tinh chat quyét dinh di véi tong ti = Thay 13 céng vige nao 1a chi yé a6 cua dy n dé tip trung chi dao. = Thay rd méi quan hé phy thudc gitta cdc céng vige va trinh ty thyc hign ching. b. — Nhuge diém: = Dei hoi nhiéu ky thuat dé lap va sir dung ~ Khi khdi hung céng viée ciia dun lin, vige lap so dé nay tri nén khé phite tap ‘va khé quan sat. 18CHUONG 2: PHAN BIET PERT VA CPM THONG QUA CAC Vi DU 1. Phan bigt thong qua khia canh khai Ngay tir tén goi, ching ta da thiy PERT va CPM cé su khac biét. O day, PERT la viét tt clia Program Evaluation and Review Technique — K¥ thuat tong quan va danh gid dy an; trong khi dé CPM 1a viét tit ctia Critical Path Method — Phuong php dudng Gang Theo tir dién American Heritage Dictionary of the English Language:” Ky thuat li sir img dung ela cée nguyén tic toan va khoa hge khac vio thye té dé thiét ké, ché tao va vin hanh cc cau tric, may méc, qua trinh, hé théng mét cdch kinh té va higu qua”. - Theo Uy ban kiém dinh Hoa kj:"Ky thudt 1a Tinh vue 6 6 kién thie vé khoa hoe tyr nhién va todn hoe ~ ¢6 duge thong qua hge tap, nghién cttu, thi nghigm va thye hanh - duge quyét dinh dé phat trién cdc cach thite khai thac mét cdch kinh té cde vat ligu va ning lye thign nhién vi gi ich eta con neu” - Theo Count Rumford, 1796:” Ky thuat 14 sir img dung eta khoa hoe dé phye vu cfc nhu cau cia cuéc sing”. - Theo Sam Florman, 1976:” KY thugt 12 nghé thugt hoe khoa hgc ca vige ra quyét dinh thye é - Theo trang web DiscoverEngineering cia .......:"KY thudt khéng phai la khoa hoe... Khoa hge 14 khm pha tw nhién, Ky thugt 18 sn phém nhan tao” Con phuong phip, hiéu theo nghia don gin thi phuong phap 1a cdch thife nghién iru, nhin nhgn cdc hign tugng cua ty nhién va di sing xa hi hoge phurong php la dinh huding di kém cde bude thye hign dé thye hign m6t cong Chi v nhimg diém khac biét ngay ti tén goi, nguéi sir dung da c6 thé c6 mot cim nhan ve vige PERT di hoi cao hon vé sw phite tap trong phuong thife sir dung, edn CPM c6 thé s8 don gin hon. 19CPM: ween 2 Phan biét thong qua khia canh phuong phap thuc hign 2.1. Giéng nhau ‘Vé phuong phap thye hign, c6 6 busse co bin duige 4p dung chung cho ci PERT va Xée dinh cdc cong vige (nhigm vu ) cin thye hign ca dy én, Xéc dinh méi quan hé va trinh tw thyc hign cde céng vige. Ve so dé mang cong vige, 2.2. Khie nhau + Xée dink thoi gian thye hign tieng cong vige: PERT ra déi quan ly dy dn mdi, chua ¢6 trong qué khir nén str dung phan phéi B dé xdc tion (COE [ Cone [Ue Tagg aT am uy | =a] 2 dai thei gian thye hign timg cong viée (sir dung phuong phap ngau nhién). 20afm |b A - 3 (5 (7 {5 49 B : a (5 [2 [6 169 c A 1 (2 B (2 i) D A 2 |e | /6 169 E Be [3 |e [9 [6 1 F Bcp|2 [4 [6 [4 49 G EF [5 |¢ |7 (6 19 W BCD |4 [7 [0 |7 H ‘Cong vige_| Cong vige trude ian (tuan) A : 5 B = 6 c A 2 D A 6 E B.C 6 FE BCD 4 CPM S EF z do gia quyét H BCD 7 bai ton -xy dung nén thai gian thye hign timg c6ng vige duge dy tinh trén cor sé cée thong tin qua khtr (sir dung phuong phap tat dinh). © Tinh thoi gian sém nhdt dat dén tieng sue kign: a~ Theo PERT: Khi tinh thir gian s6m nhat dat t6i si kign, vi thoi gian 1a wae frong nén méi thoi gian 6 thém 46 léch tiéu chudn hay phuong sai ctia né dé do su khong chic chan, Sykign | Ej Céng vige | Phuong sai cia eng | Phuong sai quyét dinh viée quyét dinh sur kign i jofo Z 3 0 2 |s [5 A 49 49 3 [7 {it B 169 169 4 fii D 169 20/9 3 [as [45 F 49 20/9 6 [ai far G 19 519 - Theo CPM, vi thii gian cia céc céng vige la xéc dinh nén thi gian sém nhét dat Gi sir kign 1a xée dinh, Su kign 1 alz|s]ole| | afufa| elo 21 21 3. Phan bigt thong qua khia canh tng dung 3.4. Giéng nhau CPM va PERT déu 1a cng cu hitu higu dé lip hoach va quan ly dy dn, ching Gu chi rd méi quan hé lién tue gitta cdc céng vige, tinh toan tong ging, théi gian dy tit cong vige. PERT va CPM cho phép ngudi str dung dé quan ly ce ngudn Ive khte ngodi tho gian va tién bac tai nguyén, phan tich cdc logi lich trinh khae nhau, va dé edn bing sir dung cée nguén lye. 3.2. Khée nhau 2CPM sit dung phuong phap xéc dinh thoi gian tit dinh boi vay thuong durge ding cho céc dur an ma trade diy da thye hign, hay cae céng vige tuong tr ching. ‘Trén co si xem thoi han hoan thanh mdi céng vige khéng déi (tij = const). That ra yéu t5 ngiu nhién tic dong (didu kign ve ..). Vi vay, thai han hoan thanh ce céng trong thye 18 x4y dyng thudng gap rat nl th iét, vige cung cdp nguyén vat ligu, th viée nhiéu khi khong ¢6 dinh (tij). VD: Khi can déng mét hé théng coc dé gia cé nén cua mét tba nha, ngubi khién thi céng dir tinh Kim trong 1 thing. Cé khi do chudn bj cée mat tét, céng tic hanh trong thoi tiét thugn Igi, nén thi gian chi hét 20 ngay. Nhung khi gap khé khan vé thoi tiét, vé dung cy. . . thai gian hon thanh 1a 35 ngay, mat nhiéu thoi gian hon ké hhoach du tinh, CPM cho phép danh gid kha ning danh déi gitta chi phi thyc hign mot cng viée mt cach binh thug véi Khi day nhanh cOng vige véi chi phi cao hon dé két thite sém. CPM Con phuong phap PERT lai dua yéu té khéng xéc dinh (hay cOn goi la yéu té ngau nhién) vio, khi ude Iugng thoi gian the hign cée edng vige va théi gian hoan thinh dye in ; do dé né rat phi: hop véi nhing truémg hop, nhing sé ligu ban diu va cde céng viée dang duge nghién ciru thuc hign chua ¢6 dinh mite, cde dir én tao ra san phim méi, dir 4n méi, nghién ciru phat trién R&D, ma trude diy chua c6 dyr an tong ty nao thye hign.PERT chi trong toi thei gian thye hign dy an va xée suit hoan thanh dy an ding han, théi gian sém nhat hoan thanh, mugn nhat hoan thanh dy én. ‘T6m gi, trong khi PERT vé co ban 1 mt cOng cu dé Lip ké hoach va kiém soat thai gian, CPM e6 thé duge sit dung dé kiém sot thai gian va chi phi eta dy dn. 23