Professional Documents
Culture Documents
and Control
International Federation of Automatic Control
June 19-21, 2013. Saint Petersburg, Russia
R. Hammami*. Y. Frein**
Abstract: We propose an inventory placement model for general multi-echelon supply chains
where manufacturing facilities have finite capacities and both input and output items are considered
in every facility. Holding inventories is motivated by the satisfaction of customer lead time constraints.
Keywords: Inventory placement, Supply chain management, Delivery lead time, Finite capacity.
times are deterministic. The objective is to minimize the demand. Since we consider a finite manufacturing capac-
total inventory cost. We formulate the problem as a non- ity, the manufacturing lead time depends on the manufac-
linear mixed integer programming model. tured quantity. We denote by δ(xpj ) the manufacturing
The paper is organized as follows. In section 2, we detail lead time of x units of product p in facility j (δ(xpj ) =
xpj −1
the different features of the proposed model. The mathe- time required to obtain the first unit + flow rate of p in j ).
matical formulation of the problem is addressed in section Depending on the role of node i (supplier or facility), we
3. We dedicate section 4 to computational experiments let λp,i→j denote the procurement or transportation lead
and insights. Finally, we give concluding remarks and new time of product p from node i to node j. In each distri-
research perspectives. bution facility j, we consider a fixed processing lead time
denoted by θ j . It represents the elapsed time between re-
ceiving products from upstream facilities and making them
2 MODEL SETTINGS available for delivery.
In every period, we assume that each facility can place
We consider a supply chain with a set of manufacturing at most one procurement order to each of its upstream
facilities M, a set of distribution facilities D, and a set of facilities. We assume that the downstream facility has to
suppliers S (nodes without upstream stages). We denote wait until all required input items become available be-
by U p(j) the set of upstream facilities that supply facility fore starting processing. In the case of a facility supplying
j and Down(j) the set of downstream facilities that are multiple downstream facilities, we assume that the facil-
supplied by j. ity releases the requirements of all adjacent downstream
For simplification reasons, we consider only one cus- facilities at the same time. Then, products are received in
tomer and only one final product. We consider the differ- each downstream facility depending on the transportation
ent purchased and intermediate products that are required lead time.
to obtain this final product. We denote by P the set of all
products. As in Simchi-Levi and Zhao (2005), we assume • Outputs/Inputs of distributions facilities. In
that each facility j manages a unique output item (which every period t, each facility j in D must be able to:
may be an intermediate or a final product), one unit of
which is possibly obtained from multiple units of multiple t
— fill its demand Dpj within the customer lead
input items (which may be purchased or/and intermediate time. If there is not enough stock of p at the
products). Thus, to each facility j correspond a set of in- beginning of t, the required quantity must be
put products and a unique output product. We denote by obtained from the upstream facility.
In(j) the set of input products of facility j while Out(j)
— replenish its stock level for the next period.
represents the output product of j. Clearly, for j ∈ D,
In(j) = Out(j). The scalar Φqp indicates how many units
• Outputs of manufacturing facilities. In every
of input item q are required per output product unit p. We
period t, each facility j (j ∈ M ) must be able to:
assume that each facility j has only one upstream node for
each of its input items. This upstream node may be an — fill the requirements of its downstream facilities
external supplier in S or another facility in M . regarding its output product p. If there is no
The planning horizon is divided into a set of periods enough stock of p at the beginning of t, the net
denoted by T . We let length(t) denote the length of pe- required quantity must be manufactured in j.
riod t. Orders are placed by customer at the beginning of
every period. We assume that the amount and the due — manufacture what is required to replenish the
date of each order are known at the beginning of the plan- stock level of its output product p for the next
ning horizon. We let clt(t) denote the customer lead time period. This can start only after filling the re-
regarding the order of period t. Such a demand process quirements of the downstream facilities.
corresponds to a usual realistic situation in the B to B
context, basically in the automotive industry. We denote • Inputs of manufacturing facilities. In every pe-
by Dpj t
the demand of final product p triggered by the riod t, each facility j (j ∈ M) must be able to obtain
customer order of period t in distribution facility j. the required quantity of each input item q in order to
We consider four types of lead times in the computation use it in one of the following cases:
of delivery lead time: (1) the procurement lead times as-
sociated with suppliers, (2) the transportation lead times — Case 1: only to replenish the stock level of input
between the different facilities and towards the customer, item q for the next period,
(3) the manufacturing lead times, and (4) the processing — Case 2: in addition to the needs of the first case
lead times in distribution facilities. The manufacturing (if any), to use it to manufacture what is re-
lead time is the time from when all of the inputs are avail- quired to replenish the stock of the output prod-
able until production is completed and available to serve uct in facility j,
413
2013 IFAC MIM
June 19-21, 2013. Saint Petersburg, Russia
t
— Case 3: in addition to the needs of the first and by expression (1) where ICpj represents the unit inventory
second cases (if any), to use it to manufacture holding cost of product p in facility j over period t.
the net required quantity of the output product
t t
in facility j. Min t∈T j∈J p∈P ICpj hpj (1)
Each (manufacturing or distribution) facility is a poten- In case of j ∈ D, the inbound quantity of product p
tial location for holding stocks not only for output prod- in period t is the sum of the quantity received from the
ucts but also for input items. The model determines the t
upstream facility i (wp,i→j ) and the available stock at the
stock level that must be kept for each product in each fa- t
beginning of t (hpj ). This quantity must be equal to the
cility at the beginning of each period in order to meet the outbound quantity which is obtained by the sum of de-
customer lead time constraints with the lowest total cost. t
mand in j (Dpj ) and the stock level that must be kept for
the next period (ht+1
pj ). This is expressed by constraints
(2).
3 MODEL FORMULATION
The main decision variables are: t
+ htpj = ht+1 t
wp,i→j pj + Dpj (2)
j ∈ D, i ∈ Up(j), p ∈ In(j), t ∈ T
• htpj : stock level of product p that must be kept in
facility j (j ∈ M ∪ D) at the beginning of period t. According to constraints (3), for an output product p
in manufacturing facility j in period t, the sum of the to-
• xtpj : quantity of output product p manufactured in
tal manufactured quantity (xtpj + stpj ) and the available
facility j (j ∈ M ) in period t in order to fill the down-
stock at the beginning of period t (htpj ) must be equal
stream demand of period t. It does not include the
to the sum of the quantity delivered to downstream fa-
quantity required to replenish the stock of p in j (for t
cilities ( i∈Down(j) wp,j→i ) and the stock to be kept for
the next period). t+1
the next period (hpj ). Constraints (4) are relative to the
• stpj : quantity of output product p manufactured in flows conservation conditions for an input product q in a
facility j (j ∈ M ) in period t in order to replenish the manufacturing facility j in period t. Indeed, the inbound
stock of p in j for the next period. It does not include quantity (obtained as in the case of distribution facilities)
the quantity required to fill the downstream demand must be equal to the outbound quantity which is given by
of period t. the sum of the total quantity of q required by the manu-
facturing activities in j (Φqp (xtpj + stpj )) and the stock to
t
• wq,i→j : total quantity of input product q ordered be kept for the next period (ht+1qj ).
(and received) by facility j (j ∈ M ∪ D) from node i
(i ∈ S ∪ M) in period t.
t
xtpj + stpj + htpj = t
i∈Down(j) wp,j→i + ht+1
pj (3)
• zq,i→j: net requirement of input product q in facility
j (j ∈ M ∪D) that is triggered by the downstream de- j ∈ M, p ∈ Out(j), t ∈ T
mand in period t and that must be obtained from the
t
upstream node i (i ∈ S ∪ M). If j ∈ M , then zq,i→j
represents the quantity of q that is still required (after t
wq,i→j + htqj = Φqp (xtpj + stpj ) + ht+1 (4)
qj
considering the available stock of q at the beginning
of t) to manufacture the quantity xtpj of output prod- j ∈ M, i ∈ U p(j), q ∈ In(j), p ∈ Out(j),
t
uct p. If j ∈ D, then zq,i→j represents the quantity of t ∈ T
q that is still required (after considering the available
stock of q at the beginning of t) to fill the external In every period t, each manufacturing facility i must
t t
demand Dqj . Note that zq,i→j does not include the be able to fill the requirements of its downstream fa-
t
quantity required to replenish the stock levels in j cilities (given by j∈Down(i) wp,i→j ) from its available
neither for input product q nor for output product. stock hpi and the manufactured quantity xtpi . If htpi ≥
t
t
j∈Down(i) wp,i→j , then we do not need manufacturing
t t
• z q,i→j : equals 1 if zq,i→j > 0, 0 otherwise. t
(i.e., xpi = 0). Hence, we add the following constraints.
xtpi = max( t
j∈Down(i) wp,i→j − htpi , 0) (5)
3.1 Objective function and flows con-
straints i ∈ M, p ∈ Out(i), t ∈ T
t
The objective function of the model consists in minimizing The variables zq,i→j are determined by constraints (6)
the total inventory cost over the planning horizon as given and (7) for j ∈ D and j ∈ M , respectively. Indeed, if
414
2013 IFAC MIM
June 19-21, 2013. Saint Petersburg, Russia
there is enough stock of input product q in facility j at process, all input products must be available which re-
t
the beginning of period t, then zq,i→j takes the null value. quires the lead time max ∆intqj , q ∈ In(j) . Thus,
t
Otherwise, zq,i→j is given by the difference between the the values of ∆outtpj are determined according to con-
requirement of q triggered in j by the downstream demand straints (10).
t
(Dqj for j ∈ D and Φqp xtpj for j ∈ M) and the available
stock of q at the beginning of t (htqj ). ∆outtpj = δ(xtpj ) + max ∆intqj , q ∈ In(j) (10)
j ∈ M, p ∈ Out(j), t ∈ T
t t
zq,i→j = max(Dqj − htqj , 0) (6)
j ∈ D, i ∈ Up(j), q ∈ In(j), t ∈ T Note that, according to constraints (9) and (10),
∆outtpj = 0 if there is enough stock of p in j at the begin-
t ning of t. Now, we turn to the lead time ∆intqj . If the net
zq,i→j = max(Φqp xtpj − htqj , 0) (7) requirement z t t
q,i→j is null, then ∆inqj must be null. Oth-
j ∈ M, i ∈ U p(j), q ∈ In(j), p ∈ Out(j), t ∈ T erwise, we first need to make product q available in facility
i, which requires the lead time ∆outtqi , and then transport
t
Finally, the variables zq,i→j and z tq,i→j are related by products from i to j which requires the lead time λ
q,i→j .
the following constraints where Ψ is a sufficiently big num- Thus, the values of ∆int are determined according to
qj
ber. constraints (11).
1 t
z ≤ z tq,i→j ≤ Ψzq,i→j
t
(8) ∆intqj = min ∆outtqi + λq,i→j , Ψzq,i→j t
(11)
Ψ q,i→j
j ∈ M ∪ D, i ∈ Up(j), q ∈ In(j), t ∈ T j ∈ M ∪ D, i ∈ U p(j), q ∈ In(j), t ∈ T
Now, we formulate the constraints that define the above ∆outtpj + λp,j ≤ clt(t) (13)
variables. Regarding ∆outtpj , there are two cases: t ∈ T, j ∈ D, p ∈ Out(j)
• Case of j ∈ D. If there is not enough stock in j The manufacturing capacity and stock replenishment
at the beginning of t, then we need to receive the constraints in manufacturing facilities are guaranteed by
t
net required quantity of p (given by zp,i→j ) from the constraints (14).
upstream node which requires the lead time ∆intpj .
t
The quantity zp,i→j will be available for delivery after Ωintqj ≤ length(t) − δ(xtpj + stpj ) (14)
a processing lead time θ j . Thus, the values of ∆outtpj j ∈ M, q ∈ In(j), p ∈ Out(j), t ∈ T
for distribution facilities are determined according to
constraints (9). Indeed, if xtpj + stpj = 0, then constraints (14) only en-
sure that the input products (if ordered) must be received
∆outtpj = ∆intpj + θj z tp,i→j (9) before the end of period t which allows for replenishing
j ∈ D, i ∈ U p(j), p ∈ Out(j), t ∈ T the stock of input products. If xtpj + stpj > 0, then con-
straints (14) impose that all required input items must be
• Case of j ∈ M . If there is not enough stock in available before length(t) − δ pj (xtpj + stpj ) in order to have
j at the beginning of t, then we must manufacture enough time to manufacture the quantity (xtpj + stpj ) be-
the net required quantity xtpj which requires the lead fore the end of t. This allows for replenishing the stock of
time δ(xtpj ). But, before starting the manufacturing the output product. In distribution facilities, we only need
415
2013 IFAC MIM
June 19-21, 2013. Saint Petersburg, Russia
416
2013 IFAC MIM
June 19-21, 2013. Saint Petersburg, Russia
Figure 1: Cost as a function of number of orders Figure 2: Cost as a function of customer lead time
increase the number of orders. For instance the inventory output and input products in each facility. The demand is
cost decreases by about 18% if we consider 4 orders instead known. This is to the best of our knowledge the first study
of 3 orders when the total demand is 180 units. However, that explores the inventory positioning from this perspec-
there are also situations where the inventory cost goes up tive. We performed experiments to prove the solvability of
with the increasing number of orders. In this case, it is the model and its relevance to the inventory management
interesting to use the proposed model to calculate the in- science. In the future, it might be interesting to consider
curred additional cost in order to better negotiate with the case of stochastic demand. However, in this case, we
the customer the increase of the delivery frequency. should simplify some aspects of the current model to make
the stochastic version easy to solve and to interpret.
417