Documente Academic
Documente Profesional
Documente Cultură
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/245314982
CITATIONS READS
60 37
1 author:
Stephen C. Graves
Massachusetts Institute of Technology
163 PUBLICATIONS 6,635 CITATIONS
SEE PROFILE
All content following this page was uploaded by Stephen C. Graves on 28 March 2017.
The user has requested enhancement of the downloaded file. All in-text references underlined in blue are added to the original document
and are linked to publications on ResearchGate, letting you access and read them immediately.
The ,Multi-Product Production
Cycling Problem
STEPHEN C. GRAYES
Massachusetts Institute of Technology
Sloan School of Management
Cambridge, Massachusetts 02139
Abstract: The multi-product production cycling problem is concerned with the determination of a
production/inventory policy for a single capacitated production facility which is dedicated to producing
a family of products. This paper studies this problem assuming stochastic demand. The one-product
problem may be analyzed as a Markov decision problem and solved as such. For the multi-product
problem, a heuristic decision rule is proposed based on the analysis of the one-product problem, and a'
new notion: the composite product. This heuristic is then tested by simulation on a series of problems,
and is shown to be the most effective of the heuristics considered for the set of test problems.
The multi-product production cycling problem( MPCP) is primarily on lot-sizing; the capacity allocation decisions come
to determine production and inventory control policies for a into play only when capacity constraints are violated which
family of products, each of which requires processing on a force an adjustment in the lot-sizing decisions (e.g. see [1]).
single capacitated facility. The production of each product For stochastic demand, it is not possible to consider lot-
goes into inventory from which demand for the product is sizing and capacity sequentially. A solution procedure which
serviced. The criterion for the control policy is minimum focuses on lot-sizing loses the flexibility needed to cope
cost per unit time, where cost consists of set up costs, with the capacity allocation decisions under unknown
inventory holding costs, and backorder costs. demand. Similarly, considering capacity allocation at the
Most of the literature on the MPCP has been confined to expense of lot-sizing is too rigid to handle fluctuating
models which assume deterministic demand. Previous work demand and inventory levels.
on the MPCP for stochastic demand has been either very ex- The intent of this paper is to develop and test heuristic
ploratory in nature ([3], [15)), or hampered by extremely control policies for the stochastic demand MPCP. The
restrictive assumptions [7}., Elmaghraby [2] gives a comp- specific problem to be considered is defined by the follOWing
rehensive bibliography for the MPCP with constant known assumptions:
demand rates. Deterministic results do not seem to be
I. Demand for the product family is characterized by a
particularly helpful in solving the stochastic problem. The
known stationary distribution function.
reason seems to lie in the complexity inherent in the prob.
lem; any solution procedure for the MPCP must simultane- 2. The form of the decision policy is periodic reView,
ously consider lot-Sizing and capacity allocation decisions. where at most one product may be produced in a period.
For deterministic demand, the existing procedures focus Furthermore, the product must be produced for the entire
duration of the period at the product's finite productiOn
rate. The period length must be chosen such that these
assumptions are reasonable.
3. Production in a period is available for inventory after
Received April 1979; revised July 1979; re-revised April 1980. Paper
was handled by Scheduling, Planning and Control Department. a fixed lead time.
Work supported in part by the Office of Naval Research under 4. ~ set up cost is incurred if the product to be produced
Contract NOOOl4-7S-e-oSS6. was not prod.,ed (set up) in the immediately preceding
G(l) = expected backorder and inventory holding cost for -EA [C(I+P-A,I,t-1)).
'H~n!q :;,:;;i.:~).;.;;
current period, given net inventory levell available 0":
for servicing demand. , The optimal production policy is determined'by this (unc-
tion: if the machine is set up (k=l); a decision to produce is
EA[C(I-~k,t)] =expectation of the cost function taken ,made if and only if V(I it) is positive; if th~ machine is not
, over A, the demimd random variable. 'set up (k=O), a decision to produce is made if and only if
, V(l,t) is greaterthari K, the set up cost. Note thatif V(I,t)
, , is non-increasing in I, the optimal policy is a two-critical-
= ~ p(i) C(I-i, k, t) for P(i) = probability number policy.
1=0 V(/,t) may be interpreted as the value of a producing
that demand (A) equals i. versus nonproducing production facility given an inventory
level of I and t periods remaining; that is, a rational product
=
P production rate measured in units per period. manager would be willing to pay as much as V(I,t) to turn
on the machine in the current period, given that in subse
K =set up cost. quent periods it will cost K to set up the machine. Hence,
We now state a general heuristic procedure for the MPCP. The Identical Cost Problem
For convenience, suppose the products are arranged so that
Idd l ~Iz/dz ~ ... ~In/dn, where Ij is the inventory level The proposed heuristic relies heavily upon the use of
and dj is the expected demand rate of product j. That is, composite products. Since there may be up to 2n -n-l dis-
the products are ordered according to periods of supply. Let tinct composite products, it is important to be able to easily
k denote the status of the machine where k=j for the defme and analyze the possible composite products. A
machine set up for productj, j=l, ... ,n, and k=n+ 1 for the special case of the general MPCP for which composite
machine shut down. The notation [;] is used to represent products are immediately applicable is the identical-cost
the composite product consisting of products 1,2, .. . ,J, problem. Here, inventory holding and backorder costs for
while [;-I,k1is the composite product consisting of products all products are linear, and proportional to production
1, 2,.. ::: 1-'1 and product k. By convention, for k ~ j rates; the set up costs for all products are the same. That is,
[;-I,k] =[;], for k =n+ 1, [;-1 ,k] is not defined, and forj=l, for i=l, 2,... ,n
1I-1,k] is just product k.Note that the composite product
[i] is not currently set up for j < k, while [i-l,k] is always
considered to be set up. The heuristic considers possible bi = blPi
production of at most two products: product I, which has
least inventory, and product k, which is currently set up. A Ki = K
decision to "produce" [i] corresponds to initiating produc- where
. tion of product 1; a decision to "produce" Ii-l,k] is a con-
tinuation of production of product k. 111e general heuristic hi = inventory holding cost per unit per period for
is as follows. producti,
bi = i)ack; order cost per unit per period for product i,
The Composite-Product Heuristic
1. Letj =1. . Pi = production rate in units perp~riod for product i.
2. Is production indicated for 1I-1,k]?'
If yes, go to step 3.
Ki = set up cost for product i,
If no, go to step 4.
h,b, K= positive constants.
3. Is production indicated for II]?
If yes, choose to produce either product 1 or product The demand distributions may vary across produ'cts. Now,
k; this choice is based on comparing value functions, if a unit of each product is redefined so that all products
i.e. VI (II) vs.Vz(Ij ) -K. have the same. production rates(~.g., rescale Pi = 1 for all
. If no, produce product k. products), then the products have identical cost parameters
This problem and its assumptions are very realistic and
4. Is production indicated for Ii]? have been observed in practice III] . Consider the invento.iy
Ifyes, produce product 1. .holding and backorder costs; these costs are frequently
If no, go to step 5. taken to be proportional to the value of a product. In a
.' single machine environment the value of a product consists
5. Letj =j+1. of the cost of the input plus the value added to this input
If! ~n, go to step 2. dUring processing. Given that all products require the same
If j =n+ I, shut down the facility. or similar inputs, it is reasonable to suppose that the machine
processes the inputs at a relatively steady dollar rate,
The heuristic is an iterative procedure over j. For eachj, independent of product. Furthermore, if the rate of value
the two composite products, Ii-l,k] and II], are considered added by the machine were not nearly constant across
for possible production; these decisions are based upon the products, it could be. argued that the machine capacity is
. one-product analysis of the respective composite products. .' not being used efficiently; Hence, the products should have
A decision to "prOduce" either Ii] or Ii-l,k] terminates the . similar. value,and hence similar inventory holding and back-
process (steps 2, 4); a decision to "produce" both is contra- order costs per unit of production. Set up costs generally
dictory and is resolved in step 3. If no composite product reflect the labor cost for altering the set up of the machine.
triggers, the facility is shut down (step 5). If all products require a similar amount of work for their
In the next section, the implementation of this general set ups, it is reasonable to assume they have the same set
heuristic is discussed; in particular, when the products have up costs.
identical cost structures, composite products are easily de- Given identical-cost products, composite products are
fined and the heuristic is readily applied. This composite- easily defined. All composite products. have the cost para-
product heuristic is then compared with several alternative meters of the individual products, and the common produc-
heuristics by simulation on a series of test problems. tion rate; the demand distribution for the composite product
.These two heuristics have been selected so that the 1. Demand for each product is an independent Poisson,
effectiveness of the composite product can be studied. To process where At is the demand rate for product i, i= 1,2, , n.
test the .effectiveness of these two heuristics compared with
possible alternative heuristic policies, three additional heuris- 2. The production rate for each product is one unit per
tics have been defmed. period. This implies that expected machine utilization is
U = 1;~=1 At (U < I).
H3: The heuristic H3 is characterized by two parameters
(/*,N*). When a product is set up, it is produced for N* 3. Inventory holding and backorder costs are linear with '
consecutive periods. After N* periods of production, either respect to the net inventory level at the end of the period.
the facility is shut down or the most-critical product is set
up. The most-critical product is that product with the least 4. All products have identical cost structures. In particular, .
number of periods~of-supplyof inventory; that is, product j the inventory holding cost rate is I cost unit per unit of
is most critical if ~/dj =mini =l ... n Y,fdf } where/f is the inventory per period, while the backorder cost rate is 5 cost
inventory level and d j is the expected demand rl!,te for units per bac.korder per period. The set up costK is,an input
product i. The decision on whether to produce the most- parameter.
critical product depends on whether its inventory measured
in periods-of-supply is less than /*. 5. The production lead time is ten periods.
H4: The heuristic H4 is parameterized by (1*,/**). The 6. All simulation runs are for 20,200 periods. The first 200
product currently set up continues to be produced until its periods are used to initialize the system. System costs are .
inventory, in periods-of-supply. reaches or exceeds /**. At accumulated over the remaining 20,000 periods. .
that time, the machine is shut down only if the most-
critical product has inventory, in periods-of-supply, greater Given. this description of the simulation, a t~t problem
than /*; otherwise the most-critical product is set up. is specified by setting the number of products n, the demand
rates for the products (At), and the set up c9st K. To run
H5: The heuristic H5 is identical to H4 except that it
allows for the machine to be switcl-ed from one product to
1An examination was made of the sensitivity of this search procedure
another product prior to the first produci'siriventoryreach- . to the length of the dm~lation run; a run size of 600 periods was
ing /**;, let II and 12 be the inventory levels of the product found to be sufficient for f"mding an optimal or near-optimal para-
being produced, and of the most-critical product, respec- meter choice.
d) ~1 = ~2= ~3=.1, ~= ~= .3; EOQ ::: 5. Table 2: HestS for heuristics compared against H2
for identical-eost problem.
The results from the simulation are given in Table 1
heuristic
where the entries in the table are the average total cost per
period. In comparing HI with H2, it is clear that the intro- test problem H1 H3 H4 H5
duction of the composite product in H2' provides a substan- a 6049 6.44 5.82 4.14
.tial improvement.' Heuristics H3 and H4 have performances b 4.03 6.08 7.08 -a.35
comparable to HI b\lt are outperformed by H2. The heuris- c 6.27 8.50 5,42 1.18
tic H5. however, compares well with heuriStic H2. Heuris- d 2.18 2.65 5.04 1.47
tic H2 performs best in three of the test problems while All t-values are with 99 degrees of freedom [6].
, H5 is slightly better in test problem b.