Ppt

advertisement
Aggregate Production
Planning
(APP)
Aggregate Production Planning
(APP)





Matches market demand to company resources
Plans production 6 months to 12 months in
advance
Expresses demand, resources, and capacity in
general terms
Develops a strategy for economically meeting
demand
Establishes a companywide game plan for
allocating resources
Inputs and Outputs to Aggregate
Production Planning
Capacity
Constraints
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
Strategies for Meeting Demand
1. Use inventory to absorb fluctuations in demand
(level production)
2. Hire and fire workers to match demand (chase demand)
3. Maintain resources for high demand levels
4. Increase or decrease working hours (over & undertime)
5. Subcontract work to other firms
6. Use part-time workers
7. Provide the service or product at a later time period
(backordering)
Strategy Details




Level production - produce at constant rate & use
inventory as needed to meet demand
Chase demand - change workforce levels so that
production matches demand
Maintaining resources for high demand levels ensures high levels of customer service
Overtime & undertime - common when demand
fluctuations are not extreme
Strategy Details
Subcontracting - useful if supplier meets
quality & time requirements
 Part-time workers - feasible for unskilled
jobs or if labor pool exists
 Backordering - only works if customer is
willing to wait for product/services

Level Production
Demand
Production
Units
Time
Chase Demand
Demand
Units
Production
Time
APP Example

