1 / 12

Lecture 16: Introduction to Service Scheduling

Lecture 16: Introduction to Service Scheduling. Outline. Introduction to Service Scheduling Sudoku Characteristics of Service Scheduling Differences with Manufacturing. Examples of Service Scheduling. We will look at: Timetabling Classrooms Sports Scheduling ACC Basketball

dong
Download Presentation

Lecture 16: Introduction to Service Scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related