Date post: | 15-Jan-2016 |
Category: |
Documents |
Upload: | patrick-briggs |
View: | 212 times |
Download: | 0 times |
22–1
Operations andSupply Chain Management
CHASE | SHANKAR | JACOBS
14e
22–2
Work Center Scheduling
Chapter Twenty-Two
Copyright © 2014 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin
22–3
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Learning Objectives
• LO22-1: Explain work center scheduling.
• LO22-2: Analyze scheduling problems using priority rules and more specialized techniques.
• LO22-3: Apply scheduling techniques to the manufacturing shop floor.
• LO22-4: Analyze employee schedules in the service sector.
22–4
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Manufacturing Execution Systems
• Manufacturing execution system (MES): An information system that schedules, dispatches, tracks, monitors, and controls production– Real-time linkage to:
MRP Product and process planning Systems that extend beyond the factory
• Service execution system (SES): An information system that links schedules, dispatches, tracks, monitors, and controls the customer’s encounters with the service organization
22–5
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.The Nature and Importance of Work Centers
• Work center: an area in which production resources are organized and work is completed– May be a single machine, a group of
machines, or an area where work is done
– Can be organized according to function, product in a flow, or group technology
• Jobs need to be routed between functionally organized work centers to complete the work
22–6
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Loading
• Infinite loading: work is assigned to a work center based on what is needed– No consideration to capacity
• Finite loading: schedules each resource using the setup and run time required for each order– Determines exactly what will be done by
each resource at every moment during the day
22–7
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Scheduling
• Forward scheduling: the system takes an order and schedules each operation that must be completed forward in time– Can tell the earliest date an order can be
completed
• Backward scheduling: starts with due date and schedules the required operations in reverse sequence– Can tell when an order must be started in
order to be done by a specific date
22–8
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Limitations
• Machine-limited process: equipment is the critical resource that is scheduled
• Labor-limited process: people are the key resource that is scheduled
• Most actual processes are either labor limited or machine limited but not both
22–9
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Types of Manufacturing Processes and Scheduling Approaches
22–10
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Typical Scheduling and Control Functions
• Allocating orders, equipment, and personnel
• Determining the sequence of order performance
• Initiating performance of the scheduled work
• Shop-floor control
22–11
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Objectives of Work-Center Scheduling
• Meet due dates
• Minimize lead time
• Minimize setup time or cost
• Minimize work-in-process inventory
• Maximize machine utilization
22–12
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Job Sequencing
• Sequencing: the process of determining the job order on machines or work centers– Also known as priority sequencing
• Priority rules: the rules used in obtaining a job sequence– Can be simple or complex
– Can use one or more pieces of information
– Common rules shown on next slide
22–13
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Priority Rules for Job Sequencing
22–14
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Standard Measures of Schedule Performance
• Meeting due dates
• Minimizing the flow time
• Minimizing work-in-process inventory
• Minimizing idle time
22–15
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.1: n Jobs on One Machine
22–16
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.1: FCFS and SOT Rules
22–17
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.1: EDD and LCFS Rules
22–18
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.1: Random and STR Rules
22–19
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Comparison of Priority Rules
22–20
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Scheduling n Jobs on Two Machines
• Two or more jobs must be processed on two machines in a common sequence.
• Wish to minimize the flow time from the beginning of the first job to the finish of the last job.
• Use Johnson’s rule.
22–21
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Steps to Johnson’s Rule
• List the operation time for each job.• Select the shortest operation time.• If the shortest time is on the first
machine, do first.– If the shortest time is on the second
machine, do the job last.– For ties, do first.
• Repeat steps 2-3 for each remaining job.
22–22
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.2: n Jobs on Two Machines
22–23
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Example 22.2: Scheduling Jobs
22–24
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.2: Optimal Schedule of Jobs Using Johnson’s Rule
22–25
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Scheduling a Set Number of Jobs on the Same Number of Machines
• Some work centers have enough machines to start all the jobs.
• Here the issue is the particular assignment of individual jobs to individual machines.
• Assignment method: a special case of the transportation method of linear programming.– There are n things to be distributed to n
destinations.
– Each thing assigned to one and only one destination.
– Only one criterion can be used.
22–26
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.3: Assignment Method
Assignment Matrix Showing Machine Processing Costs for Each Job
22–27
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.3: Step 1– Row Reduction
22–28
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.3: Step 2 – Column Reduction
22–29
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.3: Step 3 – Apply Line Test
22–30
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Example 22.3: Step 4 – Additional Reduction
22–31
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Example 22.3: Optimal Solution
22–32
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Example 22.3: Optimal Assignment and Their Costs
Job I to Machine E $3
Job II to Machine B 4
Job III to Machine C 2
Job IV to Machine D 5
Job V to Machine A 3
Total Cost $17
22–33
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Shop-Floor Control: Major Functions
• Assigning priority of each shop order
• Maintaining WIP quantity information
• Conveying shop-order status information to the office
• Providing actual output data for capacity control purposes
• Providing quantity by location by shop order for WIP inventory and accounting
• Providing measurement of efficiency, utilization, and productivity
22–34
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Gantt Chart
22–35
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Tools of Shop-Floor Control
• The daily dispatch list• Various status and exception reports– Anticipated delay report– Scrap report– Rework report– Performance summary reports– Shortage list
• An input/output control report
22–36
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Some Basic
Tools of Shop-Floor
Control
22–37
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Shop Capacity Control Load Flow
22–38
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Principles of Work Center Scheduling
• There is a direct equivalence between work flow and cash flow.
• The effectiveness of any job shop should be measured by speed of flow through the shop.
• Schedule jobs as a string, with process steps back-to-back.
• A job once started should not be interrupted.
• Speed of flow is most efficiently achieved by focusing on bottleneck work centers and jobs.
22–39
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Principles of Job Shop Scheduling (continued)
• Reschedule every day.
• Obtain feedback each day on jobs that are not completed at each work center.
• Match work center input information to what the worker can actually do.
• When improving output, look for incompatibility between engineering design and process execution.
• Certainty of standards, routings, and so forth is not possible, but always work toward achieving it.
22–40
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Personnel Scheduling in Services
• Scheduling consecutive days off
• Scheduling daily work times
• Scheduling hourly work times
22–41
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.Software for Employee Scheduling
• ScheduleSource Inc. of Broomfield, Colorado, offers an integrated suite of tools for workforce management named TeamWork.
• At the heart of TeamWork is a customizable and automated employee scheduling system. The benefits of TeamWork software include features such as– Web based
– Optimized schedules
– Zero conflict scheduling
– Time and attendance recordkeeping
– E-mail notifications
– Audit trail
– Advanced reporting
– Accessibility from anywhere any time
22–42
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
Steps for the Software
• Step 1: Define labor requirements.
• Step 2: Establish employee availability.
• Step 3: Assign employees to particular skill sets and rank an employee’s skill set level from 1 to 10 (1 being novice, 5 being average, and 10 being superlative).
• Step 4: The TeamWork software automatically builds a schedule.
22–43
Cop
yri
gh
t ©
20
14
by M
cGra
w H
ill E
du
cati
on
(In
dia
) Pri
vate
Lim
ited
. A
ll ri
gh
ts
rese
rved
.
TSA and ScheduleSource
Software• ScheduleSource customers include– The Transportation Security Administration
(TSA) has successfully implemented ScheduleSource Software to generate schedules for more than 44,000 federal airport security personnel at 429 airports.
– More than 30,000,000 individual shifts were scheduled in the airport security deployment.