Download Presentation
Lecture 16: Introduction to Service Scheduling

Loading in 2 Seconds...

1 / 12
Download Presentation

# Lecture 16: Introduction to Service Scheduling - PowerPoint PPT Presentation

Download Presentation

## Lecture 16: Introduction to Service Scheduling

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
##### Presentation Transcript

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

2. Outline • Introduction to Service Scheduling • Sudoku • Characteristics of Service Scheduling • Differences with Manufacturing © 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 © 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 © J. Christopher Beck 2005

5. Example Classroom Scheduling © J. Christopher Beck 2005

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

7. Sudoku ILOG Solver Fails: 0 Choice Points: 0 Time: 0.002 © 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 © 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 © 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) © 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 © 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 © J. Christopher Beck 2005