intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Hoạch định dự án và lập tiến độ dự án

Chia sẻ: Up Upload | Ngày: | Loại File: PDF | Số trang:27

Thêm vào BST
Báo xấu
306
lượt xem 126
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Hoạch định dự án là giải quyết các vấn đề lập thời gian biểu cho các công tác và nguồn lực để thực hiện dự án. Hơn nữa nó cũng là cơ sở để kiểm soát và đánh giá quá trình thực hiện dự án.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Hoạch định dự án và lập tiến độ dự án

  1. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn CHÖÔNG 4 HOAÏCH ÑÒNH DÖÏ AÙN & LAÄP TIEÁN ÑOÄ DÖÏ AÙN (Project Planning and Scheduling) 1. GIÔÙI THIEÄU 1.1 Hoaïch ñònh döï aùn Hoaïch ñònh döï aùn (HÑDA) laø quaù trình saép xeáp vaø quaûn lyù caùc coâng taùc/coâng vieäc nhaèm hoaøn thaønh muïc tieâu cuûa döï aùn. Nghóa laø giaûi quyeát caùc vaán ñeà laäp thôøi gian bieåu cho caùc coâng taùc vaø nguoàn löïc (con ngöôøi, thieát bò, nguyeân vaät lieäu,...) ñeå thöïc hieän döï aùn. Hôn nöõa, noù cuõng laø cô sôû ñeå kieåm soaùt vaø ñaùnh giaù quaù trình thöïc hieän döï aùn. 1.2. Caùc böôùc trong hoaïch ñònh döï aùn: Xaùc ñònh muïc tieâu vaø phaïm vi cuûa döï aùn. • Tìm kieám thoâng tin • Thieát laäp caáu truùc phaân vieäc • Thieát laäp baûn baùo caùo cho moãi coâng taùc • Thieát laäp sô ñoà traùch nhieäm • Öôùc tính thôøi gian, ngaân saùch, nguoàn löïc ñöôïc ñoøi hoûi cho moãi coâng taùc. • Ñaùnh giaù - söûa ñoåi • Chuaån bò keá hoaïch, ngaân saùch vaø thôøi gian bieåu • Pheâ chuaån. • 1.3. Tieâu chuaån ñaùnh giaù vieäc hoaïch ñònh döï aùn thaønh coâng Noäi dung (Content): Hoaïch ñònh neân ñaày ñuû chi tieát caàn thieát nhöng khoâng neân • quaù chi tieát laøm noù trôû neân phöùc taïp. Nghóa laø noäi dung HÑ phaûi roõ raøng, khoâng mô hoà. Coù theå hieåu ñöôïc (Understandability): moïi ngöôøi coù theå deã daøng hieåu ñöôïc muïc • tieâu cuûa moãi coâng vieäc vaø thöïc hieän noù nhö theá naøo. Coù theå thay ñoåi ñöôïc (Changeability): Moät hoaïch ñònh döï aùn hieäu quaû laø noù deã • daøng thay ñoåi, caäp nhaät vaø söûa ñoåi. Coù theå söû duïng ñöôïc (Usability): HÑ phaûi taïo ñieàu kieän deã daøng cho vieäc kieåm • soaùt tieán trình thöïc hieän döï aùn vaø truyeàn ñaït thoâng tin. 1.4. Nhöõng vaán ñeà thöôøng gaëp trong hoaïch ñònh döï aùn (Taïi sao hoaïch ñònh bò thaát baïi) • Muïc tieâu cuûa coâng ty khoâng roõ raøng ôû nhöõng caáp toå chöùc thaáp hôn. • Hoaïch ñònh quaù nhieàu vieäc trong thôøi gian quaù ít. • Öôùc tính veà taøi chính khoâng ñuû. PM4.doc G.V. Cao Haøo Thi 1
  2. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Hoaïch ñònh döïa treân nhöõng döõ lieäu khoâng ñaày ñuû. • Tieán trình hoaïch ñònh khoâng coù heä thoáng. • Hoaïch ñònh ñöôïc thöïc hieän bôûi nhöõng nhoùm hoaïch ñònh. • Khoâng ai bieát ñöôïc muïc tieâu cuoái cuøng. • Khoâng ai bieát ñöôïc nhöõng yeâu caàu veà nhaân söï. • Khoâng ai bieát ñöôïc nhöõng moác thôøi gian quan troïng, bao goàm vieäc vieát baùo caùo. • Ñaùnh giaù döï aùn döïa treân nhöõng phaùn ñoaùn maø khoâng döïa treân nhöõng tieâu chuaån • hoaëc soá lieäu quaù khöù. Khoâng ñuû thôøi gian ñeå coù nhöõng ñaùnh giaù thích hôïp. • Khoâng coù ai quan taâm ñeán nguoàn nhaân löïc saün coù vôùi nhöõng kyõ naêng caàn thieát. • Moïi ngöôøi laøm vieäc khoâng höôùng tôùi cuøng moät ñaëc tính kyõ thuaät. • Moïi ngöôøi thöôøng thay ñoåi thôøi gian thöïc hieän caùc coâng taùc maø khoâng quan taâm • ñeán tieán ñoä thöïc hieän chung. 1.5 Moät soá phöông phaùp thöôøng duøng trong hoaïch ñònh döï aùn: Caùc phöông phaùp hoaïch ñònh döï aùn: Hoaïch ñònh döï aùn (HÑDA) theo moác thôøi gian (Milestone Schedule) • HÑDA theo caáu truùc phaân vieäc (Work Break Down Structure) • HÑDA theo sô ñoà Gantt (bieåu ñoà thanh ngang) • HÑDA theo sô ñoà maïng (Network System) • Chöông naày seõ trình baøy caùc phöông phaùp hoaïch ñònh döï aùn trong ñoù chuù troïng ñeán sô ñoà maïng 2. CAÙC PHÖÔNG PHAÙP HOAÏCH ÑÒNH DÖÏ AÙN 2.1. Hoaïch ñònh döï aùn theo moác thôøi gian Neâu caùc giai ñoaïn hoaëc caùc hoaït ñoäng chính cuûa döï aùn vôùi moác thôøi gian baét ñaàu vaø thôøi gian keát thuùc. Bieåu ñoà moác thôøi gian ñöôïc trình baøy sô löôïc, ñôn giaûn giuùp nhaø quaûn lyù naém ñöôïc tieán ñoä chung coâng vieäc thöïc hieän caùc hoaït ñoäng chính. Thôøi gian Naêm 1 Naêm 2 Coâng vieäc 1, 2, 3, ... 10, 11, 12 1, 2, 3, ... 10, 11, 12 A B C D E 2.2. Hoaïch ñònh theo caáu truùc phaân vieäc (Work Break Down Structure WBS) PM4.doc G.V. Cao Haøo Thi 2
  3. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Sô ñoà caáu truùc phaân vieäc moâ taû toaøn boä coâng vieäc cuûa döï aùn, phaân coâng coâng vieäc cuï theå theo töøng caáp quaûn lyù, neâu roõ traùch nhieäm vaø quyeàn haïn cuûa töøng nhoùm coâng taùc ñoàng thôøi ñaùnh giaù thôøi gian vaø chi phí hoaøn thaønh coâng vieäc ñaõ ñeø ra. Cáúu truïc phán viãûc laì mäüt bæåïc quan troüng trong tiãún trçnh hoaûch âënh dæû aïn. WBS laì tiãún trçnh phán chia dæû aïn täøng thãø thaình caïc cäng viãûc nhoí hån vaì cuû thãø hån. Maì nhæîng cäng viãûc naìy âäüc láûp, coï thãø quaín lyï âæåüc, täøng håüp âæåüc vaì âo âæåüc. Muûc tiãu cuía phán têch WBS laì nhàòm xaïc âënh caïc cäng viãûc maì noï coï thãø âæåüc nháûn biãút thäng qua viãûc lãn kãú hoaûch, dæû truì ngán saïch, giaïm saït vaì kiãøm soaït. Bieåu ñoà caáu truùc coâng vieäc taïo thuaän lôïi baùo caùo keát quaû cho ban quaûn lyù döï aùn, cho caùc caáp quaûn lyù theo chöùc naêng chuyeân moân vaø qua ñoù ta coù theå naém baét ñöôïc caùc thoâng tin caàn thieát cuûa döï aùn. Caáu truùc phaân vieäc cuõng taïo ñieàu kieän thuaän lôïi cho vieäc xaây döïng sô ñoà maïng sau naày. Caáp 1 Döï aùn Coâng vieäc Coâng vieäc Coâng vieäc Caáp 2 A B C Caáp 3 A1 An A2 A3 Caáp n WBS thöôøng coù caùc ñaëc ñieåm sau: • WBS ñöôïc thöïc hieän döïa treân caû yeáu toá chöùc naêng laãn vaät chaát • Moät vaøi yeáu toá coâng vieäc chöùc naêng ñieån hình laø söï hoã trôï veà cung öùng, quaûn lyù döï aùn, • tieáp thò, kyõ thuaät vaø söï toång hôïp caùc heä thoáng Nhöõng yeáu toá vaät chaát laø nhöõng coâng trình kieán truùc, saûn phaåm, thieát bò,..; Chuùng coøn • yeâu caàu veà lao ñoäng, nguyeân vaät lieäu, vaø nhöõng nguoàn löïc khaùc ñeå saûn xuaát hoaëc xaây döïng. Nhöõng yeâu caàu veà noäi dung vaø nguoàn löïc cho moät nhieäm vuï laø söï keát hôïp caùc coâng taùc • vôùi caùc nguoàn löïc töông öùng vôùi chuùng. Moät WBS thöôøng bao goàm nhöõng yeáu toá coâng vieäc laëp laïi vaø khoâng laëp laïi. • 2.3. Hoaïch ñònh döï aùn theo sô ñoà Gantt (sô ñoà thanh ngang) PM4.doc G.V. Cao Haøo Thi 3
  4. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Naêm 1915 Henry Gantt ñaõ ñeà ra phöông phaùp laäp keá hoaïch theo sô ñoà thanh ngang, theo ñoù caùc coâng vieäc cuûa döï aùn vaø thôøi gian thöïc hieän coâng vieäc ñöôïc bieåu dieãn baèng thanh ngang. Vê duû : Mäüt nhaì maïy theïp âang cäú gàõng traïnh chi phê cho viãûc làõp âàût mäüt thiãút bë kiãøm soaït ä nhiãùm khäng khê. Tuy nhiãn, âãø baío vãû mäi træåìng âëa phæång caïc cå quan coï chæïc nàng âaî buäüc nhaì maïy naìy phaíi làõp mäüt hãû thäúng loüc khäng khê trong voìng 16 tuáön. Nhaì maïy naìy âaî bë caính caïo ràòng noï seî buäüc phaíi âoïng cæía nãúu thiãút bë naìy khäng âæåüc làõp âàût trong thåìi haûn cho pheïp. Do âoï, âãø âaím baío sæû hoaût âäüng cuía nhaì maïy, äng giaïm âäúc muäún hãû thäúng loüc naìy phaíi âæåüc làõp âàût âuïng haûn vaì thuáûn låüi. Nhæîng cäng taïc cuía dæû aïn làõp âàût thiãút bë loüc khäng khê naìy âæåüc trçnh baìy nhæ sau: Caïc cäng taïc trong dæû aïn làõp âàût thiãút bë loüc khäng khê Cäng taïc Mä taí Cäng taïc træåïc Thåìi gian (tuáön) A Xáy dæûng bäü pháûn bãn trong - 2 B Sæía chæîa maïi vaì saìn - 3 C Xáy äúng gom khoïi A 2 D Âäø bã täng vaì xáy khung B 4 E Xáy cæía loì chëu nhiãût C 4 F Làõp âàût hãû thäúng kiãøm soaït C 3 G Làõp âàût thiãút bë loüc khê D,E 5 H Kiãøm tra vaì thæí nghiãûm F,G 2 Cäng taïc A B C D E F G H 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 tuáön Hçnh 1: Så âäö Gantt cuía dæû aïn (theo triãøn khai såïm) PM4.doc G.V. Cao Haøo Thi 4
  5. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Trãn så âäö ta nháûn tháúy ràòng caïc cäng taïc A-C-E-G-H nàòm trãn âæåìng gàng (âæåìng gàng laì âæåìng daìi nháút, báút cæï sæû cháûm trãù cuía caïc cäng taïc trãn âæåìng gàng âãöu dáùn âãún sæû cháûm trãù cuía dæû aïn). Caïc cäng taïc B-D-F khäng nàòm trãn âæåìng gàng vaì chuïng coï thãø dëch chuyãøn trãn så âäö trong giåïi haûn cho pheïp maì khäng aính hæåíng tåïi thåìi gian hoaìn thaình dæû aïn. Do âoï, ta coï thãø sàõp xãúp caïc cäng taïc naìy theo phæång thæïc triãøn khai såïm hoàûc triãøn khai cháûm. • Triãøn khai såïm cho pheïp caïc cäng taïc coï thãø bàõt âáöu caìng såïm caìng täút, miãùn laì khäng aính hæåíng âãún caïc cäng taïc træåïc noï. Hçnh 1 mä taí så âäö Gantt theo træåìng håüp triãøn khai såïm. • Trong triãøn khai cháûm, caïc cäng taïc coï thãø bàõt âáöu trãù hån maì khäng aính hæåíng tåïi thåìi gian hoaìn thaình dæû aïn (hçnh 2). Âäü chãnh lãûch giæîa thåìi âiãøm bàõt âáöu vaì kãút thuïc cuía mäüt cäng taïc trong hai så âäö (neït cháúm gaûch) âæåüc goüi laì thåìi gian dæû træî. Cäng taïc A B C D E F G H 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 tuáön Hình 2: Så âäö Gantt cuía dæû aïn theo triãøn khai cháûm Öu ñieåm Ñôn giaûn, deã nhaän bieát coâng vieäc vaø thôøi gian thöïc hieän caùc coâng vieäc • Thaáy roõ toång thôøi gian thöïc hieän caùc coâng vieäc. • Nhöôïc ñieåm Khoâng theå hieän moái quan heä giöõa caùc coâng vieäc, khoâng ghi roõ qui trình coâng ngheä. • Trong tröôøng hôïp döï aùn coù nhieàu coâng vieäc thì nhöôïc ñieåm naày caøng roõ neùt. • Khoâng thaáy roõ vieäc naøo laø chuû yeáu coù tính chaát quyeát ñònh ñoái vôùi toång tieán ñoä thöïc hieän döï aùn ñeå giuùp cho nhaø quaûn lyù taäp trung chæ ñaïo. • Khoâng thuaän tieän khi phaân tích ñaùnh giaù caùc chæ tieâu kinh teá kyõ thuaät cuûa baûn thaân sô ñoà cuûa döï aùn. Vì vaäy ñoái vôùi döï aùn coù qui moâ lôùn ngöôøi ta thöôøng söû duïng sô ñoà maïng. 2.4. Hoaïch ñònh döï aùn theo sô ñoà maïng Sô ñoà maïng laø moät ñoà thò bao goàm toaøn boä khoái löôïng cuûa moät baøi toaùn laäp keá hoaïch, noù aán ñònh moät caùch loâ-gích trình töï kyõ thuaät vaø moái quan heä veà toå chöùc giöõa caùc coâng taùc saûn xuaát, PM4.doc G.V. Cao Haøo Thi 5
  6. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn aán ñònh thôøi gian thöïc hieän caùc coâng taùc vaø toái öu hoùa keá hoaïch ñeà ra. Trong quaù trình quaûn lyù vaø thöïc hieän keá hoaïch ta vaãn coù theå ñieàu chænh sô ñoà maïng cho saùt vôùi thöïc teá. Caùc phöông phaùp phaân tích sô ñoà maïng: Phöông phaùp ñöôøng gaêng CPM (Critical Path Method) • Phöông phaùp naày söû duïng moâ hình xaùc ñònh (taát ñònh) theo ñoù thôøi gian hoaøn thaønh moãi coâng vieäc laø haèng soá. Phöông phaùp toång quan vaø ñaùnh giaù döï aùn PERT (Project Evaluation and Review • Techniques) Phöông phaùp naày söû duïng moâ hình xaùc suaát theo ñoù thôøi gian hoaøn thaønh coâng vieäc ñöôïc cho döôùi daïng haøm phaân phoái xaùc suaát. 3. PHÖÔNG PHAÙP CPM * 3.1. Moät vaøi ñònh nghóa qui öôùc a/ Söï kieän (Event) Söï kieän laø söï keát thuùc cuûa moät hay moät soá coâng taùc, ñeå cho caùc coâng taùc tieáp sau coù theå baét ñaàu ñöôïc. Treân sô ñoà maïng söï kieän ñöôïc bieåu dieãn baèng moät voøng troøn coù ñaùnh soá kyù hieäu cuûa söï kieän. b/ Coâng taùc (coâng vieäc - Activity) Coâng taùc laø hoaït ñoäng saûn xuaát ôû giöõa hai söï kieän. Coâng taùc ñöôïc bieåu dieãn baèng moät muõi teân noái hai söï kieän vaø ñöôïc kyù hieäu baèng caùc soá cuûa hai söï kieän tröôùc vaø sau hoaëc baèng moät maãu töï. Söï kieän xuaát phaùt i Söï kieän keát thuùc j A A j i i j t t YÙ nghóa: coâng taùc A hay coâng taùc ij laø moät hoaït ñoäng saûn xuaát ôû giöõa 2 söï kieän i vaø j. thôøi gian thöïc hieän coâng taùc A laø t. Coù 3 loaïi coâng taùc: • Coâng taùc thöïc: laø hoaït ñoäng saûn xuaát caàn taøi nguyeân (goàm nhaân vaät löïc) vaø thôøi gian. Coâng taùc thöïc ñöôïc bieåu dieãn baèng muõi teân lieàn. • Coâng taùc giaû: (coâng taùc aûo - Dummy): duøng chæ moái lieân heä giöõa caùc coâng taùc, khoâng ñoøi hoûi taøi nguyeân vaø thôøi gian. Coâng taùc giaû ñöôïc bieåu dieãn baèng muõi teân chaám chaám. (hình treân) • Coâng taùc chôø ñôïi: laø coâng taùc khoâng caàn taøi nguyeân maø chæ caàn thôøi gian. Coâng taùc chôø ñôïi ñöôïc bieåu dieãn baèng muõi teân lieàn. * Coù 2 caùch ñeå bieåu dieãn coâng taùc vaø söï kieän: • Trong sô ñoà AOA (Activity On Arc network), coâng taùc ñöôïc bieåu dieãn baèng muõi teân, söï kieän ñöôïc bieåu dieãn baèng nuùt voøng troøn. • Trong sô ñoà AON (Activity On Node network), coâng taùc ñöôïc bieåu dieãn baèng nuùt voøng troøn, söï kieän ñöôïc bieåu dieãn baèng muõi teân. PM4.doc G.V. Cao Haøo Thi 6
  7. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn 3.2. Nhöõng qui taéc laäp sô ñoà maïng a/ Trong sô ñoà maïng söï kieän ñöôïc ñaùnh soá töø nhoû ñeán lôùn theo höôùng töø traùi qua phaûi vaø töø treân xuoáng döôùi. Moãi söï kieän ñeàu phaûi coù coâng taùc ñeán vaø coâng taùc ñi vaø söï kieän cuoái cuøng chæ coù coâng taùc ñeán. Ví duï : 21 18 17 19 22 20 Sai vì: Söï kieän 19 khoâng coù coâng taùc ñeán Söï kieän 21 khoâng coù coâng taùc ñi b/ Taát caû caùc coâng taùc trong sô ñoà maïng phaûi höôùng töø traùi sang phaûi khoâng ñöôïc quay trôû laïi söï kieän maø chuùng xuaát phaùt, nghóa laø khoâng ñöôïc laäp thaønh voøng kín. Ví duï : 5 6 4 7 Sai c/ Nhöõng coâng taùc rieâng bieät khoâng ñöôïc kyù hieäu bôûi cuøng moät soá, nghóa laø khoâng ñöôïc cuøng söï kieän xuaát phaùt vaø söï kieän keát thuùc. Ví duï : Cho A vaø B laø 2 coâng taùc rieâng bieät. 4 A Coâng taùc giaû 45 A B B 3 4 3 5 Ñuùng vì: Coâng taùc A = Coâng taùc 34 Sai vì: Coâng taùc A = Coâng taùc 34 Coâng taùc B = Coâng taùc 34 Coâng taùc B = Coâng taùc 35 PM4.doc G.V. Cao Haøo Thi 7
  8. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn d/ Sô ñoà maïng caàn coù daïng ñôn giaûn nhaát, khoâng neân coù quaù nhieàu coâng taùc giao caét nhau. Ví duï : 4 2 Söï kieän 1 4 2 1 ñaàu tieân 3 3 Khoâng neân Neân e/ Sô ñoà maïng phaûi phaûn aùnh ñöôïc trình ñoä kyõ thuaät cuûa coâng taùc vaø quan heä kyõ thuaät giöõa chuùng. Ví duï: Laäp sô ñoà maïng cuûa coâng taùc sau: Coâng taùc Coâng taùc ñi tröôùc A Khoâng coù B Khoâng coù C A D C E B, C Ta coù keát quaû nhö sau: Baøi taäp Laäp sô ñoà maïng cuûa coâng taùc sau: A C D 1 2 3 5 B E 4 1 2 3 4 A < D, E A
  9. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn 3.3. Caùc thoâng soá cuûa sô ñoà maïng: Caùc thoâng soá chính cuûa sô ñoà maïng bao goàm: Thôøi ñieåm sôùm nhaát vaø muoän nhaát ñeå cho moät söï kieän xaûy ra. • Thôøi gian sôùm nhaát vaø muoän nhaát ñeå cho moät coâng taùc baét ñaàu. • a/ Thôøi ñieåm sôùm nhaát ñeå söï kieän xaûy ra EO (Earliest Occurrence of an Event) EO laø thôøi ñieåm sôùm nhaát ñeå cho söï kieän xaûy ra khi taát caû caùc coâng taùc tröôùc söï kieän ñeàu hoaøn thaønh. b/ Thôøi ñieåm sôùm nhaát ñeå coâng taùc baét ñaàu ES (Earliest Start of an activity) ES laø thôøi ñieåm sôùm nhaát ñeå cho coâng taùc baét ñaàu. Ñoù laø khoaûng thôøi gian daøi nhaát tính töø söï kieän ñaàu ñeán söï kieän xuaát phaùt cuûa coâng taùc ñoù. Ta coù ES cuûa coâng taùc ij = EO cuûa söï kieän i c/ Thôøi ñieåm muoän nhaát ñeå söï kieän xaûy ra LO (Latest Occurrence of an Event) LO laø thôøi ñieåm muoän nhaát ñeå söï kieän xaûy ra maø khoâng laøm aûnh höôûng (laøm keùo daøi) ñeán söï hoaøn thaønh cuûa döï aùn trong thôøi gian ñaõ ñònh. d/ Thôøi ñieåm muoän nhaát ñeå coâng taùc baét ñaàu LS (Latest Start of an activity) LS laø thôøi ñieåm muoän nhaát ñeå coâng taùc baét ñaàu maø khoâng laøm aûnh höôûng ñeán söï hoaøn thaønh cuûa döï aùn trong thôøi gian ñaõ ñònh. Caùc thoâng soá EO, LO, LS ñöôïc ghi treân sô ñoà nhö sau: EOi LOi EOj LOj LSij LSjk j i Ghi chuù EOi = ESij 3.4. Caùch xaùc ñònh caùc thoâng soá cuûa sô ñoà maïng a/ Xaùc ñònh EO vaø ES Nhaéc laïi EOi = ESij Ñi xuoâi doøng sô ñoà maïng tính EOj taïi caùc söï kieän thöù j EO cuûa söï kieän ñaàu tieân • EO1 = 0 PM4.doc G.V. Cao Haøo Thi 9
  10. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn • taïi caùc söï kieän j chæ coù moät coâng taùc ñeán EOj = EOi + tij Taïi caùc söï kieän j coù nhieàu coâng taùc ñeán thì EOj töông öùng vôùi giaù trò lôùn nhaát • EOj = Max{EOi + tij } i Ñoái vôùi caùc coâng taùc giaû thì vaãn tính töông töï nhö treân nhöng löu yù tij = 0 • b/ Xaùc ñònh LO vaø LS Ñi ngöôïc doøng sô ñoà maïng tính LOi vaø LSij taïi söï kieän i vaø coâng taùc ij. Taïi söï kieän cuoái cuøng ta coù • EOcuoái = LOcuoái LSij = LOj - tij Neáu chæ coù moät coâng taùc ij xuaát phaùt töø söï kieän i ta coù • LOi = LSij Neáu coù nhieàu coâng taùc xuaát phaùt töø söï kieän i ta coù • LOi = Min{LSij } = Min{LOj - tij} i j Ví duï: Xaùc ñònh EO, LO vaø LS trong sô ñoà maïng cuûa moät döï aùn ñöôïc trình baøy nhö sau: 11 11 4 11 55 E 11 11 6 5 F 7 2 5 11 7 4 A 00 57 14 14 J 5 0 3 B G 3 7 1 3 8 2 4 6 I C 11 3 8 H 10 6 7 1 8 10 9 11 PM4.doc G.V. Cao Haøo Thi 10
  11. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn 3.5. Phaân tích keát quaû CPM Qua vieäc tính toaùn thoâng soá sô ñoà maïng ta coù theå xaùc ñònh ñöôïc: Thôøi gian toái thieåu ñeå hoaøn thaønh döï aùn • Thôøi gian döï tröõ cuûa caùc coâng taùc • Ñöôøng gaêng vaø caùc coâng taùc gaêng. • a/ Thôøi gian toái thieåu ñeå hoaøn thaønh döï aùn laø thôøi ñieåm sôùm nhaát ñeå söï kieän cuoái cuøng cuûa döï aùn xaûy ra. Ví duï : Thôøi gian toái thieåu ñeå hoaøn thaønh döï aùn ôû ví duï treân laø 14 ngaøy b/ Thôøi gian döï tröõ cuûa caùc coâng taùc F (Float) F laø khoaûng thôøi gian toái ña maø moät coâng taùc coù theå chaäm treã so vôùi keá hoaïch ñaõ ñònh maø khoâng aûnh höôûng ñeán thôøi gian toái thieåu ñeå hoaøn thaønh döï aùn. F chính laø hieäu soá giöõa thôøi ñieåm treã nhaát vaø thôøi ñieåm sôùm nhaát ñeå cho moät coâng taùc baét ñaàu (vôùi ñieàu kieän laø caùc coâng taùc tröôùc noù vaãn theo ñuùng keá hoaïch ñaõ ñònh). Ñoái vôùi coâng taùc ij hay F = LSij - ESij F = LSij - EOi Ví duï : F cuûa coâng taùc A = 0 - 0 = 0 F cuûa coâng taùc B = 3 - 0 = 3 coù nghóa laø coâng taùc B coù theå chaäm treã 3 ngaøy maø khoâng laøm keùo daøi thôøi gian hoaøn thaønh döï aùn. c/ Coâng taùc gaêng vaø ñöôøng gaêng (Critical activity and critical path) Coâng taùc gaêng laø coâng taùc coù thôøi gian döï tröõ F = Zeroù (0) • Ví duï : Coâng taùc A, E vaø J Ñöôøng gaêng laø ñöôøng noái lieàn caùc söï kieän ñaàu tieân vaø söï kieän cuoái cuøng vôùi ñieàu kieän • taát caû caùc coâng taùc naèm treân noù laø coâng taùc gaêng. Ví duï : Ñöôøng gaêng A-E-J YÙ nghóa cuûa ñöôøng gaêng: Moãi sô ñoà maïng coù ít nhaát moät ñöôøng gaêng • toång thôøi gian cuûa taát caû caùc coâng taùc naèm treân ñöôøng gaêng chính laø thôøi gian toái thieåu • ñeå hoaøn thaønh döï aùn. Neáu 1 coâng taùc treân ñöôøng gaêng bò treã thì toaøn boä döï aùn seõ bò treã theo. Do vaäy muoán • ruùt ngaén thôøi gian hoaøn thaønh döï aùn thì nhaø quaûn lyù phaûi taäp trung caùc giaûi phaùp laøm giaûm thôøi gian caùc coâng taùc treân ñöôøng gaêng. Ñoái vôùi caùc coâng taùc khoâng gaêng ta coù theå xeâ dòch thôøi gian thöïc hieän nhöng vôùi ñieàu • kieän khoâng ñöôïc vöôït quùa thôøi gian döï tröõ. PM4.doc G.V. Cao Haøo Thi 11
  12. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn 4. PHÖÔNG PHAÙP PERT PERT vaì CPM giäúng nhau vãö phæång phaïp cå baín, nhæng chuïng khaïc nhau vãö æåïc tênh thåìi gian cuía caïc cäng taïc. Âäúi våïi mäùi cäng taïc trong phæång phaïp PERT, 3 thåìi gian æåïc tênh âæåüc kãút håüp våïi nhau âãø xaïc âënh thåìi gian hoaìn thaình cäng taïc mong âåüi vaì phæång sai cuía noï. Do âoï, PERT laì kyî thuáût xaïc suáút, noï cho pheïp chuïng ta tçm âæåüc xaïc suáút toaìn bäü dæû aïn seî hoaìn thaình trong mäüt thåìi gian âënh sàôn. Traïi laûi, CPM - âæåüc goüi laì phæång phaïp táút âënh - sæí duûng thåìi gian æåïc tênh trung bçnh. 4.1. Ñaùnh giaù thôøi gian thöïc hieän coâng taùc tij: Hieäu quaû cuûa vieäc laäp keá hoaïch theo sô ñoà maïng phuï thuoäc raát nhieàu vaøo ñoä tin caäy cuûa caùc thôøi gian hoaøn thaønh töøng coâng taùc. Treân thöïc teá, caùc thôøi gian naày thöôøng khoâng oån ñònh. Ñeå xaùc ñònh tij ngöôøi ta thöôøng döïa vaøo caùc tieâu chuaån ñònh möùc vaø döïa theo kinh nghieäm. Vaø ñeå xem xeùt tính khoâng oån ñònh cuûa tij ngöôøi ta döïa treân caùc phöông phaùp xaùc suaát ñeå öôùc löôïng tij. Ñeå öôùc löôïng tij ngöôøi ta thöôøng duøng caùc loaïi thôøi gian sau: Thôøi gian laïc quan a: (Optimistic time): laø thôøi gian ñeå hoaøn thaønh coâng taùc trong • ñieàu kieän toát nhaát (coù nghóa laø thôøi gian ngaén nhaát ñeå hoaøn thaønh coâng taùc). Thôøi gian bi quan b: (Pessimistic time): laø thôøi gian ñeå hoaøn thaønh coâng taùc trong • ñieàu kieän xaáu nhaát (thôøi gian daøi nhaát). Thôøi gian thöïc hieän m: laø thôøi gian hoaøn thaønh coâng taùc trong ñieàu kieän bình thöôøng. • i j a≤ m≤ b Döïa vaøo a, b vaø m ta xaùc ñònh te vaø σ2. Thôøi gian kyø voïng te (Expected time) • a + 4m +b te = 6 Neáu khoâng theå xaùc ñònh m ta coù: • 2a + 3b te = 6 ===> tij = te Phöông sai σij2: phöông sai cuûa thôøi gian thöïc hieän coâng taùc tij. • 2  b − a 2 σ =  ij 6 PM4.doc G.V. Cao Haøo Thi 12
  13. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Theo lyù thuyeát xaùc suaát thoáng keâ, phöông sai cuûa toaøn boä coâng taùc baèng toång caùc phöông sai cuûa töøng coâng taùc. σ2 = ∑σ2 ij 4.2. Caùc böôùc thöïc hieän cuûa phöông phaùp PERT 1. Veõ sô ñoà maïng 2. Tính tij vaø σij2 cuûa moãi coâng taùc 3. Duøng phöông phaùp CPM vôùi tij = te ñeå xaùc ñònh caùc coâng taùc gaêng vaø ñöôøng gaêng 4. Xaùc ñònh khaû naêng hoaøn thaønh döï aùn trong thôøi gian mong muoán Goïi S laø thôøi gian toái thieåu ñeå hoaøn thaønh döï aùn trong ñieàu kieän trung bình öùng vôùi • caùc te (ñoù chính laø thôøi gian ñöôøng gaêng) Goïi D laø thôøi gian mong muoán hoaøn thaønh döï aùn. • σ2 laø phöông sai cuûa taát caû caùc coâng taùc treân ñöôøng gaêng • Ta coù: ∑t =∑t S= e ij = ∑σ 2 2 σ ij Ñaët D−S ∼ N(0, 1) Z= ===> Z 2 σ hay D−S Z= ∑σ 2 ij Baøi toaùn 1: Cho D tìm xaùc suaát ñeå thôøi gian hoaøn thaønh döï aùn ≤ D. D ==> Z ==> p% Baøi toaùn 2: Cho xaùc suaát p% tìm D. p% ==> Z ==> D. Nhaän xeùt: • Khi D = S ==> Z = 0 ==> p = 0.50 • Treân thöïc teá p = 0.25 - 0.50 (coù nghóa laø D hôi nhoû hôn hoaëc baèng S) Vieäc hoaøn thaønh döï aùn ñöôïc xem laø bình thöôøng vaø döï aùn hoaøn thaønh trong khoaûng thôøi gian töông öùng coù theå chaáp nhaän ñöôïc. • Neáu p < 0.25: khoâng bình thöôøng. • Neáu p > 0.50: döï aùn hoaøn thaønh treã hôn döï ñònh seõ gaây laõng phí. PM4.doc G.V. Cao Haøo Thi 13
  14. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Vê duû: Mäüt dæû aïn coï thåìi gian æåïc tênh cuía caïc cäng taïc âæåüc trçnh baìy nhæ sau: Thåìi gian æåïc tênh cuía caïc cäng taïc Cäng taïc TG laûc quan TG thæåìng xaíy ra TG bi quan Thåìi gian kyì voüng Phæång sai [(b-a)/6]2 a nháút, m b te = [(a+4m+b)/6] A=1-2 1 2 3 2 4/36 B=1-3 2 3 4 3 4/36 C=2-4 1 2 3 2 4/36 D=3-5 2 4 6 4 16/36 E=4-5 1 4 7 4 36/36 F=4-6 1 2 9 3 64/36 G=5-6 3 4 11 5 64/36 H=6-7 1 2 3 2 4/36 1) Tênh xaïc suáút âãø dæû aïn hoaìn thaình trong khoaíng thåìi gian: a) 15 tuáön b) 14 tuáön c) 16 tuáön 2) Tênh thåìi gian hoaìn thaình dæû aïn, nãúu xaïc suáút hoaìn thaình dæû aïn laì 35%. Giaíi: 1/. Veî så âäö maûng: Dæûa vaìo cäng taïc vaì sæû kiãûn 22 44 C 2 10 2 4 2, F A 4 3, 4/36 2, 00 64/36 13 13 15 15 E 4/36 0 H 13 1 6 7 4, 2, 1 36/36 G 4/36 B 5, 3, 8 64/36 4/36 D 3 3 5 4, 34 88 16/36 2/. Tênh tij vaì σij2 cuía mäùi cäng taïc Kãút quaí âæåüc tênh åí baíng vaì âæåüc trçnh baìy trãn så âäö PM4.doc G.V. Cao Haøo Thi 14
  15. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn 3/. Duìng CPM âãø xaïc âënh âæåìng gàng, cäng taïc gàng vaì thåìi gian täúi thiãøu âãø hoaìn thaình dæû aïn theo te (thåìi gian trãn âæåìng gàng) ==> Âæåìng gàng A-C-E-G-H ==> Thåìi gian täúi thiãøu âãø hoaìn thaình dæû aïn theo te laì S = 15 tuáön. 4./ 1) Tênh xaïc suáút âãø dæû aïn hoaìn thaình trong khoaíng thåìi gian Âäü lãûch chuáøn cuía dæû aïn: 2 2 4 4  112  4 36 64 ∑σ σ= = + + + + = =     2 3 ,11 σ ij  36 36   36  36 36 36 = 1,76 tuáön a) D = 15 tuáön D−S 15 − 15 Z= = =0 ∑σ 1 ,7 6 2 ij ==> p = 0,5. Nghéa laì, xaïc suáút âãø hoaìn hoaìn thaình dæû aïn trong khoaíng 15 tuáön laì 50 %. b) D = 14 tuáön D−S 14 − 15 Z= = = − 0 ,5 7 ∑σ 1 ,7 6 2 ij p = P(Z < -0,57) = 1 - P(Z < 0,57) = 1- 0,7157 = 0,2843 =28,43%. (Tra baíng phán phäúi chuáøn våïi Z = 0,57 ==> P(Z < 0,57) = 0,7157) Nhæ váûy, xaïc suáút âãø hoaìn hoaìn thaình dæû aïn trong khoaíng 14 tuáön laì 28,43 %. c) D = 16 tuáön D−S 16 − 15 Z= = = 0 ,5 7 ∑σ 1,7 6 2 ij p = P(Z < 0,57) = 0,7157 = 71,57%. Nghéa laì, xaïc suáút âãø dæû aïn hoaìn thaình trong voìng 16 tuáön laì 71,57%. 2) Tênh thåìi gian hoaìn thaình dæû aïn, nãúu xaïc suáút hoaìn thaình dæû aïn laì 35%. p = 35% ==> Z (p = 0.35) = - Z (p = 0.65) = - 0.385 ===> D = S + Z × σ = 1 5 − 0 .3 8 5 × 1.7 6 = 14.32 tuáön. Nhö vaäy, neáu xaùc suaát hoaøn thaønh döï aùn laø 35%, thì thôøi gian hoaøn thaønh döï aùn laø 14.32 tuaàn. PM4.doc G.V. Cao Haøo Thi 15
  16. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Toùm laïi: Phöông phaùp PERT cung caáp caùc thoâng tin sau: 1. Thôøi gian hoaøn thaønh döï aùn. 2. Xaùc suaát maø döï aùn seõ hoaøn thaønh trong thôøi gian cho saün. 3. Ñöôøng gaêng vaø caùc coâng taùc gaêng. Neáu baát kyø coâng taùc gaêng naøo bò keùo daøi, thì toång thôøi gian hoaøn thaønh döï aùn cuõng bò keùo daøi. 4. Caùc coâng taùc khoâng gaêng vaø thôøi gian döï tröõ cuûa chuùng. Ñieàu naøy coù nghóa laø, neáu caàn thieát nhaø quaûn lyù döï aùn coù theå söû duïng taïm nguoàn taøi nguyeân cuûa chuùng ñeå xuùc tieán toaøn boä döï aùn. 5. Bieát ñöôïc tieán ñoä thöïc hieän chi tieát veà thôøi gian baét ñaàu vaø keát thuùc cuûa caùc coâng taùc. 4. ÑIEÀU CHÆNH SÔ ÑOÀ MAÏNG THEO THÔØI GIAN (Crashing scheduling) 4.1 Vaán ñeà ñieàu chænh Trong thöïc teá, coù raát nhieàu tröôøng hôïp thôøi gian mong muoán hoaøn thaønh döï aùn (D) nhoû hôn thôøi gian toái öu ñeå hoaøn thaønh döï aùn tính theo ñöôøng gaêng (thôøi gian ñöôøng gaêng - S). Ñeå ñaûm baûo thôøi gian quy ñònh D ta phaûi tìm caùch ruùt ngaén thôøi gian ñöôøng gaêng S Caùc bieän phaùp ruùt ngaén thôøi gian ñöôøng gaêng S: • Boá trí thöïc hieän caùc coâng taùc song song thay vì noái tieáp trong sô ñoà maïng. • Phaân phoái laïi taøi nguyeân: taêng nhaân coâng, taêng giôø lao ñoäng, taêng coâng suaát maùy moùc, thieát bò,... • Thay ñoåi bieän phaùp kyõ thuaät. Noùi chung caùc bieän phaùp ruùt ngaén thôøi gian ñöôøng gaêng S thöôøng laøm cho chi phí cuûa döï aùn taêng leân. Vaán ñeà : laøm theá naøo ruùt ngaén S vôùi chi phí taêng leân laø nhoû nhaát 4.2 Caùc böôùc thöïc hieän ruùt ngaén thôøi gian ñöôøng gaêng S Ruùt ngaén thôøi gian döï aùn theo CPM goàm caùc böôùc sau: 1. Tìm ñöôøng gaêng chuaån vaø caùc coâng taùc gaêng 2. Tính chi phí ruùt ngaén trong moät ñôn vò thôøi gian (ngaøy, tuaàn, thaùng,...) cho taát caû caùc coâng taùc treân sô ñoà maïng theo coâng thöùc: Chi phí ruùt ngaén - Chi phí chuaån Chi phí ruùt ngaén ñôn vò = ----------------------------------------------- Thôøi gian chuaån - Thôøi gian ruùt ngaén Chi phí gia taêng = ------------------------------------ PM4.doc G.V. Cao Haøo Thi 16
  17. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Thôøi gian caét giaûm toái ña 3. Löïa choïn caùc coâng taùc treân ñöôøng gaêng maø chi phí ruùt ngaén trong moät ñôn vò thôøi gian laø nhoû nhaát. Caét giaûm thôøi gian thöïc hieän coâng taùc naøy theo yeâu caàu (thôøi gian quy ñònh D) vaø trong phaïm vi toái ña cho pheùp. 4. Kieåm tra laïi ñöôøng gaêng, vì thöôøng söï caét giaûm thôøi gian cuûa caùc coâng taùc treân ñöôøng gaêng laøm cho caùc ñöôøng khoâng phaûi laø ñöôøng gaêng trôû thaønh ñöôøng gaêng: + Neáu ñöôøng gaêng cuõ vaãn coøn toàn taïi thì laëp laïi böôùc 3 + Neáu khoâng thì phaûi tìm ñöôøng gaêng môùi vaø laëp laïi böôùc 3. Ví du: Theo ví duï tröôùc ñaây, giaû söû nhaø maùy theùp phaûi laép ñaët thieát bò kieåm soaùt söï oâ nhieãm môùi trong voøng 14 tuaàn thay vì 16 tuaàn nhö ñaõ noùi ôû treân. Chuùng ta bieát raèng, thôøi gian hoaøn thaønh döï aùn laø 15 tuaàn. Nhö vaäy, BGÑ cuûa nhaø maùy seõ phaûi laøm gì? giaûm thôøi gian thöïc hieän döï aùn hay ñoùng cöûa nhaø maùy? Dó nhieân laø BGÑ seõ choïn phöông aùn ñaàu, nghóa laø ruùt ngaén thôøi gian hoaøn thaønh döï aùn baèng caùch taêng theâm nguoàn vaät löïc (nhö maùy moùc thieát bò vaø lao ñoäng) ñeå hoaøn thaønh coâng taùc sôùm hôn. Chi phí döï aùn seõ taêng leân, do ñoù nhaø quaûn lyù phaûi quan taâm ñeán vieäc hoaøn thaønh coâng taùc sôùm vôùi chi phí gia taêng theâm laø nhoû nhaát. Giaûi: 1/. Sô ñoà maïng: ñöôøng gaêng vaø caùc coâng taùc gaêng 22 44 C 2 10 2 4 2 F A 4 3 2 00 13 13 15 15 0 E4 H 13 1 6 7 2 1 G B 3 5 8 D 3 3 5 4 34 88 Ñöôøng gaêng vaø caùc coâng taùc gaêng. 2/. Thôøi gian vaø chi phí chuaån vaø ruùt ngaén cuûa caùc coâng taùc Thôøi gian vaø chi phí chuaån vaø ruùt ngaén cuûa caùc coâng taùc PM4.doc G.V. Cao Haøo Thi 17
  18. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Cäng Thåìi gian Chi phê TG càõt Chi phê Chi phê Âæåìng taïc chuáøn ruït chuáøn ruït ngàõn giaím täúi gia tàng ruït ngàõn gàng? ngàõn âa âån vë (1) (2) (3) (4) (5) (6)=(2)-(3) (7)=(5)-(4) (8)=(7)/(6) (9) A 2 1 22.000 23.000 1 1.000 1.000 Âuïng B 3 1 30.000 34.000 2 4.000 2.000 Khäng C 2 1 26.000 27.000 1 1.000 1.000 Âuïng D 4 3 48.000 49.000 1 1.000 1.000 Khäng E 4 2 56.000 58.000 2 2.000 1.000 Âuïng F 3 2 30.000 30.500 1 500 500 Khäng G 5 2 80.000 86.000 3 6.000 2.000 Âuïng H 2 1 16.000 19.000 1 3.000 3.000 Âuïng 308.000 326.500 YÙ nghóa: Laáy coâng taùc A laøm ví duï, coâng taùc A coù thôøi gian chuaån laø 2 tuaàn vaø thôøi gian ruùt ngaén laø 1 tuaàn. Ñieàu naøy coù nghóa laø thôøi gian thöïc hieän coâng taùc A coù theå giaûm bôùt 1 tuaàn neáu chi phí taêng theâm 1.000 USD (do taêng theâm nguoàn vaät löïc) hay toång chi phí laø 23.000 USD, trong khi chi phí chuaån laø 22.000 USD. Chi phê (USD) 23.000 - 22.000 Chi phê ruït ngàõn âån vë = ---------------------- (USD / 1 tuáön) 2-1 = 1.000 USD/1 tuáön 24.000 Chi phê Ruït ngàõn ruït ngàõn 23.000 Chuáøn 22.000 Chi phê chuáøn 21.000 1 2 3 Thåìi gian (tuáön) Thåìi gian Thåìi gian ruït ngàõn chuáøn 3/. Töø sô ñoà maïng vaø baûng treân ta nhaän thaáy raèng: " Caùc coâng taùc A, C, E, G, vaø H naèm treân ñöôøng gaêng " Caùc coâng taùc A, C, E coù chi phí ruùt ngaén ñôn vò thaáp nhaát (1000 USD) PM4.doc G.V. Cao Haøo Thi 18
  19. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Do ñoù, ñeå ruùt ngaén thôøi gian thöïc hieän döï aùn xuoáng 14 tuaàn, BGÑ coù theå caét giaûm thôøi gian thöïc hieän cuûa caùc coâng taùc sau ñaây xuoáng 1 tuaàn: + hoaëc A; + hoaëc C; + hoaëc E; vôùi chi phí taêng theâm 1.000 USD, hay toång chi phí laø 309.000 USD. * Neáu ruùt ngaén toaøn boä caùc coâng taùc cuûa döï aùn, thì ta thöïc hieän nhö sau: 1. Döïa vaøo sô maïng ban ñaàu ta coù: Ñöôøng gaêng A - C - E - G - H S = 15 tuaàn Chi phí cuûa döï aùn CP = 308.000 USD (Xem hình a) 2. Neáu ruùt ngaén thôøi gian döï aùn xuoáng moät tuaàn (D = 14 tuaàn) Xem baûng treân ta thaáy raèng caùc coâng taùc gaêng A, C, E coù chi phí taêng leân nhoû nhaát (1000 USD) Do ñoù, ñeå ruùt ngaén thôøi gian thöïc hieän döï aùn xuoáng 14 tuaàn, ta coù theå ruùt ngaén thôøi gian thöïc hieän cuûa caùc coâng taùc sau ñaây xuoáng 1 tuaàn: + hoaëc A; + hoaëc C; + hoaëc E; CP = 308.000 + 1.000 = 309.000 USD Ñöôøng gaêng môùi: A-C-E-G-H vaø B-D-G-H (Xem hình b, giaû söû ruùt ngaén coâng taùc A). 3. Neáu ruùt ngaén thôøi gian döï aùn xuoáng theâm moät tuaàn nöõa (D = 13 tuaàn) Chi phí ruùt ngaén ñoái vôùi caùc coâng taùc treân ñöôøng gaêng A-C-E-G-H vaø B-D-G-H: - Ñöôøng gaêng A-C-E-G-H: Coâng taùc A : khoâng theå ruùt ngaén ñöôïc nöõa. Coâng taùc C, E : 1000 USD (min) Coâng taùc G : 2000 USD Coâng taùc H : 3000 USD - Ñöôøng gaêng B-D-G-H: Coâng taùc B : 2000 USD Coâng taùc D : 1000 USD (min) Coâng taùc G : 2000 USD Coâng taùc H : 3000 USD ===> chí phí nhoû nhaát = 1000 + 1000 = 2000 USD ===> Ruùt ngaén 1 tuaàn caùc coâng taùc: + hoaëc C vaø D + hoaëc D vaø E + hoaëc G CP = 309.000 + 2.000 = 311.000 USD PM4.doc G.V. Cao Haøo Thi 19
  20. Trung Taâm Vieän Coâng Ngheä Chaâu AÙ taïi Vieät Nam(AITCV) Hoaïch ñònh & Laäp Tieán Ñoä Döï Aùn Ñöôøng gaêng khoâng ñoåi: A-C-E-G-H vaø B-D-G-H (Xem hình c, giaû söû ruùt ngaén coâng taùc C vaø D) 4. Neáu ruùt ngaén thôøi gian döï aùn xuoáng theâm moät tuaàn nöõa (D = 12 tuaàn) Chi phí ruùt ngaén ñoái vôùi caùc coâng taùc treân ñöôøng gaêng A-C-E-G-H vaø B-D-G-H: - Ñöôøng gaêng A-C-E-G-H: Coâng taùc A, C: khoâng theå ruùt ngaén ñöôïc nöõa. Coâng taùc E : 1000 USD (min) Coâng taùc G : 2000 USD Coâng taùc H : 3000 USD - Âæåìng gàng B-D-G-H: Cäng taïc D : khäng thãø ruït ngàõn âæåüc næîa. Cäng taïc B : 2000 USD (min) Cäng taïc G : 2000 USD (min) Cäng taïc H : 3000 USD ===> chê phê nhoí nháút = 2000 USD ===> Ruït ngàõn 1 tuáön cäng taïc G • CP = 311.000 + 2.000 = 313.000 USD • Âæåìng gàng khäng âäøi: A-C-E-G-H vaì B-D-G-H (Xem hçnh d, ruït ngàõn cäng taïc G) 5. Nãúu ruït ngàõn thåìi gian dæû aïn xuäúng thãm hai tuáön næîa (D = 10 tuáön) Chi phê ruït ngàõn âäúi våïi caïc cäng taïc trãn âæåìng gàng A-C-E-G-H vaì B-D-G-H: - Âæåìng gàng A-C-E-G-H: Cäng taïc A, C: khäng thãø ruït ngàõn âæåüc næîa. Cäng taïc E : 1000 USD (min) Cäng taïc G : 2000 USD Cäng taïc H : 3000 USD - Âæåìng gàng B-D-G-H: Cäng taïc D : khäng thãø ruït ngàõn âæåüc næîa Cäng taïc B : 2000 USD (min) Cäng taïc G : 2000 USD (min) Cäng taïc H : 3000 USD ===> chê phê nhoí nháút 2000 USD/1 tuáön ===> Ruït ngàõn 2 tuáön cäng taïc G • CP = 313.000 + 4.000 = 317.000 USD • Âæåìng gàng khäng âäøi: A-C-E-G-H vaì B-D-G-H (Xem hçnh e, ruït ngàõn cäng taïc G) 6. Nãúu ruït ngàõn thåìi gian dæû aïn xuäúng thãm mäüt tuáön næîa (D = 9 tuáön) Chi phê ruït ngàõn âäúi våïi caïc cäng taïc trãn âæåìng gàng A-C-E-G-H vaì B-D-G-H: - Âæåìng gàng A-C-E-G-H: PM4.doc G.V. Cao Haøo Thi 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2