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

Slides:



Advertisements
Similar presentations
Online Booking Systems A Level Applied ICT D Royall.
Advertisements

Chapter 3 Workforce scheduling.
Lecture 6: Job Shop Scheduling Introduction
Scheduling.
© J. Christopher Beck Lecture 27: Supply Chain Scheduling 1.
Aggregate Planning Chapter 11 MIS 373: Basic Operations Management.
© J. Christopher Beck Lecture 24: Workforce Scheduling 2.
© J. Christopher Beck Lecture 29: Supply Chain Scheduling 3.
© J. Christopher Beck Lecture 31: Scheduling Systems 2.
© J. Christopher Beck Lecture 20: Sports Scheduling.
© J. Christopher Beck Lecture 30: Scheduling Systems 1.
© J. Christopher Beck Lecture 18: Timetabling with Workforce Capacity.
© J. Christopher Beck Lecture 3: Manufacturing Scheduling Concepts.
© 2004 by Prentice Hall, Inc., Upper Saddle River, N.J Operations Management Short-Term Scheduling Chapter 15.
Scheduling.
© J. Christopher Beck Lecture 22: Local Search for Sports Scheduling.
© J. Christopher Beck Lecture 19: Timetabling with Operator Constraints.
Basketball  Team Activity  Competitive (both teams are trying to win)  Directly competitive (your performance can affect your opponents performance.
One operator running multiple stations at the same time How do we model Staff requirements when an operator can be running more than one station at the.
Boarding at the Speed of Flight 2007 MCM Problem B Paper by Bauer, Bhawalkar, Edwards Duke University Presentation by Edward Ly.
Lecture 8: Dispatch Rules
Scheduling. The Basics  The staff schedule is made up one month in advance.  Staff should make all requests in regards to their scheduling 2 weeks prior.
INTRODUCTION TO SCHEDULING
© J. Christopher Beck Lecture 30: Distributed Scheduling.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.
Staff Scheduling at USPS Mail Processing & Distribution Centers A Case Study Using Integer Programming.
© J. Christopher Beck Lecture 18: Service Scheduling & Timetabling.
St. Maurice School Grade 7 Orientation. New to Grade 7 As students enter Grade 7, many have mixed feelings of excitement and anxiety. Parents often also.
A PC-based Planning System Reports and Functionality AutoScheduler Copyright © 2002.
Introduction to Operations Management CHAPTER 1. What is Operations Management?
Faculty of Health and Social Care Introducing STUDY for international students.
© J. Christopher Beck Lecture 13: Assembly Line Scheduling – The Car Sequencing Problem.
22 Jul 2005CSE403, Summer'05, Lecture 12 Lecture 12: Scheduling, Estimation, and Prioritization (Part II) Valentin Razmov.
By: Sabrina Huang Class: 607 Answers Creating a Study Space A good study environment has the following:  A quiet, flat, and organize place.  It.
Bradford Bulls Summer 2007 U.S.A. Tour. Contents  When  Flight  Hotel Hotel  New York  Teams  New York Knights  Weather Weather  Costs.
How is school today? How could it be changing in the future? Will it be more stimulating, more technological and more open to the students’ needs? How.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.
© J. Christopher Beck Lecture 21: Sports Scheduling 1.
Scheduling Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.
System Design Zhen Jiang West Chester University
DO NOT COPY Chapter 10 Capacity Management in service operations.
The Course Timetabling Problem Presented by Ben Paechter Napier University.
COP Structures Instructor: Diego Rivera-Gutierrez I’m back baby!
ADAPTATION Activities can be adapted in many ways. The intention in making any of the changes to activities is that your skill development can benefit.
© J. Christopher Beck Lecture 24: Workforce Scheduling.
Managing Capacity and Demand. Airlines miss out on revenue if the seats are not filled. The railways lose money if trains have empty seats. Similarly,
4.2.1 A NALYSINGOPERATIONAL PERFORMANCE AQA Business 4 D ECISION MAKING TO IMPROVE OPERATIONAL PERFORMANCE Haribo – numbers and facts How useful are numbers.
© J. Christopher Beck Lecture 17: Introduction to Timetabling.
Sports By: Aviv Cohn Class: 6/B School: Agron Date: 21/5/2008.
© J. Christopher Beck Lecture 25: Workforce Scheduling 3.
Unit 2 – PRACTICAL SPORT Year 9 BTEC sport.
TRAVEL & Tourism APPS
0 For Government Use Only Central Performance Metric: Scenario and Tasks Scenario ……..... ….. ….. … Test Questions ……..... ….. ….. … T1.
© J. Christopher Beck Lecture 21: IP and CP Models for Sports Scheduling.
Pricing Chapter 11.  The Hyatt Hotel has a higher price that they charge on their hotel rooms due to their reputation as being a higher quality hotel.
First Day of School Day #1 Ms. Lovvorn 6 th Grade Language Arts.
CompSci Problem Solving: Sudoku  Rules of the Game Sudoku is played with a 9 by 9 "board" consisting of nine 3 by 3 sub-boards. The symbols 1 -
Paper Presentation Classroom Assignment using Constraint Logic Programming [Slim Abdennadher, Matthias Saft, Sebastian Will] University of Munich Presented.
Employers & Employees Career Development Unit 3. What are your rights as an Employee?
Service Process Design
KS2 Class 3 and Class 4 PE Questionnaire Feedback Results
EGR 115 Introduction to Computing for Engineers
Modeling Sudoku as a CNF Formula
Lecture 23: Workforce Scheduling 1
Modeling Scheduling Problems
Computing in the Workplace
Chap 11 Learning Objectives
Introduction to Scheduling Chapter 1
Unit 3 Tips.
Examples of Good Customer Service
Presentation transcript:

© 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