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