Beruflich Dokumente
Kultur Dokumente
? ?
Production Management
Chwen-Tzeng Su, PhD
Professor, Department of Industrial Management
National Yunlin University of Science & Technology
Touliu, Yunlin, Taiwan 640, R.O.C.
E-mail: suct@yuntech.edu.tw
2
? ?
Production/Manufacturing Production/Manufacturing
Production/manufacturing is the process of converting
raw materials or semi-finished products into finished
products that have value in the market place. This
process involves the contribution of labor, equipment,
energy, and information.
3
? ?
The Production System
The Production System
Production
System
Raw materials
Energy
Labor
Equipment
Information
Finished products
Scrap
Waste
4
? ?
Production Management
Production Management
Production management is focus on managing
production operations and resources throughout the
production system.
5
? ?
?Cost(are products being created at minimum or
acceptable cost?)
?Quality(what are the specifications of the products?
What percentages of shipped products meet
specification?)
?Variety(how many types of products are - or can be
simultaneously produced?)
?Service (how long does it take to fulfill a customer
order? how often are quoted lead times met?)
?Flexibility (how quickly can existing resources be
reconfigured to produce new products?)
Example Performance Measures Example Performance Measures
6
? ?
Process capabilities & business strategy Process capabilities & business strategy
? Example product attributes: price, quality, variety,
service, demand uncertainty
? Example process attributes: cost, quality, flexibility,
lead time
7
? ?
Value
Value
-
-
Added/Production Control
Added/Production Control
? ?
Slope:
? ?
2
2
1
1
x n x
y x n y x
b
i
n
i
i i
n
i
? ?
? ?
?
?
?
Y-Intercept:
x b y a ? ?
69
? ?
Statistical measures of goodness Statistical measures of goodness
of fit of fit
The Correlation Coefficient
The Determination Coefficient
In trend analysis the following
measures will be used:
70
? ?
Prerequisites: 2. C Prerequisites: 2. Correlation orrelation
There should be a sufficient correlation
between the time parameter and the
values of the time-series data
71
? ?
The Correlation Coefficient The Correlation Coefficient
The correlation coefficient, R, measure the strength
and direction of linear relationships between two
variables. It has a value between 1 and +1
A correlation near zero indicates little linear
relationship, and a correlation near one indicates a
strong linear relationship between the two variables
72
? ?
r = 1 r = 1 r = r = - -1 1
r = .89 r = .89 r = 0 r = 0
Y Y
X X
Y Y
ii
= = a a + + b b X X
ii
^ ^
Y Y
X X
Y Y
X X
Y Y
X X
Y Y
ii
= = a a + + b b X X
ii
^ ^
Y Y
ii
= = a a + + b b X X
ii
^ ^
Y Y
ii
= = a a + + b b X X
ii
^ ^
Coefficient of Correlation and Coefficient of Correlation and
Regression Model Regression Model
73
? ?
Sample Coefficient of Correlation Sample Coefficient of Correlation
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
? ? ? ?
? ? ?
? ? ? ?
? ? ?
n
i
n
i
i i
n
i
n
i
i i
n
i
n
i
n
i
i i i i
y y n x x n
y x y x n
r
1
2
1
2
1
2
1
2
1 1 1
74
? ?
Non Non- -linear trends linear trends
Logarythmic
Polynomial
Power
Exponential
Excel provides easy calculation of the following trends
75
? ?
Logarithmic trend
y = 4,6613Ln(x) + 1,0724
R
2
= 0,9963
0
2
4
6
8
10
12
0 2 4 6 8
76
? ?
Trend (power)
y = 0,4826x
1,5097
R
2
= 0,9919
0
2
4
6
8
10
0 2 4 6 8
77
? ?
Trend (exponential)
y = 0,0509e
1,0055x
R
2
= 0,9808
0
20
40
60
80
0 2 4 6 8
78
? ?
Trend (polynomial)
y = -0,1142x
3
+ 1,6316x
2
- 5,9775x + 7,7564
R
2
= 0,9975
0
2
4
6
8
0 2 4 6 8
79
? ?
Choosing the trend that fitts best Choosing the trend that fitts best
1) Roughly: Visually, comparing the data pattern to the
one of the 5 trends (linear, logarythmic, polynomial,
power, exponential)
2) In a detailed way: By means of the determination
coefficient
80
? ?
You want to achieve:
?No pattern or direction in forecast error
?Error = (Y
i
- Y
i
) = (Actual - Forecast)
?Seen in plots of errors over time
?Smallest forecast error
?Mean square error (MSE)
?Mean absolute deviation (MAD)
^ ^
Guidelines for Selecting Guidelines for Selecting
Forecasting Model Forecasting Model
81
? ?
Time (Years)
Error
0
Desired Pattern
Time (Years)
Error
0
Trend Not Fully
Accounted for
Pattern of Forecast Error Pattern of Forecast Error
82
? ?
Mean Square Error (MSE)
Mean Absolute Deviation (MAD)
Forecast Error Equations Forecast Error Equations
n n
y y
MSE
n
i
i i
?
?
?
?
?
?
errors) (forecast
) (
1
2
n
| errors forecast |
n
| y y |
MAD
n
i
i i
?
?
?
?
?
? ?
83
? ?
-3
-2
-1
0
1
2
3
1 2 3 4 5 6
Time
TS
Tracking Signal Plot Tracking Signal Plot
84
? ?
Youre a marketing analyst for Hasbro Toys. Youve forecast
sales with a linear model & exponential smoothing. Which
model do you use?
Actual Linear Model Exponential
Smoothing
Year Sales Forecast Forecast (.9)
1992 1 0.6 1.0
1993 1 1.3 1.0
1994 2 2.0 1.9
1995 2 2.7 2.0
1996 4 3.4 3.8
Selecting Forecasting Model Selecting Forecasting Model
Example Example
85
? ?
Year Year
^ ^
Y Y
i i
Y Y
i i
^ ^
1992 1992 1 1 0.6 0.6 0.4 0.4 0.16 0.16 0.4 0.4
1993 1993 1 1 1.3 1.3 - -0.3 0.3 0.09 0.09 0.3 0.3
1994 1994 2 2 2.0 2.0 0.0 0.0 0.00 0.00 0.0 0.0
1995 1995 2 2 2.7 2.7 - -0.7 0.7 0.49 0.49 0.7 0.7
1996 1996 4 4 3.4 3.4 0.6 0.6 0.36 0.36 0.6 0.6
Total Total 0.0 0.0 1.10 1.10 2.0 2.0
Error Error Error Error
2 2
|Error| |Error|
Linear Model Evaluation Linear Model Evaluation
86
? ?
Year Year
^ ^
Y Y
i i
Y Y
i i
^ ^
1992 1992 1 1 0.6 0.6 0.4 0.4 0.16 0.16 0.4 0.4
1993 1993 1 1 1.3 1.3 - -0.3 0.3 0.09 0.09 0.3 0.3
1994 1994 2 2 2.0 2.0 0.0 0.0 0.00 0.00 0.0 0.0
1995 1995 2 2 2.7 2.7 - -0.7 0.7 0.49 0.49 0.7 0.7
1996 1996 4 4 3.4 3.4 0.6 0.6 0.36 0.36 0.6 0.6
Total Total 0.0 0.0 1.10 1.10 2.0 2.0
MSE = MSE = Error Error
2 2
/ / n n = = 1.10 1.10 / 5 = .220 / 5 = .220
MAD = MAD = |Error| / |Error| / n n = = 2.0 2.0 / 5 = .400 / 5 = .400
Error Error Error Error
2 2
|Error| |Error|
Linear Model Evaluation Linear Model Evaluation
87
? ?
Year Year Y Y
i i
Y Y
i i
1992 1992 1 1 1.0 1.0 0.0 0.0 0.00 0.00 0.0 0.0
1993 1993 1 1 1.0 1.0 0.0 0.0 0.00 0.00 0.0 0.0
1994 1994 2 2 1.9 1.9 0.1 0.1 0.01 0.01 0.1 0.1
1995 1995 2 2 2.0 2.0 0.0 0.0 0.00 0.00 0.0 0.0
1996 1996 4 4 3.8 3.8 0.2 0.2 0.04 0.04 0.2 0.2
Total Total 0.3 0.3 0.05 0.05 0.3 0.3
^ ^
MSE = MSE = Error Error
2 2
/ / n n = = 0.05 0.05 / 5 = 0.01 / 5 = 0.01
MAD = MAD = |Error| / |Error| / n n = = 0.3 0.3 / 5 = 0.06 / 5 = 0.06
Error Error Error Error
2 2
|Error| |Error|
Exponential Smoothing Model Exponential Smoothing Model
Evaluation Evaluation
88
? ?
Exponential Smoothing
Exponential Smoothing
89
? ?
Linear Trend Equation
Linear Trend Equation
90
? ?
Trend Adjusted Exponential Trend Adjusted Exponential
Smoothing Smoothing
91
? ?
Simple Linear Regression Simple Linear Regression
92
? ?
Inventory Management
Inventory Management
Type of Inventory
Raw materials & purchased parts
Partially completed goods called
work in progress
Finished-goods inventories
?(manufacturing firms)
or merchandise
(retail stores)
93
? ?
Types of Inventories (Cont Types of Inventories (Cont d) d)
Replacement parts, tools, & supplies
Goods-in-transit to warehouses or customers
94
? ?
Functions of Inventory
Functions of Inventory
To meet anticipated demand
To smooth production requirements
To take advantage of order cycles
To help hedge against price increases or to take
advantage of quantity discounts
To permit operations
Inventory hides problems in a process.
Water Level = Inventory
Rocks = Problems in the system
Boat = Company Operations
? ?
Inventory Management Questions Inventory Management Questions
What should be the order quantity (Q)?
When should an order be placed, called a reorder point
(ROP)?
How much safety stock (SS) should be maintained?
97
? ?
Inventory Cost
Inventory Cost
Holding costs - associated with holding or
carrying inventory over time
Ordering costs - associated with costs of placing
order and receiving goods
Setup costs - cost to prepare a machine or process
for manufacturing an order
98
? ?
Fixed order quantity models
?Economic order quantity
?Production order quantity
?Quantity discount
Probabilistic models
Fixed order period models
Help answer the
inventory planning
questions!
1984-1994
T/Maker Co.
Inventory Models
Inventory Models
? ?
Inventory Levels For EOQ Model Inventory Levels For EOQ Model
0
U
n
i
t
s
o
n
H
a
n
d
Q
Q
D
Time
100
? ?
More units must be stored if more ordered
Purchase Order
Description Qty.
Microwave 1
Order quantity Order quantity
Purchase Order
Description Qty.
Microwave 1000
Order quantity Order quantity
Why Holding Costs Increase Why Holding Costs Increase
101
? ?
Cost is spread over more units
Example: You need 1000 microwave ovens
Purchase Order
Description Qty.
Microwave 1
Purchase Order
Description Qty.
Microwave 1
Purchase Order
Description Qty.
Microwave 1
Purchase Order
Description
Qty.
Microwave
1
1 Order (Postage $ 0.32) 1 Order (Postage $ 0.32) 1000 Orders (Postage $320) 1000 Orders (Postage $320)
Order quantity Order quantity
Purchase Order
Description
Qty.
Microwave 1000
Why Order Costs Decrease Why Order Costs Decrease
102
? ?
Order Quantity Order Quantity
Annual Cost Annual Cost
H
o
l
d
i
n
g
C
o
s
t
C
u
r
v
e
H
o
l
d
i
n
g
C
o
s
t
C
u
r
v
e
T
o
t
a
l
C
o
s
t
C
u
r
v
e
T
o
t
a
l
C
o
s
t
C
u
r
v
e
Order (Setup) Cost Curve Order (Setup) Cost Curve
Optimal Optimal
Order Quantity (Q*) Order Quantity (Q*)
EOQ Model EOQ Model
How Much to Order? How Much to Order?
103
? ?
Deriving an EOQ Deriving an EOQ
Develop an expression for setup or ordering costs
Develop an expression for holding cost
Set setup cost equal to holding cost
Solve the resulting equation for the best order quantity
104
? ?
Total Cost
Total Cost
Annual
carrying
cost
Annual
ordering
cost
Total cost = +
Q
2
H
D
Q
S
TC =
+
105
? ?
Annual Order Cost Annual Order Cost
$
Q
U
Q
C
O
?
106
? ?
Annual Holding Cost Annual Holding Cost
$
Q
H
C
2
Q
?
107
? ?
Graph of Annual Inventory Costs Graph of Annual Inventory Costs
108
? ?
Deriving the EOQ
Deriving the EOQ
Using calculus, we take the derivative of the total cost
function and set the derivative (slope) equal to zero
and solve for Q.
Q =
2DS
H
=
2( Annual Demand )(Order or Setup Cost )
Annual Holding Cost
OPT
109
? ?
The Inventory Cycle
The Inventory Cycle
Profile of Inventory Level Over Time
Quantity
on hand
Q
Receive
order
Place
order
Receive
order
Place
order
Receive
order
Lead time
Reorder
point
Usage
rate
Time
110
? ?
EOQ Example
EOQ Example
Given:
? 25,000 annual demand
? $3 per unit per year holding cost
? $100 ordering costs
EOQ =
2(25,000)(100)
3
? 1291
111
? ?
Optimal Order Quantity
Expected Number of Orders
Expected Time Between Orders
Working Days / Year
Working Days / Year
= =
= =
= =
=
=
Q*
D S
H
N
D
Q
*
T
N
d
D
ROP d L
2
D D = Demand per year = Demand per year
S S = Setup (order) cost per order = Setup (order) cost per order
H H = Holding (carrying) cost = Holding (carrying) cost
d d = Demand per day = Demand per day
L L = Lead time in days = Lead time in days
EOQ Model Equations
EOQ Model Equations
112
? ?
Answers how much to order and when to order
Allows partial receipt of material
? Other EOQ assumptions apply
Suited for production environment
? Material produced, used immediately
? Provides production lot size
Lower holding cost than EOQ model
Production Order Quantity Model Production Order Quantity Model
113
? ?
POQ Model Inventory Levels POQ Model Inventory Levels
Inventory Level Inventory Level
Time Time
Supply Supply
Begins Begins
Supply Supply
Ends Ends
Production portion of cycle Production portion of cycle
Demand portion of cycle with no Demand portion of cycle with no
supply supply
114
? ?
D D= Demand per year = Demand per year
S S = Setup cost = Setup cost
H H = Holding cost = Holding cost
d d= Demand per day = Demand per day
p p = Production per day = Production per day
POQ Model Equations POQ Model Equations
Optimal Order Quantity
Max. Inventory Level
Setup Cost
Holding Cost
= =
= *
= *
=
Q
Q
S
p
*
0.5 * H * Q
2* *
* 1
D S
d
H
p
? ?
?
? ?
? ?
1
d
p
? ?
?
? ?
? ?
1
d
p
? ?
?
? ?
? ?
D
Q
115
? ?
When to Reorder with EOQ Ordering When to Reorder with EOQ Ordering
Reorder Point - When the quantity on hand of an item
drops to this amount, the item is reordered
Safety Stock - Stock that is held in excess of expected
demand due to variable demand rate and/or lead time.
Service Level - Probability that demand will not exceed
supply during lead time.
116
? ?
Safety
Safety
Stock
Stock
LT
Time
Expected demand
during lead time
Maximum probable demand
during lead time
ROP
Q
u
a
n
t
i
t
y
Safety stock
? ?
Demand During Lead Time Demand During Lead Time
Example Example
+
+ + =
u=3
? ? 15 .
u=3 u=3
u=3
? ? 15 . ? ? 15 .
?
L
? 3
d
L
?
?12 ROP
s s
Four Days Lead Time
Demand During Lead time
? ? 15 .
118
? ?
Reorder Point
Reorder Point
ROP
Risk of
a stockout
Service level
Probability of
no stockout
Expected
demand
Safety
stock
0 z
Quantity
z-scale
? ?
Safety Stock (SS)
Safety Stock (SS)
Demand During Lead Time (LT) has Normal
Distribution with
-
-
SS with r% service level
Reorder Point
Mean d LT
L
( ) ( ) ? ?
Std Dev LT
L
. . ( ) ? ? ?
SS z LT
r
? ?
ROP SS d
L
? ?
120
? ?
Fixed Fixed- -Period Model Period Model
Answers how much to order
Orders placed at fixed intervals
?Inventory brought up to target amount
?Amount ordered varies
No continuous inventory count
?Possibility of stockout between intervals
Useful when vendors visit routinely
?Example: P&G rep. calls every 2 weeks
121
? ?
Fixed Fixed- -Period Model: Period Model:
When to Order? When to Order?
Time
Inventory Level
Target maximum
Period
122
? ?
Fixed Fixed- -Period Model: Period Model:
When to Order? When to Order?
Time
Inventory Level
Target maximum
Period Period
123
? ?
Fixed Fixed- -Period Model: Period Model:
When to Order? When to Order?
Time
Inventory Level
Target maximum
Period Period
124
? ?
Fixed Fixed- -Period Model: Period Model:
When to Order? When to Order?
Time
Inventory Level
Target maximum
Period Period Period
125
? ?
Time
Inventory Level
Target maximum
Period Period Period
Fixed Fixed- -Period Model: Period Model:
When to Order? When to Order?
126
? ?
Time
Inventory Level
Target maximum
Period Period Period
Fixed Fixed- -Period Model: Period Model:
When to Order? When to Order?
127
? ?
1 2 3 4 5
Gross Requirements 2 20 25 15
Scheduled Receipts
5 30
Available 25 23 33 33 8
Net Requirements
7
Planned Order Receipts 7
Planned Order Releases 7
Manufacturing computer information system
Determines quantity & timing of dependent demand
items
1995
Corel
Corp.
Material Requirements Planning (MRP) Material Requirements Planning (MRP)
128
? ?
Collins Industries Collins Industries
Largest manufacturer of ambulances in the world
International competitor
12 major ambulance designs
? 18,000 different inventory items
?6,000 manufactured parts
?12,000 purchased parts
? MRP: IBMs MAPICS
129
? ?
Collins Industries Collins Industries
Collins requires:
?Material plan must meet both the requirements of
the master schedule and the capabilities of the
production facility
?Plan must be executed as designed
?Effective time-phased deliveries, consignments,
and constant review of purchase methods
?Maintenance of record integrity
130
? ?
Purposes, Objectives and Purposes, Objectives and
Philosophy of MRP Philosophy of MRP
Theme of MRP
?getting the right materials to the right place at the right
time.
Objectives of MRP
?Improve customer service, minimize inventory
investment, and maximize production operating
efficiency
Philosophy of MRP
?Materials should be expedited if needed to keep the
MPS on target and de-expedited when we are behind
schedule and dont need the materials.
131
? ?
Forecast &
Firm Orders
Material
Requirements
Planning
Aggregate
Production
Planning
Resource
Availability
Master
Production
Scheduling
Shop
Floor
Schedules
Capacity
Requirements
Planning
Realistic?
No, modify CRP, MRP, or MPS No, modify CRP, MRP, or MPS
Yes Yes
MRP and The Production MRP and The Production
Planning Process Planning Process
132
? ?
Inputs to the Standard MRP Inputs to the Standard MRP
System System
Aggregate
Product Plan
Master
Production
Schedule
MRP
Program
Forecasted
Demand
Actual
Customer
Orders
Bill of
Materials
File
Inventory
Records
File
133
? ?
Structure of the MRP System Structure of the MRP System
MRP by period report
MRP by date report
Planned orders report
Purchase requirements
Exception reports
MRP
Programs
Master Production
Schedule
BOM
Lead Times
(Item Master File)
(Bill-of-Material)
Inventory Data
Purchasing data
134
? ?
Item/Week Oct 3 Oct 10 Oct 17 Oct 24
Drills 300 200 310 300
Saws 300 450 310 330
Shows items to be produced
? End item, customer order, module
Derived from aggregate plan
Example
Master Production Schedule Master Production Schedule
135
? ?
List of components & quantities needed to make
product
Provides product structure (tree)
? Parents: Items above given level
? Children: Items below given level
Shows low-level coding
? Lowest level in structure item occurs
? Top level is 0; next level is 1 etc.
Bill Bill- -of of- -Material Material
136
? ?
Bicycle(1)
P/N 1000
Handle Bars (1)
P/N 1001
Frame Assy (1)
P/N 1002
Wheels (2)
P/N 1003
Frame (1)
P/N 1004
Bill Bill- -of of- -Material Material
Product Structure Tree Product Structure Tree
137
? ?
Time Time- -Phased Product Structure Phased Product Structure
1 2 3 4 5 6 7 8
D
G
F
E
C
E
D
B
A
2 weeks
1 week
3 weeks
2 weeks
1 week
1 week
2 weeks
1 week
2 weeks to
produce
Start
production of D
Must have D and E
completed here so
production can begin on B
138
? ?
MRP Example MRP Example- - Shutter Mfg. Shutter Mfg.
Company Company
Master Production Schedule
Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7 Week 8
Shutters 100 150
Bill of Materials (Product Structure Tree)
Shutter
Frames (2)
Wood
Sections(4)
Lead Time = 1 week
Lead Time =
1 week
Lead Time =
2 weeks
139
? ?
MRP Plan
MRP Plan
Item Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7 Week 8
Shutters (Lead Time = 1)
Gross Requirements 100 150
Scheduled Receipts
On-hand 0 0 0
Net Requirements 100 150
Planned Order Receipt 100 150
Planned Order Release 100 150
Frames (Lead Time = 2)
Gross Requirements 200 300
Scheduled Receipts
On-hand 0 0 0 0 0 0
Net Requirements 200 300
Planned Order Receipt 200 300
Planned Order Release 200 300
Wood Sections(Lead Time = 1)
Gross Requirements 400 600
Scheduled Receipts 70
On-hand 0 70 70 0 0
Net Requirements 330 600
Planned Order Receipt 330 600
Planned Order Release 330 600
140
? ?
Increased customer satisfaction due to meeting
delivery schedules
Faster response to market changes
Improved labor & equipment utilization
Better inventory planning & scheduling
Reduced inventory levels without reduced customer
service
MRP Benefits
MRP Benefits
141
? ?
Computer system
Mainly discrete products
Accurate bill-of-material
Accurate inventory status
?99% inventory accuracy
Stable lead times
1984-1994 T/Maker Co.
MRP Requirements
MRP Requirements
142
? ?
MRP Planning
MRP Planning
Develop a tentative
master production
schedule
Use MRP to
simulate material
requirements
Convert material
requirements to
resource requirements
Firm up a portion
of the MPS
Is shop
capacity
adequate?
Can
capacity be
changed to meet
requirements
Revise tentative
master production
schedule
Change
capacity
Yes
No
Yes
No
143
? ?
128.8
19.2
31.5
41.5
14.0
22.6
.18
.14
.16
.12
.17
3.0
3.5
1.5
2.0
2.2
90
200
250
100
120
147
156
198
172
139
12
190.3
33.8
36.0
56.5
64.0
.36
.22
.30
.50
5.0
3.0
2.5
4.0
80
150
180
120
132
126
180
178
11
137.8
Toatal Processing
Time/Week
26.5
44.0
10.3
57.0
Total Processing
Time
.23
.26
.13
.17
Processing Time/
piece
3.5
2.7
1.2
6.0
Lead Time
100
160
70
300
Amount to
Produce
145
167
158
193
10
Order
Number
Week
144
? ?
10 11 12
Capacity
/Week
200
150
100
50
Capacity Loading Chart
145
? ?
MRP II
MRP II
Expanded MRP with and emphasis placed on
integration
?Financial planning
?Marketing
?Engineering
?Purchasing
?Manufacturing
146
? ?
Business Plan
Rough-Cut
Capacity Plan
MPS
Inventory
Bills of Material
Detailed Material
& Capacity Planning
Plant & Supplier
Communication
Schedule Execution
Sales & Operations
Plan
Routings
Work Centers
Engineering CAD/
Configurators
Global Strategy
Finance & Accounting
Treasury & Activity
Costing
MRP Core Inside ERP
MRP Core Inside ERP
Demand
Management
SFA & CRM
147
? ?
What is Scheduling? What is Scheduling?
Scheduling deals with the allocation of scarce
resources to tasks over time. It is a decision-making
process with the goal of optimizing one or more
objectives.
Consists of planning and prioritizing activities that
need to be performed in an orderly sequence of
operation.
Scheduling leads to increased efficiency and capacity
utilization, reducing time required to complete jobs and
consequently increasing the profitability of an
organization.
Resource scheduling, such as machines, labor, and
material.
148
? ?
The role of scheduling The role of scheduling
The resources and tasks in an organization has
many forms, the resources such as:
?machines in a workshop, runways at an airport
?crews at a construction site, processing units in a
computing environment.
The tasks may be:
?operations in a production process, take-offs and
landing at an airport.
?stages in a construction project, executions of
computer programs.
149
? ?
Forecast &
Firm Orders
Material
Requirements
Planning
Aggregate
Production
Planning
Resource
Availability
Master
Production
Scheduling
Shop
Floor
Schedules
Capacity
Requirements
Planning
Realistic?
Yes
No, modify CRP, MRP, or MPS
Process Process- -Focused Planning System Focused Planning System
150
? ?
Release
Order
Hold
Release
Priority &
Capacity OK?
1 2 3
Gross Requirements
Scheduled Receipts 100
Available
Net Requirements
Planned Order Rec.
Planned Order Rel.
100 100
Yes Yes
No No
Order Release Begins Shop Loading Order Release Begins Shop Loading
151
? ?
Shows relative workload in facility
Disadvantages
?Does not account for unexpected events
?Must be updated regularly
Work Center M T W Th F
Sht. Metal Job A Job F
Mechanical Job D Job G
Electrical Job B Job H
Painting Job C Job E Job I
Gantt Load Chart Gantt Load Chart
152
? ?
Scheduling Objectives Scheduling Objectives
Meet due dates
Minimize lead time
Minimize setup time or cost
Minimize work-in-process inventory
Maximize machine utilization ....
153
? ?
Scheduling Examples Scheduling Examples
Carton manufacturing operations: High mixed products
and on time delivery.
?Order delay: How to minimize the penalties?
?Product similarity: How to produce with same setup?
How to plan the production?
154
? ?
Scheduling Examples Scheduling Examples
A machine shop has only stamping machine: With
different dye and a different processing time.
?How to generate weekly schedule to minimize the
number of late shipments?
?How should these schedules be developed?
155
? ?
Scheduling and Control of Scheduling and Control of
Job Shops Job Shops
Allocate orders, equipment, and personnel to work
centers or other specified locations
Dispatch orders
Shop-floor control
?Reviewing the status and controlling the progress of
orders as they are being worked
?Expediting late and critical orders
Revising the schedule in light of changes in order
status ....
156
? ?
Job-Shop Scheduling
Job Job- -Shop Scheduling Issues Shop Scheduling Issues
Job arrival
patterns
Number and
variety of
machines
Ratio of
workers to
machines
Flow
patterns
of jobs
Worker-to-
machine
priority
rules
Schedule
evaluation
criteria
....
157
? ?
Methodology Methodology
Practically, schedules are generated using scheduling
algorithms or knowledge-based rules (If-Then).
Scheduling algorithms tend to optimize a measuring
criterion such as the minimizing deviations from due
dates, tardiness penalty, or the maximum delay.
The rule-, or knowledge-based tries to find a feasible
solution under the operating environment. If machine
A and operator X are available, Then load job Z
158
? ?
Priority Rules for Job Sequencing Priority Rules for Job Sequencing
1. First-come, first-served (FCFS)
2. Shortest operating time
3. Earliest due date first
4. Earliest start date first (due date-lead time)
5. Least slack time remaining first ....
159
? ?
6. Least slack time remaining (per operation as opposed
to per job) first
7. Smallest critical ratio first
(due date-current date)/(number of days remaining)
8. Smallest queue ratio first
(slack time remaining in schedule)/(planned remaining queue time)
9. Last come, first served
10. Random order ....
Priority Rules for Job Sequencing Priority Rules for Job Sequencing
160
? ?
Example Example
Work Schedule: 7 days a week
Single Work Station
Todays Date: October 1
Planning Horizon: October and November
Octobers Plan
Job Time Required Due Date
A 5 days Oct 10
B 10 days Oct 15
C 2 days Oct 5
D 8 days Oct 12
E 6 days Oct 8
Note: Jobs are listed in order as taken by the Sales department
161
? ?
Scheduling Alternative: Scheduling Alternative:
Earliest Due Date (DDATE) Earliest Due Date (DDATE)
Sequence Start Processing Completion Due Late
Time Time Time Date
C 0 2 2 5 0
E 2 6 8 8 0
A 8 5 13 10 3
D 13 8 21 12 9
B 21 10 31 15 16
Mean = 15.0 5.6
162
? ?
Scheduling Alternative: Scheduling Alternative:
Minimum Critical Ratio (CR) Minimum Critical Ratio (CR)
Critical ratio = Time Remaining = due date - todays date
Work Remaining remaining processing time
If CR > 1 job is ahead of schedule
If CR < 1 job is behind schedule
Job A: CR = (10-1)/5 = 1.80
Job B: CR = (15-1)/10 = 1.40
Job C: CR = (5-1)/2 = 2.00
Job D: CR = (12-1)/8 = 1.37
Job E: CR = (8-1)/6 = 1.16
Schedule in order from smallest to largest CR
163
? ?
Sequence Start Processing Completion Due Late
Time Time Time Date
E 0 6 6 8 0
D 6 8 14 12 2
B 14 10 24 15 9
A 24 5 29 10 19
C 29 2 31 5 26
Mean = 20.8 11.2
164
? ?
Scheduling Alternative: Scheduling Alternative:
Smallest Processing Time (SPT) Smallest Processing Time (SPT)
Sequence Start Processing Completion Due Late
Time Time Time Date
C 0 2 2 5 0
A 2 5 7 10 0
E 10 6 13 8 5
D 13 8 21 12 9
B 21 10 31 15 16
Mean = 14.8 6.0
165
? ?
Scheduling Alternatives Scheduling Alternatives Summary Summary
Rule Average Average No of Maximum
Completion Time Days Late Late Jobs Late Days
FCFS 18.60 9.6 3 23
DDATE 15.00 5.6 3 16
SLACK 16.40 6.8 4 16
CR 20.80 11.2 4 26
SPT 14.80 6.0 3 16
LPT 22.4 13.4 4 26
166
? ?
Assume all jobs go through the process in the same order.
Work Center 1 Work Center 2
Example:
Job Processing Time # 1 Processing Time # 2
A 6 8
B 11 6
C 7 3
D 9 7
E ` 5 10
Scheduling Through Two Scheduling Through Two
Work Centers Work Centers
167
? ?
Set up a Column Array with the number of slots equal
to the total number of jobs
Select the smallest processing time at either machine.
If this is at work center 1, put this job as near to the
beginning of the schedule at possible
If the smallest time is at work center 2, put this job as
near the end of the schedule as possible
Remove the scheduled job from the list
Repeat steps until all jobs have been scheduled
Johnson Johnson s Rule: Minimize Final Completion s Rule: Minimize Final Completion
Time for Set of Jobs ( Time for Set of Jobs (Makespan Makespan) )
168
? ?
Job Processing Time # 1 Processing Time # 2
A 6 8
B 11 6
C 7 3
D 9 7
E ` 5 10
Step 1
Step 1
C
169
? ?
Job Processing Time # 1 Processing Time # 2
A 6 8
B 11 6
C 7 3
D 9 7
E ` 5 10
Step 2
Step 2
C E
170
? ?
Job Processing Time # 1 Processing Time # 2
A 6 8
B 11 6
C 7 3
D 9 7
E ` 5 10
Step 3
Step 3
-
-
5
5
C E A B D
171
? ?
C E A B D
Optimal Schedule Optimal Schedule
Center 1
1 5 11 20 31 38 41
E A D B C
Idle
Idle
Center 2
1 5 15 23 30 31 37 38 41
E D B A C
Completion Time = 41 hours
Work Center 1 Idle Time = 3 hours
Work Center 2 Idle Time = 7 hours
172
? ?
General Scheduling Guidelines General Scheduling Guidelines
Shortest Processing Time (SPT) is most useful when
the shop is highly congested.
?Tends to minimize mean flow time, mean number of
jobs in the system (WIP), and percent of late jobs.
?Downside is that some jobs may be finished very
late.
SLACK method works well when system is not overly
constrained
DDATE is good when the objective is small late times
?It does allow more late jobs but each will tend to be
shorter
173
? ?
Scheduling Techniques Scheduling Techniques
Software: Lindo, Arena
Technique: Group technique, Gantt Chart, CPM
Heuristic approach
Artificial Intelligence: Fuzzy logic, Genetic Algorithm,
Neural network, Artificial Immune System,
174
? ?
Shop Shop- -Floor Control Floor Control
Major Functions Major Functions
1. Assigning priority of each shop order
2. Maintaining work-in-process quantity information
3. Conveying shop-order status information to the
office ....
175
? ?
Shop Shop- -Floor Control Floor Control
Major Functions Major Functions
4. Providing actual output data for capacity control
purposes
5. Providing quantity by location by shop order for WIP
inventory and accounting purposes
6. Providing measurement of efficiency, utilization, and
productivity of manpower and machines ....
176
? ?
Manufacturing system Manufacturing system s information s information
flow flow
MRP - I
Detailed
scheduling
177
? ?
Scheduling and Control of Scheduling and Control of
Job Shops Job Shops
Allocate orders, equipment, and personnel to work
centers or other specified locations
Dispatch orders
Shop-floor control
?Reviewing the status and controlling the progress of
orders as they are being worked
?Expediting late and critical orders
Revising the schedule in light of changes in order
status ....
178
? ?
Input/Output Control Input/Output Control
Focuses attention on bottleneck work centers ....
Work
Center
Input Output
179
? ?
Principles of Job Shop Scheduling Principles of Job Shop Scheduling
1. There is a direct equivalence between work flow and
cash flow.
2. The effectiveness of any job shop should be measured
by speed of flow through the shop.
3. Schedule jobs as a string, with process steps back to
back.
4. Speed of flow is most efficiently achieved by focusing
on bottleneck work centers and jobs.
180
? ?
Principles of Job Shop Scheduling Principles of Job Shop Scheduling
5. Obtain feedback each day on jobs that are not
completed at each work center.
6. Certainty of standards, routings, and so forth is not
possible in a job shop, but always work towards
achieving it ....