Professional Documents
Culture Documents
ProductionPlanning 1997 PDF
ProductionPlanning 1997 PDF
JOURNAL
OF OPERATIONAL
RESEARCH
ELSEVIER European Journal of Operational Research 102 (1997) 264-278
Abstract
In this paper we consider a stochastic inventory system with production, remanufacturing, and disposal operations.
Customer demands must either be fulfilled from the production of new products or by the remanufacturing of used products.
Used products are either remanufactured or disposed of. To coordinate production, remanufacturing and disposal operations
efficiently, we extend the PUSH and PULL strategies that Van der Laan et al. developed to control a system in which all
returned products are remanufactured and no planned disposals occur. The other contributions of this paper are to indicate
when and why planned disposals are economically beneficial, and to compare the PUSH-disposal strategy to the PULL-
disposal strategy. In addition, we investigate the robustness of the control parameters of the PUSH- and PULL-disposal
strategy over the different stages of a product life-cycle. @ 1997 Elsevier Science B.V.
Keywords: Production planning; Inventory control; Manufacturing; Remanufacturing;Disposal; Product life-cycle; Statistical reorder point
strategies; Computational experiments
than in traditional systems without remanufactur- operations is essential for achieving maximum system
ing. It has been experienced that these difficulties efficiency. In the production planning and inventory
are mainly due to the many interactions that exist control literature numerous periodic review and con-
between the manufacturing, remanufacturing and dis- tinuous review strategies have been proposed that
posal operations. Interactions between manufacturing apply to similar systems as the one defined above.
and remanufacturing processes occur for instance For an extensive overview we refer to Van der Laan
when the output of the remanufacturing process is et al. [3]. In the brief overview below we restrict
too low to satisfy all the demands for new modules ourselves to the class of continuous review strategies,
adequately. In this case manufacturing orders must be since the strategies that we consider in this paper also
placed regularly to avoid shortages. belong to this class.
To plan and control manufacturing, remanufactur- The first to consider a continuous review strategy
ing, and disposal operations simultaneously, the copier for a production/inventory system with remanufactur-
remanufacturer implemented a PUSH strategy. By this ing and disposal has been Heyman [ 1]. Although the
strategy returned modules are 'pushed' through the re- strategy in [ 1 ] is optimal (i.e., no alternative strategy
manufacturing process as soon as a sufficient amount exists that yields lower total expected costs), it applies
of modules becomes available from the disassembly only to systems without fixed costs and with zero lead
plant. If the joint inventory of new and remanufactured times. The model that Muckstadt and Isaac [ 7 ] devel-
modules appears to be too low to satisfy the future ex- oped differs from Heyman's in the sense that they al-
pected demands adequately, a manufacturing order is low for non-zero manufacturing lead times, stochastic
placed to produce new modules. In principle, disposal remanufacturing lead times, and finite remanufactur-
of a disassembled module occurs only when the qual- ing capacity. Disposal operations are not considered
ity of the module is insufficient for remanufacturing. and the procedure to find the optimal decision param-
The copier manufacturer had the impression that eters is approximative. Van der Laan et al. [5] extend
the efficiency of their system could be improved by the work of Heyman, by formulating a PUSH strategy
the introduction of a control strategy which offers a that applies to systems with non-zero fixed manufac-
higher level of coordination between the manufactur- turing costs, non-zero manufacturing lead times, and
ing, remanufacturing and disposal operations. For this stochastic remanufacturing lead times. Limitations of
purpose, the change to a PULL strategy had been in- [5] are however that the demands and returns are
vestigated. Under this strategy disassembled modules modelled by uncorrelated Poisson processes, and that
are 'pulled' through the remanufacturing process only holding costs of remanufacturables are zero. Further-
when they are actually needed to satisfy the demand more, the procedure to calculate the total expected
tot new modules. If the output of the remanufactur- costs is approximative rather than exact. In a follow-
ing process appears to be too low to cover the future up paper Van der Laan et al. [4] consider a system
expected demands, a manufacturing order is placed. with non-zero holding costs for remanufacturables. To
Interactions between remanufacturing and disposal control this system, [4] suggests two PUSH-strategies
processes occur when the number of returned mod- and presents an exact procedure to calculate the total
ules is higher than the demand for new modules. In expected costs. In [3] a PUSH and PULL strategy is
this case some of the returned modules must be dis- formulated for a similar system that allows for cor-
posed of instead of being remanufactured to avoid too relation and Coxian-2 distributed return and demand
high, and therefore too expensive, stocking positions. flows. Van der Laan et al. [6] extend this model to
Therefore, another way that had been considered to allow for discrete lead time distributions. Both papers
improve the system efficiency is to not only dispose however do not consider disposal operations. Recently,
of returned products when their quality is too low for an optimal EOQ-like policy for a deterministic system
remanufacturing, but also when the system inventories with manufacturing, repair, and disposal operations
become too high. and zero lead times has been proposed by Richter [ 8 ].
This paper is on production planning and inventory The contributions of this paper are as fol-
control tor systems in which careful coordination be- lows. First, we formulate a general manufactur-
tween manufacturing, remanufacturing and disposal ing/remanufacturing system with disposal operations,
266 E. van der Laan, M. Salomon/European Journal of Operational Research 102 (1997) 264-278
Remanufacturable
inventory
Returned
products
Remanufacturing i I Manufacturing 1
Y Serviceable
inventory
= Planned
disposals
[ =
Demanded
new products
Fig. 1. A schematic representation of a hybrid manufacturing/remanufacturing system with stocking points for serviceable and remanufac-
turable products.
which allows for correlated demands and returns, semble returned products into modules, and we have
Coxian-2 distributed demand and return inter-arrival only two stocking points: one for remanufacturable
time distributions, and non-zero manufacturing and products and one for serviceable products, i.e., prod-
remanufacturing lead times (Section 2). The cost ucts used to fulfill customer demand. The second main
structure consists of fixed and variable manufactur- simplification consists herein that we assume that all
ing and remanufacturing costs, (possibly different) returned products satisfy the quality requirements for
holding costs for remanufacturables and serviceables, remanufacturing. Consequently, only planned dispos-
backordering costs, and variable disposal costs. For als need to occur.
this system we extend the PUSH and PULL strategies The other system characteristics are as follows:
proposed in [3], to the PUSH- and PULL-disposal 1. The total system costs per unit of time under
strategies. The procedures to calculate the total ex- strategy (.) is represented by the function C-(. ). This
pected costs (Section 3) are exact. In Section 4 we function reads as
provide numerical examples (i) to show when and
-- h ( time average on-hand "~
why systems with planned disposals (i.e., disposals
C (.) = c s x serviceable inventory /
of returned products that are in principle remanufac-
turable) are economically more efficient than systems h time average on-hand re- )
in which no planned disposals occur, (ii) to show the + cr x manufacturable inventory /
difference between the PUSH- and PULL-disposal
strategies, and (iii) to investigate the robustness of the time average number of )
control parameters over the different stages of a re- + cv x remanufactured products /
Table l
Notation
l~Ct(t) = The net serviceable inventory at time t, defined as the number of products in on-hand serviceable inventory
minus the number of products in backorder at time t
Is(t) = The serviceable inventory position at time t, defined as the net serviceable inventory plus the number of
products in manufacturing work-in-process plus the number of products in remanufacturing work-in-process
t,gn(O = The number of products in remanufacturable on-hand inventory at time t
D ( t o , tl ) = The demands in the time-interval (to, tl ]
Enet(t - to, t - tl ) = The number of products planned to be manufactured and remanufactured in the time-interval ( t - to, t - tl I
that enter serviceable inventory at or before time t minus the demands in the interval (t - to, t - tl ]
= The time-average backordering position
= The time-average on-hand serviceable inventory
-OH
lr = The time-average on-hand remanufacturable inventory
= The time-average number of remanufacturing orders
Lmin = The minimum of the manufacturing and remanufacturing lead time
Lmax -- The maximum of the manufacturing and remanufacturing lead time
strategy on the on-hand remanufacturable inventory. the minimal system costs under PULL-disposal con-
The reason why in these two strategies the disposal trol, we implemented an enumerative search proce-
decision is based on different inventories is that un- dure.
der PUSH control without planned disposals the in-
ventory position (and therefore the serviceable inven-
tory) is unbounded, i.e. may grow uncontrollably high, 3.1. Analysis of the (sin, Qm, Qr, so) PUSH-disposal
whereas under PULL control without planned dispos- strategy
als the remanufacturable inventory is unbounded. By
defining Sd the way we did for the PUSH- and PULL- The state transitions of the manufacturing/remanu-
disposal strategy, all inventories are controllable. facturing system defined in Section 2 under the PUSH-
disposal strategy can be formulated as a continuous
E. van der Laan, M. S a l o m o n / E u r o p e a n Journal o f Operational Research 102 (1997) 2 6 4 - 2 7 8 269
time Markov chain. This Markov chain, 3,41 say, has The cost components of ( 1 ) that are shown in Table 3
two-dimensional state variable are now easily obtained using 7rl (is,/OH) and (2).
More complicated is the calculation of the average
Xl(t) = {Is(t),IrOH(t) It > 0} on-hand serviceable inventory and the average backo-
and a two-dimensional state space rder position, i.e.,
is = Sm + 1 Pr{inet =/net}
P (is,i~lll ),( %n +Qm,t~t)II ) = "~D,
Qr- 1
Table 3
Calculation of cost components in ( 1) under PUSH disposal, apart = lim
from the average serviceable inventory and average backorder fh t~m=0
position
1O H ( t - L max) = i?H,
UI Q,- 1
Time-average on-hand reman- = ~ ~ l~H~rl (is, t<r)H) Enet ( t -- L max, t -- L min ) = enet,
ufacturable inventory is=sm+l t~)tl=l
D(t - L rain, t) = d }
Time-average number of re- = ( 1 - fd)AR
manufactured products
Q,-1
Time-average number of re- - (l-'t'~gaR = lim Z Z P r {
-- Qr
manufacturing batches
nL ~)m=0
Time-average number of man- = AD -- ( 1 -- fd) AR
ufactured products = enet Is (t - L max) = is,
Time-average number of man- - AD--(I--fd)AR
-- Qm
ufacturing batches l?H(t _ Lma×) = i ? H }
Time-average number of dis- = fdAR
posals
×'rrl (is,/OH) exp( --AD Lmin) ( I D L m i n ) d (6)
d! '
270 E. van der Laan, M. Salomon/European Journal o f Operational Research 102 (1997) 264-278
Table 4
where
Transition rates o f .Mti
Ut Qr - 1 /d . OH • -011
(/s,t r , e n e t ) , ( t s - - l , t r ,enet--I)
= ~-D, is>sm+l
= ~-'~ Z q . = ~o. g max _ L min)
~t~,t~ ,e,~t ) l ( i~,t~)",O) ( v (Is,It
• ~). ,enel),~ Sm ,t~)ll
r , e n e l + S m - - s m - - l ) = ( I -- 3 ) a t 9 , is=sm+l
.v . ~tt
(ts,t r ,enel),(Sm,t r
~)H
,enel--l)
= ~/~D, is = S m + 1
where qs,, Is,0, ( Lmax - Lmin) is the conditional prob-
ability that during time L max - - L min the initial system
The one-step transition probabilities -~qs.,t)Is,O, in ~ ' l
state changes from s (°) C $1 into s (1) E SI.
are calculated as
As a first step in the procedure to calculate the con-
ditional probability qs~,ls~O~ ( L m a x - - Lmin) we define
a Markov chain .A~] with state space $~ = {sin +
1 . . . . . Vl} × {0 . . . . . Qr - 1} × { - 0 0 . . . . . 00}. The
state-vector Xl (7-) = (is, iroH, enet) indicates that at
=(1)
qs(I)[ s(°l = { r l.'slOl,s~l~
•
(
~
/"
l--
Psl0~
11
Vs~Ol ~¢1~
"
PS(0)
,
S(0) =/= S ( 1 )
s (°) =s (l),
where U2 = max {Sm + Qm, St}. The time average Returns Demands
number o f remanufacturing batches is calculated as
Inter-occurrence distribution exponential exponential
.'¢d
Intensity ,~R = 0.8 AD = 1
Or = ~ ~r2(sr+ I,iOH)aD
Uncertainty cv2 = 1 cv~ = 1
Correlation PRD = 0
Sr
+ Z 7"r2(is, S r - i s - l ) a R
is = Sm+ I The scenarios that have been investigated for Sec-
sr -- qn tions 4.1-4.3 were obtained by varying the parameter
7r2(Sm+l,lrOH).~W i f Sr /> S m + Qm, values in the base-case scenario.
-q- ,~m=s~. . . . -Ore (8)
O, otherwise.
4.1. Systems with disposals vs. systems without dis-
Using 7"r2(is, iOH) and ( 7 ) , all components of (1) posals
apart from ( 3 ) , ( 4 ) , and (8) are obtained from Ta-
ble 5. In [3] it has been visualised for a system without
product disposals that when AR increases, the total ex-
pected system costs first decrease, but later on start to
4. Numerical study increase. It has been argued that the decrease in total
expected system costs is a direct consequence of the
This section reports on a numerical study in which cost structure in the base-case scenario, where variable
the following issues were investigated: remanufacturing costs are lower than variable manu-
• a comparison between systems with and without facturing costs. Furthermore, the increase in total ex-
product disposals (Section 4.1 ) ; pected system costs is due to a higher variability in the
272 E. van der Laan, M. Salomon/European Journal of Operational Research 102 (1997) 264-278
0.00 0.15 0.30 0.45 0.60 0.75 0.90 ued lower than serviceable inventory. Additional ex-
periments and Fig. 7 confirm that the cost dominance
Fig. 3. Costs as function of the return rate for (a) PUSH strategy relation between the PUSH and the PULL strategies
(C-;uSH) and PUSH-disposal strategy (~PUSH--d); (b) PULL is not much influenced by the occurrence of product
strategy (C~uLL) and PULL-disposal strategy (~ULL--d).
disposals.
output of the remanufacturing process, which causes 4.3. Robustness of control strategies during the
an increase in the sum of inventory holding costs and product life-cycle
backordering costs. Finally, it has been shown that the
return rate at which the cost decrease changes into The life-cycle of a remanufacturable product is
a cost increase mainly depends on how manufactur- more complex to model than the life-cycle of a tradi-
ing costs, remanufacturing costs, and inventory hold- tional, non-remanufacturable product. The reason is
ing costs relate to each other. Intuitively, one would that during the life-cycle of a remanufacturable prod-
expect this point to be close to At). However, Fig. 3 uct not only the demand rate ,h.D varies over time, but
shows that, due to the system variability, the total ex- also the return rate -~R. Here we investigate the influ-
pected costs may start to increase a long time before ence of changes in the demand and return rates on the
the return rate equals the demand rate. control variables and the system costs. To do so we
Fig. 3a (3b) shows a comparison between the total introduce two types of robustness, i.e., (i) parameter
expected costs under a PUSH (PULL) strategy with robustness, and (ii) cost robustness. We consider a
and a PUSH (PULL) strategy without product dis- strategy parameter robust, if the optimal control pa-
posals. The figures indicate that when AR increases, rameters are relatively insensitive to changes in the
the control strategies that allow for product disposals demand and return rates. Furthermore, we consider a
yield lower costs than the strategies that do not allow
for product disposals. The magnitude of the cost dif- I Here, the variability is measured in terms of the squared coef-
ficient of variation cv2 of a Coxian-2 distribution.
ferences depends of course on the disposal costs ca. 2 Here, the correlation is measured in terms of the coefficient
Fig. 4 shows that the cost differences occur due p, which is the probability that a product return instantaneously
to the fact that the strategies with product disposal generates a product demand.
E, van der Laan, M. Salomon/European Journal of Operational Research 102 (1997) 264-278 273
025
02
015
015
01
005
005
0 n _ 0 , i i i
-3 -1 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 -3 -1 1 3 7
i net..~ i snet.-~
1 05
08 04
06 03
04 02
0.2 01
O 0
2 4 6 8
;
10 12 14 16 18 20 22 24 26 28 30 32
. . . . . .
ioH.._. irOH..--~
Fig. 4. Distribution of net inventory for (a) PUSH strategy and PUSH-disposal strategy, (c) PULL strategy and PULL-disposal strategy;
and distribution of remanufacturable inventory for (b) PUSH strategy and PUSH-disposal strategy, (d) PULL strategy and PULL-disposal
strategy.
15 zJ-
j_.-- 125 ~'-~- ....
14 ~,~
j_J- 12 ~,,J
13 s- ~----
11.5 Jf . . . . -- ......
12
10 i i lO
0.50 1 O0 150 2.00 '
2.50 3. o 0 0.50 1.00 ~ .50 2.0o 2.50 3.00
ov,~.-~
Fig. 5. Costs as a function of the retum uncertainty (squared coefficient of variation) for (a) PUSH strategy (C'~'USH) and PUSH-disposal
strategy ( PUSH-d); (b) PULL strategy (CpuLL) and PULL-disposal strategy (C-~'ULL--O)-
strategy cost robust, if the costs in a 'neighborhood' define the f o l l o w i n g life-cycle stages. 3
of the optimal control parameters do not differ very I The introduction stage: during this stage the de-
much from the minimal costs. O f course, both param- mand rate increases, whereas the return rate is
eter and cost robustness are very beneficial from a almost zero.
practical ( i m p l e m e n t a t i o n a l ) point o f view, since the
control parameters need not be revised very frequently
during the subsequent stages o f the product life-cycle. 3 Our definition of the life-cycle stages for remanufacturables
To investigate the robustness of the strategies, we relies on the definition of the life-cycle stages that is commonly
used for non-remanufacturables (see, e.g. Kotler [ 21 ).
274 E. van der Laan, M. Salomon/European Journal of Operational Research 102 (1997) 264-278
Costs ! Costs
135 - ~ 12 " ~ " ~ ~ ~PULL
13 ~ "~-~
12
--.... ~
11 ~ ~ - . . ~ _ ~ ~ 10.5
lO.S (a) (b) "~-
10 , , ~ ~ , 10 , , , ,
0.00 0.20 0,40 0.60 0.80 1.00 0.00 0.20 0.40 0.60 0,80 1.00
pRo--~ pR~
Fig. 6. Costs as function of the correlation coefficient for (a) PUSH (C-~uSH) and PUSH-disposal strategy (~USH-d); (b) PULL
(C-PuLL) and PULL-disposal strategy (C-PuLL--d)'
Costs Rate
13 1.2
SH---d~ -- ZD
LL-d|
1
12 , . ~ 0.8
// : \\ ~\ :
0.6 /// i ~ " \,
0.4
//" \ \\\ i \\\
0.2 ~ /J \; "~
10
0.00 0.20 0~o 060 080 ,00 0
I II III IV V
Fig. 7. Costs as a function of the renanufacturingholding costs for Fig. 8. Demand and return rates during a typical life cycle of a
PUSH-disposal strategy ( ~ U S H - J ) and PULL-disposal strategy remanufacturable product.
( PULL--d)"
egy) and Table 7 (PULL-disposal strategy) present a
II The growth stage: during this stage the demand set of demand and return rate combinations that corre-
rate further increases, while the return rate spond to the five stages of the product life-cycle (see
slowly starts to increase. also Fig. 8). Each column represents a demand and
III The maturity stage: in this stage the demand and return rate combination.
return rate have become in a stable situation. For each of these combinations we calculate the
IV The decline stage: in this stage the demand rate long run optimal control parameters and the associ-
decreases rapidly, whereas the return rate may ated minimal costs 4 (columns 1-11 under frequent
slowly start to decrease. parameter revision). Unfortunately, from the tables it
V The terminal stage: in this stage no demands must be concluded that both strategies are not very
occur anymore, whereas the return rate may still parameter robust.
be positive.
4 During stage l no returns occur. As a consequence we do not
In the numerical study below we assume a pattern need to calculate Qr, St, St, and Sd. For stage V we did not calculate
any parameter value, since in this degenerated case we have no
of demand and return rates that corresponds to stages
demand occurrences. The optimal policy here is to dispose every
I-V of the product life-cycle. This pattern is visualised returned product, because keeping stocks makes no sense. Since
in Fig. 8. in the base case scenario disposal costs are zero, the optimal costs
The first two rows of Table 6 (PUSH-disposal strat- in stage V are also zero.
E. van d e r Laan, M. S a l o m o n / E u r o p e a n J o u r n a l o f Operational Research 102 (1997) 2 6 4 - 2 7 8 275
Table 6
Cost comparison between (a) frequent parameter revision of the PUSH-disposal strategy and (b) fixed parameters
(a).f?equent p a r a m e t e r revision:
Sm 1 2 3 4 4 4 3 2 t
Qm I 1 1 1 1 1 1 I I
Qr 1 1 1 1 1 1 1
Sd 8 9 8 8 6 5 3
Cr~USH_ d 4.83 8.19 10.32 12.42 11.83 11.41 8.96 6.60 4.14 0 0
(b) f i x e d p a r a m e t e r s :
(Sm, Qm, Qr, Sd) C (Sm, Qm, Qr, Sd )
(I, 1,1,3) 4.83 11.29 19.70 31.75 29.92 28.50 15.88 7.84 4.14 3.00 3.00
(3, 1, 1,8) 6.01 8.22 10.32 13.28 12.26 11.53 9.32 8.54 8.12 8.00 8.00
(4, 1, 1,8) 7.00 9.04 10.58 12.43 11.83 11.41 9.76 8.83 8.21 8.00 8.00
Table 7
Cost comparison between (a) frequent parameter revision of the PULL-disposal strategy and (b) fixed parameters
At) 0.25 0.50 0.75 1.00 1.00 1.00 0.75 0.50 0.25 0 0
'~R 0 0 0.20 0.40 0.60 0.80 0.80 0.80 0.60 0.40 0.20
(b) f i x e d p a r a m e t e r s :
( sin, Qm, s,., S,., s o ) C (Sin, Qm, St, Sr, Sd )
( 1,1,2, 3, l ) 4.83 1 1.29 19.20 30.30 27.66 25.65 13.91 7.02 4.27 3.50 3.50
(3, 1 , 4 , 5 , 5 ) 6.01 8.22 10.29 13.29 12.25 11.54 9.15 8.39 7.90 7.50 7.50
(4, 1 , 5 , 6 , 3 ) 7.00 9.04 10.54 12.35 11.66 11.17 9.48 8.56 7.94 7.50 7.50
Next, we investigate the effects on system costs if For each fixed policy (see the first column under
we would not regularly revise the control parameters, fixed parameters) we calculate the optimal long run
but fix the control parameters during the complete life- costs associated with all the listed demand and return
cycle. To this end we take three distinct return and rate combinations (columns 1-11 under fixed param-
demand rate combinations corresponding to the life- eters). A cost comparison between frequent parame-
cycle stages represented by the columns 3, 6, and 9. ter revision and fixed parameters clearly indicates that
276 E. van der Laan, M. Salomon/European Journal of Operational Research 102 (1997) 264-278
both strategies are cost robust only in a small neigh- It should be noted that the Coxian-2 distribution re-
borhood of the optimal parameter combinations. The duces to an exponential distribution if p = 1 and to an
tables indicate that a fixed parameter combination may Erlang-2 distribution if p = 0.
perform well during one or two stages, but never dur- Under a Gamma normalization, an arbitrary distri-
ing all stages of the product life-cycle. As a result, fre- bution function with first moment E ( X ) and squared
quent parameter monitoring and revision is necessary coefficient of variation cv2x can be approximated by a
in practice. Coxian-2 distribution with
Xi with probability p, The analysis of C(sm, Om,Qr) and C(sm, Ore, Sr, Sr)
X= Xl ÷ X 2 with p r o b a b i l i t y l - p . under Coxian-2 distributed demand and/or return
inter-occurrence times solely requires a modification
where Xj and X2 are independent exponentially dis- of the underlying Markov-chain models A41 and A,42
tributed random variables with parameters yl and y2 respectively. For further details the reader is referred
respectively. Furthermore, 0 ~< p <~ 1, and "Yl, Y2 > 0. to [3].
E. van der l~mn, M. S a l o m o n / E u r o p e a n Journal o f Operational Research 102 (1997) 2 6 4 - 2 7 8 277
Table A. 1
Transition rates for Markov chain .Adz
P(is,i(rIn ),(i~ -- lair)u ) = AD, is > Sr + 1 o r { i s > s,n + 1 and i~,H ~< S , - - is}
Table A.2
Transition rates for Markov chain .Ad~
//
(/s,t r
H
. ",let ) . ( .
t
m
.Oil
+ O m , t r .enet + O r e - 1)
: ( 1 - P)AD / is =sin + 1 andi~ )n < & - - s i n and
l/ • ()ll
(ts,I I ,enel <)[I
)-( %n + Q m , I r ,enct -- I)
: PAD f ' { i~,H < S,. - s m -Om or s,. < S m + O,-. }