Transcript 7-8 - תזמון
1 תזמון Scheduling קביעת המועד בו פעולה מסוימת עתידה להתבצע ע"י גורם הייצור לו הוקצתה. סידרור Sequence קביעת סדר המשימות. 2 היררכיה של תזמון 3 דוגמאות בית חולים •טיפול בחולי חוץ •חדרי ניתוח מפעל •ייצור •רכש אוניברסיטה •מרצים •כיתות לימוד 4 סוגי תזמון 5 Forward Scheduling Backward Scheduling Today Today Due Date Due Date סוגי תזמון Forward Scheduling B Today 6 Backward Scheduling E B Due Date Today E Due Date Gantt Charts Progress Chart Job Ford Plymouth Pontiac 7 4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26 Gantt Charts Machine Chart Current date Machine 4/20 4/21 Plymouth 4/22 4/23 4/24 4/25 Pontiac Ford Grinder Lathe Pontiac Actual progress 8 Plymouth Nonproductive time 4/26 Ford מטרות התזמון עמידה במועדי אספקה. מינימום איחורים.. זמן תגובה קצר. זמן ביצוע קצר. מינימום זמן במערכת. מינימום שעות נוספות. נצילות מקסימלית. עומס מקסימלי. מינימום זמני בטלה. מלאי בתהליך מינימלי. 9 בעיות תזמון מכונה יחידה Single Machine מכונות מקבילות Parallel Machines מרכזי עבודה קו רציף Job Shop Flow Shop 10 מכונה יחידה Single Machine Jobs (N = 3) Job A Job B Job C 11 זימון עבודות בלתי תלויות במכונה בודדת Single Machine סידרה של nעבודות בלתי תלויות מוכנה לזימון על מכונה אחת ,בזמן אפס. זמני ההכנה ( ) Set Upלכל עבודה אינם תלויים בסדר זימון העבודות וניתן להכלילם זמני העיבוד. מאפייני העבודה ידועים מראש. המכונה תמיד פנויה ואינה מובטלת כאשר עבודה ממתינה. פעולת העיבוד של עבודה מסוימת מתבצעת ברצף וללא הפסקה. 12 הגדרות 13 מדדי ביצוע 14 מדדי ביצוע המשך מקרה א מקרה ב 15 מדדי ביצוע נוספים 16 מדדי ביצוע נוספים Makespan זמן סיום העבודה האחרונה – זמן תחילת ההזמנה הראשונה נצילות – זמן עבודה בפועל /זמן כולל -זמין 17 Dispatching Procedures EDD - Earliest due date FCFS - First come, first served SPT - Shortest processing time 18 תוצאות מסידור SPT זמן זרימה ממוצע זמן המתנה ממוצע זמן המתנה מירבי איחור ממוצע מזערי Min F Min W Min Wmax Min L 19 תוצאות מסידור EDD מידת איחור מירבית Min Lmax Min Tmax מידת הפיגור המירבית 20