Beruflich Dokumente
Kultur Dokumente
Abstract: Manufacturing companies face an ongoing trend towards more complex production
and distribution networks that evolve dynamically, e.g. due to frequent changes in the product
assortment. The production and distribution systems of many companies that produce large
quantities of customer anonymous products are run according to the established material
requirements planning (MRP) logic. The selection of the right planning parameters and their
continuous adaptation in a dynamic environment is crucial for a cost efficient manufacturing
process. We consider a multi-stage manufacturing system with sequence dependent setup cost,
where demands and demand dates are calculated according to the MRP logic. The throughput
time of each production stage consists of the actual processing time and a planning buffer as
an additional time buffer to create optimisation potential for production sequencing to reduce
setup costs. These time buffers also increase safety stocks held on the considered production
stage or any subsequent production or distribution stage due to increased replenishment lead
times. An optimisation model is formulated to determine cost optimal planning buffers with
consideration of the inventory cost incurred by increasing safety stock. The setup costs incurred
are incorporated via the determination of lot sizes on an aggregate level. We identify two major
subproblems related to the estimation of average setup costs for different planning buffers and
the determination of safety stock costs and propose adequate solutions. The model’s validity is
shown via a case study application for a cloth production process of an international household
product manufacturer.
Keywords: production planning, mrp, setup cost, sequencing, planning buffers, safety stocks,
optimization
tem. Therefore, different strategies are employed to buffer dependent setup and scrap cost affect the planning param-
against these uncertainties, as discussed e.g. in Whybark eters, as it becomes important that the production planner
and Williams (1976) and Buzacott and Shanthikumar has the flexibility to create sequence optimised production
(1994). Extensive discussion and a comparison of literature plans to save setup cost. This implies that each production
on uncertainty handling in MRP-driven manufacturing process step needs some planning buffer, defined as the
systems are provided by Koh et al. (2002) and Guide and time buffer between the provision of components for a pro-
Srivastava (2000). The most widely used means to buffer duction order and the requirement date of that order. In
against uncertainty are safety stocks. This introduces an other words, this is the time interval (measured in days or
additional decision problem for the configuration of the shifts, if appropriate) in which the actual production order
MRP system, as the positions and dimensions for the can be shifted to reduce the required effort for changeovers
safety stocks have to be determined. Approaches for this by building setup cost minimal production sequences. The
problem are discussed in Graves (1987), Lagodimos and shorter these time buffers, the fewer possibilities to create
Anderson (1993) and Ioannou et al. (2004), among others. sequence optimised production plans exist and the higher
the average setup costs for each production order. Modern
There exists a considerable body of literature on MRP pro- enterprise resource planning (ERP) systems allow the def-
duction planning parameter configuration as well as safety inition of this parameter, e.g. as the scheduling margin key
stock placement in manufacturing systems. However, ap- in SAP R/3, which determines float periods before and
proaches to the former problem class do not consider the after production orders (Dickersbach et al., 2005, p. 259).
effects of production planning parameters on inventories,
especially the safety stocks incurred by increasing through- Increasing planning buffers also increases the throughput
put times. times for that production stage, which has negative impact
on subsequent stages. A longer planning buffer proportion-
This paper is organised as follows: Section 2 summarises ally increases the throughput time for the item considered
the problem statement and explains the trade-offs to be and thereby also increases the replenishment lead time
solved in an optimisation model. Section 3 introduces a of this item and successor items further downstream. As
formal model for the problem domain. Section 4 presents some nodes in the network keep safety stocks to buffer
the optimisation model and also describes the solution ap- against demand variations over their replenishment lead
proaches to related cost estimation subproblems. Section time, these safety stocks have to be increased to cover this
5 presents the results obtained with the implementation increased time interval. Therefore, the additional safety
of the model and its application in a cloth production stock cost incurred on successor stages by increasing plan-
scenario for an international household product manufac- ning buffers have to be considered in the determination of
turer. planning buffers.
2. PROBLEM STATEMENT Apart from the planning buffers, lot sizes are the sec-
ond class of planning parameters considered. However,
the focus of this work is not on lot sizing models that
In this paper, we focus on the determination of produc- determine production lots and sequences on the detailed
tion planning parameters in MRP systems in terms of planning level. Moreover, we consider planned production
planning buffers and aggregate lot sizes while considering quantities for each production stage and the respective
their effects on setup costs and safety stocks required on products over a larger time horizon. This approach allows
subsequent stages. We consider a multi-stage production a reasonable assessment of the expected setup costs for
and distribution network, where each stage may either be different configurations of planning buffers, without the
a production or transportation process step. The former need to know exact order dates and quantities to render
transform sets of components into new components or end a detailed production plan. Considering the application
products, while the latter change the physical location context of MRP parameter adjustment, this is especially
of products. The nodes are therefore connected via links reasonable as the parameters should not be fine tuned to
that represent either a where-used relation from the target single demand scenarios, but should be based on more
product’s BOM or a distribution relation. Each production coarse-grained data in terms of timely aggregated demands
process step represents a certain production stage, e.g. for each product. These assumptions expose parallels to
processing on a production line in the flow shop and existing lot sizing models known as big bucket models that
therefore has a certain set of products assigned that require allow production of different products within one time
processing on this step. period without necessarily making any statements about
We assume a make-to-stock (MTS) environment in which their production sequence (Suerie, 2005, chap. 2). From
end customer orders for finished products have to be filled our experience in real world applications, we suggest to use
immediately. Therefore, all production and transportation demands and lot sizes aggregated on a weekly or monthly
operations in the network are planned according to the basis (see case study in section 5).
MRP logic based on uncertain demand forecasts issued by The trade-offs to be solved in this optimisation are as
the final production or distribution stages. follows: First, reducing setup costs by enlarging planning
All production stages face long and often sequence depen- buffers conflicts with the goal to keep throughput times
dent setup times. Lot sizes can have technical or economic and thereby safety stocks on successor stages low. To
restrictions in terms of rounding values, such that each lot out best knowledge, this configuration problem for MRP
size must be a multiple of this rounding value. Production systems has not been addressed so far. Second, increasing
stages produce scrap as a fixed amount of material waste lot sizes to reduce the number of changeovers and save
during the start and end of production runs. Sequence setup and scrap cost conflicts with the requirement of
553
13th IFAC INCOM (INCOM'09)
Moscow, Russia, June 3-5, 2009
keeping cycle stocks low. Furthermore, pre-production of The network is spanned by the items i ∈ N and the where-
large quantities is critical as forecasts become less accurate used relations and distribution relations between them.
with an increasing time horizon (Nahmias, 1997, pp. 61- Each item is a potential stockpoint. A stockpoint is an item
62), an aspect we do not consider in our model. We address that holds safety stock to buffer against demand variations
this problem for each production stage separately and over a certain timespan. This timespan Δti is determined
therefore formulate a model for a single production stage as the difference of the replenishment lead time for that
but with consideration of the safety stocks implications on item and its service time STi , i.e. the delivery time it
subsequent stages. quotes to its successors. If Δti is positive, i holds safety
stock over this time period, indicated as spi = 1. It can
be shown that under certain assumptions, a node either
3. MODEL FORMULATION is a stockpoint that holds safety stock to cover its entire
replenishment lead time or does not hold any safety stock
The nomenclature for the variables and parameters used at all and passes its entire replenishment lead time as the
in our model is listed below. Most of these model elements service time to its successors (Simpson Jr., 1958).
are self-explanatory against the background of the problem
statement in section 2. The production process steps s can be considered as
processing on a certain production line and thus have a
Symbol Description set of related products Ps . The lot size rounding values
Qrnd
i result from technical characteristics of the flow shop
s Production stage under consideration oriented production process. The indicator variable Xit
P Set of all products at all stages. The set of takes a value of 1 if the production quantity Qit is greater
products processed on production stage s than 0 and 0 otherwise. The cycle inventory Iit indicates
is denoted Ps . the quantity of i that is still held on stock at the end of
LOC Set of physical locations in the produc- period t.
tion and distribution network
4. THE PRODUCTION PARAMETER
N The nodes of the network defined as the
OPTIMISATION PROBLEM
set of all products at their respective
physical location N ⊂ P × LOC. Ele-
ments i ∈ N are generally called items 4.1 Objective function
and are potential stockpoints.
The objective function sums up the total cost incurred
spi Binary variable indicating whether item for production of a certain set of products Ps with ex-
i is a stockpoint or not pected demand volumes dit for each i ∈ Ps . The single
T Set of discrete time periods under consid- constituents are
eration, indexed t ∈ T
(1) Setup costs, calculated via the average setup cost for
dit Expected demand for item i in period t each item and the number of planned production lots
Qit Lot size for item i in time period t. (2) Scrap costs, calculated via the scrap cost rates and
Qrnd
i Rounding value for lot sizes of i. the number of production lots
(3) Cycle stock holding costs, calculated via the inventory
Xit Binary indicator if i is to be produced in
holding cost rates and the cycle inventory that results
period t.
from the decisions about production lots and the
P Bs Planning buffer for production schedul- demand quantities
ing. This is the time buffer between the (4) Cost for safety stock incurred by increased planning
provision of components and the require- buffers, either on i if spi = 1 or on a set of downstream
ment date of an order, measured in days stockpoints if spi = 0
or shifts if appropriate.
With this objective function, two major subproblems can
P Bipen Safety stock penalty cost for increasing
be identified: First, the setup costs depend on the choice
the planning buffer of s by 1 if i ∈ Ps
of the length of the planning buffer. Therefore, we need
T Ti Throughput time at item i, defined as the an estimator function that determines the average setup
sum of its actual processing time and the cost rate for each i ∈ Ps and planning buffer P Bs . Second,
selected planning buffer the costs for safety stock incurred by increased planning
Iit Cycle inventory of i at the end of t buffers are not readily available. Therefore, we have to
cstp Setup cost for a changeover from i to j calculate planning buffer penalty costs factors P Bipen for
ij
stp each i ∈ Ps . The following two sections deal with these
C i (P Bs ) Estimated average setup cost for a pro- subproblems.
duction order of i given that stage s poses
a planning buffer of P Bs 4.2 Generating setup cost estimation functions
Ciscrp Scrap cost incurred by a production lot
of i The statement that the average setup cost incurred for
Ciinv Inventory holding cost incurred by keep- a certain product depends on the length of the planning
ing one unit of i on stock over one time buffer at the respective production stage has to be quanti-
period t ∈ T . fied in order to be incorporated in an optimisation model.
In accordance with intuition, the average setup cost can be
554
13th IFAC INCOM (INCOM'09)
Moscow, Russia, June 3-5, 2009
555
13th IFAC INCOM (INCOM'09)
Moscow, Russia, June 3-5, 2009
are processed iteratively (lines 6-7). Each element of this s.t. Qit ≥ dit ∀t∗ ∈ T, i ∈ Ps (3e)
stack is again checked for the stockpoint property. If a t=0 t=0
stockpoint is encountered, its marginal safety stock cost Iit−1 + Qit − dit = Iit ∀t ∈ T, i ∈ Ps (3f)
are added to i’s penalty cost rate (line 11). Exceptions M · Xit ≥ Qit (3g)
are those stockpoints whose replenishment lead time is Qit = k · Qrnd k ∈ N0 , ∀t ∈ T, i ∈ Ps (3h)
i
bigger than the aggregate throughput times of all nodes on
Xit ∈ {0, 1} , Qit ∈ R ∀t ∈ T, i ∈ Ps (3i)
the path W (i, j) from i to j, as their replenishment lead
times are not directly affected by changes in P Bs (line Iit ∈ R ∀t ∈ T ∪ {0}, i ∈ Ps (3j)
10). For all elements of the stack that are not stockpoints, P Bspen ∈ {1, . . . , P Bsmax } (3k)
their successors are put onto the stack and thus processed
next (line 14). In summary, the algorithm performs a sort Restriction 3e assures that the demand is always covered
of depth-first-search for stockpoints starting in i for each by the production quantities, while 3f enforces the vari-
i ∈ Ps , summing up the marginal safety stock costs for all able Iit to always represent the correct cycle stock for
relevant stockpoints encountered. each product. Restriction 3g sets the binary production
quantity indicator variable, with M being an arbitrary but
Equation 1 indicates that the safety stock at a node does sufficiently large value. Restriction 3h enforces the planned
not increase linearly with its replenishment lead time. lot sizes to be multiples of the lot size rounding value.
This is a problem for the determination of a marginal
safety stock cost rate ΔP Bspen , as the actual safety stock One problem with this problem formulation is the fact that
costs do not increase linearly. Therefore, we use a linear 3a makes the objective function non-linear and thus basi-
approximation of the safety stock cost formula by fixing a cally impedes the use of standard linear solvers to obtain
maximum replenishment lead time Timax and approximat- optimal solutions to this problem. In order to circumvent
ing the marginal safety stock cost by this problem, we again make use of the fact that the
σ i · zi domain of P Bs is limited to the set {1, . . . , P Bsmax } (see
ΔP Bipen = max (2) section 4.2). In our application, we solved the optimisation
Ti problem separately for all candidate values of P Bs and
then selected the optimal solution by direct comparison of
This formula yields a cost factor that linearly approxi-
the respective objective function values.
mates the safety stock cost between 0 and Timax . For more
details on this approximation and an application in the
context of a safety stock placement problem, the reader is 5. CASE STUDY APPLICATION
referred to Minner (2000, pp. 152-153). Timax can be set
to RLTi + T Ti if P Bs = P Bsmax , which is the maximum We used this model in an application scenario from the
time that might have to be covered with safety stock. context of fast moving consumer goods (FMCG) indus-
tries. More precisely, we analysed one production stage of
the cloth production process of an international household
4.4 Model formulation products company. The production process can be divided
into the major stages of base production and converting.
With the above mentioned subproblems solved, we can use The former comprises all activities required to produce the
stp
the estimator function C i (P Bs ) and the planning buffer base products in high volumes. The main activity of the
556
13th IFAC INCOM (INCOM'09)
Moscow, Russia, June 3-5, 2009
80.000 € 6. OUTLOOK
557