The Bavarian Candy Company (BCC) makes a
variety of candies in three factories worldwide. Its
line of chocolate candies exhibits a highly
seasonal pattern with peaks in winter months and
valleys during the summer months. Given the
costs and quarterly sales forecasts, determine
whether a level production or chase demand
production strategy would be more economically
meet the demand for chocolate candies.
APP Using Pure Strategies
Quarter
Spring
Summer
Fall
Winter
Sales Forecast (kg)
80,000
50,000
120,000
150,000
Hiring cost = $100 per worker
Firing cost = $500 per worker
Inventory carrying cost = $0.50 per kilogram per quarter
Production per employee = 1,000 kilograms per quarter
Beginning work force = 100 workers
Level Production Strategy
Quarter
Spring
Summer
Fall
Winter
Sales
Forecast
80,000
50,000
120,000
150,000
400,000
Production
Plan
100,000
100,000
100,000
100,000
Inventory
20,000
70,000
50,000
0
140,000
Cost = 140,000 kilograms x $0.50 per kilogram = $70,000
Chase Demand Strategy
Quarter
Spring
Summer
Fall
Winter
Sales
Forecast
80,000
50,000
120,000
150,000
Production Workers
Plan
Needed
80,000
80
50,000
50
120,000
120
150,000
150
Workers
Hired
70
30
100
Workers
Fired
20
30
50
Cost = (100 workers hired x $100) + (50 workers fired x $500)
= $10,000 + 25,000 = $35,000
LP Formulation
Define
Ht = # hired for period t
Ft = # fired for period t
It = inventory at end of period t
Pt = Production in period t
Wt = Workforce in period t
Min Z = $100 (H1 + H2 + H3 + H4) + $500 (F1 + F2 + F3 + F4) +
$0.50 (I1 + I2 + I3 + I4)
Min Z = $100 (H1 + H2 + H3 + H4) + $500 (F1 + F2 + F3 + F4)+ $0.50 (I1 + I2 + I3 + I4)
Subject to
P1 - I1 = 80,000
I1 + P2 - I2 = 50,000
I2 + P3 - I3 = 120,000
I3 + P4 - I4 = 150,000
(1)
(2)
(3)
(4)
Demand
constraints
Min Z = $100 (H1 + H2 + H3 + H4) + $500 (F1 + F2 + F3 + F4)+ $0.50 (I1 + I2 + I3 + I4)
Subject to
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)
P1 - 1,000 W1 = 0
P2 - 1,000 W2 = 0
P3 - 1,000 W3 = 0
P4 - 1,000 W4 = 0
(5)
(6)
(7)
(8)
Production
constraints
Min Z = $100 (H1 + H2 + H3 + H4) + $500 (F1 + F2 + F3 + F4)+ $0.50 (I1 + I2 + I3 + I4)
Subject to
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)
P1 - 1,000 W1 = 0
(5)
Production
P2 - 1,000 W2 = 0
(6)
constraints
P3 - 1,000 W3 = 0
(7)
P4 - 1,000 W4 = 0
(8)
W1 - H1 + F1 = 100
W 2 - W 1 - H 2 + F2 = 0
W 3 - W 2 - H 3 + F3 = 0
W 4 - W 3 - H 4 + F4 = 0
(9)
(10)
(11)
(12)
Work force
constraints
Min Z = $100 (H1 + H2 + H3 + H4) + $500 (F1 + F2 + F3 + F4)+ $0.50 (I1 + I2 + I3 + I4)
Subject to
P1 - I1 = 80,000
I1 + P2 - I2 = 50,000
I2 + P3 - I3 = 120,000
I3 + P4 - I4 = 150,000
P1 - 1,000 W1 = 0
P2 - 1,000 W2 = 0
P3 - 1,000 W3 = 0
P4 - 1,000 W4 = 0
W1 - H1 + F1 = 100
W2 - W1 - H2 + F2 = 0
W3 - W2 - H3 + F3 = 0
W4 - W3 - H4 + F4 = 0
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
Demand
constraints
Production
constraints
Work force
constraints
LP Solution:
Z = $32,000
H1= 0, F1= 20, I1= 0, P1=80000;
H2= 0, F2= 0, I2= 30000, P2=80000;
H3= 10, F3= 0, I3= 0, P3=90000;
H4= 60, F4= 0, I4= 0, P4=150000;
Summary: APP By Linear
Programming
Min Z = $100 (H1 + H2 + H3 + H4) + $500 (F1 + F2 + F3 + F4)+ $0.50 (I1 + I2 + I3 + I4)
Subject to
P1 - I1 = 80,000
I1 + P2 - I2 = 50,000
I2 + P3 - I3 = 120,000
I3 + P4 - I4 = 150,000
P1 - 1,000 W1 = 0
P2 - 1,000 W2 = 0
P3 - 1,000 W3 = 0
P4 - 1,000 W4 = 0
W1 - H1 + F1 = 100
W2 - W1 - H2 + F2 = 0
W3 - W2 - H3 + F3 = 0
W4 - W3 - H4 + F4 = 0
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
Demand
constraints
Production
constraints
where
Ht = # hired for period t
Ft = # fired for period t
It = inventory at end
of period t
LP Solution:
Z = $32,000
H1= 0, F1= 20, I1= 0, P1=80000;
H2= 0, F2= 0, I2= 30000,
Work force P =80000;
2
constraints H3= 10, F3= 0, I3= 0, P3=90000;
H4= 60, F4= 0, I4= 0, P4=150000;
APP By The Transportation
Method
Quarter
1
2
3
4
Expected
Demand
900
1500
1600
3000
Regular
Capacity
1000
1200
1300
1300
Overtime Subcontract
Capacity Capacity
100
500
150
500
200
500
200
500
Regular production cost per unit = $20
Overtime production cost per unit = $25
Subcontracting cost per unit = $28
Inventory carrying cost per unit per period = $3
Beginning inventory = 300 units
Initial Setup of the Transportation Tableau
Period of Production
Period of
1
Use
Beginning
Inventory 300
20
1 Regular
2
3
4
Un- Capa
used -city
23
26
29
1000
Overtime
25
28
31
34
100
Subcontract
28
31
34
37
500
20
23
26
1200
Overtime
25
28
31
150
Subcontract
28
31
34
500
20
23
1300
Overtime
25
28
200
Subcontract
28
31
500
20
1300
Overtime
25
200
Subcontract
28
500
2 Regular
3 Regular
4 Regular
Demand
900
1500 1600 3000
Solution: Step 1
Period of Production
Period of
1
Use
Beginning
Inventory 300
20
1 Regular
600
25
Overtime
2
3
4
Un- Capa
used -city
23
26
29
1000
28
31
34
100
31
34
37
500
20
23
26
1200
Overtime
25
28
31
150
Subcontract
28
31
34
500
20
23
1300
Overtime
25
28
200
Subcontract
28
31
500
20
1300
Overtime
25
200
Subcontract
28
500
28
Subcontract
2 Regular
3 Regular
4 Regular
Demand
900
1500 1600 3000
Solution: Step 2
Period of Production
Period of
1
2
Use
Beginning
Inventory 300
20
23
1 Regular
600 300
25
28
Overtime
28
Subcontract
2 Regular
3
4
Un- Capa
used -city
26
29
1000
31
34
100
31
34
37
500
20
23
26
1200
1200
Overtime
25
28
31
150
Subcontract
28
31
34
500
20
23
1300
Overtime
25
28
200
Subcontract
28
31
500
20
1300
Overtime
25
200
Subcontract
28
500
3 Regular
4 Regular
Demand
900
1500 1600 3000
Final Transportation Tableau
Period of Production
Period of
1
2
3
4
Un- Capa
Use
used -city
Beginning
Inventory 300
20
23
26
29
1 Regular
0 1000
600 300 100 ----25
28
31
34
Overtime
0 100
100
28
31
34
37
Subcontract
500 500
20
2 Regular
1200 -----
Overtime
25
Subcontract
28
26
-----
28
31
150
31
34
250
20
3 Regular
23
25
0
500
20
0
1300
25
0
200
28
0
500
200
Subcontract
900
250 500
31
1300
Overtime
150
200
500
4 Regular
0
0
28
28
Subcontract
1200
1300
-----
200
0
0
1300 -----
Overtime
Demand
23
500
1500 1600 3000
Production Plan
Period
1
2
3
4
Demand
900
1500
1600
3000
Total
Strategy Variable
Reg Prodn Overtime Sub End Inv
1000
100
0
500
1200
150
250
600
1300
200
500
1000
1300
200
500
0
7000 4800 650 1250
2100

