Академический Документы
Профессиональный Документы
Культура Документы
C IIE
Copyright
ISSN: 0740-817X print / 1545-8830 online
DOI: 10.1080/07408170802382741
Department of Decision Sciences and MIS, John Molson School of Business, Concordia University, Montreal, Quebec, Canada,
H3G 1M8
E-mail: navneetv@jmsb.concordia.ca
2
Department of Management Sciences, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada, N2L 3G1,
E-mail: {elhedhli, emjewkes}@uwaterloo.ca
Received December 2006 and accepted June 2008.
Make-to-order and assemble-to-order systems are successful business strategies in managing responsive supply chains, characterized
by high product variety, highly variable customer demand and short product life cycles. These systems usually spell long customer
response times due to congestion. Motivated by the strategic importance of response time reduction, this paper presents models
for designing make-to-order and assemble-to-order supply chains under Poisson customer demand arrivals and general service time
distributions. The make-to-order supply chain design model seeks to simultaneously determine the location and the capacity of
distribution centers (DCs) and allocate stochastic customer demand to DCs by minimizing response time in addition to the xed
cost of opening DCs and equipping them with sufcient assembly capacity and the variable cost of serving customers. The problem
is setup as a network of spatially distributed M/G/1 queues, modeled as a non-linear mixed-integer program, and linearized using
a simple transformation and a piecewise linear approximation. An exact solution approach is presented that is based on the cutting
plane method. Then, the problem of designing a two-echelon assemble-to-order supply chain comprising of plants and DCs serving
a set of customers is considered. A Lagrangean heuristic is proposed that exploits the echelon structure of the problem and uses the
solution methodology for the make-to-order problem. Computational results and managerial insights are provided. It is empirically
shown that substantial reduction in response times can be achieved with minimal increase in total costs in the design of responsive
supply chains. Furthermore, a supply chain conguration that considers congestion is proposed and its effect on the response time
can be very different from the traditional conguration that ignores congestion.
Keywords: Response time, make to order, assemble to order, supply chain design, cutting plane method, Lagrangean relaxation
1. Introduction
Make-to-Order (MTO) systems are successful business
strategies to manage responsive supply chains that are characterized by high product variety, highly variable customer
demand and short product life cycles. Because of mass customization and competition on product variety, many rms
adopt an MTO strategy to offer a variety of products and
deal with product proliferation. Dells manufacturing and
distribution of Personal Computers (PCs) is an excellent
example of an MTO supply chain (Margretta, 1998; Dell,
2000). Dell typically offers several lines of product, with
each allowing at least dozens of features from which customers can select when placing an orderdifferent combinations of CPU, hard drive, memory and other peripherals.
In Dells supply chain, multiple components are procured
Corresponding author
C 2009 IIE
0740-817X
449
of congestion in the design of distribution networks. They
model capacity using the mean and variance of the Distribution Centers (DCs) as continuous variables, whereas
our model considers capacity as a set of discrete options
with known means and variances. They propose solution
procedures based on outer approximation and Lagrangean
relaxation, and tested on small instances of the problem.
Another growing body of literature that is related to our
work and accounts for congestion and its effect on response
time in strategic planning is models for facility location
with immobile servers, stochastic demand and congestion
(such as location of emergency medical facilities, re stations, telecommunication network design, automated teller
machines or internet mirror site location). For an extensive review, refer to Berman and Krass (2002). Due to the
complexity of the underlying problem, most papers in this
area make very strong assumptions: (i) either the number
or capacity of the facilities (or both) are assumed to be
xed; (ii) the facilities are assumed to be identical; (iii) the
demand arrival process is assumed to be Poisson; and (iv)
the service process is usually assumed to be exponential
(see, Amiri (1997), Marianov and Serra (2002), Wang et al.
(2003) and Elhedhli (2006) and references therein). Despite
that, most of the techniques proposed to date to solve these
problems, with the exception of Elhedhli (2006), are either
approximate or heuristic based. Our work is also similar
in spirit to models for capacity planning with congestion
effects, for which only heuristic solution procedures have
been reported; see Rajagopalan and Yu (2001) and references therein.
The objective of this paper is to model the effect of
congestion on the response time and analyze the tradeoff among response time costs, facility location and capacity acquisition costs, and outbound transportation costs in
the design of supply chain networks. More specically, we
present a model to determine the conguration of an MTO
supply chain, where the emphasis is on minimizing the customer response time through the acquisition of sufcient
assembly capacity and the optimal allocation of workload
to the assembly facilities (DCs) under stochastic customer
demand settings. The DCs are modeled as spatially distributed queues with Poission arrivals and general service
times to capture the dynamics of the response time. The
model is formulated as a non-linear Mixed-Integer Programming (MIP) problem and is linearized using piecewise
linear functions. We present a cutting plane algorithm that
provides the optimal solution to the problem. Furthermore,
we present a Lagrangean relaxation heuristic procedure
for solving large-scale instances of such integrated models.
Then, we present a model for the two-echelon ATO supply chain design problem, where a set of plants and DCs
are to be established to distribute various nished products to a set of customers with stochastic demand. DCs act
as assembly facilities, where semi-nished products, procured from plants are held in inventories, from which they
are assembled into a wide variety of nished products in
450
response to customer demands. We propose a Lagrangean
relaxation heuristic that exploits the echelon structure of
the problem and uses the solution methodology proposed
above for the MTO problem. Explicit consideration of congestion effects and their impact on response time in making
location, capacity and allocation decisions in supply chains
distinguishes this work from most other supply chain design
models.
The rest of the paper is organized as follows. Section 2
provides a non-linear MIP formulation of the MTO supply chain design problem, a piecewise linearization and
an exact solution approach based on the cutting plane
method. The simplications resulting from assuming exponentially distributed service times (M/M/1 case) and
deterministic service times (M/D/1 case) are also explicitly described. In Section 3, we present the formulation of
the two-echelon ATO supply chain design problem and a
Lagrangean heuristic. Computational results and managerial insights are reported in Section 4. Finally, Section 5
concludes with some directions for future research.
Vidyarthi et al.
ities and the customers orders arriving at the DCs are met
on a First-Come First-Serve (FCFS) basis. We assume that
each DC operates as a single exible-capacity server with
innite buffers to accommodate customer orders waiting
for service.
Under these assumptions, the MTO supply chain is modeled as a network of independent M/G/1 queues in which
the DCs are treated as servers with service rates proportional to their capacity levels, where the capacity levels are
discrete. We also assume that there is an unlimited supply of
components and their inventory holding costs at the DCs
are insignicant. Hence, the model formulated below simultaneously determines the location and capacity of DCs
and the assignment of customer to DCs by minimizing the
response time costs in addition to the xed location and
capacity acquisition costs, the assembly and transportation
costs from DCs to customers. Besides capacity restrictions
(steady-state conditions) at the DCs, and the demand requirements, there are constraints which ensure that at most
one capacity level is selected at the DCs. To model this
problem, we dene the following notation.
Indices and parameters:
i
j
k
fjk
cij
t
i
jk
jk2
451
1
2
2 j
1 + CVj
.
+ 1 CVj
2 j=1
j j
j
This is equivalent to
I
J
K
1
i=1 i xij
2
CVjk yjk K
1+
I
2 j=1
k=1
k=1 jk yjk
i=1 i xij
I
K
i xij
+ 1
CVjk2 yjk Ki=1
.
(1)
k=1
k=1 jk yjk
J
K
fjk yjk +
I
J
j=1 k=1
i=1 j=1
(2)
subject to
I
i=1
K
k=1
J
i xij
K
jk yjk
j,
(3)
yjk 1
j,
(4)
xij = 1
i,
(5)
i, j, k.
(6)
k=1
j=1
0 xij 1,
yjk {0, 1}
452
Vidyarthi et al.
i=1
K
Rj
jk yjk
1 + Rj k=1
= j
K
jk yjk =
k=1
where
0
zjk =
j
K
jk zjk
(7)
k=1
if yjk = 0
if yjk = 1
j, k
(8)
j, k,
zjk = j
j.
k=1
Rj +
2
h 2
hH
1 + Rj
1 + Rjh
or
I
j
i=1 i xij
= K
Rj =
I
j j
k=1 jk yjk
i=1 i xij
1
1 + Rjh
2 Rj +
Rjh
1 + Rjh
j, h H.
453
The steady-state conditions (j < j ) translate into capacity constraints, and are enforced by the constraints (10)
and (13) and forced to < by the term Rj in the objective.
(PL(H) ) is a minimization problem, at least one of the
constraints in Equation (14) will be binding. This implies
that
h
2
Rj
1
j when yjk = 1.
j = min
2 Rj +
2
h
hH
1 + Rj
1 + Rjh
=
where
k=1
Rj +
j=1
K
CVjk2 wjk + j
k=1
K
CVjk2 zjk
k=1
if yjk = 0
0 if yjk = 0
and zjk =
j if yjk = 1
if yjk = 1
0
wjk =
Rj
j, k.
wjk Myjk
j, k,
wjk = Rj
j,
J
K
fjk y jk +
j=1 k=1
I
J
cij i x ij
i=1 j=1
J
K
t
2
Rj + j +
+
CVjk (w
jk z jk ) ,
2 j=1
k=1
k=1
,
where (x,
y,
R,
w,
z ) is the solution of (PL(H)
). Furthermore, (x,
y)
is feasible to (PN ) and hence:
t
2
J
J
K
fjk yjk +
j=1 k=1
Rj + j +
j=1
I
J
K
J
cij i xij
i=1 j=1
K
j=1 k=1
(9)
k=1
subject to
I
i xij
i=1
K
k=1
J
K
jk zjk = 0
j,
fjk y jk +
(10)
k=1
yjk 1
j,
(11)
xij = 1
i,
(12)
J
I
cij i xij
i=1 j=1
I
J
K
t
i=1 i x ij
2
+
CVjk y jk K
1+
I
2 j=1
k=1
k=1 jk y jk
i=1 i x ij
I
K
i xij
+ 1
CVjk2 y jk Ki=1
k=1
k=1 jk y jk
j=1
zjk yjk 0
1
1 + Rjh
K
j, k,
2 Rj
zjk = 0
(13)
2
Rjh
j, h H,
(14)
In this section, we examine two special cases that are commonly looked at in the literature.
j,
(15)
j, k,
(16)
j,
(17)
1 + Rjh
k=1
wjk Myjk 0
K
wjk Rj = 0
k=1
i, j, k.
(18)
454
Vidyarthi et al.
and varying batch sizes. For exponentially distributed service times at the DCs, the total expected waiting time for
the entire system is given by
E[W (M/M/1)] =
=
J
j=1
J
j=1
I
j
j j
i=1 i xij
K
I
k=1 jk yjk
i=1 i xij
=
J
Rj .
j=1
M/M/1
PL(H)
: min
K
J
fjk yjk +
j=1 k=1
J
I
cij i xij + t
i=1 j=1
J
Rj
j=1
(19)
Fig. 3. An ATO supply chain network.
0 xij , zjk 1;
j , Rj 0
i, j, k.
The model is structurally identical to the service system design model presented in Amiri (1997) and Elhedhli
(2006).
2.3.2. Systems with deterministic service times
(M/D/1 case)
In many cases, the processing/assembly of nished products at the DCs often involves repeated steps without much
variation (Kim and Tang, 1997). This is particularly true
for MTO products with limited options and batch size of
one such as Dells PCs. For deterministic service times, the
expected waiting time for the entire system is given by
J
J
j
j
1
1
+
(Rj + j ).
=
E[W (M/D/1)] =
2 j=1 j j
j
2 j=1
m
n
gm
M/D/1
PL(H)
: min
K
J
fjk yjk
j=1 k=1
J
I
i=1 j=1
J
t
cij i xij +
(Rj + j ),
2 j=1
(20)
Pm
cjmn
n
0 xij , zjk 1;
j , Rj 0
i, j, k.
um
vjmn
455
(PATO) : min
M
J
K
gm um +
m=1
fjk yjk +
J
M
N
j=1 k=1
cjmn
vjmn
J
K
t
+
cij i xij +
CVjk2 yjk
1+
2
i=1 j=1
j=1
k=1
I
i=1 i xij
K
I
jk yjk i=1
i xij
k=1
I
J
K
i xij
t
2
+
CVjk yjk Ki=1
,
(21)
1
2 j=1
k=1
k=1 jk yjk
J
I
M
gm um +
m=1
M
N
J
(cjmn
jn )vjmn , (28)
j=1 m=1 n=1
subject to
N
J
vjmn Pm um
m,
(29)
j=1 n=1
subject to
um {0, 1},
J
N
vjmn Pm um
m,
(22)
j, n,
(23)
j,
(24)
j,
(25)
j=1 n=1
M
m=1
I
i=1
K
vjmn =
I
i xij
n i xij
i=1
K
jk yjk
k=1
yjk 1
k=1
J
vjmn 0
j, m, n.
(30)
J
I
K
J
N
fjk yjk +
(cij + n jn )i xij
(SPMTO ) : min
j=1 k=1
subject to
I
xij = 1
i,
(26)
j=1
vjmn 0
(27)
I
J
K
t
i=1 i xij
2
+
CVjk yjk K
1+
I
2 j=1
k=1
k=1 jk yjk
i=1 i xij
I
J
K
i xij
t
+
CVjk2 yjk Ki=1
,
(31)
1
2 j=1
y
jk
jk
k=1
k=1
i=1
J
i xij
K
jk yjk ,
(32)
k=1
xij = 1
i,
(33)
yjk 1
j,
(34)
i, j, k.
(35)
j=1
K
k=1
0 xij 1,
yjk {0, 1}
Subproblem (SPMTS ) is a linear MIP model that determines the location of plants and the ow of semi-nished
products into the DCs, whereas the subproblem (SPMTO ) is
a non-linear MIP model that provides the location and capacity level of DCs and the allocation of customers to DCs.
Note that the subproblem (SPMTO ) is the MTO supply chain
design model presented in the previous section and hence
we use the proposed cutting plane algorithm to solve it.
From model (PATO ), we can derive some valid constraints. For example, consider the following set of
456
Vidyarthi et al.
constraints:
M
m=1
M
Pm um
I
i ,
(36)
i=1
vjmn n max jk
m=1
M
J
j, n,
vjmn n
j=1 m=1
I
(37)
n.
M
i=1
gm um +
J
N
vjmn Pm um
m,
(40)
j=1 n=1
Pm um
I
i ,
(41)
i=1
vjmn n max jk
m=1
J
M
vjmn n
j=1 m=1
I
j, n,
(42)
n,
(43)
j, m, n.
(44)
i=1
um {0, 1},
vjmn 0
hIu,v
+ min
hIx,y
m=1
J
K
j=1 k=1
I
J
N
i=1 j=1 n=1
(cij + n jn )i xijh
M
N
J
h
vjmn
jn
M
h
gm um
m=1
M
N
J
h
cjmn
vjmn
h Iu,v ,
I
J
N
J
K
h
fjk yjk
n i xijh jn
I
J
j=1 k=1
cij i xijh
i=1 j=1
I
h
J
K
t
i=1 i xij
2 h
+
CVjk yjk K
1+
I
h
h
2 j=1
k=1
k=1 jk yjk
i=1 i xij
I
J
K
t
i=1 i xij
h
+
CVjk2 yjk
h Ix,y ,
1
K
2 j=1
k=1
k=1 jk yjk
(39)
m=1
M
1 +
(cjmn
jn )vjmn ,
subject to
M
subject to
M
N
J
m=1
(MP) : max 1 + 2 ,
(38)
I
h
J
K
t
i=1 i xij
2 h
+
CVjk yjk K
1+
I
h
h
2 j=1
k=1
k=1 jk yjk
i=1 i xij
I
J
K
t
i=1 i xij
h
+
CVjk2 yjk
1
.
K
2 j=1
k=1
k=1 jk yjk
M
N
J
i
vjmn
jn
I
J
N
i=1 j=1 n=1
M
gm uim +
m=1
n i xiji jn
M
N
J
j=1 m=1 n=1
J
K
j=1 k=1
i
cjmn
vjmn
,
(45)
i
fjk yjk
J
K
t
i
i
+
cij i xij +
CVjk2 yjk
1+
2
i=1 j=1
j=1
k=1
I
i
J
K
t
i=1 i xij
i
+
CVjk2 yjk
1
K
I
i
i
2
x
j=1
k=1
k=1 jk jk
i=1 i ij
I
i
i=1 i xij
.
(46)
K
i
k=1 jk yjk
I
J
457
458
reect economies of scale. For the M/M/1 case, the variance of service times jk2 are set to the mean service rates,
jk whereas for the M/G/1, the jk2 is obtained by setting
coefcient of variation (CV
to 1.5. The average response
)
time cost t is set to ( i j (i cij )/(I J)), where is
the response time cost multiplier and i cij denotes the total
production and transportation cost associated with the order from the ith customer served by the jth DC. In order to
explore the sensitivity of the solution to different levels of
response time costs, the multiplier is tested for 0.1, 1, 5, 10,
50, 100 and 200 (higher value of models the situation in
which losing a customer order due to high expected waiting
time is extremely costly). For the ATO supply chains, the
instances are generated by setting the capacities of plants
I
to: Pm = U[0.1, 0.5] i=1
i whereas their xed cost are
set to: gm = U[1000, 2000] (Pm ). In order to compare
the performance of the cutting plane method and the Lagrangean heuristic for different values of the ratio of plant
capacities to total demand (r ), the instances are generated
I
by setting the capacities of plants to: Pm = (r
i=1 i )/M
and the xed costs to: gm = U[100, 110] (Pm ). The production coefcients (bill of materials) n were randomly
generated in the range U[1, 5] and rounded up to the nearest integer value.
4.2. An illustrative case study
Using the rst set of test problems (where I = 50, J = 5 and
K = 3), we illustrate that the MTO supply chain conguration that considers congestion and its effect on response
time can be different from the conguration that ignores
congestion. Furthermore, we show empirically that substantial reduction in response times can be achieved with
minimal increase in total costs in the design of responsive
supply chains.
The rst set of test problems consists of 50 customers,
ve potential DC locations (j = 1, New York, NY; j = 2,
Los Angeles, CA; j = 3, Chicago, IL; j = 4, Houston, TX;
j = 5, Philadelphia, PA) that can be equipped with three
capacity levels (k = 1, small; k = 2, medium; k = 3, large).
The problem is solved to optimality (with a gap of 106 ) using the cutting plane algorithm. Table 1 summarizes the results for different values of the response time cost by setting
to 0, 0.1, 1, 10, 100 and 1000 under four different cases:
M/G/1 case with CV = 1.5, M/M/1 case, M/G/1 case
with CV = 0.5, and M/D/1 case. The table shows the total
objective function value (TC), xed cost (FC), variable cost
(VC), total response time cost (RC), total expected waiting time (E(W )), average DC utilization (),
DCs opened
and their capacity levels (Open DCs (yjk )), expected waiting time at the DCs (Wj ), DC utilization (j ), the number
of cuts generated (CUT), the number of iterations required
(ITR) and the CPU time in seconds (CPU(s)) under different scenarios. The supply chain network conguration
for two extreme values of response time cost ( = 0 versus
Vidyarthi et al.
= 1000) are shown in Fig. 5. Figure 6(a) shows the effect
of changing response time cost on the total expected waiting
time (E(W )), and Fig. 6(b) shows the effect of changing the
total expected waiting time E(W ) on the sum of the xed
and transportation costs. The observations are as follows.
1. Figure 5 shows that the supply chain conguration that
ignores congestion opens four DCs (medium size DCs
in New York, Los Angeles and Chicago and a small
DC in Houston) whereas the conguration that considers congestion opens ve DCs, all with capacity level 3.
Also, there is substantial reallocation of customer demand among the DCs in order to balance the workload to reduce the DC utilization and overall response
time in the system. Hence, the supply chain conguration
that considers congestion and its effect on response time
can be different from the traditional conguration that
ignores congestion. However, we observe that at very
high values of , the congurations (location, capacity
and demand allocations) are not signicantly different
among the M/G/1, M/M/1 and M/D/1 cases.
2. As we see from Table 1, even with very small values
of average response time cost, t = 0.1 meani,j (i cij )
or t = 1 meani,j (i cij ), substantial improvement in the
total expected waiting time (E[W ]) can be achieved
over t = 0. For example, for the M/G/1 case (CV =
1.5), E[W ] decreases from 77.41 units to 48.37 units for
= 0.1 and 1 respectively. This is due to the even distribution of demand among DCs. Figure 6(a) also shows
that the substantial reduction in response time can be
achieved with a small value of the response time costs.
This is because, as we increase the magnitude of the response time cost, DCs with higher capacity are used
and/or the number of DCs opened increases, average
DC utilization decreases, thereby reducing congestion
and improving average response time. From Fig. 6(b),
we see that the left portion of the curves are quite at,
indicating that substantial improvement (decrease) in response time can be achieved with a small increase in xed
and transportation costs.
3. As the response time cost becomes dominant compared
to other cost components, DCs with higher capacity levels are opened, and average DC utilization decreases,
thereby improving (decreasing) the response time. For
example, in Table 1, in the M/G/1 case (CV = 1.5),
for = 1, four medium size DCs are opened, whereas
for = 1000, ve large size DCs are opened. The average DC utilization decreases from 0.83 to 0.44 and the
expected waiting time decreases from 48.37 to 5.44.
4. As we increase the magnitude of the response time cost,
the transportation cost decreases initially and then increases. For example, in Table 1, in the M/G/1 case (CV
= 1.5), for = 0, TC = 103, 577; for = 1, TC = 101,
849; and for = 1000, TC = 106, 029. This is due to
the reallocation of customer demand among DCs in an
attempt to reduce the total expected waiting time.
459
Table 1. Comparison of the MTO supply chain network congurations for M/G/1, M/M/1 and M/D/1 cases: an illustrative
example
M/G/1 (CV = 1.5)
=0
= 0.1
=1
= 10
= 100
TC
FC
VC
RC
E(W )
Open DCs
Wj
j
CUT
ITR
CPU(s)
TC
FC
VC
RC
E(W )
Open DCs
Wj
j
CUT
ITR
CPU(s)
TC
FC
VC
RC
E(W )
Open DCs
Wj
j
CUT
ITR
CPU(s)
TC
FC
VC
RC
E(W )
Open DCs
Wj
j
CUT
ITR
CPU(s)
TC
FC
VC
RC
E(W )
Open DCs
Wj
j
CUT
ITR
CPU(s)
146, 965
43, 388
103, 577
0
0.96
1(2), 2(2), 3(2), 4(1)
[138.79, , 5.27, ]
[0.99, 1.00, 0.84, 1.00]
0
1
0.14
148, 567
46, 816
101, 494
257
77.41
0.83
1(2), 2(2), 3(2), 4(2)
[10.09, 33.51, 2.49, 2.83]
[0.99, 0.97, 0.71, 0.74]
4
2
0.35
150, 269
46, 816
101, 849
1604
48.37
0.83
1(2), 2(2), 3(2), 4(2)
[10.09, 15.08, 2.49, 3.39]
[0.91, 0.94, 0.71, 0.77]
4
2
0.33
157, 274
52, 078
101, 407
3789
11.43
0.67
1(3), 2(3), 3(2), 4(2)
[1.75, 2.27, 2.10, 1.94]
[0.64, 0.69, 0.68, 0.66]
12
4
0.65
182, 451
57, 340
101, 987
23, 124
6.98
0.56
1(3), 2(3), 3(3), 4(3)
[1.45, 1.68, 0.96, 1.05]
[0.59, 0.63, 0.49, 0.51]
16
5
0.77
M/M/1 (CV = 1)
146, 965
43, 388
103, 577
0
0.96
1(2), 2(2), 3(2), 4(1)
[138.79, , 5.27, ]
[0.99, 1.00, 0.84, 1.00]
0
1
0.14
148, 333
43, 388
104, 235
710
214.05
0.96
1(2), 2(2), 3(2), 4(1)
[33.93, 98.34, 7.24, 74.55]
[0.97, 0.99, 0.88, 0.99]
20
6
0.88
149, 683
46, 816
101, 744
1,124
33.9
0.83
1(2), 2(2), 3(2), 4(2)
[10.09, 18.11, 2.49, 3.21]
[0.91, 0.95, 0.71, 0.76]
8
3
0.41
155, 674
49, 447
101, 640
4,587
13.84
0.75
1(2), 2(3), 3(2), 4(2)
[6.63, 2.27, 2.54, 2.39]
[0.87, 0.69, 0.72, 0.71]
12
4
0.62
176, 255
57, 340
101, 494
17, 421
5.26
0.56
1(3), 2(3), 3(3), 4(3)
[1.54, 1.84, 0.91, 0.97]
[0.61, 0.65, 0.48, 0.49]
4
2
0.26
0.96
1(2), 2(2), 3(2), 4(1)
[138.79, , 5.27, ]
[0.99, 1.00, 0.84, 1.00]
0
1
0.14
148, 042
43, 388
104, 093
560
169.00
0.96
1(2), 2(2), 3(2), 4(1)
[42.56, 124.89, 6.66, 94.06]
[0.98, 0.99, 0.87, 0.99]
20
6
1.69
149, 286
46, 816
101, 649
822
24.79
0.83
1(2), 2(2), 3(2), 4(2)
[10.09, 22.02, 2.49, 3.06]
[0.91, 0.96, 0.71, 0.75]
16
5
0.91
154, 324
49, 447
101, 638
3,240
9.77
0.75
1(2), 2(3), 3(2), 4(2)
[6.63, 2.27, 2.58, 2.36]
[0.87, 0.69, 0.72, 0.70]
8
3
0.49
172, 486
57, 340
101, 494
13, 650
4.12
0.56
1(3), 2(3), 3(3), 4(3)
[1.54, 1.84, 0.91, 0.97]
[0.61, 0.65, 0.48, 0.49]
4
2
0.35
M/D/1 (CV = 0)
146, 965
43, 388
103, 577
0
0.96
1(2), 2(2), 3(2), 4(1)
[138.79, , 5.27, ]
[0.99, 1.00, 0.84, 1.00]
0
1
0.14
146, 724
43, 388
104, 033
503
152.40
0.96
1(2), 2(2), 3(2), 4(1)
[48.12, 139.37, 6.43, 107.05]
[0.98, 0.99, 0.87, 0.99]
20
6
0.9
149, 139
46, 816
101, 609
714
21.55
0.83
1(2), 2(2), 3(2), 4(2)
[10.09, 24.19, 2.49, 3.00]
[0.91, 0.96, 0.71, 0.75]
12
4
0.45
153, 874
49, 447
101, 616
2811
8.48
0.75
1(2), 2(3), 3(2), 4(2)
[6.78, 2.27, 2.65, 2.28]
[0.87, 0.69, 0.73, 0.69]
12
4
0.60
170, 940
54, 709
101, 557
14, 675
4.43
0.61
1(3), 2(3), 3(3), 4(2)
[1.75, 2.15, 1.00, 1.54]
[0.64, 0.68, 0.50, 0.61]
16
5
0.93
(Continued on next page)
460
Vidyarthi et al.
Table 1. Comparison of the MTO supply chain network congurations for M/G/1, M/M/1 and M/D/1 cases: an illustrative
example (Continued)
= 1000 TC
FC
VC
RC
E(W )
Open DCs
Wj
j
CUT
ITR
CPU(s)
M/M/1 (CV = 1)
M/D/1 (CV = 0)
358, 156
71, 675
106, 029
180, 453
5.44
0.44
1(3), 2(3), 3(3), 4(3), 5(3)
[0.64, 1.39, 0.78, 0.84, 0.55]
[0.39, 0.58, 0.44, 0.46, 0.35]
35
8
1.66
316, 316
71, 675
102, 974
141, 666
4.27
0.44
1(3), 2(3), 3(3), 4(3), 5(3)
[0.66, 1.51, 0.77, 0.83, 0.50]
[0.40, 0.60, 0.44, 0.45, 0.34]
35
8
1.45
289, 863
71, 675
99, 683
118, 506
3.57
0.44
1(3), 2(3), 3(3), 4(3), 5(3)
[0.68, 1.67, 0.76, 0.84, 0.43]
[0.40, 0.63, 0.43, 0.46, 0.30]
25
6
1.2
280, 873
71, 675
99, 460
109, 738
3.31
0.44
1(3), 2(3), 3(3), 4(3), 5(3)
[0.72, 1.67, 0.76, 0.85, 0.41]
[0.42, 0.63, 0.43, 0.46, 0.29]
10
3
0.39
Fig. 5. Effect of changing response time cost on the supply chain network conguration: (a) = 0; (b) the M/D/1 case, = 1000; (c)
the M/M/1 case, = 1000; and (d) the M/G/1 case (CV = 1.5), = 1000.
461
Fig. 6. (a) Effect of changing response time cost (t) on the total expected waiting time E[W ]; and (b) effect of changing expected
waiting time E[W ] on the xed costs plus the transportation costs.
462
100 20 3
150
150 10 5
150 20 5
5 5
100 10 3
5 3
100
50 20 3
50 10 3
J K
No.
0.1
1
5
10
50
100
0.1
1
5
10
50
100
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
min
max
mean
40
39
39
40
42
39
59
56
57
57
51
52
27
27
26
28
28
29
47
53
52
51
50
48
47
47
53
52
51
46
24
24
25
25
25
26
31
32
32
34
31
32
48
45
45
46
45
49
24
59
41
60
59
58
56
52
49
41
43
39
37
37
33
73
72
72
69
67
65
52
47
47
46
44
46
52
52
47
46
45
47
76
75
74
73
72
70
69
68
68
64
65
64
52
54
54
52
51
47
33
76
56
0
2
3
3
6
12
0
1
4
6
12
16
0
1
2
3
5
6
0
0
1
3
6
6
0
1
0
2
4
7
0
1
1
2
3
4
0
0
1
2
3
4
0
1
1
2
4
5
0
16
3
FC VC RC
(%) (%) (%)
133, 713
136, 202
140, 635
143, 888
158, 723
168, 467
122, 775
124, 843
129, 842
134, 288
154, 123
170, 689
196, 048
197, 594
199, 377
206, 964
212, 399
220, 249
165, 402
166, 564
167, 152
171, 453
176, 749
184, 572
165, 218
166, 275
166, 751
169, 629
173, 133
179, 780
225, 407
227, 400
229, 437
234, 236
238, 462
243, 902
207, 164
208, 307
209, 108
213, 571
217, 917
223, 722
177, 444
178, 543
179, 538
184, 593
188, 335
194, 476
122, 775
243, 902
183, 022
TC
221
198
60
35
14
14
419
198
117
89
41
29
51
41
37
12
12
7
134
32
31
28
28
14
159
86
32
29
28
25
149
96
38
19
18
12
294
87
81
54
37
25
332
169
157
62
59
37
7
419
82
E(W)
0.93
0.93
0.85
0.77
0.61
0.61
0.92
0.91
0.86
0.83
0.71
0.64
0.83
0.83
0.83
0.67
0.67
0.56
0.74
0.65
0.65
0.65
0.65
0.55
0.74
0.74
0.65
0.65
0.65
0.65
0.91
0.91
0.82
0.75
0.75
0.67
0.92
0.88
0.88
0.83
0.8
0.73
0.9
0.89
0.89
0.81
0.81
0.71
0.55
0.93
0.77
6
6
6
6
6
6
11
10
11
11
10
11
4
4
4
4
4
4
8
9
9
9
9
8
8
8
9
9
9
8
4
4
4
4
4
4
6
6
6
7
6
6
10
9
9
9
9
10
4
11
7
24
30
24
24
6
18
44
40
55
55
50
66
12
4
16
16
16
16
32
18
27
36
27
8
32
32
18
36
36
32
16
8
8
16
12
12
24
6
18
28
24
18
40
27
36
27
27
30
4
66
26
5
2
6
2
5
2
5
3
2
2
4
5
5
10
5
10
6
24
6
44
6 541
7 1147
4
1
2
0
5
1
5
1
5
1
5
1
5
8
3
6
4
6
5
9
4
12
2
12
5
9
5
9
3
5
5
7
5
10
5
21
5
2
3
1
3
1
5
2
4
1
4
2
5
6
2
3
4
5
5
10
5
13
4
21
5
11
4
11
5
16
4
38
4
54
4 211
2
0
7 1147
4
48
40
39
40
39
40
40
59
56
58
57
53
49
27
27
27
27
28
28
34
37
37
38
37
35
47
47
53
52
51
50
24
24
24
26
25
26
31
34
32
34
34
31
48
45
45
45
45
44
24
59
39
60
59
58
57
53
51
41
43
39
38
37
35
73
73
72
70
68
66
66
62
62
60
58
59
52
52
47
47
46
45
76
76
75
73
72
71
69
66
68
64
63
65
52
54
54
53
52
51
35
76
58
0
1
2
4
8
9
0
1
3
5
10
15
0
1
1
3
4
5
1
1
1
3
5
6
0
0
0
1
3
6
0
1
1
1
2
3
0
0
1
2
3
4
0
0
1
2
3
5
0
15
3
FC VC RC
DC CUT ITR CPU (%) (%) (%)
133, 594
135, 181
139, 148
141, 829
153, 355
162, 917
122, 625
124, 153
127, 937
131, 372
147, 618
160, 786
195, 869
196, 932
198, 142
204, 858
209, 168
216, 430
178, 665
180, 104
181, 077
186, 480
191, 084
198, 182
165, 061
165, 867
166, 503
168, 556
170, 995
175, 861
225, 124
226, 563
227, 963
232, 794
235, 758
240, 689
206, 933
207, 975
208, 534
211, 759
215, 170
220, 220
177, 277
178, 141
178, 818
183, 147
185, 827
190, 699
122, 625
240, 689
182, 995
TC
152
126
41
37
17
10
296
139
80
74
33
27
37
26
26
13
8
6
284
57
49
26
24
16
119
65
23
20
20
20
114
64
59
13
13
8
224
88
55
37
35
24
245
115
103
64
41
39
6
296
67
E(W)
0.93
0.93
0.85
0.85
0.70
0.61
0.92
0.91
0.87
0.86
0.74
0.71
0.83
0.83
0.83
0.75
0.67
0.61
0.93
0.86
0.85
0.77
0.77
0.70
0.74
0.74
0.65
0.65
0.65
0.65
0.91
0.91
0.91
0.75
0.75
0.67
0.93
0.89
0.88
0.84
0.83
0.8
0.9
0.89
0.89
0.85
0.81
0.81
0.61
0.93
0.80
M/M/1 case
Table 2. Computational performance of the cutting plane method: MTO supply chain design
6
6
6
6
6
6
11
10
11
11
10
10
4
4
4
4
4
4
6
7
7
7
7
6
8
8
9
9
9
9
4
4
4
4
4
4
6
7
6
7
7
6
10
9
9
9
9
9
4
11
7
18
24
18
30
18
6
44
40
55
55
50
60
8
4
12
12
12
8
30
21
28
28
28
18
32
24
18
27
27
36
16
12
16
4
16
8
24
28
6
28
21
24
40
27
27
36
27
27
4
60
25
4
1
5
1
4
2
6
3
4
3
2
2
5
8
5
7
6 12
6 22
6 281
7 410
3
1
2
0
4
1
4
1
4
1
3
1
6
5
4
3
5
3
5
4
5
5
4
4
5
6
4
5
3
4
4
5
4
5
5
9
5
2
4
1
5
2
2
1
5
2
3
1
5
5
5
5
2
2
5
6
4
7
5 16
5
8
4
7
4
8
5 27
4 27
4 68
2
0
7 410
4 21
40
40
40
40
39
39
59
59
55
58
54
52
27
27
27
26
27
28
34
38
37
37
38
34
48
47
47
52
52
51
24
24
24
25
26
25
31
31
34
35
34
34
48
48
45
45
45
45
24
59
39
60
60
59
58
54
52
41
41
42
39
38
37
73
73
73
71
69
68
66
62
62
61
59
61
52
52
52
47
46
46
76
76
76
74
73
72
69
69
66
64
64
63
52
52
54
53
52
52
37
76
59
0
1
1
2
6
9
0
1
2
3
8
12
0
0
1
3
4
5
0
0
1
2
3
5
0
0
1
1
2
4
0
0
1
1
2
3
0
0
0
1
2
4
0
0
0
2
2
3
0
12
2
FC VC RC
DC CUT ITR CPU (%) (%) (%)
TC
133, 484
134, 356
137, 862
139, 498
148, 628
156, 215
122, 483
123, 482
126, 045
128, 366
140, 915
150, 932
195, 713
196, 389
197, 085
202, 211
206, 235
211, 637
178, 135
179, 576
180, 216
184, 155
187, 494
192, 882
164, 903
165, 458
165, 939
167, 667
169, 281
172, 442
224, 830
225, 807
226, 646
230, 868
233, 477
237, 123
206, 707
207, 474
208, 034
210, 229
212, 314
216, 271
177, 113
177, 693
178, 190
180, 893
183, 620
186, 730
122, 483
237, 123
186, 516
95
66
26
23
14
11
188
99
63
45
24
20
21
16
15
13
8
6
153
38
32
25
15
13
79
44
36
13
13
13
81
42
34
13
8
8
144
80
47
23
22
21
162
99
61
51
36
24
6
188
46
E(W)
0.92
0.93
0.86
0.85
0.77
0.7
0.92
0.92
0.91
0.87
0.76
0.74
0.83
0.83
0.83
0.83
0.75
0.67
0.93
0.86
0.86
0.85
0.77
0.77
0.74
0.74
0.74
0.65
0.65
0.65
0.92
0.91
0.91
0.82
0.75
0.75
0.93
0.92
0.89
0.84
0.84
0.83
0.9
0.9
0.89
0.88
0.85
0.81
0.65
0.93
0.82
M/D/1 case
6
6
6
6
6
6
11
11
10
11
10
10
4
4
4
4
4
4
6
7
7
7
7
6
8
8
8
9
9
9
4
4
4
4
4
4
6
6
7
7
7
7
10
10
9
9
9
9
4
11
7
18
24
30
18
18
18
44
44
40
44
40
50
12
12
4
8
12
12
24
21
21
28
28
24
24
32
24
27
27
27
16
16
12
16
4
16
24
24
28
21
21
21
40
40
27
36
36
27
4
50
25
4
1
5
1
6
3
4
2
4
2
4
3
5
7
5
7
5
8
5 10
5 50
6 107
4
1
4
1
2
0
3
1
4
1
4
1
5
3
4
3
4
2
5
3
5
4
5
4
4
5
5
6
4
5
4
5
4
5
4
5
5
2
5
2
4
1
5
2
2
1
5
2
5
6
5
5
5
6
4
4
4
5
4
7
5
8
5
9
4
7
5 14
5 24
4 25
2
0
6 107
4
9
463
50
50
100
100
100
150
150
150
No.
20
10
20
10
20
10
35
35
35
20
20
20
10
10
0.1
1
5
10
50
100
0.1
1
5
10
50
100
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
1
5
10
50
100
200
min
max
mean
99.78
95.84
94.77
98.33
98.91
97.20
97.07
98.24
99.32
97.89
94.06
94.65
99.97
96.58
97.23
97.41
99.68
95.64
94.47
94.51
98.83
97.22
97.40
95.94
98.97
97.61
95.82
95.55
99.12
95.46
98.67
98.35
94.73
99.83
99.01
99.87
99.23
97.23
95.34
97.13
95.27
98.12
98.31
96.68
95.12
95.71
98.64
94.38
94.06
99.97
97.19
LAG-H
(%)
0.22
4.16
5.23
1.67
1.09
2.80
2.93
1.76
0.68
2.11
5.94
5.35
0.03
3.42
2.77
2.59
0.32
4.36
5.53
5.49
1.17
2.78
2.60
4.06
1.03
2.39
4.18
4.45
0.88
4.54
1.33
1.65
5.27
0.17
0.99
0.13
0.77
2.77
4.66
2.87
4.73
1.88
1.69
3.32
4.88
4.29
1.36
5.62
0.03
5.94
2.81
GAP
(%)
84.31
84.55
87.1
83
91.52
88.78
87.85
85.03
85.22
88.68
94.66
89.75
93.78
85.45
86.79
93.22
93.11
93.61
91.73
90.31
90.63
86.47
91.17
85.5
85.81
92.9
87.46
91.68
85.59
89.1
89.13
85.54
93.29
89.76
85.81
87.42
90.39
91.5
94.55
90.74
91.74
91.44
91.9
89.86
93.2
84.32
85.82
84.72
83.00
94.66
89.08
SP
(%)
14.36
13.51
11.51
14.98
6.84
11.13
11.17
13.15
13.04
10.73
5.17
9.67
5.68
14.39
12.64
5.83
6.64
5.06
8.09
8.26
9.29
11.87
7.41
13.22
12.14
5.91
11.13
7.47
12.88
9.64
9.93
13.96
6.17
9.06
13.66
12.07
9.29
7.63
5.32
7.41
6.66
7.15
6.98
8.58
5.87
14.16
12.35
14.67
5.06
14.98
9.87
MP
(%)
1.33
1.94
1.39
2.02
1.64
0.09
0.98
1.82
1.74
0.59
0.17
0.58
0.54
0.16
0.57
0.95
0.25
1.33
0.18
1.43
0.08
1.66
1.42
1.28
2.05
1.19
1.41
0.85
1.53
1.26
0.94
0.50
0.54
1.18
0.53
0.51
0.32
0.87
0.13
1.85
1.60
1.41
1.12
1.56
0.93
1.52
1.83
0.61
0.08
2.05
1.05
108
111
118
121
122
127
191
192
199
209
211
213
182
185
187
190
194
196
238
268
277
284
296
298
297
298
300
309
313
348
551
563
576
593
599
617
715
717
726
741
743
747
981
1000
1004
1007
1019
1038
108
1038
427
96.83
99.59
99.97
95.77
94.12
95.40
99.66
96.36
99.07
99.37
99.02
95.09
98.35
99.75
94.26
96.71
99.22
99.55
94.01
95.93
98.77
95.41
98.45
97.45
98.08
94.37
97.12
97.03
98.66
96.44
99.94
94.75
96.05
98.66
96.90
99.44
99.91
99.00
98.73
98.15
98.50
96.97
95.47
99.81
96.02
99.50
94.38
94.09
99.97
94.01
97.42
H
LAG-H
(%) CPU(s) (%)
3.17
0.41
0.03
4.23
5.88
4.6
0.34
3.64
0.93
0.63
0.98
4.91
1.65
0.25
5.74
3.29
0.78
0.45
5.99
4.07
1.23
4.59
1.55
2.55
1.92
5.63
2.88
2.97
1.34
3.56
0.06
5.25
3.95
1.34
3.1
0.56
0.09
1
1.27
1.85
1.5
3.03
4.53
0.19
3.98
0.5
5.62
5.91
0.03
5.99
2.58
GAP
(%)
Table 3. Computational performance of the Lagrangean heuristic: ATO supply chain design
86.06
85.21
86.13
93.14
89.7
91.73
85.99
91.17
92.56
90.55
87.18
92.35
89.18
92.9
87.14
92.66
92.25
88.63
87.35
92.1
87.36
86.51
90.21
90.95
87.23
92.15
87.54
89.47
87.43
92.22
86.61
86.2
90.43
86.77
92.06
92.73
89.18
89
89.71
91.6
87.91
91.45
87.58
91.22
87.96
91.95
89.96
88.84
85.21
93.14
89.50
SP
(%)
12.75
12.96
12.19
5.53
8.82
7.01
12.41
8.29
6.14
8.59
12.46
7.59
10.14
6.7
10.9
5.43
6.42
10.35
11.95
7.29
11.18
12.94
9.1
7.79
10.92
7.57
10.71
9.11
11.79
7.55
12.26
11.91
9.19
11.68
7.38
5.44
9.53
9
8.64
7.61
11.34
7.14
11.25
7.21
10.64
7.83
9.18
9.49
5.43
12.96
9.36
MP
(%)
M/M/1 case
1.19
1.83
1.68
1.33
1.48
1.26
1.6
0.54
1.3
0.86
0.36
0.06
0.68
0.4
1.96
1.91
1.33
1.02
0.7
0.61
1.46
0.55
0.69
1.26
1.85
0.28
1.75
1.42
0.78
0.23
1.13
1.89
0.38
1.55
0.56
1.83
1.29
2
1.65
0.79
0.75
1.41
1.17
1.57
1.4
0.22
0.86
1.67
0.06
2.00
1.14
85
85
86
88
101
104
176
179
181
185
186
189
168
169
171
176
180
175
217
218
222
232
234
234
283
285
285
286
289
293
486
499
513
536
544
547
645
690
691
697
698
706
922
935
945
955
972
976
85
976
390
H
(%) CPU(s)
98.33
94.58
98.84
96.94
99.86
98.65
98.23
94.79
95.92
99.73
97.71
97.05
98.56
95.33
95.07
99.89
98.85
94.97
95.40
94.21
97.99
99.58
96.62
94.80
95.40
98.65
99.61
94.92
94.12
96.12
95.08
95.08
98.69
99.16
97.22
94.26
94.90
96.47
99.17
95.27
99.94
97.41
95.07
95.90
98.35
94.35
99.94
99.72
94.12
99.94
97.01
LAG-H
(%)
1.67
5.42
1.16
3.06
0.14
1.35
1.77
5.21
4.08
0.27
2.29
2.95
1.44
4.67
4.93
0.11
1.15
5.03
4.60
5.79
2.01
0.42
3.38
5.20
4.60
1.35
0.39
5.08
5.88
3.88
4.92
4.92
1.31
0.84
2.78
5.74
5.10
3.53
0.83
4.73
0.06
2.59
4.93
4.10
1.65
5.65
0.06
0.28
0.06
5.88
2.99
GAP
(%)
92.96
91.34
92.05
88.43
88.58
90.91
93.59
91.87
94.09
86.77
91.02
93.33
86.09
88.18
86.89
86.5
88.02
85.38
91.29
86.72
92.51
87.82
85.71
91.81
92.22
93.11
88.22
86.04
86.81
91.16
92.21
93.19
87.81
90.33
91.59
88.29
93.54
90.24
89.6
88.82
87.06
92.49
94.1
85.95
92.89
86.9
90.32
92.09
85.38
94.10
89.93
SP
(%)
6.29
8.06
5.94
10.90
9.59
7.93
5.44
6.36
5.39
11.58
6.97
6.03
12.09
11.27
11.50
12.72
11.86
12.94
8.25
11.72
5.88
11.84
12.99
6.52
5.79
5.43
11.10
12.13
12.00
8.60
6.98
5.55
10.86
9.11
7.71
10.55
6.09
9.10
9.16
10.47
12.88
6.96
5.13
12.40
6.46
13.03
9.60
6.17
5.13
13.03
9.03
MP
(%)
M/D/1 case
0.75
0.60
2.01
0.67
1.83
1.16
0.97
1.77
0.52
1.65
2.01
0.64
1.82
0.55
1.61
0.78
0.12
1.68
0.46
1.56
1.61
0.34
1.30
1.67
1.99
1.46
0.68
1.83
1.19
0.24
0.81
1.26
1.33
0.56
0.70
1.16
0.37
0.66
1.24
0.71
0.06
0.55
0.77
1.65
0.65
0.07
0.08
1.74
0.06
2.01
1.04
56
62
69
71
73
75
131
147
148
155
158
162
150
159
159
161
165
165
197
201
202
204
210
215
251
268
269
271
277
278
423
427
444
451
484
485
588
598
615
624
627
632
765
800
810
871
890
904
56
904
345
H
(%) CPU(s)
464
Tight capacities, r = 3
0.1
1
5
10
50
100
500
1000
2000
5000
Moderate capacities, r = 5
0.1
1
5
10
50
100
500
1000
2000
5000
Loose capacities, r = 10
0.1
1
5
10
50
100
500
1000
2000
5000
Min
Max
Mean
50
50
50
49
47
47
46
44
41
32
54
54
58
58
56
55
54
50
44
29
60
60
60
59
58
56
55
52
47
29
29
60
50
46
46
41
41
41
43
42
40
41
30
40
40
40
39
40
40
41
38
34
32
30
51
43
VC
(%)
50
49
48
51
51
51
50
49
46
38
FC
(%)
0
0
1
1
2
4
5
10
19
39
0
41
7
0
0
1
1
4
2
4
10
15
41
0
1
2
1
2
2
4
7
13
30
RC
(%)
81.01
62.75
40.27
40.27
11.71
11.71
7.02
6.94
6.85
4.43
3.95
689.3
63.38
261.9
98.12
34.16
34.16
21.84
6.81
6.81
6.81
5.52
4.55
689.3
209.2
169.3
32.5
14.51
8.39
8.39
6.21
5.99
3.95
E(W)
0.83
0.83
0.83
0.83
0.67
0.67
0.56
0.56
0.56
0.37
0.32
0.96
0.66
0.84
0.83
0.83
0.83
0.76
0.56
0.56
0.56
0.44
0.37
0.96
0.96
0.95
0.69
0.6
0.54
0.54
0.44
0.44
0.32
4
4
4
4
4
4
4
4
4
6
4
7
5
6
6
4
4
4
4
4
4
5
6
5
5
5
5
5
5
5
5
5
7
DCs
4
4
4
4
4
4
4
8
8
12
4
28
7
12
6
4
4
4
4
4
4
10
12
10
10
10
10
5
5
5
5
5
28
CUT
2
2
2
2
2
2
2
3
3
3
2
5
2
3
2
2
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
5
ITR
1103
955
906
875
979
1140
1080
1765
1884
2148
714
2524
1314
1500
964
1019
898
1467
1495
1122
1370
2524
1981
714
1029
1585
2180
1002
810
964
1100
1148
1699
CPU
(s)
40
39
39
39
40
40
38
34
41
31
30
44
39
39
39
38
38
39
40
37
34
40
30
41
41
43
42
44
43
43
40
39
33
FC
(%)
60
60
60
60
58
57
52
47
38
29
29
61
52
61
61
61
61
58
57
53
48
38
29
59
59
57
56
55
54
49
46
41
33
VC
(%)
0
0
1
1
2
3
11
19
21
39
0
40
9
0
0
1
1
3
2
10
18
22
40
0
1
1
2
2
3
8
14
21
34
RC
(%)
81.66
63.85
42.23
41.78
12.97
11.75
8.96
7.84
7.54
4.43
3.98
689.3
64
332.3
122.7
40.72
40.72
27.56
7.74
7.74
7.74
6.63
6.53
689.3
218.2
195.9
51.84
17.47
11.47
10.82
9.82
4.75
3.98
E(W)
0.83
0.83
0.83
0.83
0.67
0.61
0.56
0.56
0.37
0.37
0.32
0.96
0.64
0.85
0.84
0.84
0.84
0.79
0.58
0.58
0.58
0.47
0.44
0.96
0.96
0.94
0.76
0.62
0.6
0.65
0.44
0.43
0.32
4
4
4
4
4
4
4
4
6
6
4
7
5
4
4
4
4
4
4
4
4
6
6
5
5
5
5
5
5
5
5
6
7
DCs
Lagrangean heuristic
96.57
96.65
98.91
94.41
96.19
96.99
97.27
98.1
95.59
96.37
94.01
98.91
97.51
98.11
96.83
96.69
95.52
97.27
97.11
96.88
94.01
95.6
97.67
95.88
96.78
95.04
95.81
96.72
94.99
96.4
96.88
97.11
97.01
LR
(%)
3.43
3.35
1.09
5.59
3.81
3.01
2.73
1.9
4.41
3.63
1.09
5.99
3.49
1.89
3.17
3.31
4.48
2.73
2.89
3.12
5.99
4.4
2.33
4.12
3.22
4.96
4.19
3.28
5.01
3.6
3.12
2.89
2.99
GAP
(%)
546
435
487
327
354
654
765
642
822
984
177
984
421
205
407
325
280
322
333
365
291
589
232
251
268
269
271
177
278
423
427
444
451
CPU
(s)
Table 4. Comparison between the cutting plane method and the Lagrangean heuristic for ATO supply chain design for I = 100, J = 10, K = 3, M = 20 and N = 1
465
5. Conclusions
In this paper, we modeled and analyzed the effect of response time consideration on the design of MTO and ATO
supply chain networks. We presented an MTO supply chain
design model that captures the trade-off among response
time, the xed cost of opening DCs and equipping them
with sufcient capacity, and the transportation cost associated with serving customers. Under the assumption that
the customer demand follows a Poisson process and service
times follow general distribution, the DCs were modeled as
a network of single-server queues, whose capacity levels and
locations are decision variables. We presented a non-linear
MIP formulation, a linearization procedure and an exact
solution approach based on a cutting plane method. Our
computational results indicate that the cutting plane algorithm provides optimal solution for moderate instances of
the problem in few iterations and reasonable computation
times.
We also presented a model for designing two-echelon
ATO supply chain networks, that consists of plants and
DCs serving a set of customers. Lagrangean relaxation was
applied to decompose the problem by echelonone for the
MTS echelon and the other for the MTO echelon. While Lagrangean relaxation provides a lower bound, a heuristic is
proposed that uses the solution of the subproblems to construct an overall feasible solution. Computational results
reveal that the heuristic solution is on average within 6% of
its optimal. We used the models to demonstrate empirically
that substantial improvement (decrease) in response time
can be achieved with a minimal increase in total cost associated with designing supply chains. Also, we showed that
the supply chain conguration (DC location and capacity,
and allocation of customers to DCs) obtained using the
model that considers congestion can be very different from
those obtained using the traditional models that ignores
response time.
The focus of our ongoing research is to develop models
for the design of MTO and ATO supply chains under more
general settings: general demand arrivals, general service
time distributions and multiple servers. Due to the lack of
an exact expression for the waiting time in these settings, we
plan to explore two approaches to model the problem. The
rst approach relies on approximations of expected waiting
Acknowledgement
The authors would like to thank two anonymous referees
and the Associate Editor for helpful comments.
References
Amiri, A. (1997) Solution procedures for the service system design problem. Computers and Operations Research, 24, 4960.
Berman, O. and Krass, D. (2002) Facility location problems with stochastic demands and congestion, in Facility Location: Applications and
Theory, Drezner, Z. and Hamacher, H.W. (eds.), Springer-Verlag, New
York, pp. 329369.
Daskin, M.S. (2004) SITATIONfacility location software. Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL. Available at http://users.iems.nwu.
edu/mdaskin.
Dell, M. (2000) Direct from Dell: Stratagies that Revolutionized an Industry, Harper Collins, New York, NY.
Dogan, K. and Goetschalckx, M. (1999) A primal decomposition method
for the integrated design of multi-period production-distribution systems. IIE Transactions, 31(11), 10271036.
Duran, M.A. and Grossman, I.E. (1986) An outer approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical
Programming, 36, 307339.
Elhedhli, S. (2006) Service system design with immobile servers, stochastic demand and congestion. Manufacturing and Service Operations
Management, 8(1), 9297.
Elhedhli, S. and Gzara, F. (2008) Integrated design of supply chain networks with three echelons, multiple commodities, and technology selection. IIE Transactions, 40(1), 3144.
, S.S., Simpson, N.C. and Vakharia, A.J. (1999) Integrated proErenguc
duction/distribution planning in supply chains: an invited review.
European Journal of Operational Research, 115, 219236.
Eskigun, E., Uzsoy, R., Preckel, P.V., Beaujon, G., Krishnan, S. and Tew,
J.D. (2005) Outbound supply chain network design with mode selection, lead times, and capacitated vehicle distribution centers. European
Journal of Operational Research, 165(1), 182206.
Gupta, D. and Benjaafar, S. (2004) Make-to-order, make-to-stock, or
delay product differentiation? A common framework for modelling
and analysis. IIE Transactions, 36, 529546.
Huang, S., Batta, R. and Nagi, R. (2005) Distribution network design: selection and sizing of congested connections. Naval Research Logistics,
52, 701712.
Kelley, J. E. (1960) The cutting plane method for solving convex programs.
Journal of the SIAM, 8, 703712.
Kim, I. and Tang, C.S. (1997) Lead time and response time in a pull
production control system. European Journal of Operational Research,
101, 474485.
Klose, A. and Drexl, A. (2005) Facility location models for distribution
system design. European Journal of Operational Research, 162, 429.
Margretta, J. (1998) The power of virtual integration: an interview with
Dell computers Michael Dell. Harvard Business Review, 76(2), 7384.
Marianov, V. and Serra, D. (2002) Location-allocation of multiple-server
service centers with constrained queues or waiting times, Annals of
Operations Research, 111, 3550.
Rajagopalan, S. and Yu, H.L. (2001) Capacity planning with congestion
effects. European Journal of Operational Research, 134, 365377.
Rao, U., Scheller-Wolf, A. and Tayur, S. (2000) Development of a rapidresponse supply chain at Caterpillar. Operations Research, 48(2), 189
204.
466
Sarmiento, A.M. and Nagi. R. (1999) A review of integrated analysis of
production-distribution systems. IIE Transactions, 31, 10611074.
Shen, Z.J. (2005) A multi-commodity supply chain design problem. IIE
Transactions, 37(8), 753762.
Song, J.-S. and Zipkin, P. (2003) Supply chain operations: assembleto-order systems, in Supply Chain Management: Design, Coordination, and Operation, De Kok, T. and Graves, S. (eds), North-Holland,
Amsterdam, The Netherlands, pp. 561596.
Teo, C.-P. and Shu, J. (2004) Warehouse-retailer network design problem.
Operations Research, 52(3), 396408.
Vidal, C.J. and Goetschalckx, M. (1997) Strategic productiondistribution models: a critical review with emphasis on global supply
chain models. European Journal of Operational Research, 98, 118.
Vidal, C.J. and Goetschalckx, M. (2000) Modeling the effect of uncertainties on global logistics systems. Journal of Business Logistics, 21(1),
95120.
Wang, Q., Batta, R. and Rump, C.M. (2003) Facility location models for
immobile servers with stochastic demand. Naval Research Logistics,
51, 138152.
Vidyarthi et al.
and Managerial Auditing Journal. He holds a Ph.D. degree in Management Sciences/Operations Research from the University of Waterloo, an
M.A.Sc. degree in Industrial Engineering from the University of Windsor,
and a B.Tech. degree in Mechanical Engineering from the North Eastern
Regional Institute of Science and Technology, India.
Samir Elhedhli is an Associate Professor in the Department of Management Sciences at the University of Waterloo. He holds B.Sc. and M.Sc.
degrees in Industrial Engineering from Bilkent University and a Ph.D. in
Management from McGill University. He has research interests in largescale optimization with applications in supply chain and service systems
design, classication models and energy models. As a student, two of his
papers won awards from the Turkish Operations Research Society for
the best undergraduate research paper in 1994 and from CORS for the
best graduate research paper in 2001. His work has appeared in scientic journals such as Management Science, Mathematical Programming,
Operations Research Letters, European Journal of Operational Research,
Computers and Operations Research, and several others. He is a member of
CORS, INFORMS, SIAM and the Waterloo Management of Integrated
Manufacturing Systems Research Centre.
Biographies
Navneet Vidyarthi is an Assistant Professor of Operations Management
in the Department of Decision Sciences and MIS in the John Molson
School of Business at Concordia University, Montreal, Canada. His current research interests are in supply chain and logistics management with
methodological interests in large-scale optimization, simulation-based
optimization and meta-heuristics. He has published in Transportation
Science, IIE Transactions, International Journal of Production Research
Elizabeth Jewkes is Professor and Chair of the Department of Management Sciences at the University of Waterloo. Her research interests are in
stochastic models of production and service supply chain systems. She has
published in journals such as Transportation Science, IIE Transactions,
Stochastic Systems, Computers and Operations Research and the European
Journal of Operational Research. She is a co-author of the textbook Engineering Economics in Canada, which is currently in revision for its fourth
edition.