Professional Documents
Culture Documents
Problems
Process Planning
Long-
range Strategic Capacity Planning
Intermediate-
Aggregate Planning
range
Order Scheduling
Short-
range
Hierarchical Planning Process
Items Production Planning Capacity Planning Resource level
Product lines Aggregate Resource
or families Production Plan Requirements Plan Plants
Aggregate
AggregateProduction
ProductionPlan
Plan
Determination
Determinationof
ofAggregate
AggregateProduction
Production&&
Work
WorkForce
ForceLevels
Levelsfor
forttPeriod
PeriodPlanning
PlanningHorizon
Horizon
Master Production
Schedule
Aggregate Planning
Translating annual or quarterly business plans
into broad labor and output plans for the
intermediate term (6 to 18 months).
Objective: to minimize the cost of resources
required to meet demand over that period.
Optimal combination of production rate,
workforce level, and inventory on hand is
sought throughout the intermediate term.
Inputs and Outputs to Aggregate
Production Planning
Capacity Strategic Company
Constraints Objectives Policies
Demand Financial
Forecasts Aggregate Constraints
Production
Planning
Size of
Workforce Units or dollars
Production Inventory subcontracted,
per month Levels backordered, or
(in units or $) lost
© 1998 by Prentice -Hall Inc
Russell/Taylor Oper Mgt 2/e Ch 11 - 7
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
© 1998 by Prentice -Hall Inc
Russell/Taylor Oper Mgt 2/e Ch 11 - 6
Goal: To plan gross work force and production levels
and set firm-wide production plans.
We try to determine aggregate production targets
and the levels of resources required to achieve these
production goals given the demand projection for the
intermediate term.
Namely given demand as D1, D2,…,DT
Find the number of workers employed in each period
Find the number of aggregate units to be produced in each
period
Concept is based on the idea of an “aggregate unit”
of production. Aggregate Planning requires aggregation
of different goods or services.
They may be
Actual units of production if items are similar
Can we use dollars as an aggregation unit? Notice: Price is not necessarily proportional
to worker hours (i.e., cost): why?
Use a fictitious washing machine as an aggregation unit which requires
(.32)(4.2)+(.21)(4.9)+(.17)(5.1)+(.14)(5.2)+(.10)(5.4)+(.06)(5.8)=4.856 hours of labor time
Forecasts for demand for aggregate units can be obtained by taking a weighted
average (using the same weights) of individual item forecasts.
Different levels of
aggregation
Items: Final products to be delivered to the customer
Families: A group of items that a share common
manufacturing setup cost
Types: Groups of families with production quantities
that are determined by a single aggregate production
plan
Time
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)
Production
Units
Time
Units
Production
Time
$ Cost
Slope = Ci
Slope = CP
Month Forecast
*Inventory at the end of December
January 1280
expected to be 500
February 640 *Company requires ending
March 900 inventory of 600 at the end of June
April 1200 *Initial workforce is 300
May 2000
June 1400
Other scenarios
7000
6000
Cumulative number of units
5000
4000
3000
2000
1000
0
0 1 2 3 4 5 6
Month
Comparing strategies
comparing strategies Hiring/firing costs
Inventory costs
700
600
total cost (thousands)
500
400
300
200
100
0
Chase Level Mixed
strategy
Mathematical programming
formulations
Cost definitions and input data
CH = Cost of hiring one worker
CF = Cost of firing one worker
CI = Cost of holding one unit of stock
CR = Cost of producing one unit in regular time
CO = Cost of producing one unit in over time
CU = Idle cost per unit of production
CS = Cost to subcontract one unit of production
nt = Number of production days in period t
K = Number of aggregate units produced by one worker in one day
I0 = Initial inventory
W0= Initial workforce
Dt = Forecast of demand in period t
Problem variables
Wt = Workforce level in period t
Pt = Number of units produced in period t
It = Inventory level at the end of period t
Ht = Number of workers hired in period t
Ft = Number of workers fired in period t
Ot = Overtime production in units
Ut = Worker idle time in units
St = Number of units subcontracted from outside
Constraints
Conservation of workforce
Wt = Wt-1+ Ht – Ft, for all t=1,..,T
Inventory balance
It = It-1+Pt+St-Dt, for all t=1,..,T
Relationship between production and
workforce
Pt = K nt Wt + Ot - Ut, for all t=1,..,T
Constraints
Initial levels for inventory and workforce
I0=I0, W0= W0
Ending levels for inventory and workforce
IT=IT, WT= WT
Non-negativity constraints
Wt, Pt, It, Ht, Ft, Ot, Ut, St >=0 for all t=1,..,T
Linear program
T
Minimize ∑(c
t =1
H H t +cF Ft + cI I t + cR Pt + cO Ot + cU U t + cS St )
Subject to
Wt = Wt −1 + H t − Ft for all 1 ≤ t ≤ T
I t = I t −1 + Pt + S t − Dt for all 1 ≤ t ≤ T
H t , Ft , I t , Ot , U t , S t , Wt , Pt ≥ 0 for all 1 ≤ t ≤ T
Properties of the optimal
solution
If cF>=0 and cH>=0, there could be either
hiring or firing in one period (if at all), not
both. i.e.,
HtFt=0, for all t=1,..,T
If c >=0 and c >=0, there could be either
O I
overtime or idle time in one period (if at all),
IFnot both.
THESE i.e.,
CONSTRAINTS ARE INCLUDED INTO THE
OtUt=0,ITfor
MODEL, all t=1,..,T
BECOMES NON-LINEAR. FROM OPTIMALITY
CONDITIONS, NOT NECESSARY TO INCLUDE INTO THE
MODEL.EXTREME POINTS OF THE FEASIBLE REGION
SATISFY THESE CONDITIONS
Properties of the optimal
solution
Not necessarily integers- fractional numbers may
not make sense for some variables, eg # of people
hired/fired.
Requires an integer-linear programming model,
imposing that variables are integers. Hovewer this
is computationally difficult.
Solving as LP and then rounding may be possible.
However, rounding must be performed
carefully( may lead to infeasibilities).
Round to the next larger integer!
Extensions
Adding buffers for uncertainty
It >= Bt, for all t=1,..,T
Bt= Buffer stock for period t defined in
advance
Storage constraints for inventory
It <= Vt, for all t=1,..,T
Vt=Storage capacity in period t
Extensions
Limits on overtime
Ot<=Mt, for all t=1,..,T
Mt: maximum overtime in period t
Capacity constraints on production
Pt<=Ct, for all t=1,..,T
Ct: capacity in period t
Allowing for backorders:
Inventory level is the difference of + and -
inventory
It=I+t-I-t , all non-negative for all periods
Holding cost: charged for + inventory
Stockout cost: charged against – inventory
Backorders and inventory
In any period, there are either backorders or
positive inventory (if at all), but not both. i.e.,
+ −
I t × I t = 0 for all 1 ≤ t ≤ T
Allowing for backorders
T
Subject to
Wt = Wt −1 + H t − Ft for all 1 ≤ t ≤ T
I t = I t −1 + Pt + S t − Dt for all 1 ≤ t ≤ T
+ −
I t = I t − I t for all 1 ≤ t ≤ T
+ −
H t , Ft , I t , I t , Ot , U t , S t , Wt , Pt ≥ 0 for all 1 ≤ t ≤ T
Convex piecewise-linear
costs
Linearization
T
Minimize ∑ (cH 1 H1t + cH 2 H 2t +cF Ft + cI I t + cR Pt + cO Ot + cU U t + cS S t )
t =1
Subject to
I t = I t −1 + Pt + S t − Dt for all 1 ≤ t ≤ T
Assume that there are currently 280 employees with the company.
Employees are hired for at least one full quarter. Hiring costs amount to
$1,200 per employee and firing costs are $2,500 per employee. Inventory
costs are $1 per gallon per quarter. It is estimated that one worker produced
1,000 gallons of paint each quarter. Assume that Paris currently has 80,000
gallons of paint in inventory and would like to end the year with an inventory
of at least 20,000 gallons.
Formulate the problem as an LP.
Linear Program-1
T
Minimize ∑(1200 H
t =1
t +2500 Ft + I t )
Subject to
Wt = Wt −1 + H t − Ft for all 1 ≤ t ≤ T
Pt ≤ 1000 Wt
I t = I t −1 + Pt − Dt for all 1 ≤ t ≤ T
I 4 ≥ 20000
I 0 = 80000 , W0 = 280
H t , Ft , I t , Wt , Pt ≥ 0 for all 1 ≤ t ≤ T
Example 2
Sun Microsystems is the producer of computer workstations. For the year 2003, they estimate
their quarterly demand for high-end workstations to be the following:
Q1 5000
Q2 5000
Q3 9000
Q4 8000
Sun Microsystems focuses on innovation and design rather than manufacturing. Therefore,
Sun developed strategic relationships with contract manufacturers Solectron and
Celestica; Solectron promising 6000, Celestica promising 2000 units of maximum
manufacturing capacity per quarter for Sun.
Solectron is the preferred vendor for Sun and charges $1000 for each high end workstation
that it manufactures. Sun may chose to use any amount of the capacity that Solectron
promised without paying any penalties.
Celestica, on the other hand, is the secondary vendor for Sun. It charges $1100 for each
high-end workstation. Celestica requires that Sun declares the Q1 subcontracted amount
in advance. Also, Sun can increase the subcontracted amount each quarter only if it pays
$100 per unit of increase. In addition, Sun can never reduce the amount it subcontracted
from Celestica from quarter to quarter.
Inventory holding costs are $50 per quarter per unit.
How much should Sun subcontract from Solectron and Celestica each quarter?
Linear Program-2
T
Minimize ∑ (1000 S
t =1
1t +1100 S 2t + 100 C2t + 50 I t )
Subject to
I t = I t −1 + St − Dt for all 1 ≤ t ≤ T
I0 = 0
I 0 , S 20 ≥ 0
Example-3
The personal department of the A&M Corporation wants to
know how many workers will be needed each month for the
next 4 month production period. The demands would be 1250,
1100, 950, 900 in months July, August, September, October.
The inventory on hand at the end of June was 500 units. The
company wants to maintain a minimum inventory of 300 units
each month. Each unit requires 5 employee hours. There are
20 working days each month, and each employee works an 8-
hour day. The workforce at the end of June was 35 workers.
The workers can also work overtime, but overtime cannot
exceed 30% of the regular time in each month. Overtime costs
an additional $20 per unit produced.
Hiring costs $2500 per employee, firing costs $4000 per
employee, payroll costs $3000 per employee per month, and
inventory holding cost is $100.
Formulate the problem as an LP and solve
Linear Program-3
T
Minimize ∑(2500 H
t =1
t +4000 Ft + 3000 Wt +100 I t + 20 Ot )
Subject to
Wt = Wt −1 + H t − Ft for all 1 ≤ t ≤ T
I t = I t −1 + Pt − Dt for all 1 ≤ t ≤ T
I 0 = 500 , W0 = 35
H t , Ft , I t , Wt , Pt , Ot ≥ 0 for all 1 ≤ t ≤ T
Example 4- Component
availability constraints
Seagate is a manufacturer of hard drives for personal and
enterprise use. The enterprise division is trying to plan its
production for the first six months in 2003. The forecast for these
6 months are given below
January 12000
February 14000
March 15000
April 16000
May 16500
June 16000
Seagate does not have any constraints on workforce or equipment for
manufacturing hard drives. However, the enterprise hard drive requires two counts
of a specific chip (application specific integrated circuit – ASIC) which is sourced
from Texas Instruments. TI’s capacity is fixed for the first 4 months and it can
allocate only a portion of its capacity to Seagate. This amounts to 26000 such chips
in each of the first 4 months in 2003.
Seagate may also choose to use subcontractors for manufacturing the hard drives
which would cost an additional (on top of its own manufacturing) $50 per drive.
If the inventory holding costs are $20 per unit per month for the hard drives and $5
per unit per month for the ASICs, find the optimal production plan for the hard
drives and optimal purchase plan for the hard drives and ASICs.
Linear Program-4
∑t =1 (20 I t +5I t +50 St )
6 h c
Minimize
Subject to
I 0h = I 0c = 0
I th , I tc , Pt h , Pt c , S t ≥ 0 for all 1 ≤ t ≤ 6
Production Planning problems
with concave costs
Why concave costs?
Economies of scale
Setup costs associated with
production, subcontracting,
overtime, alternate
resources
Cannot be modeled as
linear programs
May be more difficult to
solve
Modeling fixed (setup) costs
Assume there is a fixed cost associated with subcontracting. No idle
time or overtime allowed.
T
Minimize ∑ (c
t =1
H H t +cF Ft + cI I t + cR Pt + cS S t + K S yt )
Subject to
Wt = Wt −1 + H t − Ft for all 1 ≤ t ≤ T
I t = I t −1 + Pt + S t − Dt for all 1 ≤ t ≤ T
S t ≤ My t
H t , Ft , I t , S t , Wt , Pt ≥ 0 for all 1 ≤ t ≤ T
yt ∈ (0,1)
M sufficient ly large
Example 5- Component
availability constraints
Seagate is a manufacturer of hard drives for personal and
enterprise use. The enterprise division is trying to plan its
production for the first six months in 2003. The forecast for these
6 months are given below
January 12000
February 14000
March 15000
April 16000
May 16500
June 16000
Seagate does not have any constraints on workforce or equipment for
manufacturing hard drives. However, the enterprise hard drive requires two counts
of a specific chip (application specific integrated circuit – ASIC) which is sourced
from Texas Instruments. TI’s capacity is fixed for the first 4 months and it can
allocate only a portion of its capacity to Seagate. This amounts to 26000 such chips
in each of the first 4 months in 2003.
Seagate may also choose to use subcontractors for manufacturing the hard drives
which would cost an additional (on top of its own manufacturing) $10 per drive. In
addition, there is a fixed cost of $20,000 working with a subcontractor in any
month.
If the inventory holding costs are $20 per unit per month for the hard drives and $5
per unit per month for the ASICs, find the optimal production plan for the hard
drives and optimal purchase plan for the hard drives and ASICs.
Mixed Integer Program
Minimize ∑t =1 (20 I t + 5 I t + 10S t + 20000 yt )
6 h c
Subject to
I 0h = I 0c = 0
I th , I tc , Pt h , Pt c , St ≥ 0 for all 1 ≤ t ≤ 6
From Aggregate Plan to
Master Production Schedule
The result of the aggregate plan is the production
quantities, inventory levels and required resources
at the aggregate level in the mid term.
The firms are expected to act (acquire workforce &
resources, contact suppliers) based on the aggregate
plan.
Such actions will be input (constraints) to lower level
(i.e. more detailed and shorter term) decisions in
the company
Consistency between the aggregate plan and the
master production schedule is desired, but not
always possible
Initial master production schedule dictated by the
demand plan (forecast) may not always be feasible.
Disaggregation into MPS
X*=optimal # of aggregatee units to
be produced for a product group ,
found by LP solution
This aggregate qty should be
disaggregated into individual products
within this product group
Disaggregation into MPS
Min Σ Kj λ j/Yj , j=1.....J
s.t. Σ Yj=X* j=1.....J
aj<=Yj<=bj
Kj= setup for item j within the family
λ j = annual demand for item j
aj,bj: lower/upper bounds for item j
Kj λ j/Yj: average annual setupcost for item j
Inputs to Master Production
Schedule
Forecast by end item (sometimes also by customer
class or distribution channel) usually weekly
sometimes monthly
For each item, manufacturing/distribution process flow
For each stage of manufacturing/distribution process
flow
Consumption rate of critical components
Consumption rate of critical resources
Availability for critical components and resources
Lead times (for time phasing)
Prioritization and allocation schemes for constrained
situations
MPS
Links tactical and operational planning stages
Engine that drives MRP, CRP, purchasing and shop
floor execution systems
Anticipated build schedule for end-products or
major product options
A statement of production, not demand
Sales forecast is an input but MPS is not a forecast
Always stated in terms of part numbers for which
BOM exists
After constructing the MPS we make a rough-cut
capacity planning in terms of critical work centers
Creating MPS
Decide on appropriate planning horizon
Estimate requirements for each period in terms of
end-products in the planning horizon
Account for any backorders
Compare requirements against actual and
projected inventory balance
Build the MPS
Use rough-cut capacity planning to evaluate
feasibility
If not, revise as appropriate
Output: a matrix in which rows showing
individual products, columns showing
time periods