שיטת הנתיב הקריטי או דיאגרמת ה- CPM (Critical Path Method) היא אלגוריתם המבוסס על תורת הרשת המאפשר חישוב הזמן המינימלי להשלמת פרויקט.
בשיטה זו משתמשים במרווחים דטרמיניסטיים, בשונה מאחרים כמו PERT המבוססים על הסתברויות.
משמעות הדבר היא כי צפוי כי בתנאים זהים, תוצאת התהליך תהיה זהה. לכן, במקרה זה הזמנים ידועים מראש.
מקור תרשים העלות לאלף הופעות
מקור דיאגרמת ה- CPM היה במרכז תפעול שפיתח אותה עבור החברות דופונט ורמינגטון ראנד. תאריך הקמתו נחשב למרווח בין דצמבר 1956 לפברואר 1959.
המטרה הייתה לשלוט בזמני ההשלמה ואיתם גם בעלויות הכרוכות בכך. כקוריוז, היא נוצרה שנה לפני שיטת PERT (1958).
מורגן ווקר מדופונט וג'יימס א 'קלי מרמינגטון ראנד, מהנדס ומתמטיקאי, הצליחו להכין את מערכת ניהול הזמן הזו (בפרק זמן קצר). המטרה הייתה לייעל את העלויות הכרוכות בפרויקטים השונים. במקרה זה, כאמור, הזמנים ידועים מראש.
הנתיב הקריטי בתרשים העלות לאלף הופעות
כדי לחשב את זה, אתה צריך לדעת שני כללים בסיסיים. הראשון הוא שיש לזהות כל פעילות עם שני צמתים, אחד בתחילתו ואחד בסוף. השנייה היא שאם שתי פעילויות עוברות לאותו צומת קצה, השתמשו בדמה שמיוצגת על ידי קשת נקודות.
כדי לדעת את הדרך הקריטית יש צורך לעקוב אחר סדרת צעדים.
- ראשית, עליכם להכין שולחן עם הפעילויות, סדר העדיפויות שלהן ומשך הזמן שלהן.
- תרשים העלות לאלף הופעות נוצר עם פעילויות הדמה אם הן נדרשות.
- מחושבים שלושת מדדי הזמן. מעבר ברשת משמאל לימין ולהיפך, הזמנים המוקדמים ביותר (T1), הזמנים האחרונים (T2) וזמני הרפיון (H) מתקבלים כהפרש של שניהם. נראה את זה טוב יותר בדוגמה.
- הנתיב הקריטי יהיה זה עם פינוי שווה לאפס. לפעמים יכולים להיות יותר ממסלול אחד שיש לו מצב זה וכולם תקפים.
דוגמה לתרשים עלות לאלף הופעות
בואו נסתכל על דוגמה פשוטה, הדומה לתרשים PERT. בואו נדמיין חברה שיש לה ארבע פעילויות: A, B, C ו- D. האחרונה (D) מקבלת מ- B ו- C, לכן אנו יוצרים חברה פיקטיבית (Fb) שלא גוזלת זמן או משאבים. זה משמש רק כדי לענות על הדרישות הבסיסיות של התרשים.
כעת אנו ממלאים את הזמנים המוקדמים ביותר (T1) החל מאפס ב- A ומוסיפים את זה של הצומת הקודם למשימה הבאה. כאשר שתי משימות מגיעות לאותו צומת, נבחרה זו עם T1 הגבוה ביותר. האחרון יהיה סכום המשימות הקודמות. כעת אנו מחשבים את T2 החל מצומת 4 ומחסירים את הזמנים במקום להוסיף. אם שניים מגיעים, אנחנו לוקחים את הקטן מביניהם.
כשלב האחרון בתרשים העלות לאלף הופעות אנו מחשבים את הרווחים (H) כהפרש בין T1 ל- T2. כפי שאנו רואים, בהתחלה הזמנים יהיו אפסים ובצומת האחרון משתקף זמן הביצוע המקסימלי והמינימלי (השווה). הנתיב הקריטי (כחול כהה) יהיה זה שבגושים אין רפיון (H = 0).