10/6 Production Sequencing Roll call/collect homework issues w/ Excel for CPM lecture: production sequencing small groups assign homework.

Slides:



Advertisements
Similar presentations
Operations Scheduling
Advertisements

Operations Scheduling
Johnson’s Rule Johnson’s rule: A procedure that minimizes makespan when scheduling a group of jobs on two workstations. Step 1. Find the shortest processing.
Scheduling.
Scheduling for Low-volume Operations Chapter 15 Operations Management by R. Dan Reid & Nada R. Sanders 2nd Edition © Wiley 2005 PowerPoint Presentation.
© The McGraw-Hill Companies, Inc., 1998 Irwin/McGraw-Hill Module 11 Operations Scheduling Chapter 16 (pp ) Work Center and definitions  Objectives.
Operations Management For Competitive Advantage 1 Operations Scheduling Operations Management For Competitive Advantage Chapter 15.
Operations Scheduling
Scheduling.
© The McGraw-Hill Companies, Inc., Chapter 16 Operations Scheduling.
Operations Scheduling
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Operations.
1-1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved 1 Chapter 19 Operations Scheduling.
Operations Scheduling
Scheduling. Production Planning Process Process Planning Strategic Capacity Planning Aggregate Planning Master Production Scheduling Material Requirements.
DOM 102: Principles of Operations Management Operations Scheduling
Scheduling Chapter 19.
Production Scheduling
Short Term Scheduling Introduction What – Scheduling or timing of operations Where – Timing of operations affects the overall strategy Why – Reduce costs,
Short-Term Scheduling
Inputs and Outputs to Aggregate Production Planning
Scheduling Operations Management - 5 th Edition Chapter 16 Roberta Russell & Bernard W. Taylor, III.
5. Operations Scheduling
Scheduling.
Air Traffic Control School Case Presentation – Dec. 2, 2010 Stephen Damian, Frank Trudo, Andrew Zuroski.
1 ISQA 459/559 Mellie Pullman Scheduling Shop Floor.
1 Chapter 15 Scheduling. 2 Scheduling: Establishing the timing of the use of equipment, facilities and human activities in an organization Answering “when”
Scheduling – Day 2. Production Planning Process Process Planning Strategic Capacity Planning Aggregate Planning Master Production Scheduling Material.
CHAPTER 19 Scheduling Operations Management, Eighth Edition, by William J. Stevenson Copyright © 2005 by The McGraw-Hill Companies, Inc. All rights reserved.
A processor is a person, machine, computer, or robot etc., which works on a task. To solve a scheduling problem typically the tasks are scheduled to minimize.
CRITICAL PATH DEFINITION.  ALL the tasks that determine the end date in your project schedule.  The critical path is the longest PATH, through the “AON”
Copyright 2009, John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Scheduling Operations Management - 5 th Edition Chapter 17.
Scheduling.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.
15-1Scheduling William J. Stevenson Operations Management 8 th edition.
15-1Scheduling William J. Stevenson Operations Management 8 th edition.
1 1 Slide Short – Term Scheduling Professor Ahmadi.
Scheduling Process and Production Management.
Topics To Be Covered 1. Tasks of a Shop Control Manager.
Operations Management Operations Scheduling
1 Slides used in class may be different from slides in student pack Chapter 19 Operations Scheduling  Work Center Defined  Typical Scheduling and Control.
Scheduling for Low-volume Operations Chapter 15 Operations Management by R. Dan Reid & Nada R. Sanders 2nd Edition © Wiley 2005 PowerPoint Presentation.
Chapter 17 Scheduling. Management 3620Chapter 17 Schedule17-2 Overview of Production Planning Hierarchy Capacity Planning 1. Facility size 2. Equipment.
1 Manufacturing Operations Scheduling B2 [ ] B2 [ ] E5 [ E5 [ P9 [---] P9 [---] D1 [ D1 [
Scheduling. Scheduling: The allocation of resources over time to accomplish specific tasks. Demand scheduling: A type of scheduling whereby customers.
1 Chapter 10 Scheduling 1 Chapter 10 SCHEDULING McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc., All Rights Reserved.
Scheduling for Low-volume Operations
CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.
Scheduling Seminar exercises Process and Production Management.
Scheduling. Scheduling of Operations A planning tool for the short term  Provides an opportunity to make use of new information as we approach real time.
CHAPTER 4 : SCHEDULING Presented by: HAMKA BIN TAIP
Scheduling Operations IDS 605 Spring Data Collection for Scheduling l Jobs l Activities l Employees l Equipment l Facilities Transparency 18.1.
Chapter 16 & 9 Scheduling Work & Employees. Scheduling Outline What needs to be scheduled? –doctor’s office, restaurant, mfg. plant, hospital –employees.
Prof. Yuan-Shyi Peter Chiu
© The McGraw-Hill Companies, Inc., Chapter 16 Operations Scheduling.
1 By: Prof. Y. Peter Chiu POM Chap-8: Scheduling ~ Homework Problems ~
Planning and Scheduling.  A job can be made up of a number of smaller tasks that can be completed by a number of different “processors.”  The processors.
16 Scheduling (focus on sequencing; FCFS, SPT, EDD pages , and Johnson’s rule pages ) Homework; 6, 7, 11.
Scheduling Operations
Inputs and Outputs to Aggregate Production Planning
CHAPTER 8 Operations Scheduling
assemble-to-order (ATO) A system that produces standard modules to be
Short-Term Scheduling
Chap 11 Learning Objectives
8 Job Sequencing & Operations Scheduling CHAPTER Arranged by
Planning and Scheduling
Sequencing Sequencing: Determine the order in which jobs at a work center will be processed. Workstation: An area where one person works, usually with.
List Processing (SOL: DM.10)
Scheduling Seminar exercises
IE 3265 – POM R. Lindeke Spring 2005
Presentation transcript:

10/6 Production Sequencing Roll call/collect homework issues w/ Excel for CPM lecture: production sequencing small groups assign homework

CPM & Excel Deceptive: “on critical path”. Sensitivity report: shadow price of 1 or “LaGrange multiplier” of 1. Go to spreadsheet example.

Production Sequencing Multiple jobs, one work center (machine, person, etc.) Schedule to minimize mean flow time.

Production Sequencing: terms Work center: machine, person, etc., where some particular task is done. Scheduling: assigning jobs to work centers. Sequencing: the order in which to process the jobs at a given work center. Flow time: amount of time that passes from when an order was received and when it was finished.

Job Sequencing Priority Rules for Dispatching Jobs –FCFS- first come, first served –LCFS- last come, first served –SOT - shortest operation time –LOT- longest operation time –Ddate- due date

Job Sequencing: Example Copy shop w/ one color copier. Orders arrive in the morning in this order: –A. Brochures, 4 hrs.needed in 8 hrs. –B. Presentation, 1 hr.needed in 3 hrs. –C. Flyers, 6 hrs.needed in 7 hrs. –D. Invitations, 8 hrs.needed in 12 hrs. –E. Booklets, 5 hrs.needed in 14 hrs.

Job Sequencing: Example How to schedule to minimize the flow time? Orders arrive in the morning in this order: –A. Brochures, 4 hrs.needed in 8 hrs. –B. Presentation, 1 hr.needed in 3 hrs. –C. Flyers, 6 hrs.needed in 7 hrs. –D. Invitations, 8 hrs.needed in 12 hrs. –E. Booklets, 5 hrs.needed in 14 hrs.

Copy Shop: FCFS Arr.TimeDue A48 B13 C67 D812 E514 Arr.TimeDueFlow Time A = 4 B = 5 C = 11 D = 19 E = 24 tot. flow time = = 63 mean flow time = 63 / 5 = 12.6 hrs.

Copy Shop: LCFS Arr.TimeDue A48 B13 C67 D812 E514 Arr.TimeDueFlow Time E = 5 D = 13 C = 19 B = 20 A = 24 tot. flow time = = 81 mean flow time = 81 / 5 = 16.2 hrs.

Copy Shop: SOT Arr.TimeDue A48 B13 C67 D812 E514 Arr.TimeDueFlow Time B = 1 A = 5 E = 10 C = 16 D = 24 tot. flow time = = 56 mean flow time = 56 / 5 = 10.2 hrs.

Copy Shop: LOT Arr.TimeDue A48 B13 C67 D812 E514 Arr.TimeDueFlow Time D = 8 C = 14 E = 19 A = 23 B = 24 tot. flow time = = 88 mean flow time = 88 / 5 = 17.6 hrs.

Copy Shop: DDate Arr.TimeDue A48 B13 C67 D812 E514 Arr.TimeDueFlow Time B = 1 C = 7 A = 11 D = 19 E = 24 tot. flow time = = 62 mean flow time = 62 / 5 = 12.4 hrs.

Job Sequencing: notes Note that the ending flow time was identical for all methods. (Additivity rule) The MEAN flow time varied. SOT will ALWAYS produce the lowest mean flow time.

Job Sequencing: 2 work centers Multiple jobs to do 2 work centers, jobs must be done sequentially (EX: first copy, then staple)

Johnson’s Rule: 2 work centers List the time for each job on each machine. Select the shortest operation time. If the shortest time is on 1st machine, schedule that job first. If the shortest time is on 2nd machine, schedule that job LAST. Repeat steps until all jobs are scheduled.

2 work centers - Example Copy shop: 4 jobs to do, w/ times for each machine –bookletscopy: 3fold: 2 –brochurescopy: 6fold: 8 –catalogscopy: 5fold: 6 –packetscopy: 7fold: 4

2 work centers - Example Step 1: find shortest time. 4 jobs to do, w/ times for each machine –bookletscopy: 3fold: 2 –brochurescopy: 6fold: 8 –catalogscopy: 5fold: 6 –packetscopy: 7fold: 4

2 work centers - Example Step 2: on 2nd machine, so schedule it last. 4 jobs to do, w/ times for each machine –brochurescopy: 6fold: 8 –catalogscopy: 5fold: 6 –packetscopy: 7fold: 4 –bookletscopy: 3fold: 2

2 work centers - Example Repeat: find lowest (remaining) time. 4 jobs to do, w/ times for each machine –brochurescopy: 6fold: 8 –catalogscopy: 5fold: 6 –packetscopy: 7fold: 4 –bookletscopy: 3fold: 2

2 work centers - Example Repeat: 2nd mach., so move (next to) last. 4 jobs to do, w/ times for each machine –brochurescopy: 6fold: 8 –catalogscopy: 5fold: 6 –packetscopy: 7fold: 4 –bookletscopy: 3fold: 2

2 work centers - Example Repeat: find lowest time. 4 jobs to do, w/ times for each machine –brochurescopy: 6fold: 8 –catalogscopy: 5 fold: 6 –packetscopy: 7fold: 4 –bookletscopy: 3fold: 2

2 work centers - Example Repeat: 1st machine, move to front of line. 4 jobs to do, w/ times for each machine –catalogscopy: 5fold: 6 –brochurescopy: 6fold: 8 –packetscopy: 7fold: 4 –bookletscopy: 3fold: 2

2 work centers - Example Done. 4 jobs to do, w/ times for each machine –catalogscopy: 5fold: 6 –brochurescopy: 6fold: 8 –packetscopy: 7fold: 4 –bookletscopy: 3fold: 2 catalogs brochures packets booklets Copy fold IDLE

Small Group Exercise You have an engraving business in a kiosk at the mall. Today, while you were out buying nachos, your clueless assistant received 4 orders in this sequence: a bracelet, which will take 10 min. to engrave, a locket (6 min.), an award plaque (24 min.), and a pen (12 min.). Your assistant also promised that they would be ready at 12:25, 12:15, 12:40, and 12:50, respectively. It is now 12:00 exactly. Minimize the number of dissatisfied customers by seeing which priority rule you should use. Should you fire your assistant?

Small Group Exercise timedue Bracelet1025 Locket615 Award2440 Pen1250 FCFSLCFSSOTLOTDdate B 10P 12L 6A 24L 6 L 16A 36B 16P 36B 16 A 40L 42P 28B 46A 40 P 52B 52A 52L 52P 52 # late Choose DDate

10/6 Homework DUE 10/8: Handout DUE 10/13: pg. 176, #20, pg. 177, #23