Regular Production Cost = (4,800 * $20)=$96,000

Overtime Production Cost = (650 * $25)= $16,250

Subcontracting Cost = (1,250 * $28) =
$35,000

Inventory Cost = (2,100 * $3) =
$ 6,300

The Total Cost of the Plan =
$153,550
Linear Programming Formulation
Let:







Dt = units required in period t, (t = 1,…,T)
m = number of sources of product in any period
Pit = capacity, in units of product, of source i in period t, (i = 1,…,m)
Xit = planned quantity to be obtained from source i in period t
cit = variable cost per unit from source i in period t
ht = cost to store a unit from period t to period t+1
It = inventory level at the end of period t, after satisfying the requirement in period t
Minimize
z 
T

t 1
m
[  cit Xit  htIt ]
i 1
ST
Xit  Pit, (i  1,..., m; t  1,..., T )
It  It

1

m

Xit  Dt , ( t  1,..., T )
i 1
Xit  0, (i  1,..., m; t  1,..., T )
It  0, ( t  1,..., T )
Minimize
z  20( XR1  XR 2  XR 3  XR 4 )  25( XO1  XO 2  XO 3  XO 4 )
 28( XS 1  XS 2  XS 3  XS 4 )  3( I 1  I 2  I 3  I 4 )
ST
XR1  1000, XR 2  1200, XR 3  1300, XR 4  1300;
XO1  100, XO 2  150, XO 3  200, XO 4  200;
XS 1  500, XS 2  500, XS 3  500, XS 4  500;
XR1  XO1  XS 1  I 1  600,
XR 2  XO 2  XS 2  I 2  I 1  1500,
XR 3  XO 3  XS 3  I 3  I 2  1600,
XR 4  XO 4  XS 4  I 4  I 3  3000;
Optimal Value (Z) = $153,550












XR1
XR2
XR3
XR4
XO1
XO2
XO3
XO4
XS1
XS2
XS3
XS4
= 1000
= 1200
= 1300
= 1300
=0
= 150
= 200
= 200
=0
= 350
= 500
= 500
Strategies for Managing Demand

Shift demand into other periods
incentives, sales promotions, advertising
campaigns

Offer product or services with countercyclical demand patterns
create demand for idle resources
Aggregate Planning for Services
1. Most services can’t be inventoried
2. Demand for services is difficult to predict
3. Capacity is also difficult to predict
4. Service capacity must be provided at the
appropriate place and time
5. Labor is usually the most constraining
resource for services
Services Example

The central terminal at the Deutsche Cargo receives
airfreight from aircraft arriving from all over Europe and
redistributes it to aircraft for shipment to all European
destinations. The company guarantees overnight shipment
of all parcels, so enough personnel must be available to
process all cargo as it arrives. The company now has 24
employees working in the terminal. The forecasted demand
for warehouse workers for the next 7 months is 24, 26, 30,
28, 28, 24, and 24. It costs $2,000 to hire and $3,500 to lay
off each worker. If overtime is used to supply labor beyond
the present work force, it will cost the equivalent of $2,600
more for each additional worker. Should the company use
a level capacity with overtime or a matching demand plan
for the next six month?
The Level Capacity with Overtime Plan
(1)
(2)
(3)
Month
1
Number of Workers
Forecasted
24
Overtime Labor Cost
[(2)-24]*$2,600
0
2
26
$5,200
3
30
15,600
4
28
10,400
5
28
10,400
6
24
0
The Matching Demand Plan
(1)
Month
(2)
Number of
Workers
Required
0
1
2
3
4
5
6
7
24
24
26
30
28
28
24
24
(3)
Number of
Workers
Hired
(4)
Number of
Workers
Laid Off
0
2
4
0
(5)
Cost of
Hired
Workers
[(3)*$2,000]
(6)
Cost of
Laid-Off
Workers
[(4)*$3,500]
0
$4,000
8,000
2
0
4
0
$7,000
0
14,000

