Materials requirements
planning
Scheduling
Inventory Control
Aggregate Planning
Goal:
To plan gross workforce levels and set firm-wide
production plans
Aggregate (macro) planning begins with a forecast of the
demand
It is usually a high-level plan, for managing groups of
items or the whole line of products
Single-item control involves different strategies
PERIODS:
MONTH 1 MONTH 2
PROBLEM:
TO DETERMINE
LEVELS FOR
Inputs
and
Outputs to APP
Demand
Forecasts
Size of
Workforce
Strategic
Objectives
Aggregate
Production
Planning
Production
per month
(in units or $)
Inventory
Levels
Company
Policies
Financial
Constraints
Units or dollars
subcontracted,
backordered, or lost
Level Production
Demand
Units
Production
Time
Level Production
Cost of strategy holding items in
inventory.
Tends to be the preferred strategy of
many organizations, including labor
unions.
Level Production
(+) Worker levels and production output
are 'stable'.
(-) High inventory costs.
Chase Demand
Demand
Units
Production
Time
Chase Strategy
Cost of strategy hiring and firing workers
This strategy would not be feasible for
industries which require highly skilled labor
or where competition for labor is fierce.
This strategy would be cost effective during
periods of high unemployment or when lowskilled labor is acceptable.
Chase Strategy
(-) Cost of fluctuating workforce levels.
Potential damage to employee morale.
(+) Reduced inventory costs.
Example -
Spring
Summer
Fall
Winter
Hiring cost
Firing cost
Inventory carrying cost
Production per employee
Beginning work force
Example 9.1
80,000
50,000
120,000
150,000
= $100 per worker
= $500 per worker
= $0.50 pound per quarter
= 1,000 pounds per quarter
= 100 workers
no safety stock
Level production
Hiring cost = $100 per worker
Firing cost = $500 per worker
(50,000 + 120,000 + 150,000 + 80,000)
Inventory carrying cost = $0.50 pound per quarter
4
Production per employee = 1,000 pounds per quarter
Beginning work
force = pounds
100 workers
= 100,000
Example 9.1
QUARTER
Spring
Summer
Fall
Winter
SALES
FORECAST
80,000
50,000
120,000
150,000
PRODUCTION
PLAN
INVENTORY
100,000
20,000
100,000
70,000
100,000
50,000
100,000
0
400,000
140,000
Example 9.1
Level Production
160000
140000
units
120000
100000
80000
60000
40000
demand
20000
production
0
Q1
Q2
Q3
quarter
Q4
Level Production
cumulative
5.00E+05
4.00E+05
3.00E+05
2.00E+05
Demand
1.00E+05
Production-level
0.00E+00
Q1
Q2
Q3
Q4
QUARTER
SALES PRODUCTION
FORECAST
PLAN
Spring
Summer
Fall
Winter
80,000
50,000
120,000
150,000
80,000
50,000
120,000
150,000
80
50
120
150
0
0
70
30
20
30
0
0
100
50
Example 9.1
where
Ht = # hired for period t
Ft = # fired for period t
It = inventory at end
of period t
Pt = units produced
in period t
Wt = workforce size
for period t
Example 9.3
P1 - I1 = 80,000
(1)
Demand
I1 + P2 - I2 = 50,000
(2)
constraints
I2 + P3 - I3 = 120,000
(3)
I3 + P4 - I4 = 150,000
(4)
Production
1000 W1 = P1
(5)
constraints
1000 W2 = P2
(6)
1000 W3 = P3
(7)
1000 W4 = P4
(8)
100 + H1 - F1 = W1
(9)
Work force
W 1 + H2 - F 2 = W 2
(10)
constraints
W 2 + H3 - F 3 = W 3
(11)
Example #2
The washing machine plant is interested in
determining work force and production levels for
the next 8 months
Forecasted aggregate unit demands for January August are: 420, 280, 460, 190, 310, 145, 110, 125
Starting inventory at the end of December is 200
and the firm would like to have 100 units on hand
at the end of August
example#2
Setup
Calculate net requirements, plot the cumulative
demand
Net Cumulati
ve
Jan
420200=220
220
Feb
280
500
Mar
460
960
Apr
190
1150
May
310
1460
Jun
145
1605
Jul
110
1715
Aug
125+100=
225
1940
example#2
Level Production
Suppose that we are interested in determining
a production plan that doesnt change the
size of the workforce over the planning
horizon
One method:
example#2
Level Production
Zero Ending Inventory
example#2
Level Production
No Stockouts
example#2
Level Production
No Stockouts
Cumulative
Production
Inventory
Jan
220
320
100
Feb
500
640
140
Mar
960
960
Apr
1150
1280
130
May
1460
1600
140
Jun
1605
1920
315
Jul
1715
2240
525
Aug
1940
2560
620
example#2
Working Days
The previous solutions may not be reasonable,
since all months do not have the same number of
workdays
A constant production level may not translate
to the same number of workers each month
To overcome this
example#2
Finding K
Suppose that we are told (based on company's
history) that over a period of 40 days, the plant had 38
workers who produced 520 units. It follows that:
K
= 520/(38*40) = .3421
= average number of units produced per worker
per day
Assume we are given the following number of working
days per month: 22, 16, 23, 20, 21, 17, 18, 10
example#2
Cumulativ
e Demand
#
Working
Days
Cumulativ
e # Days
Monthly
Productio
n
Cumulativ
e
Productio
n
Inventory
(960/61)*22
=
Jan
220
22
22
346
346
126
Feb
500
16
38
252
598
98
Mar
960
23
61
362
960
Apr
1150
20
81
315
1275
125
May
1460
21
102
330
1605
145
Jun
1605
22
124
346
1951
346
Jul
1715
21
145
330
2281
566
Aug
1940
22
167
346
2627
687
example#2
Back to example #2
Holding Cost (per unit per month): $8.50
Hiring Cost per worker: $800
Firing Cost per worker: $1,250
Payroll Cost: $75/worker/day
Shortage Cost: $50/unit short/month
Assume that the workforce at the end of December
was 40
example#2
Total cost of
this plan =
$467,450
example#2
LP Approach: Parameters
Given
cH
cU
Can also be
timedependent
LP Approach: Variables
For each time period t, find the optimal
levels of
Wt = Workforce level
Pt = Production level
It = Inventory level
Ht
Ut
LP Approach: Constraints
Three sets of constraints required:
Conservation of workforce
Conservation of units
LP Approach: Complete
Model
Objective function: Minimize cost
Subject to
Supplement
Linear Programming
Linear Programming
Applications
Given machine and labor hours, find
product mix to maximize profit
Given demand, schedule production to
minimize costs
Given limited patrol cars, allocate police
to minimize response time
Given minimum daily diet requirements,
plan menus to minimize cost
Examples of Successful LP
Applications
Development of a production schedule that
will satisfy future demands for a firms
products and at the same time minimize
total production and inventory costs
Selection of the product mix in a factory to
make best use of machinehours and labor
hours available while maximizing the firms
profit
Determination of grades of petroleum
products to yield the maximum profit
Requirements of a Linear
Programming Problem
1 Must seek to maximize or minimize
some quantity (the objective function)
2 Presence of restrictions or constraints
- limits ability to achieve objective
3 Must be alternative courses of
action to choose from
4 Objectives and constraints must be
expressible as linear equations or
inequalities
Shader Electronic
Problem
Company
Hours Required to
Produce 1 Unit
Department
X1
X2
Available Hours
Walkmans Watch-TVs
This Week
Electronic
4
3
240
Assembly
Profit/unit
$7
$5
100
120
(Constraint A)
100
Assembly
(Constraint B)
80
60
40
20
0
0
10
20
30
40
50
60
70
80
120
100
Assembly
(Constraint B)
80
60
40
Feasible
Region
20
0
0
10
20
30
40
50
60
70
80
120
100
80
60
7*X
40
20
+ 5*
X =
2
210
0
0
10
20
30
40
50
60
70
80
100
80
Electronics
(Constraint A)
Assembly
(Constraint B)
Solution Point
(X1=30, X2=40)
60
40
20
0
0
10
20
30
40
50
60
70
80
Formulation of Solution
Decision variables
Objective
Constraints
X1 30 (BW); X2 20 (Color)
X1 + X2 60 (Total tonnage)
X1 0; X2 0 (Non-negativity)
1 Choose the variable with the greatest positive C jZj to enter the solution
Sensitivity Analysis
Projects how much a solution might
change if there were changes in
variables or input data.
Shadow price (dual) - value of one
additional unit of a resource
Minimization Example
Youre an analyst for a division
BW: $2,500 mfg.
of Kodak, which makes BW &
cost per month
color chemicals. At least 30
tons of BW and at least 20
tons of color must be made
each month. The total
chemicals made must be at
least 60 tons. How many of
each chemical should be made
to minimize costs?
Color: $ 3,000 mfg.
Graphical Solution
80
BW
60
Total
Tons, Color
Chemical 40
(X2)
20
Find
Find values
values for
for
XX11++ XX22 60.
60.
Feasible
Region
Color
0
0
20
40
60
80
Tons, BW Chemical (X1)
Optimal Solution:
Corner Point Method
80
Find
Find corner
corner
points.
points.
BW
60
Total
Tons, Color
Chemical 40
Feasible
Region
B
20
Color
0
0
20
40
60
Tons, BW Chemical
80