CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.
-
Upload
luke-wheeler -
Category
Documents
-
view
232 -
download
1
Transcript of CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.
![Page 1: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/1.jpg)
CHAPTER SEVENTEENSCHEDULING
Chapter 17
Scheduling
![Page 2: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/2.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-2
Overview of Production Planning HierarchyCapacity Planning 1. Facility size 2. Equipment procurement
Aggregate Planning 1. Facility utilization 2. Personnel needs 3. Subcontracting
Master Schedule 1. MRP 2. Disaggregation of master plan
Long-term(Chapter 5)
Intermediate-term(Chapter 12)
Short-term(Chapter 17)
Intermediate-term(Chapters 12 and 14)
Short-term Scheduling 1. Work center loading 2. Job sequencing
![Page 3: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/3.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-3
• Have the correct amount of resources at the right time and in the right place
• Meet the job’s due date - customer service
• Utilization of the organization’s resources - productivity
The Scheduling Problem
![Page 4: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/4.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-4
Build A
A Done
Build B
B Done
Build C
C Done
Build D
Ship
JAN FEB MAR APR MAY JUN
On time!
Scheduling Manufacturing Operations
• High-volume
• Intermediate-volume
• Low-volume
• Service operations
![Page 5: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/5.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-5
Work Center #1 Work Center #2 Output
High-Volume Systems• Flow system: High-volume system with
standardized equipment and activities• Flow-shop scheduling: Scheduling for
high-volume flow system– line balancing (Chapter 6)– design of work systems (Chapter 7)
![Page 6: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/6.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-6
High-Volume Success Factors
• Process and product design
• Preventive maintenance
• Rapid repair when breakdown occurs
• Optimal product mixes
• Minimization of quality problems
• Reliability and timing of supplies
![Page 7: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/7.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-7
• Outputs are between standardized high-volume systems and made-to-order job shops
• Three basic issues– run size of jobs– timing of jobs– sequence in which jobs should be
processed
Intermediate-Volume Systems (1 of 2)
![Page 8: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/8.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-8
QDS
H
p
p u0
2
Intermediate-Volume Systems (2 of 2)
• Economic run size
• Base production on a master schedule developed from customer orders and forecasts of demand
![Page 9: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/9.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-9
Low-Volume Systems• A variety of unique (customized) jobs arrive at the shop• Someone must analyze each job regarding its routing
(which work centers it will be required to visit), and the required amount of resources needed at each work center
• Typically the customer is told when the job will be finished (due date)
• The jobs are moved through the required work centers as each becomes available according to a scheduling system
![Page 10: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/10.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-10
Scheduling Low-Volume Systems
• Loading - assignment of jobs to process centers
• Sequencing - determining the order in which jobs will be processed
![Page 11: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/11.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-11
Loading Approaches (1 of 2)
• Infinite loading– assumes capacity of a work center is infinite– priority sequencing rule then used– managers may need to respond to capacity
overload conditions
![Page 12: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/12.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-12
Loading Approaches (2 of 2)
• Finite loading – projects the starting and stopping times of
each job at each work center– takes into account capacities of each work
center and the processing times of jobs so that capacity is not exceeded
• In special cases, an algorithm such as the assignment method may be used
![Page 13: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/13.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-13
Everything is#1 Priority
Sequencing
• Determine the order in which jobs waiting at a work center will be processed
• One approach is to use priority rules (simple heuristics) to select the order in which jobs waiting in line will be processed
![Page 14: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/14.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-14
Examples of Priority Rules
• FCFS - first come, first served
• SPT - shortest processing time
• DD - due date
• CR - critical ratio
![Page 15: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/15.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-15
Examples of Performance Measuresfor a Job Shop Scheduling System (1 of 2)
• Job flow time – the length of time a job is in the shop at a particular workstation; includes processing time, wait time, transportation time
• Average job flow time – the sum of the flow time for each job in a group divided by the number of jobs
• Makespan – total time needed to complete a group of jobs; sum of processing times
![Page 16: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/16.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-16
Examples of Performance Measuresfor a Job Shop Scheduling System (2 of 2)
• Job lateness – the length of time the job completion time is expected to exceed the time the job is due
• Average lateness – the sum of the lateness for each job in a group divided by the number of jobs
• Average number of jobs – average work-in-process for a group of jobs; total flow time/makespan
![Page 17: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/17.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-17
Two Work Center Sequencing
• Johnson’s Rule– technique for minimizing completion
time for a group of jobs to be processed on two processes or at two work centers.
– minimizes total idle time of the two processes
• Several conditions must be satisfied
![Page 18: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/18.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-18
Johnson’s Rule Conditions
• Job time must be known and constant
• Job times must be independent of sequence
• Jobs must follow same two-step sequence (flow shop)
• Job priorities cannot be used
• All units must be completed at the first work center before moving to second
![Page 19: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/19.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-19
Example Problem
Job DataEntry
Verify
A 2.5 1.7
B 3.8 2.6
C 1.9 1.0
D 1.8 3.0
first last
![Page 20: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/20.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-20
• Used as a visual aid for loading and scheduling
• Purpose is to organize and clarify the actual or intended use of resources in a time framework
• Two most commonly used types– load chart– schedule chart
Gantt Chart
![Page 21: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/21.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-21
WorkCenter
Mon. Tues. Wed. Thurs. Fri.
1 Job 3 Job 42 Job 3 Job 73 Job 1 Job 6 Job 74 Job 10
Figure 17-2Gantt Load Chart
![Page 22: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/22.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-22
Example ProblemJob DataEntry
Verify
A 2.5 1.7
B 3.8 2.6
C 1.9 1.0
D 1.8 3.0
first last
CAD B
DataEntry
Verify
time
![Page 23: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/23.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-23
Scheduling Approaches• Forward scheduling
– scheduling ahead, from some point in time
• Backward scheduling– scheduling by working backward from
the job’s due date
![Page 24: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/24.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-24
Input/Output Control
• Used to manage work flow so that queues and waiting times are kept under control
• Input to a work center is compared to the output of that work center for some time period
• An imbalance indicates management should investigate
![Page 25: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/25.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-25
Service Operation Problems
• Cannot store or inventory services
• Customer service requests are random
• Scheduling service involves– Customers– Workforce– Equipment
Duh! Where’sDilbert?
![Page 26: CHAPTER SEVENTEEN SCHEDULING Chapter 17 Scheduling.](https://reader036.fdocuments.us/reader036/viewer/2022081421/5697c0101a28abf838ccaf77/html5/thumbnails/26.jpg)
CHAPTER SEVENTEENSCHEDULING
MTSU Management 362 17-26
Scheduling Service Operations
• Appointment systems– Controls customer arrivals for service
• Reservation systems– Estimates demand for service
• Scheduling the workforce– Manages capacity for service
• Scheduling multiple resources– Coordinates use of more than one resource