Transcript שיטת-הרשת
תכנון פרויקטים מהו פרויקט? • • • • • שינוי או ישום נושא כלשהו הרבה פעולות קשורות קשה לתכנון ייצור פרויקט מתמקד על התוצאות עבודת צוות מתמקדת על תהליכי עבודה. דוגמאות לפרויקטים • • • • • בניה חדשה הצגת מוצר חדש לשוק ישום תוכנה סדנת אימון תוכנית מחקר ופיתוח תכנון פרויקטים • • • • • • • לקבוע מטרות להגדיר משאבים קיימים להגדיר סדר פעילות של הנושאים ופעילויות השונות. זיהוי קדימה של הפעילויות השונות ביחסים ביניהם. קביעת זמני הפעילות ועלותם. הערכת דרישות כח עבודה וחומרים. קביעות פעילויות קריטיות. טכניקות לתכנון פרוייקטים • לוח גנט Critical Path Method (CPM) • Program Evaluation & • Review Technique (PERT) Gantt Chart Activity Design Build Test J Time Period F M A M J J PERT & CPM • • • • • • טכניקות רשת פותחו בשנות ה50- CPMע"י חברת Dupontלמפעלים הכימיים שבבעלותם. PERTעל ידי הצי האמריקאי לפיתוח טיל הפולריס לוקח בחשבון קדימה ותלות ביחסים בין הפעילויות כל מודל משתמש בהערכה שונה של זמנים. שאלות ותשובות על יד CPM & PERT • • • • • • תאריך סיום עומד בזמנים? עומד בתקציב? סבירות לסיום פרויקט עד?..... פעילויות קריטיות האם קיימים מספיק משאבים? איך ניתן לסיים את הפרויקט בעלויות הנמוכות ביותר? צעדי PERT & CPM • • • • • זיהוי פעילויות קביעת סדר פעילויות יצירת רשת network קביעת זמני פעילות זיהוי נתיב קריטי • מועדי התחלה מוקדמים ומאוחרים • מועדי סיום מוקדמים ומאוחרים • גמישות slack )Activity on Node (AoN פעילות על צומת פרויקט :השגת תואר ראשון קבלת תעודה 3 יום 1 השתתף בשיעורים, ללמוד וכו' 2 4שנים רישום 1 חודש 1 )Activity on Arc (AoA פעילות על קשת פרויקט :השגת תואר ראשון השתתפות בלימודים וכו' קבלת תעודה 3 4 יום 1 רישום 2 4שנים חודש 1 1 לצמתים ב AOAיש משמעות פרויקט :השגת תואר ראשון 4 בוגר 3 שנה ד' מסיים 2 סטודנט 1 נרשם דוגמא לרשת הנך מנהל פרויקט עבור חברה גדולה .בנה את הרשת על בסיס הפעילויות הבאות: קדימה -A A B B C D E, F H,G פעילות A B C D E F G H Z AON דוגמא לרשת D G B A E C F Z H AOA דוגמא לרשת B 1 A 3 D 6 G 8 E 2 5 C F 4 H 7 9 דוגמאות ל AOA Aקודם ל B-ו C-ו C -קודם לD- B D 4 2 3 A 1 C 3 5 D 4 B C 2 A 1 ניתן להוסיף גם קשת "דמי" לצרוך זיהוי ברור יותר. ניתוח נתיב הקריטי • מספק מידע על הפעילויות • התחלה מוקדם ESוהתחלה באיחור LS • סיום מוקדם EFוסיום באיחור LF • גמישות – העיכוב המותר בפעילות • מזהה את נתיב הקריטי • • • • נתיב הארוך ביותר ברשת זמן הקצר ביותר שניתן לסיים את הפרויקט מהם העיכובים בפעילויות של הפרויקט. לפעילויות 0גמישות! דוגמא לניתוח נתיב הקריטי זמן תיאור )(Wks 1 6 3 2 3 4 1 הכן אתר הכן יסודות ושלד רכישות עצים וגינון גג עבודת פנים גינון עבור לבית החדש קדימה פעילות - A A B D C C A B C D E F G Network Solution A 1 B D E 6 2 3 G 1 C F 3 4 התחלה מוקדם ESוסיום מוקדם EF צעדים לחישוב • התחל בפעילות ההתחלתית ועבור קדימם • ES=0לפעילות התחלתית • ESהתחלה המוקדם ביותר. • + ES=EFזמן הפעילויות • EFהינו מועד הסיום המוקדם ביותר • = ESהינו EFמקסימאלי לכל הפעילות קדם לפעילויות לא התחלתיות. ES = פתרוןA פעילות Activity A B C D E F ES 0 EF 1 LS A 1 0 = ES לפעילות התחלתית LF Slack B D E 6 2 3 C F 3 4 G 1 Earliest Start Solution Activity A B C D E F G ES 0 1 1 7 10 4 12 EF 1 7 4 9 12 8 13 LS A 1 LF Slack B D E 6 2 3 C F 3 4 G 1 התחלה באיחור LSוסיום באיחורLF צעדים לחישוב • התחל בסוף והתקדם אחורה. • = LFמקסימום EFלכל פעילויות סיום • LFסיום באחור EF ,סיום מוקדם • LF = LSפחות זמן הפעילות • LSהינו התחלה באיחור • = LFמינימום LSלכל היורשים לפעילות אשר איננו מסיים את הפרויקט. ES פתרון תחילה מוקדם Activity A B C D E F G ES 0 1 1 7 9 4 12 EF 1 7 4 9 12 8 13 LS LF B A 6 Slack D E 2 1 C 3 3 G F 1 4 13 LFפתרון סיום באיחור Activity ES EF A B0 D E1 B A 61 2 73 C 1 1 4 C F D 7 9 3 4 E 9 12 F 4 8 G 12 13 G 1 LS 0 1 4 7 9 7 12 LF 1 7 7 9 12 12 13 Slack Compute Slack Activity A B C D E F G ES 0 1 1 7 9 4 12 EF 1 7 4 9 12 8 13 LS 0 1 4 7 9 7 12 LF 1 7 7 9 12 12 13 Slack 0 0 3 0 0 3 0 נתיב הקריטי G 1 E D B 3 2 6 F C 4 3 A 1 ציון המועדים ES EF C7 LS LF • לחשב ESו EFלכל פעילות משמאל לימין • לחשב LFו LSלכל פעילות מימין לשמאל דוגמא: 36 28 28 F8 38 21 C7 21 36 G2 0 A 21 33 28 E5 28 26 D2 Fאינו יכול להתחיל עד סיום CןD - Gאינו יכול להתחיל עד סיום EוF - 26 21 B5 דוגמא Eחייב להסתיים כך ש G -יכול להתחיל ב ,36 -לכן יש לו גמישות. Dחייב להסתיים כך ש Fיתחיל ב 28 -כך שאין לו גמישות. 36 28 28 F8 36 38 21 C7 28 21 21 28 36 G2 38 0 A 21 21 36 33 28 E5 36 31 28 26 D2 28 26 26 21 B5 26 21 0 זמני פעילות בPERT - • 3הערכות זמן • זמן אופטימי a • זמן סביר m • זמן פסימי b • משתמש בהתפלגו בטה • זמן צפוי t=(a+4m+b)/6 • שונות v = (b - a)2/36 זמני פרויקט a 4m b ET 6 2 ba 6 2 • זמן הצפוי של הפרויקט T • סיכום זמני הפעילויות בנתיב הקריטי • שונות הפרויקט V • סיכום שונות של הפעילויות בנתיב הקריטי דוגמא PERT הנך מתכנן פרויקט עבור חברת .ABC לפרויקט תוכנה יש זמן צפוי לסיום של 40 שבועות עם שונות של 5שבועות מהו הסבירות כי הפרויקט יסתיים ב50 - שבועות או פחות? D T 50 40 Z 2.0 5 From Normal Distribution Table, Probability = 0.5 + 0.4772 = 0.9772 מודלים עלות -זמן .1 .2 .3 .4 זהה את נתיב הקריטי מצא עלות ליום כדי לזרז את הפעילות בכל צומת על נתיב הקריטי. לזירוז הצומת הזול ביותר ,הקטן ככל שאפשר או עד שינוי נתיב הקריטי. בצע 1-3שוב עד אשר אין כבר חסכון כלשהו feasible savings יתרונות של pert/cpm • • • • • • שימושי בכל שלב של ניהול הפרויקט פשוט להפעיל ניתן להשתמש בתצוגות גרפיות נותן את נתיב הקריטי וזמני גמישות מאפשר תיעוד פרויקט מעולה במעקב לאחר עלויות הגבלות של Pert/CPM • • • • • צורך פעילויות יציבות ,בלתי תלויות ואשר הוגדרו בבירור. יחסים ספציפיים עם מה קודם למה. זמני הפעילות של PERTלפי התפלגות בטה. הערכות זמן סובייקטיביות. דגש יתר על נתיב הקריטי. סיכום • • • • • • מה זה פרויקט? 3פעילויות ניהול פרויקט. הגדרת רשת בפרויקט. השוואה בין CPMוPERT - חישוב נתיב הקריטי וגמישות זמנים חישוב סבירות בפרויקט.