בתהליכי הייצור, תהליכי הייצור דורשים לעתים קרובות שימוש בשני מכונות או יותר כדי להשלים את עבודות הייצור. הזמן לכל עבודה על כל מכונה בדרך כלל משתנה. כאשר יש לך כמה משרות כדי להשלים, makepan הוא הזמן הכולל הדרוש כדי לסיים את כולם. חישוב makingpan פירושו למצוא את רצף של מקומות עבודה אשר למזער את הזמן הנדרש.
Makespan עבור שני מכונות
כדי לקבוע את המינימום makepan עבור קבוצה של עבודות המחייבות שתי מכונות, להתחיל על ידי מיון פעמים העבודה לתוך שתי רשימות. הרשימה הראשונה מורכבת פעמים עבור מכונה 1 והשני ברשימה מכיל פעמים עבודה עבור מכונת 2. לעבור דרך שתי רשימות ולמצוא את הזמן הקצר ביותר ברשימה. אם הזמן הקצר ביותר הוא מתוך רשימה אחת, לתזמן את העבודה הראשונה ולהסיר אותה בשתי הרשימות. אם הזמן הקצר ביותר מגיע מהרשימה השנייה, תזמן אותה אחרונה. שוב, להסיר את העבודה משתי הרשימות. חזור על תהליך מיון זה עד שכל עבודה מתוכננת. רצף העבודה המיוצר יש מינימום אפשרי עושה.
שלושה או יותר מכונות
כאשר שלוש מכונות או יותר נדרשים, רצפים אפשרי לגדול מבוסס על התקדמות מתמטית מהירה. זה הופך במהירות בלתי אפשרי לעשות את מיון ידני או אפילו עם המחשב. היצרנים להסתפק makepan יעיל באופן סביר, ולא אופטימלי אחד. אחת הדרכים לעשות זאת היא לפצל את העבודות והמכונות לקבוצות קטנות מספיק כדי לחשב את ההשתכרות עבור כל קבוצה.
