Documente Academic
Documente Profesional
Documente Cultură
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at .
http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless
you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you
may use content in the JSTOR archive only for your personal, non-commercial use.
Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at .
http://www.jstor.org/action/showPublisher?publisherCode=informs. .
Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed
page of such transmission.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
INFORMS is collaborating with JSTOR to digitize, preserve and extend access to Operations Research.
http://www.jstor.org
OPTIMALINVENTORYPOLICIESFOR ASSEMBLYSYSTEMS
UNDER RANDOMDEMANDS
KAJ ROSLING
Linkoping Institute of Technology, Linkoping, Sweden
(Received March 1987; revision received December 1987; accepted April 1988)
This paper considers an inventory model of an assembly system with random demands and proportional costs of
production and stock holding activities. The model is a generalization of the facilities in series model of Clark and Scarf.
Under an assumption on the initial stock levels that in any case should appear in the long run (Long-Run Balance), it is
demonstrated that the assembly system can be remodeled as a series system. Hence, simple reorder policies are optimal
and the computational requirements are drastically reduced. Simple approximate policies are suggested for the generally
short period of time when systems might be out of long-run balance. There is some discussion of extensions.
T his paper examines a periodic review, infinite horizon model of two components assembled into a
horizon model of an assembly inventory system single end product. They derived a complicated opti-
with proportionalcosts of production. In an assembly mal policy under general assumptions on lead-times
system, a number of components acquired from out- and initial stock levels.
side vendors are assembled, typically in several stages, In the present paper, we derive optimal policies for
into subassembliesand then, finally, into a single end general assembly systems under a restriction on the
product. A generic system is depicted in Figure 1. In initial stock levels. Our interest is limited to those
each period, production orders are made for all items. stock levels that can prevail in the long run for systems
The ordered amounts are available after a fixed lead- run by optimal or otherwise reasonable policies.
time, and are then held in stock until assembled into Under this initial condition, it turns out that the
other items or demanded by customers. The random assembly system can be interpretedas a series system,
customer demands occur only for the end product and hence, there is a simple optimal policy that can
and unsatisfied demands are backlogged. be calculatedconveniently by Clarkand Scarf's (1960)
The present model is a direct generalization of the approach. This result contrasts most encouraginglyto
initial work on multiechelon inventory theory due to the computational intractabilityof a generallyoptimal
Clark and Scarf (1960). They found an efficient way policy.
to compute an optimal ordering policy for a pure The assumed absence of setup costs in production
series system and suggested an approximate way to limits the applicability of the present model. The
handle distributive systems, i.e., systems where a cen- inclusion of such costs in stochastic multiechelon
tral depot serves several retailers.Fukuda (1961) gen- inventory models is extremely difficult, however.
eralized the approach to allow for disposal of stocks. Clark and Scarf (1962) attempted to include setup
The work of Clark and Scarf was computationally costs in their series model, but they were only able to
streamlined and generalized to the stationary infinite derive upper and lower bounds on the minimal cost.
horizon case by Federgruen and Zipkin (1984). Their approachwas extended to distributivestructures
Rosling (1989) derived bounds on the optimal reorder by Hochstadter (1970) and Rosling (1977). As far as
levels. A similar series model under continuous review we know, there has been no substantialcomputational
has been investigated by Axsater and Lundell (1984). test of this approximateapproach.Other approximate
General multilocation inventory problems with approaches,possibly bettertested, have been proposed
proportional costs have been studied by Bessler and e.g., by de Bodt and Graves (1985) for a series system
Veinott (1966) and Karmarkar (1981, 1987). They and by Carlson and Yano (1986) for a two-level
obtained simple form optimal policies under the assembly system, but the problem is still far from a
restrictive assumption that all lead-times equal zero. satisfactory theoretical and practical solution. Al-
Schmidt and Nahmias (1985) investigated a finite though the present model includes no setup costs, we
Subject classifications: Inventory/production: long-run inventory position; component ordering and product assembly. Programming, nonlinear theory:
multistage production assembly.
CD,
~7 Z4=2 z 33usoe
outside 4 3 Customer
supply ) ~(9----- ,,1 > demands
lead-time 2s=4 21
hope that our results shed some light on this more sions are made. Then, old backlogs are expedited and,
complicated problem. thereafter,customer demands occur for the end prod-
The remainderof this paper is organized as follows. uct. Finally, but still at the beginning of the period,
In Section 1, the model is presented. In Section 2, the costs are incurredfor backlog and leftover inventories.
long-run analysis of the inventory levels is carriedout, Holding costs are chargedwhen items are in stock but
and in Section 3 the series interpretation is demon- also when they are in assembly into their successor
strated. The analysis of these sections relies on the item. The following variablesare used:
assumption that all echelon holding costs are positive.
The interestingcase where some echelon holding costs demands in period t for the end item;
=
are nonpositive is handled in Section 4. In Sections 3 demands of different periods are iden-
and 4, suggestionsare given for applying approximate tically and independently distributed,
policies when the long-run conditions are not satisfied f 0;
initially. In Section 5, extensions and generalizations /(*), 4(.) = density and distribution function for (,;
in various directions and to systems with setup costs X= E(Q,),the expected value of (,, X> 0;
in production are discussed. There are two appendices. Xi, = echelon inventory position of item i in
The first presents some alternativebut equivalent cost period t before ordering decisions are
assumptions. The second contains proofs that are made (= inventory on hand including all
omitted from the main text. units already assembled into other items,
+ units in assemblyor on order - backlog
of the end item);
1. THE MODEL Yi,= echelon inventory position of item i after
There are N items (components, subassemblies at production decisions are made, Yi, > Xi,;
different levels, the end item). They are denoted i = X',= echelon inventory on hand of item i
1, 2, . .. N. Item 1 is the end item. Each nonend item in period t before ordering decisions
has exactly one successor item so that the product are made but after assembles arrive =
network forms a tree rooted in the end item. The units Yi,_,,- =-,j Jk. (Throughout
J-k this paper,
are defined so that exactly one unit of each item is it is assumed that a sum, ',, equals zero
required for the end item. The following parameters if a > b.) Note that XI, > Y,;,if i E P(k)
describe the system: and if 1,= O then X, = YI,.
s(i) = the unique immediatesuccessor of item i = I, Although the demand distributions are assumed to
2, . N; for notational convenience we define
. .
be stationary,this assumption is of little consequence
s(l) = 0; for the main results of the next sections. The amount
=
A(i) the set of all successors of item i; (Y,, - X,,) is ordered for the purchase or assembly of
P(i) = the set of immediate predecessors of item i = item i in period t. It arrives after 1iperiods. The cost
0, 1, . .. a N; of running the system is determined by the following
B(i) = the set of all predecessorsof item i; parameters:
1,= number of periods (lead-time) for assembly (or
delivery) of item i. Hi = unit installation holding cost per period of
Everything occurs at the beginning of periods and item i;
in the following order. First, outstanding orders for hi = unit echelon holding cost per period of item i,
purchase and assembly arrive and new ordering deci- hi,=H -ZkEP(i,H,k;
Optimal InventoryPolicies for Assembly Systems / 567
p = unit backloggingcost per period of the end item; Problem P
a = period discount factor, 0 < a < 1.
Min E{ a-' al( 1'* hi. Yi,+ ac'(p + HI)
The values of the cost coefficients are restricted
further in Sections 3 and 4 (the Assumption and the
Generalized Assumption, respectively). There is no
explicit proportionalcost of production (or purchase).
I (t - Y,)k/'+(Q)dt)} + constant (2)
Appendix A demonstrates that such costs as well as
such that
several other variations of the cost assumptions
can be handled by modifications of the present x, < Y1i Xl;, for all k E P(i) and all i, t (3)
coefficients.
where
Holding costs are proportional to installation stock
on hand and in assembly into the succeeding item,
i.e., to (X',-,) -(XI,),- ,) for i - 2. Total cost in iS=I-Ik
i Hj(X'j,I-XI Xj,-=Yi,_,-41-l
stant X - [1,+ 1]. When this is done, the problem may - that- E iL=.
The Assumption implies that p > 0. For the average Proof. Consider any item i < N. Suppose that period
cost case (a = 1), it states that all echelon holding q(i) is the first period in which there is production of
costs as well as the penalty cost are positive. Discount- item i. By Lemma 1 Y,, S X'i+,,,, and since
ing in ii is intuitively due to the fact that holding costs
,A+ I=Y 1- < A 1 (- ~t(
are chargedfor item i immediately after assembly, i.e.,
v _= l
MAl)periods ahead of the earliest possible period in < -llit/I
j+ l. izt
I - xAj+ l
(1+ l
Optimal InventoryPolicies for Assembly Systems / 569
also Yi,+I < X'+I+. Repeating this argument In so far as there exist real-life assembly systems that
shows thatY,, < Xj'+, for all t - q(i). Moreover, for literally satisfy the present model, it would be surpris-
0S , M, and t = q(i) + M, - ing to find them out of long-run balance.
,-,
be negative. Below (Theorem 3) we present a proce- eventually exceed any bound, and so, by Lemma 4,
dure that eliminates all items for which hi ? 0 by there will be production of all items. Thus, the first
aggregatingthem into other items. set of inequalities will eventually be satisfied. The last
set of equalities then follows from Lemma 3.
Lemma 3. Suppose that the GeneralizedAssumption
holds. If hi - Ofor some i, then there exists an optimal Theorem 3 (Elimination of i for which hi - 0).
policy for which Consider the following aggregation procedure: Pick i
for which hi < 0 and h, > Ofor all k E P(i); n E P(i)
Y* = Min X', for all t. is such that l,, = Mink(,;,) lk. Item i is aggregated into
AGP(i)
item n (i.e., eliminated) and thefollowing data modi-
A formal proof is found in Appendix B. When hi < 0 fications are carried out.
there is no cost of holding stocks, and so, as much as
--hi,* a- + hi, 1,, --1,, + 1,, s(n) -- s(i)
possible is acquired of item i. h,l
Lemma 4. Lemma 2 holds under the Generalized If the GeneralizedAssumption holds then
Assumption.
(i) repeated application of the aggregationprocedure
The proof of Lemma 4 is found in Appendix B. results in a smaller assembly system that satisfies
the Assumption;
Lemma 5. Suppose hi < 0 and h, > Ofor all k E P(i). (ii) if Si, i E C, are the reorderlevels that eventually
If the GeneralizedAssumption holds, then there exists become optimal for the aggregated system (by
an optimal policy for which eventually Corollary2) then thefollowing policy for the orig-
inal system eventuallyalso becomes optimal
Iv t (,,
k7=l =6=1
Z6-6
The aggregated
(D7~ ~ 34+ 1 >system
2=
5i} =4
Figure3. Applicationof Theorem3 to the assemblysystemof Figure1 (h, < 0 and h4 acK2+ h3 < 0).
574 / ROSLING
Theorem 4 (Practical Necessity of the Generalized series interpretation generally cannot be expected to
Assumption). carry over when holding costs or production costs are
nonstationary. If it is temporarily advantageous to
(i) If hi * a -8s) + ZkEB(i) h,; a (k)Ofor some i,
<
produce item i, then it might be optimal to raise its
then the minimal cost ofproblem P is unbounded
inventory level above X1+f,, and so, the series analogy
below.
breaks down.
(ii) If i of the Generalized Assumption holds It is generallynot possible to apply the seriesanalogy
with semistrict inequality for all items and to systems with setup costs in production. This is
a ('m+ XkEB(i) h,k a AI"(k) = 0 for some i
hi* a- obvious when the setup cost of item i is much larger
then there is an optimal policy for which X', is than for i + 1. Item i is generally produced in much
unboundedabovefor all t > MA - M.(i)+ 1. largerbatches than i + 1, and so, just after production
(iii) If i of the Generalized Assumption holds but ii of item i, one generally expects that Y* > X'?,,
does not, then there exists an optimal policy for contradictingthe series analogy. However, there may
which accumulated production is bounded by be special cases where the series analogy may work as
Maxk,X,, -Xi, for all i. a good approximation. We have in mind cases where
lot sizes increase with i (i.e., with total lead-time) in
The proof of Theorem 4 is in Appendix B. such a way that the expected reorderinterval for item
i + 1 is an integer multiple of the same interval for
Case i of the theorem can, of course, only appear in
practice as a consequence of incorrectly specified item i (e.g., a power of two-policy). If item i is about
model data. When these errorshave been rectified we to be produced but item i + 1 is not, then X', is
are left with case ii. Here item i is apparently a free generally much larger than Xi,, and so, even after
good, and so, as much as necessary is acquired of i production, Y* < XJ?, as required. If, on the other
and its predecessors. It might take some time before hand, i + 1 is about to be produced, then item i is
this quantity arrivesbut thereafteritem i will never be soon to be producedand we expect that X' ,, is greater
in short supply, and so, item i and all its predecessors but rather close to Xi,. If production of item i always
can be neglected in a long-run analysis. We are left is postponed until the production of i + 1 arrives in
with case iii of the theorem. Here, the system is not Li+, periods, then the seriesanalogy will hold. Presum-
worth operatingin the long run, and so, this case lacks ably this postponement generally incurs only a minor
interest (although iii does not formally state that pro- deviation from optimal costs. However, if demand
duction eventually ceases, this is an obvious conjec- recently has been high, there can be a profit from
ture). Only systems for which the Generalized producing a lot of item i immediately, just to make
Assumption holds are left. Thus, all cases of possible useful the excess few units of item i + 1, X?+,I-X,I
interest for a long-run analysis are covered. as soon as possible. Thus, we make an approximation
in addition to the strong assumption about lot sizes
being related to total lead-times. These assumptions
are similar to those used by de Bodt and Graves when
5. EXTENSIONS attempting to extend their series model to a two-level
Most real-life assembly systems are disturbed in one assembly system.
way or the other by stochastic yields and lead-times.
Long-runbalance is then attained at most temporarily
and the series analogy does not hold. Still it might be APPENDIXA: VARIATIONSOF THE COST
reasonableto model such systems as if yields and lead- ASSUMPTIONS
times were deterministic and apply the series interpre-
tation to calculate reasonable order-up-to levels. An 1. Sales Prices and Proportional Costs of
approximate policy then can be devised, as proposed Production
in Section 3 by (1 )-(12) and in Section 4, Theorem 7r= unit sales price of the end product, paid at deliv-
3 for cases that do not satisfy the long-run conditions ery;
initially. Cj= unit cost of assembly (or purchase) for item i
Frequently, real-lifedemands are modeled with sea- incurred after assembly (at delivery).
sonal variations. The series analogy directly carries
over to such nonstationary demand distributions but ci is the additional cost of production of item i so that
then the order-up-tolevels Si are replaced by Si,. The the cost of its predecessor components are not
Optimal InventoryPolicies for Assembly Systems / 575
included. Maximizing net profit, the analogy of (1) is 2. Reduced HoldingCosts DuringAssembly
Q,j= reduction of the echelon holding cost per period
E{ Ea`(r -a"X + I d~
YX1 - tI() of item j during assembly of item i jj, A, hi
if i<jand Al, - 0 if i =j.
f
- (- Y, )b`() d] It seems fairly natural that holding costs are different
when items are on the assembly line and in the storage
A'
room. Not only are reductions permittedby the above
- E Ci a'i(Yi, -Xi,) definition but as j = i is allowed, the possibility of
i=1 holding costs incurred from the moment of ordering
is also accounted for.
The reduced echelon holding costs during assembly
are handled indirectly by a reduction in the produc-
tion costs. The present value (at delivery) of the cost
reduction during assembly of one unit of item i is
+[p+(l -at)r+HJ]*o/
3. A Fill-RateType Shortage Cost
b = unit cost of backlogging [$/unit].
*f (H - Y - ' 0")dd}
Y'
While p with dimension [$/unit x time] is naturally
N associated with stockout constraints of the type aver-
+ constant. (17) age outstanding backordersper period, b is naturally
(17) is apparently equivalent to (1). To see what cost associated with a fill rate type constraint, average
modifications are actually carried out, write the back- number of demands per period not satisfied directly
logging coefficient as from stock on hand.
i-l Since stock on hand first is used to satisfy old
backlogs, the discounted expected cost for new back-
i=l ~~~i=l logs in period t + 1 is
the modification rewriteii of the GeneralizedAssump- holding costs of (2) are lower for Y than for Y*.
tion as Consider the backlogging costs of (2). They are the
N
hi(a - 1) p same for Y as for Y* if Y, = Y*, where r = t + M, -
E 1-a < i- (20) M,. This will be demonstrated. Pick j, k, n E A(i)
such that j E P(l), j = s(k) and k = s(n). Let u =
The left-hand side is the present value (at the delivery r-4 and w = u-1,;. Then by (24)
of the end product) of all holding costs for the com-
ponents incurred during production. The right-hand Xj .-pj,. = YJ*,-yj,,
side is the present value of the unit cost of backlogging = Max(O,YJ,,-X/_) - Max(O,Xj, -X, i).
over the entire infinite horizon. To take b into
account, (20) is modified so that Similarly, X$'-' -1 = Y* y_
Max(O,Xkl - X;,7') and so,
A
hi(a-Al,') - 1) p (21)
/
i=l 1 -ea 1 a
- X/
ihi a-'u) < p + H, + (1 - a)b. (22) Extending this analysis to all items of A(i) and when
i is included (note that Yj,= Min(Y*, YF,))we get
However, if p = 0 and a = 1 then (22) is not correct. X',-X = Max(O,X',-I
The limit is taken directly from (21) so that
N
Pick m E A(b) such that m E P(1) and consider the
hi M(i < b. (23) difference
AT -' Xj, = (X/1?/ NJ,)+ (Xjr. -JAr)
Replacement of ii of the GeneralizedAssumption with
(22) and (23) is sufficient for all our results to carry =(X/,), - Xj.) + Max(O,X, - X',jIxI). (25)
over except for the order-up-to policy of Corollary 1
Suppose that XII - XI,?,.Since YV,3 XAf,I,j XAl-A,
and Theorem 3. Since (19) is not convex in Y,,there
Xh>" and so
is no guarantee that (1) will remain unimodal in Yi,
X/ '-
after the addition of (19). Thus, when X'+,, < Si it Xi/' -,lZrj bl 00
might be that an optimal policy requires Y* < X,' by definition and (3).
because of a local minimum. Neglecting this anomaly
is, presumably, an acceptable approximation. Thus, XX,,-Xj =X, -Xj. so that Xj, = Xj, and
= Y*, by (24). Suppose that XI' > X/?. If
= XX',, then Y,, = Y* again. Suppose that X, >
X',
APPENDIXB: OMITTEDPROOFS
X' Then by (25), necessarily, X', > X,". But
Proof of Lemma 1 then by (25) (note that X" ',- X'3,- by definition
and (3))
If an optimal policy, Y* (with states X), violates
the assertion, then for some i and t (and some out- X I - X + X - /
AT =<0X/ -All
comes of demands) Y* > Xi, and Y* > XZ,'-M'i A 1)71 Jl 1)1/ Jl Jl 171 1)? 1