1. © J. Christopher Beck 20051 Lecture 30: Scheduling Systems 1

2. © J. Christopher Beck 2005 2 Outline Databases & Knowledge-bases Optimization Module User Interface

3. Manufacturing Scheduling Systems Production planning, master scheduling Quantities, due dates Orders, demand forecasts Material requirements planning, capacity planning Scheduling and rescheduling Dispatching Capacity status Material requirements Schedule Shop orders, Release dates Scheduling constraints Detailed scheduling Scheduling performance Shop floor management Shop floor Job loading Data collection Shop status

4. © J. Christopher Beck 2005 4 Service Scheduling Systems Database Scheduling Yield management Customer Status Forecasts Pricing Data Orders, reservations Accept/ reject Database

5. © J. Christopher Beck 2005 5 Scheduling System Itself Database Interface Schedule Generator Schedule EditorPerformance Evaluator GUI DB KB ?

6. © J. Christopher Beck 2005 6 Database Plant layout, resources planned maintenance, calendars Jobs/process plans Recipe for each order Processing times, routings, etc. Bill of materials Set-up times Customer/Supplier details (priorities) DB

7. © J. Christopher Beck 2005 7 Database: Orders Ex: Paper Mill DB OrderCustomerCMTWDTBWGRFNSHQTYDDTPRDT PUR01410UZSOY CO16.05.029.055.005/2505/24 PUR01411UZSOY CO16.04.029.020.005/25 PUR01412UZSOY CO16.04.029.035.006/01 TAM01712CYLEE LTDPR14.03.021.07.505/2805/23 TAM01713CYLEE LTD14.03.021.045.005/2805/23 TAM01713CYLEE LTD16.03.021.050.006/07 EOR01310LENSTRA NVHLD16.03.023.027.506/15 Comment Width Basis Weight GradeFinishQuantityDue dateDate produced

8. © J. Christopher Beck 2005 8 Schedule Generation Module Some sort of custom built “system” May be done by hand or with Excel! DB download up-to-date information Build schedule publish! iterate

9. © J. Christopher Beck 2005 9 Building Schedule Any (or none!) of the scheduling techniques we discussed in this course could be used It may be a mix of heuristics and human intervention or may be a more sophisticated system (e.g., based on CP or local search)

10. © J. Christopher Beck 2005 10 GUI Should allow wide range of interaction User should be able to schedule by hand (i.e., place activities where ever they like) change schedules make some decisions let the schedule builder do the rest let the schedule builder do everything

11. © J. Christopher Beck 2005 11 GUI The user knows more than the system! System needs to allow the user to make “bad” decisions from the systems point of view What-if analysis “If I put this job on this machine, what happens?” “If this machine goes down for maintenance …?”

12. © J. Christopher Beck 2005 12 GUI Provides schedule evaluation Does the schedule break any constraints? Multiple optimization criteria There might really be more than one criteria!