Professional Documents
Culture Documents
Work Center Scheduling: Mcgraw-Hill/Irwin
Work Center Scheduling: Mcgraw-Hill/Irwin
Scheduling
McGraw-Hill/Irwin Copyright © 2014 by The McGraw-Hill Companies, Inc. All rights reserved.
22–1
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Learning Objectives
• LO22-1: Explain work center scheduling.
22–2
Manufacturing Execution
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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–3
The Nature and Importance of
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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–4
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Loading
• Infinite loading: work is assigned to a work
center based on what is needed
– No consideration to capacity
22–5
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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
22–7
Scheduling Approaches
Types of Manufacturing Processes and
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–8
Typical Scheduling and Control
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Functions
• Allocating orders, equipment, and personnel
• Shop-floor control
22–9
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Objectives of Work-Center Scheduling
22–10
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Job Sequencing
• Sequencing: the process of determining the job
order on machines or work centers
– Also known as priority sequencing
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–12
Standard Measures of Schedule
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Performance
22–13
Example 22.1: n Jobs on One Machine
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–14
Example 22.1: FCFS and SOT Rules
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–15
Example 22.1: EDD and LCFS Rules
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–16
Example 22.1: Random and STR Rules
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–17
Comparison of Priority Rules
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–18
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Scheduling n Jobs on Two Machines
22–19
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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–20
Example 22.2: n Jobs on Two Machines
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–21
Jobs
Example 22.2: Scheduling
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–22
Using Johnson’s Rule
Example 22.2: Optimal Schedule of Jobs
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–23
Scheduling a Set Number of Jobs on the
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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–24
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Example 22.3: Assignment Method
Assignment Matrix Showing Machine Processing Costs for Each Job
22–25
Example 22.3: Step 1– Row Reduction
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–26
Reduction
Example 22.3: Step 2 – Column
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–27
Example 22.3: Step 3 – Apply Line Test
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–28
Reduction
Example 22.3: Step 4 – Additional
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–29
Solution
Example 22.3: Optimal
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–30
Example 22.3: Optimal Assignment and
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Their Costs
Job I to Machine E $3
Job II to Machine B 4
Job IV to Machine D 5
Job V to Machine A 3
22–31
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Shop-Floor Control: Major Functions
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–33
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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–34
Some Basic
Tools of
Control
Shop-Floor
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–35
Flow
Shop Capacity Control Load
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
22–36
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Principles of Work Center Scheduling
22–37
Principles of Job Shop Scheduling
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
(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–38
Personnel Scheduling in
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Services
• Scheduling consecutive days off
22–39
Software for Employee
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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–40
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
Steps for the Software
• Step 1: Define labor requirements.
Copyright © 2014 by McGraw Hill Education (India) Private Limited. All rights reserved.
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.
22–42