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

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

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

© J. Christopher Beck 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

© J. Christopher Beck Example Classroom Scheduling MTWTF

© J. Christopher Beck Sudoku in every row & column 1-9 in each 3x3 sub-square

© J. Christopher Beck Sudoku ILOG Solver Fails: 0 Choice Points: 0 Time: 0.002

© J. Christopher Beck 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

© J. Christopher Beck 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

© J. Christopher Beck 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)

© J. Christopher Beck 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

© J. Christopher Beck 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