1. © J. Christopher Beck 20051 Lecture 16: Introduction to Service Scheduling

2. © J. Christopher Beck 2005 2 Outline Introduction to Service Scheduling Sudoku Characteristics of Service Scheduling Differences with Manufacturing

3. © J. Christopher Beck 2005 3 Examples of Service Scheduling We will look at: Timetabling Classrooms Sports Scheduling ACC Basketball Workforce scheduling Workers in a call centre

4. © J. Christopher Beck 2005 4 Example Classroom Scheduling Assign classes to rooms such that Rooms are big enough No two classes as in the same room at the same time No prof has to teach two classes at one time No students have to take two classes at one time

5. © J. Christopher Beck 2005 5 Example Classroom Scheduling MTWTF 9 10 11 12 1 2 3 4

6. © J. Christopher Beck 2005 6 Sudoku 79 1857 45782 21 5968 79 91863 4615 51 1-9 in every row & column 1-9 in each 3x3 sub-square

7. © J. Christopher Beck 2005 7 Sudoku 728463519 619825374 435179862 892357146 354916287 167248935 971584623 243691758 586732491 ILOG Solver Fails: 0 Choice Points: 0 Time: 0.002

8. © J. Christopher Beck 2005 8 Service Scheduling Characteristics: Activities Operations  Activities E.g, meetings to be attended by certain people, game to be played by 2 teams Data: Processing time  Duration Release time  earliest possible start time Due date  latest possible end time Weight  priority

9. © J. Christopher Beck 2005 9 Service Scheduling Characteristics: Resources Classroom, hotel, rental car, stadium, operating room, plane, ship, airport gate, dock, railroad track, person (nurse/pilot) Synchronization of resources may be important Need a plane and a pilot Classroom, AV equipment, prof, students

10. © J. Christopher Beck 2005 10 Service Scheduling Characteristics: Resources Each resource may have its own characteristics Classroom: capacity, equipment, cost, accessibility Truck: capacity, refrigeration, speed Person: specialist (surgeon, nurse) with skills (languages)

11. © J. Christopher Beck 2005 11 Service Scheduling Characteristics Activities may have Time windows Capacity requirements/constraints Resources may have Setup/transition time – runways! Operator/tooling requirements Workforce scheduling constraints Shift patterns, break requirements Union and safety rules

12. © J. Christopher Beck 2005 12 Differences from Manufacturing Impossible to “store” goods If you don’t fill a hotel room you can’t “get back” the lost time Resource availability often varies May even be part of the objective function Saying “no” to a customer is common “No available seats on that flight” (even if there are some!) Try to book a restaurant for 8 PM