The cost of the Level Capacity with
Overtime = $ 41,600

The total cost of the Matching Demand plan
= $12,000 + $21,000 = $33,000

Hence, since the cost of matching demand
plan is less than the level capacity plan with
overtime and would be the preferred plan
Aggregate Planning Example 1
 A manufacturer produces a line of household products
fabricated from sheet metal.
To illustrate his
production planning problem, suppose that he makes
only four products and that his production system
consists of five production centers: stamping, drilling,
assembly, finishing (painting and printing), and
packaging. For a given month, he must decide how
much of each product to manufacture, and to aid in
this decision, he has assembled the data shown in
Tables 1 and 2. Furthermore, he knows that only 2000
square feet of the type of sheet metal used for
products 2 and 4 will be available during the month.
Product 2 requires 2.0 square feet per unit and
product 4 uses 1.2 square feet per unit.

TABLE 1 Production Data for Example 1
PRODUCTION RATES IN HOURS PER UNIT
DEPARTMENT
Production
PRODUCT 1 PRODUCT 2 PRODUCT 3 PRODUCT 4
Hours
Available

Stamping
0.03
0.15
0.05
0.10
400

Drilling
0.06
0.12
-----
0.10
400

Assembly
0.05
0.10
0.05
0.12
500

Finishing
0.04
0.20
0.03
0.12
450

Packaging
0.02
0.06
0.02
0.05
400

TABLE 2 Product Data for Example 1
NET SELLING
PRODUCT PRICE/UNIT




1
2
3
4
$10
25
16
20
VARIABLE
COST/UNIT
$6
15
11
14
SALES POTENTIAL
MINIMUM MAXIMUM
1000
----500
100
6000
500
3000
1000
A Linear Program of Example 1:
 Define xi be the number of units of Product i to be produced per month, i = 1, 2,
3, and 4.
Maximize
4 x 1  10 x 2  5 x 3  6 x 4
ST
0.03 x 1  0.15 x 2  0.05 x 3  0.10 x 4  400
0.06 x 1  0.12 x 2  0.10 x 4  400
0.05 x 1  0.10 x 2  0.05 x 3  0.12 x 4  500
0.04 x 1  0.20 x 2  0.03 x 3  0.12 x 4  450
0.02 x 1  0.06 x 2  0.02 x 3  0.05 x 4  400
2.0 x 2  1.2 x 4  2000
x 1  1000
x 1  6000
x 2  500
x 3  500
x 3  3000
x 4  100
x 4  1000

Solution of Example 1 using LINGO Software Package (get a free
copy of this package from the web site at www.lindo.com):

Objective value: 42600.00




Variable
X1
X2
X3
X4
Value
5500.000
500.0000
3000.000
100.0000
Reduced Cost
0.0000000
0.0000000
0.0000000
0.0000000














Row
PROFIT
STAMPING
DRILLING
ASSEMBLY
FINISHING
PACKAGING
SHEETMETAL
MINPROD1
MAXPROD1
MAXPROD2
MINPROD3
MAXPROD3
MINPROD4
MAXPROD4
Slack or Surplus
42600.00
0.0000000
0.0000000
13.00000
28.00000
195.0000
880.0000
4500.000
500.0000
0.0000000
2500.000
0.0000000
0.0000000
900.0000
Dual Price
1.0000000
0.0000000
66.66666
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
2.0000000
0.0000000
5.000000
-0.6666667
0.0000000
Ranges in which the basis is unchanged:
Objective Coefficient Ranges




Variable
X1
X2
X3
X4
Current
Allowable
Coefficient Increase
4.000000
INFINITY
10.00000
INFINITY
5.000000
INFINITY
6.000000
INFINITY
Allowable
Decrease
INFINITY
INFINITY
INFINITY
INFINITY
Righthand Side Ranges:
Row













STAMPING
DRILLING
ASSEMBLY
FINISHING
PACKAGING
SHEETMETAL
MINPROD1
MAXPROD1
MAXPROD2
MINPROD3
MAXPROD3
MINPROD4
MAXPROD4
Current
RHS
400.0000
400.0000
500.0000
450.0000
400.0000
2000.000
1000.000
6000.000
500.0000
500.0000
3000.000
100.0000
1000.000
Allowable
Increase
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
Allowable
Decrease
100.0000
3000.000
500.0000
5500.000
0.0
13.00000
28.00000
195.0000
880.0000
4500.000
500.0000
2500.000
900.0000
Download