Critical path method (CPM)
Concept
שיטת תזמון שמזהה את שרשרת המשימות התלויות זו בזו ללא מרווח זמן (float), וקובעת את מועד הסיום המוקדם ביותר האפשרי; משימות בשרשרת זו מעכבות את התוכנית כולה כשהן מתעכבות.
נושאים שנדונים גם
בפרק על Critical path method (CPM) עולים גם: Internet of Things (IoT).
Description
שיטת מסלול הקריטי (Critical Path Method, CPM) היא שיטת תזמון המזהה את שרשרת המשימות התלויות זו בזו ללא מרווח זמן (float), והקובעת את מועד הסיום המוקדם ביותר האפשרי של תוכנית. משימות בשרשרת זו מעכבות את התוכנית כולה כשהן מתעכבות. בצורה שמתוארת בחומרי עזר, CPM הוא אלגוריתם תזמון עבור קבוצה של פעילויות בפרויקט: מתוך רשימת פעילויות, משך הזמן שלהן, התלויות ביניהן והאבנים הדרכים (milestones), הוא מאתר את השרשרת הארוכה ביותר של פעילויות תלויות. השרשרת הארוכה ביותר הזו קובעת את משך הפרויקט הקצר ביותר האפשרי.
השיטה פועלת על ידי חישוב של מועדי התחלה וסיום מוקדמים ומאוחרים לכל פעילות. לפעילויות על המסלול הקריטי אין מרווח זמן כולל (total float), כלומר כל עיכוב דוחף את תאריך הסיום של הפרויקט כולו. לפעילויות שמחוץ למסלול הקריטי יש מרווח זמן (slack), ולכן הן יכולות להתעכב בכמות מוגבלת בלי להשפיע על מועד הסיום. מושגים קשורים כוללים את הגרר של המסלול הקריטי (critical path drag), מסלולים כמעט קריטיים והשפעת אילוצים. הרחבות של הגישה הבסיסית כוללות איזון משאבים (resource leveling) ואת המסלול הקריטי של המשאבים (resource critical path).
CPM משמש להחלטה לאן צריכים להופנות תשומת הלב והמאמץ של ההנהלה. מאחר שהמסלול הקריטי מראה אילו משימות שולטות בפועל במועד הסיום, מנהלים יכולים לתעדף את העבודה הזו ולחפש דרכים לקצר את לוח הזמנים. שתי טכניקות נפוצות הן מעקב מהיר (fast-tracking), כלומר ביצוע של יותר עבודה במקביל, והאצה במחיר (crashing), כלומר הוספת משאבים בעלות נוספת. CPM פותח בסוף שנות ה-50 של המאה ה-20 על ידי מורגן ווקר מ-DuPont וג'יימס קלי הבן מ-Remington Rand, קשור ל-PERT, ונעשה בו שימוש ב-1966 בבניית מגדלי מרכז הסחר העולמי. השיטה מיושמת בבנייה, באווירונאוטיקה, בפיתוח תוכנה, במחקר ובייצור.
לשיטה יש מגבלות ידועות. התוצאות רגישות לשגיאות בהערכות משך הזמן. כמו כן, יש לנטר תוכנית באופן מתמיד, משום שמשימות שאינן קריטיות עלולות לחרוג ממרווח הזמן שלהן ובכך ליצור מסלול קריטי חדש. ניתוח מסלול קריטי של מה שנבנה בפועל (as-built) נמתח עליו ביקורת נוספת כאשר נעשה בו שימוש בבית משפט.
פרק ה-M365.FM "Why Your Critical Path Changes When Production Changes" מיישם את CPM על תכנון ייצור וייצור. הוא מתאר מצבים כמו מפעיל מוסמך שאינו זמין, בדיקת איכות שנמשכת זמן רב מהצפוי, או אצווה שמפספסת את חלון הכבשן שלה, שבהם עיכוב של כמה שעות בלבד עלול להסכין מסירה שלמה ללקוח. הרעיון המרכזי בפרק הוא שאין להתייחס למסלול הקריטי בייצור כאל רצף קבוע שנוצר בעת שחרור הזמנת הייצור. במקום זה, יצרנים צריכים להבין את שרשרת התלויות החיה שקובעת כרגע את הסיום המוקדם ביותר האפשרי. זה תואם את האזהרה הכללית שמסלול קריטי יכול להשתנות כשהתנאים משתנים, ולכן יש לבחון את התוכנית מחדש ולא לחשב אותה פעם אחת.
בפועל, ההחלטות סביב CPM נוגעות לשאלה עד כמה מפורט צריך להיות מודל התלויות, עד כמה אמינות הערכות משך הזמן, ובאיזו תדירות יש לחשב מחדש את המסלול הקריטי. מסלול סטטי עשוי להספיק לפרויקט יציב, ואילו בסביבה שבה משאבים, בדיקות וחלונות ציוד משתנים בתדירות גבוהה נדרש מסלול שמתעדכן ככל שהאירועים מתרחשים. הפרק ממסגר את ההתאמה הזו של טכניקת ניהול פרויקטים מסורתית לייצור מודרני כנושא המרכזי שלו.
Overview compiled with AI from M365.FM episodes and the facts on this page. You can improve it with the edit button below.
| Type | Concept |
|---|---|
| Wikipedia | Critical path method (CPM) – Wikipedia en.wikipedia.org |
Frequently asked questions
Questions marked with AI were written with AI from the facts on this page.
מה שיטת המסלול הקריטי מזהה? (AI)
הוא מזהה את השרשרת הארוכה ביותר של משימות תלויות שאין להן מרווח זמן כולל (total float), והיא קובעת את משך הפרויקט הקצר ביותר האפשרי. כל עיכוב במשימות אלה מעכב את התוכנית כולה.
כיצד ניתן לקצר לוח זמנים בעזרת תוצאות CPM? (AI)
מנהלים יכולים להשתמש במעקב מהיר (fast-tracking), שמוסיף עבודה מקבילית, או באצה במחיר (crashing), שמוסיפה משאבים בעלות נוספת. שתי הגישות מתמקדות בפעילויות ששולטות במועד הסיום.
מדוע המסלול הקריטי יכול להשתנות במהלך פרויקט או הרצת ייצור? (AI)
משימות שאינן קריטיות עלולות לחרוג ממרווח הזמן שלהן וליצור מסלול קריטי חדש. פרק ה-M365.FM "Why Your Critical Path Changes When Production Changes" טוען שבייצור יש להתייחס למסלול כשרשרת תלויות חיה ולא כרצף קבוע.
Community wiki
Short info above, community knowledge below: add practical tips, examples or corrections. New contributions are reviewed first; trusted members publish directly.
Experts and companies for this topic
Nobody has listed this topic yet. Add it to your profile.
Sources
- Critical path method (CPM) – Wikipedia en.wikipedia.org
Maintained by Mirko Peters (Microsoft MVP) · Last updated: