Professional Documents
Culture Documents
art ic l e i nf o a b s t r a c t
Article history: This paper investigates how organization should design their supply chains (SCs) and use risk mitigation
Received 17 May 2014 strategies to meet different performance objectives. To do this, we develop two mixed integer nonlinear
Accepted 10 September 2015 (MINL) lean and responsive models for a four-tier SC to understand these four strategies: i) holding back-up
Available online 21 September 2015
emergency stocks at the DCs, ii) holding back-up emergency stock for transshipment to all DCs at a strategic
Keywords: DC (for risk pooling in the SC), iii) reserving excess capacity in the facilities, and iv) using other facilities in the
Supply chain management SC’s network to back-up the primary facilities. A new method for designing the network is developed which
Network design works based on the definition of path to cover all possible disturbances. To solve the two proposed MINL
Risk management models, a linear regression approximation is suggested to linearize the models; this technique works based
Robust optimization
on a piecewise linear transformation. The efficiency of the solution technique is tested for two prevalent
Responsiveness
distribution functions. We then explore how these models operate using empirical data from an automotive
SC. This enables us to develop a more comprehensive risk mitigation framework than previous studies and
show how it can be used to determine the optimal SC design and risk mitigation strategies given the
uncertainties faced by practitioners and the performance objectives they wish to meet.
Crown Copyright & 2015 Published by Elsevier B.V. All rights reserved.
http://dx.doi.org/10.1016/j.ijpe.2015.09.012
0925-5273/Crown Copyright & 2015 Published by Elsevier B.V. All rights reserved.
F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653 633
agreement with Philips meant it incurred a loss of $400 million as 2. Literature Review
production was delayed for several months (Chopra and Sodhi,
2004). 2.1. Supply chain risks and mitigation strategies
In order to mitigate risks, SC managers impose appropriate
strategies. They must detect the possible risks in their system, Every SC has a number of internal (within the chain itself such
predict the possible outcomes and try to use appropriate proactive as impairment of the chain facilities, disruption of links connecting
and reactive strategies. Leading manufacturers such as Toyota, the facilities, labor strikes, etc.) and external (in the external
Motorola, Dell, Ferrari and Nokia excel at identifying such risks in environment in which the SC operates such as flood, earthquake,
their systems and neutralizing their negative effects (Chopra and supplier bankruptcy, fire, war, terrorist attacks, etc.) vulnerabilities
Sodhi, 2004). Some researchers like Chopra and Sodhi (2004), that can potentially delay, disrupt or impair the quality of the
Tomlin (2006) and Waters (2007) suggest comprehensive classi- material or information flowing through the chain (Chopra and
fication frameworks for SC risk management strategies. Risk clas- Sodhi, 2004; Neiger et al., 2009). For example:
sifications and corresponding risk mitigation strategies in all of
Delay risk - material or information flow can be delayed by a
these sources, more or less, are the same in nature. Referring to
production failure, system breakdown or a supplier’s inability to
these frameworks, the motivation of this paper can be summar-
respond quickly to a change in demand
ized as follows: Disruption risk - material or information flow can be disrupted
by unplanned supply, demand or transportation changes within
All of SC risk management papers investigate only one or rarely the chain. For example, a natural disaster (such as an earth-
two of the following risk mitigation strategies such as: emer-
quake or flood) or a manmade disaster (such as a fire, war, labor
gency stock, excess capacity, substitution of facility, etc. This
strike, terrorist attack or supplier bankruptcy).
research focuses on several of these strategies together and Quality risk - for example, products might become damaged
opens the hand of the designer in selecting the least costly
in production or transportation (material quality) due to fac-
combination of these strategies to neutralize the negative
tors such as poor supplier knowledge, capability or decision
effects of risks.
making within the chain. This can lead to incorrect information
Another motivation of this research is that all previous research
flowing through the chain and customer requirements not
papers have considered supply risk either in the production
being met.
facilities such as suppliers or transportation links; this paper Forecast Risk - mismatching between the actual demand of the
considers both.
market and a firm’s prediction leads to forecast risk (Chopra and
Sodhi, 2004).
In this paper, two SCND models are considered in the presence
of demand and supply-side risks: i) with stochastic market
Various authors have suggested that organizations can use a
demands and ii) with disruption probability of the supply process.
number of strategies to mitigate against these risks such as:
The SC comprises several suppliers, a manufacturer, distribution
centers (DCs) and retailers. Each retailer orders its goods; DCs Emergency stock - to ensure material flow is not disrupted (Hill
integrate the orders and pass them to the manufacturer. The goods and Hill, 2012). For example, Cisco hold emergency stock for
produced by the manufacturer are delivered to retailers through low-value, high-demand components manufactured overseas
DCs. Disruption in the supply process can occur for two reasons: a) and the USA hold large petroleum reserves to protect the
disruption in suppliers or b) disruption in connecting links among country from potential supplier disruption. As another instance,
the facilities. The made decisions are the number, location and in 2001, the bankruptcy of UPF-Thompson, the chassis supplier
capacity of facilities in the SC echelons and material/product flow for Land Rover, caused a major problem for the Ford Motor
throughout the SC. Company. Companies usually hold reserve inventory or redun-
The contribution of this research is summarized as follows: dant suppliers to mitigate the effects of these disruptions
(Chopra and Sodhi, 2004).
Modeling SCND problem using path-based formulation, Excess capacity - holding excess machine, labor or facility
Incorporating four different risk mitigation strategies in mod- capacity within the chain that can be easily initiated or tapped
eling the problem, into when a disruption occurs. For example, Toyota employs a
Including leanness and responsiveness philosophies in model- special team who can work on all stations (Chopra and Sodhi,
ing the problem, 2004)
Making the model robust by considering several robustness Substitute supplier or facility - to ensure there are multiple
indices, options for particular product or service within the chain (Yang
Implementing the model on a case example of the automotive et al., 2009). For example, Motorola use a multi-supplier
industry. strategy for procuring high value products (Chopra and Sodhi,
2004).
The remainder of the paper is organized as follows: The lit-
Supplier development - to increase the process stability of
suppliers within the chain and the flow of information across
erature review is presented in Section 2. Section 3 describes
the chain (Hill and Hill, 2012)
details of the problem; in Section 4 we mathematically model the
Profit-sharing - to increase the financial stability of suppliers
problem for lean and responsive SCs. Section 5 explains an
within the chain (Babich, 2008; Schmitt et al., 2010)
approximation method to linearize the non-linear parts of the React quickly - proactive strategies are often very expensive
model and in Section 6 we apply the proposed model as well as and difficult to implement. Therefore, companies may choose to
the solution approach to the real-life case. Section 7 discusses the ‘react quickly’ instead and put in strategies to help them do this
computational results of solving the real-life case. Section 8 such as creating flexible processes and capacities within the
applies a robust optimization concept to the model. The paper will chain that can be easily initiated when a disruption occurs
be concluded in Section 9. (Chopra and Sodhi, 2004).
634
Table 1
Type of problems solved in the literature of SCND and risk literature.
Reference Risk mitigation strategies Multi-pro- Multi-per- Disruption Uncertainty of model Network Flow
duct iod
Proactive Reactive problem planning Single period Multiple period Parameters Supply Demand Backward Forward
Emergency Safety Excess Substitution Transportation Supply Demand Transportation Supply Demand
stock stock capacity of facility
Alonso-Ayuso n n n n n
et al. (2003)
Miranda & Gar- n n n
rido (2004)
Guillén et al. n n n n
(2005)
Santoso et al. n n n n n
635
636
Table 2
Solution techniques used in SCND and risk literature.
Alonso-Ayuso ⁎ ⁎ ⁎ ⁎ ⁎
et al. (2003)
Miranda & Garrido ⁎ ⁎ ⁎ ⁎ ⁎ ⁎
(2004)
Guillén et al. ⁎ ⁎ ⁎ ⁎ ⁎ ⁎
(2005)
⁎ ⁎ ⁎
637
638 F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653
Using path and robust optimization concepts and piecewise linearization to solve the NILP
Table 1 summarizes the types of mitigation strategies, disrup-
tion and uncertainty that have been modeled within the literature
for different numbers of products, planning periods and network
flows within a SC. In all of these research works, at least one of the
sources of uncertainty is considered in designing the network
structure. This table classifies this research in terms of strategies
solved with the DICOPT solver incorporated in GAMS 22.9 software for risk mitigation (columns 2-5), number of products (column 6),
number of planning periods (column 7), types of disruption (col-
Benders decomposition & fuzzy interactive resolution method
P
P
U
P
P
-
-
U
p
p
P
U
U
p
p
P
P
U
p
mal ordering size from the supplier. Schmitt et al. (2010) consider
tier
2th
P
-
inventory system for the SC. Hsu and Li (2011) consider the SCND
tier
3th
problem in which the market demand is uncertain. They only to the retailers. Within the chain, we consider the following four
consider the demand-side uncertainty in their problem. Park et al. different risk mitigation strategies:
(2010) consider the SCND problem in which demand variation is
considered as a random variable with normal distribution. They Strategy 1 - Emergency stock in the DCs
use risk pooling of strategic reserves as the risk mitigation strat- Strategy 2 - Emergency stock in one DC (which all DCs can
egy. Mirzapour et al. (2011) propose a robust nonlinear mixed access) to pool risk within the chain
integer model to deal with the aggregate production planning Strategy 3 - Excess capacity in the suppliers
problem of a SC with predetermined network structure. They Strategy 4 - Substitute suppliers or facilities within the chain.
consider the uncertainty of cost parameters and demand in their
modeling. The SC encounters two different risks as follows:
It can be seen that several works have been done in the field of
risk management in SCs by using inventory holding strategy to Demand uncertainty - we consider market demand as known
resist possible disruptions. In these problems, in addition to cyclic random variable with a defined probability distribution
stock ordered each period to procure the regular demand and Supply uncertainty - we define a number of different scenarios
safety stock held to cover probable changes of demand, another to consider various potential supply disruptions that could
kind of inventory is kept which is called emergency reserve or result from factors within facilities in the chain (such as
stock. Sheffi (2001) calls this just-in-case inventory, and indicates impairment or overloading) or links between the facilities (such
that firms understand the importance of this inventory after the as bad weather, union strike in the ports, closure of entrance
September 11 terrorist attack. Tomlin (2006) investigates the borders, custom delays or transport infrastructure repairs).
impact of strategic reserve and a back-up supplier to mitigate the
effect of disruption in a SC with a predetermined network. Snyder This enabled us to develop two different models to determine
and Tomlin (2008) develop a threat-advisory system and planning the optimal number, location and capacity of facilities and flow
responses to adjust inventory level prior to disruption. Baghalian planning in the SC given the performance objectives of the chain:
et al. (2013) consider a SCND problem in a three-tiered SC in
1. Lean - first we develop a lean supply model showing how dif-
markets with random demands and with supply process disrup-
ferent risk mitigation strategies can be used to neutralize dis-
tion. They only consider multi-sourcing and having substitutable
ruptions and maximize the profitability of the chain using
supply facilities as their risk mitigation strategy. First, they for-
single-objective mathematical model (Section 4.2).
mulate this problem as a stochastic model and then develop a
2. Responsive - then, we extend the lean model to be responsive
robust model by minimizing the variance of the objective function
by adding another objective function dealing with minimizing
stochastic part.
the SC’s lead time. These new parts of the model (constraints of
While literature on single-tier chains with supply and demand
the second objective function) include some uncertain time
disruptions is prevalent, few research projects consider multi-tier
parameters. We use Bertsimas and Sim (2004) method to make
chains and those few multi-tier works, in which several risk
the second part robust against the uncertain time parameters.
mitigation strategies are considered, assume predetermined net-
But still the solution of the model is not robust with respect to
work structures for SCs. Obviously, using some of the risk miti-
the first objective function computing the SC’s profit (Section
gation strategies requires facilities which should be provided in
4.3).
the network designing stage of the SC. Thus, risk management
should be considered in the initial stages of designing a SC. Our In Section 8.1, we apply a new technique called “revised
research is mainly motivated to fill this gap in the SCND literature. p-robust” to make the first part of the model (first objective
Detailed contribution of this paper compared to literature is function and it’s including constraints) robust with respect to the
explained in the next section. possible disruptions considered in the problem.
In this paper we consider four different strategies to mitigate In this section, we first discuss the alternative paths through
against two different risks in a 4-tier SC consisting of suppliers, the SC we are analyzing before then explaining how we developed
manufacturers, DCs and retail outlets supplying different markets. the lean and responsive SC models.
The problem setting is for one period, which starts when each
retailer places an orders with a DC. The DCs then integrate the 4.1. Alternative supply chain paths
orders from the retailers and pass them on to the manufacturers
who then order materials from their suppliers. Once the manu- Before developing a number of different scenarios within the
facturer has received the materials it makes the products and ships chain, we first have to establish the alternatives paths that a
them to the DCs who package and label them before sending them product can take through the chain from a suppliers to a market as
shown in Fig. 1. Each potential path, tijm, starts from a potential
supplier in the first tier (supplier i), passes through the manu-
facturer, passes through a DC candidate in the third tier (DC j) and
delivers the goods to the retailer of an available market in the
fourth tier (retailer m). Many different paths can be defined in the
potential network structure of the chain; but transportation of
products in some of the paths is not feasible because of a lack of
necessary infrastructure or the total unit cost of production and
distribution through the path (ctijm) being higher than its market
price (pm). Using path concept helps us model the availability of
Fig. 1. Potential paths in the network structure of a sample SC. the chain in disruptions by defining a single set of scenarios
640 F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653
4.2.2. Variables
Fig. 3. Potential emergency paths in the network structure of SC for implementing
strategy 2. yi: 1 if available supplier i is selected to be used by SC; 0 other-
wise ð 8 i A I Þ;
y0i : Production capacity of supplier i assigned to SC ð 8 i A I Þ;
zj: 1 if candidate location j is selected to locate a DC; 0 otherwise
ð 8 j A J Þ;
ignoring the cause of the disruption (in the facilities or connecting
z0j : Capacity of DC located in candidate location jð 8 j A J Þ;
links).
wm: 1 if candidate location m is selected to locate a retailer;
Although all paths are available in normal conditions, only
0 otherwise ð 8 m A M Þ;
some of them will be available when a disruption occurs. Each
xst : Flow of product through path t in scenario s
type of disruption is called a scenario whose probability of
( 8 t A T [ T 0 [ T″; 8 s A SÞ;
occurring is independent from the other scenarios. As outlined
vij : Amount of product kept in emergency stock ij 8 ij A I 0 ;
earlier, four different strategies can be used to optimize the per-
Pts: Profit of each market in scenario s;
formance of the SC in each scenario by mitigating against the
negative effects in each scenario. To enable us to consider strate-
gies 1 and 2 (holding emergency stock in one or all DCs), we need 4.2.3. Parameters
to define new potential paths called ‘emergency paths’ where we
consider these stocks as virtual producers that can be used in the ai: Fixed cost of selecting supplier i as a component of SC ð 8 iA I Þ;
case of unavailability of products from either the suppliers or a0i : Cost of unit capacity of supplier i assigned to SC ð 8 i A I Þ;
manufacturers. Fig. 2 shows ‘emergency paths type 1’ necessary bj: Fixed cost of locating a DC in candidate location j ð 8 j A J Þ;
0
for implementing strategy 1 with virtual producers in the third bj : Cost of unit capacity of DC j ð 8 j A J Þ;
tier of the chain connected to the retailers; and Fig. 3 shows hj: Holding cost of unit emergency stock in DC j along the con-
‘emergency path type 2’ necessary for implementing strategy 2, sidered planning period ð 8 j A J Þ;
starting with a virtual producer in a DC, which then has to pass Ij: Percentage of emergency stock value in DC j considered as
through another DC before reaching a retailer. cost of inventory lost income ð 8 j A J Þ;
cm: Fixed cost of locating a retailer in candidate location
4.2. Developing a Lean model: Single Objective Model m ð 8 m A M Þ;
SVm: Salvage value of unit excess product at the end of period in
We used the following basic notations to formulate this retailer mð 8 m A M Þ. Negative value of this parameter can be
problem. interpreted as the unit holding cost of extra inventory at the end
of the planning period for durable (not perishable) products.
4.2.1. Sets LSm: Lost sale cost of unit shortage at the end of period in
retailer m ð 8 m A M Þ;
I: set of all available suppliers can be used by SC; I¼{i | i¼1, 2,…,jIj}; e st: 1 if path t is usable in scenario s; 0 otherwise
J: set of all candidate locations for locating DCs; J¼ {j | j¼1, 2, …, J }; 8 s A S; 8 t A T [ T 0 [ T″ ;
M: set of candidate locations for locating retailers; M¼ {m | m¼ 1, 2, Dm : Demand of product in market m ( 8 m A M);
…, jM j}; EðDm Þ: Expected demand of product in market m ( 8 m A M);
F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653 641
P
F(Dm ): Cumulative distribution function of variable Dm xst
( 8 m A M); P þ R
T ðmÞ [ T 0ðmÞ [ T″ðmÞ
and converting it to a product in manufacturer) þ dij (trans- By substituting the equations, the profit function for each
portation cost of unit from supplier i to DC j)þb″j (handling cost market can be shown as follows:
X
of unit in DC j) þdjm (transportation cost of unit from DC j to Pt s ¼ ðP m þLSm Þ: t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ xst ðP m þ LSm SV m Þ
retailer m) þc'm (handling cost of unit in retailer m). If t A T', Z P
xs
t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ t
then ctijm ¼a″j þ dij þ b″j þdjm þc'm þa'''i (extra procuring cost : F ðDm Þ:dDm
received by supplier i for components produced out of order for 0
X
fulfilling emergency stocks). If t A T'', then ctijj'm ¼ a″j þdij þb LSm :Eð Dm Þ:W m t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ
ct:xst ð3Þ
″j þdjm þc'm þa'''i þdjj' (transportation cost of unit from DC j to
DC j'). Since production cost of the unit in the manufacturer is We use bi-level stochastic programming method to formulate
same and common for products of all paths, we ignore it in our this problem to show that we deal with two different kinds of
calculations. Also we assume that γ þ ¼ max{γ , 0} and decisions with different planning horizons. Strategic and long-
γ 4 η ¼ min{γ , η}. term decisions of designing the network of SC (number, location
and capacity of SC facilities) are made in the upper level. Opera-
In the traditional flow planning in a SC problem, instead of tional and short-term decisions of flow planning throughout the
paths, flow variables are defined between the facilities of different SC network are made in the lower level. The upper model is as
follows (Santoso et al., 2005):
echelons. In other words, the traditional approach is link-based,
X X !
X
which means we need to define two kinds of variables such as xij Max z1 ¼ ðai :yi þ a! i :y! i Þ ðbj :zj þ bj :z! j Þ cm :wm þ E z″ xst ; vij
representing flow quantity between supplier i ( 8 iA I) and DC j I J M
X
X þ xst r N:wm ð 8 m A M Þ ð12Þ
xs Dm
t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ t
ð2Þ ðmÞ
T [ T 0ðmÞ [ T″ðmÞ
642 F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653
vij r N:yi 8 ij A I! ð13Þ emergency stock) or emergency stock of other DCs (risk mitigation
strategy 2 – risk pooling in emergency stock).
The modeling mechanism proposed in this paper is not only
vij r N:zj 8 ij A I! ð14Þ restricted to the specific SC investigated in this paper (a SC with
four echelon including several suppliers, one manufacturer, sev-
xst r N:est 8 t A T [ T 0 [ T″ ð15Þ eral DCs and several retailers). For instance consider another SC
X with a different network structure including several first tier
xst ry!i ð 8 i A I Þ ð16Þ suppliers, several second tier suppliers, several manufacturers, a
T ðiÞ
DC and several retailers. We can easily use the model proposed in
X X X this paper for this new SC only by modifying the concept of path.
xst þ vij þ xst r z!j ð 8 j A J Þ ð17Þ
T ðjÞ I 0ðjÞ T″ðjÞ
In the new SC, each path starts from a first tier supplier in the first
echelon, passes through a second tier supplier and a manufacturer
X X
xst þ xst r vij 8 ij A I! ð18Þ in the second and third echelons respectively, and after going
ðÞ through the single existing DC ends at a retailer in the last echelon.
0 ij
T″ð Þ
ij
T
By this new definition of path, we can apply the same model for
this new SC. The only assumption about the network structure of
xst ; vij Z 0 8 ij A I! ; t A T [ T 0 [ T″ ð19Þ
SC is that “the network should be an acyclic digraph”.
The first term of objective function (9) (in bracket) represents
the profit of the SC in its markets; the term inside the bracket is 4.3. Responsive model: Bi-Objective Model
the same as Eq. (5). The last term describes the holding cost of
emergency stocks in the DCs of the chain. Based on Constraints A responsive SC should be able to respond quickly to unpre-
(10)–(12), facilities along the active paths should be located (N is a dictable market changes, which is normally achieved by reducing
large constant). According to constraints (13) and (14), only the its lead time and cost (Gunasekarana et al., 2008). Therefore, we
products produced from raw materials of selected suppliers of the must add the objective function of minimizing the SC’s lead-time
SC can be kept as emergency stocks in the located DCs. Constraint to the mathematical model of the problem by adding the following
(15) imposes that in scenario s the shipments are done only notations.
through the paths which are available in that scenario. Constraint
(16) forces that in each scenario the amount of flow from each 4.3.1. Variables
supplier should be lower than the reserved capacity of that sup- r st : 1 if path t is used by SC in scenario s (when xst 4 0Þ;
plier. According to constraint (17), the sum of passing flow and
0 otherwise (when xst ¼ 0Þð 8 s A S; 8 t A T [ T 0 [ T″Þ.
reserved emergency stock in each DC should be lower than the
capacity of that DC. Constraint (18) implies that during disruption,
4.3.2. Parameters
the amount of output from each emergency stock cannot be higher
than the amount of that reserve.
Dmax m : maximum potential demand of market mð 8 m A MÞ;
Different possible disruptions in the SC are defined by scenar-
ti: unit production time in supplier i; t i A t i t^i ; t i þ t^i ;
ios. In each scenario, some of the potential paths of the chain are
tij: transportation time from supplier i to DC j. We assume this
inactive due to unavailability of their including facilities or links.
time is independent of product amount;
For instance, considering n different impairments of facilities and 0
t 0ij :h unit transportation time from supplier i to DC j;t ij
m different disruptions of connecting links, in the worst case 2n þ m
A t ij tb ij ; t ij þ tb ij ;
0 0 0 0
different scenarios can be defined for the problem. For each sce-
tj: unit handling time in DC j;t j A t j t^j ; t j þ t^j ;
nario, we solve the above model and calculate the amount of z″ for
tjm: transportation time from DC j to retailer m. We assume this
that scenario. So the expected profit can be computed as:
time is independent of product amount;
"
s X X X t 0jm : unit
h transportation time from DC j to retailer m;
Eðz″ xt ; vij ¼ pr s : ðP m þ LSm Þ: t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ xst : t jm A t jm tb jm ; t jm þ tb jm ;
0 0 0 0 0
s M
Z P t jj0 : transportation time from DC j to DC j' (j' aj). We assume this
X xs
t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ t
ðP m þ LSm SV m Þ: F ðDm Þ:dDm time in independent of product amount;
M 0 t 0jj0 : unit
h transportation time from DC j to DC j0 (j0 aj);
X
t jj0 A t jj0 tb jj0 ; t jj0 þ tb jj0 ;
0 0 0 0 0
LSm :Eð Dm Þ:wm
s
tmt : time of producing and distributing xst units of product
X MX
M t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ
ct:xst Þ through path t in scenario s.
3
0 0
X X If t A T then tmst ðxst Þ ¼ t i :xst þ t ij :r st þ t j :xst þ t jm :r st þ t ij :xst þ t s
jm :xt ;
– ðvij j
0 ði Þ
xst Þ: hj þ I j : a″i þdij þ a‴i 5 ð20Þ
0 t AT [T 0ðij Þ ð21Þ
I
We can ignore the production time of the manufacturer robust against the uncertainty of parameters. For more details
because this time is the same for all possible paths. In this pro- about this approach refer to Bertsimas and Sim (2004). To use this
blem, for minimizing the process lead time of the SC, we try to approach new notations should be defined:
minimize the maximum time required to deliver the products to
the retailers. Since the longest lead time of the SC and the 4.3.3. Sets
largest non-responded demand of the chain are numbers with Lt: Set of uncertain coefficients in the constraint (25) of the
different dimensions, therefore we normalized them. For nor- model written for path t lt A Lt ; t A T [ T 0 [ T″ .
malizing these two terms we define Dmax ¼ max ðDmax m Þ
and
M
4.3.4. Parameters
s max
lmax ¼ max max tmt Dm . Γt : Number of uncertain coefficients in set Lt that can deviate
M ðmÞ
T [ T 0ðmÞ [ T″ðmÞ
In the bi-objective mathematical formulation of the response from their nominal values simultaneously. This parameter is called
SCN, the following objective function and constraints should be Budget of Uncertainty by Bertsimas and Sim (2004) and is used to
added to the aforementioned base model: adjust the robustness against the level of conservatism. It is
obvious that 0 r Γt r jLt j 8 t A T [ T 0 [ T″ :
l g
Min z2 ¼ λ1 : þ λ2 : ð24Þ
lmax Dmax
4.3.5. Variables
S.T.
αt : Dual variable which should be defined in Bertsimas and Sim
8 t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ ; 8 m A M; 8 s A S
s
lm Z tmst ð25Þ
(2004) method for constraint (25) of the model written for path
t A T [ T 0 [ T″;
s
lm Z lm ð 8 m A M; 8 s A SÞ ð26Þ βtlt : Dual variable which should be defined in Bertsimas and Sim
(2004) method for uncertain coefficient
lt of constraint
(25) of
l Z lm ð 8 m A MÞ ð27Þ the model written for path t lt A Lt ; t A T [ T 0 [ T″ . We gen-
0 1 erally show the mean value of this coefficient by t tlt and its
X tolerance by t^tlt .
g sm Z @Dmax
m xst A ð 8 s A S; 8 m A M Þ ð28Þ
0 ðmÞ
T ðmÞ [ T [ T″ðmÞ
4.3.6. Mathematical Model
g m Z g sm ð 8 m A M; 8 s A SÞ ð29Þ The mathematical formulation of the problem is as follows:
l g
g Z gm ð 8 m A MÞ ð30Þ Min z2 ¼ λ1 : þ λ2 : ð33Þ
lmax Dmax
r st A f0; 1g 8 t A T [ T 0 [ T 0; 8sAS ð31Þ S.T.
0 0
X
j Lt j
lm t i :xst t ij :r st t j :xst t jm :r st t ij :xst t jm :xst Γt :αt βtlt Z 0
s s
lm ; lm ; l; g sm ; g m ; g Z0: ð 8 m A M; 8 s A SÞ ð32Þ
l¼1
The first part of objective function (24) minimizes this longest
lead time of the SC and the second part minimizes this largest 8 t A T ðmÞ ; 8 m A M ð34Þ
non-responded demand of the chain.
Constraint (25) calculates the maximum time required to αt þ βtlt Z t^tlt :γ t 8 t A T ðmÞ ; 8 m A M; 8 lt A Lt ð35Þ
deliver the products
s to retailer m in scenario s as
s
lm ¼ max tmt . Constraint (26) calculates the maximum
t A T ðmÞ [ T 0ðmÞ T ″ðmÞ γ t r αt r γ t ð 8 t A T ðmÞ ; 8 m A MÞ ð36Þ
time required to deliver the products to retailer m in all the pos-
s
sible scenarios as lm ¼ max lm . The amount of lm should be cal- 0
X
j Lt j
lm t j :xst t jm :r st t jm :xst Γt αt βtlt Z0
S s
culated for all the retailers. The longest lead time of the SC, l¼1
l ¼ max ðlm Þ, is calculated in constraint (27). To increase the ability
M 8 t A T 0ðmÞ ; 8 m A M ð37Þ
of the SC in response to possible demands of the markets, con-
straint (28) calculates the difference between the maximum αt þ βtlt Z t^tlt :γ t 8 t A T 0ðmÞ ; 8 m A M; 8 lt A Lt ð38Þ
potential demand of market m and its procured product in sce-
P
nario s as g sm ¼ ðDmax
m T ðmÞ [ T 0ðmÞ [ T 0ðmÞ xt Þ. Constraint (29) calculates
s
γ t r αt r γ t 8 t A T 0ðmÞ ; 8 m A M ð39Þ
the maximum unmet demand of retailer m in all the possible
scenarios, g m ¼ max g sm . The value of g m should be calculated for X
jLt j
0 0
lm t j :xst t jj0 :r st t j0 m :r st t jj0 :xst t j0 m :xst Γt :αt βtlt Z 0
S s
all the retailers. So the largest non-responded demand of the SC,
l¼1
g ¼ max g m , is calculated in constraint (30). The second part of
M
8 t A T ″ðmÞ ; 8mAM ð40Þ
the objective function (24) minimizes this largest unfulfilled
demand of the SC.
Calculating the exact amounts of t i , t j , t 0ij , t 0jm and t 0jj0 parameters αt þ βtlt Z t^tlt :γ t 8 t A T″ðmÞ ; 8 m A M; 8 lt A Lt ð41Þ
is not easy and contains a kind of uncertainty in reality. So we
consider their uncertainty as interval parameters defined by mean γ t r αt r γ t 8 t A T″ðmÞ ; 8 m A M ð42Þ
0 0 0 0 0
values, t i , t j , t jj , t jm and t jj0 , and domain variations b
t i, bt j, b
t ij , b
t jm and
s
b0 lm Z lm ð 8 m A M; 8 s A SÞ ð43Þ
t 0 , respectively. This problem belongs to a group of stochastic
jj
programming problems in which the distribution functions of
l Z lm ð 8 m A M Þ ð44Þ
uncertain parameters are unknown. Several works have been
performed in this field (Bertsimas and Sim, 2004; Ben-Tal and !
X
Nemirovski, 2000; Soyster, 1973). We use an approach, which is g sm Z Dmax
m xst ð 8 s A S; 8 m A M Þ ð45Þ
chiefly based on Bertsimas and Sim (2004) to make the model T [ T 0 [ T″
644 F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653
1.5
− 33 .56 + 0.8
coef f nm : Coefficient for interval nm of market m (8 m A M;
nm A N m Þ.
1
const nm : Constant for interval nm of market m (8 m A M;
− 20 .61 + 0.5 nm A N m Þ.
0.5 lower nm : Lower bound for interval nm of market m (8 m A M;
nm A N m Þ.
− 12 .21 + 0.3 upper nm : Upper bound for interval nm of market m (8 m A M;
0 nm A N m Þ.
− 4.0165 + 0.01
5.3. Variables
-0.5
40 40.5 41 41.5 42 42.5 43 43.5 44 44.5 45
Fig. 5. Approximation of accumulative uniform distribution function. ISsnm : Binary variable equal to 1 if interval nm is selected in sce-
nario s in market m and 0 otherwise ( 8 s A S;
8 m A M; 8 nm A N m ).
AIsnm ; t : Amount of product flows in scenario s through path t in
g m Z g sm ð 8 m A M; 8 s A SÞ ð46Þ interval nm ( 8 s A S; 8 t A T [ T 0 [ T 0 ; 8 m A M; 8 nm A Nm ).
g Z gm ð 8 m A MÞ ð47Þ After defining the above notations, the nonlinear part of the
first objective function of the proposed model is linearized as
r st A f0; 1g 8 t A T [ T 0 [ T 0; 8 s A S ð48Þ follows:
X X X
lm ; lm ; l; g sm ; g m ; g:αt ; βtlt ; γ t Z 0 8 mA M; 8 s A S; 8 t A T [ T 0 [ T″; 8 lt A Lt Max z″ AIsnm ;t ; ISsnm ; vij ¼ AIsnm ;t
s ðP þ LSm : t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ
M m
nm A N m
ð49Þ X X X
ðP m þ LSm SV m Þ: ðcoef f nm : AI snm ;t þ const nm :ISsnm Þ
M nm A N m t A T m [ T 0ðmÞ [ T″ðmÞ
Adding this second objective function and its corresponding X X X X
constraints (33)–(49) to the first objective function and its corre- LSm :Eð Dm Þ:wm ct: AI snm ; t ÞÞ
M M t A T ðmÞ [ T 0ðmÞ [ T″ðmÞ nm A Nm
sponding constraints (6)–(19) leads to a comprehensive model for X X X
designing lean and responsive network structure for the SC which – ðvij AIsnm ;t Þ:
0
[ T″ð Þ
m
0 ðij Þ ij ðn AN j m
m is destination market of path tÞ
is a Mixed Integer Non-linear (MINL) programming. In the next I
tAT
section a method is proposed to solve this model.
hj þ I j : a″i þ dij þ a‴i ð50Þ
S.T.
5. Solution Method X X
AI snm ;t r N:yi ð 8 iA I Þ
nm A N m
[ Tð Þ [ T″ð Þ
0 ij ij
The proposed model in the previous section is a MINL model, T ði Þ [ [
j A J ði Þ j A J ði Þ m is destination market of path t
which is nonlinear due to the integral cumulative distribution
function in its first objective function. According to the type of ð51Þ
F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653 645
X X
AI snm ; t r N:zj ð 8 j A J Þ Suppliers Manufacturer DCs Retailers Markets
nm A N m
[ Tð Þ [ T″ð Þ [ ðT″ðjÞ Þ
NMC
ðjÞ 0 ij ij
T [ [
i A I ðjÞ i A I ðjÞ m is destination market of path t 1 1
ð52Þ
Oversea
X X Supplier 1
AI snm ;t r N:wm ð 8 m A M Þ ð53Þ SMAC
IKC
2 2
T ðmÞ [ T 0ðmÞ [ T ″ðmÞ nm A N m
m is destination market of path t
SAC
3
ISsnm ¼ 1 ð 8 m A M Þ
3
ð54Þ YIIC 2
nm A N m
X
KKC
AIsnm ; t r upper nm :ISsnm 8 nm A N m ; 8 m A M ð55Þ 4 4
T ðmÞ [ T 0ðmÞ [ T″ðmÞ
X
AIsnm ; t Z lower nm :ISsnm 8 nm A N m ; 8 m A M ð56Þ Fig. 6. Potential paths which are usable in normal condition of SMAC.
ðmÞ
T [ T 0ðmÞ [ T″ðmÞ
Suppliers Manufacturer DCs Retailers Markets
X
AI snm ; t r N:est 8 t A T [ T 0 [ T″
nm A N m 1 1
m is destination market of path t 1(1)
ð57Þ 1
X X 2(1)
2 2
AI snm ;t r y!i ð 8 i A IÞ ð58Þ
m
T ðiÞ
nm A N
1
m is destination market of path t
1(2) 3 3
X X X X X 2
AI snm ; t þ vij þ AIsnm ;t r z!j ð 8 j A JÞ
T ðjÞ nm A N m I 0ðjÞ T″ðjÞ nm A N m
2(2)
m is destination m is destination
4 4
market of path t market of path t
ð59Þ
Fig. 7. Potential paths of set T 0 which are usable in disruption of SMAC.
X X X X
AI snm ;t þ AI snm ;t r vij j
8i AI !
ð60Þ
ðij Þ nm A N m T″ð
ij Þ nm A N m Suppliers Manufacturer DCs Retailers Markets
T!
m is destination m is destination
market of path t market of path t ( ) 1 1
1(1) ( )
( )
2 2
ISsnm A f0; 1g 8 nm A N m ; 8 m A M
( )
Constraints ð13 14Þ ð62Þ 1 ( )
1(2)
Eq. (54) expresses that for each market only one interval can be ( ) 3 3
2
chosen. Eqs. (55) and (56) determine bounds for the defined 2 ( )
sections. ( )
2 one period is 0.5, and 1.5 percent of the monetary value of the
1 holding inventory is considered inventory sleep cost. We assume
1 21 pm ¼ 10; LSm ¼ 2 and SV m ¼ 0 ð 8 m A M Þ.
In this problem, supply is disrupted when material is delivered
1 late. Data collected from SMAC (Gear pin) showed that 25% of
3
YIIC’s (Supplier 2) orders and 5% of the overseas supplier’s (Sup-
2 plier 1) orders are delivered late. However, the cost of buying steel
from the overseas supplier (Supplier 1) is higher than YIIC (Sup-
2 plier 2). We therefore have four scenarios to explore in this pro-
4
blem. In the first scenario, only the overseas supplier (Supplier 1)
Fig. 9. Network structure and product flows in first scenario.
delivers late, which has a probability of 5%. In the second scenario,
only YIIC (Supplier 2) delivers late, which has a probability of 25%.
The cost and time components of each of these paths shown in SMAC (Manufacturer) can use all four risk mitigation strategies
Tables 3 and 4 model the real challenges, issues and objectives of (outlined earlier in our model) in both scenarios. In the third
the companies within the SC. The fixed costs of contracting with scenario, disruption occurs simultaneously in both suppliers with
first and second suppliers; locating first and second DCs and a probability of 1.25%, and the only possible risk mitigation strat-
opening a retailer in first, second, third, and fourth markets are egy to overcome this is to hold emergency stock in the DCs. In the
100, 100, 1000, 1000, 500, 500, 550, and 500 respectively. The costs fourth scenario, there is no disruption in the system, which has a
of reserving a capacity unit in suppliers and building a capacity probability of 68.75%.
unit in DCs are considered as 0.2 and 0.03 respectively in this As can be seen, the new problem formulation method of this
problem. The cost of holding one unit of inventory of product for paper using the concept of potential paths is so flexible that it can
F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653 647
be easily adjusted to more complicated SCs. Solving the mathe- First, we solve the proposed model only by considering its first
matical model of this problem (linearized bi-objective model objective function, which maximizes the SC expected profit (Eqs.
including Eqs. (50)–(62) and Eqs. (33)–(49)) resulted in the SC 50–62). In this problem, the probability of scenarios 4, 3, 2 and
network structure and product flows shown in Figs. 9–12 (using a 1 are assumed as 0.6875, 0.0125, 0.05 and 0.25 respectively. The
weighting approach to deal with bi-objective model considering unit capacity reserving costs of the first and second suppliers are
the same weights for both objective functions). the same and equal to 0.01 (sample problem 1). Thus supplier
Our results suggest that SMAC (Manufacturer) should select 2 not only has lower procurement cost, but also its impairment
YIIC (Supplier 2) as its main steel supplier and supply products probability is 0.05, which is lower in respect to that of the first
only to Markets 1, 2 and 3 through its second DC (DC 2). It also supplier. The results of the model, network structure of the SC and
suggests SMAC (Manufacturer) should use the following risk the product flows in different scenarios, are depicted in Fig. 13 (for
mitigation strategies: abbreviation, we delete the third tier of the SC that includes the
SMAC manufacturer because the number, capacity and location of
Substitute suppler and facility – SMAC (Manufacturer) should the facilities in this tier of the SC are completely predetermined).
have a back-up DC and steel supplier. In this case, its overseas The profit of the SC in this model is 30136.22. The longest time
steel supplier (Supplier 1) and second DC (DC 2) are the back-up of supplying goods and the largest demand lost are 2506.84 and
facilities in its chain. Although these are not its main facilities, it 7120 respectively. As we expect, the model tried to use paths
is important to maintain them to manage against supply risk originated from supplier 2 because the production cost of this
within its chain. supplier is lower and its reliability is higher. In this case, we sug-
Emergency stock - should be put in place at its first DC (DC 1). gest the following risk mitigation strategies for the SC:
This stock will be partially used to supply market demand if YIIC
(Supplier 2) is disrupted and completely used if both YIIC Substitute suppler and facility (first supplier, oversea supplier, is
(Supplier 2) and the overseas supplier (Supplier 1) are the back-up facility for this chain). This supplier will be
disrupted. substituted by the main supplier in the second scenario when
second supplier is disrupted to supply 7120 material units.
In the third scenario which has a very low occurrence prob-
ability, "do nothing" is suggested.
7. Discussion of the Model
In the next step, we increase the unit capacity reserving cost of
In this section, we will make several changes to the condition of supplier 1 from 0.01 to 0.2 (sample problem 2). The results of this
the SMAC case problem in order to investigate the reaction of the model are depicted in Fig. 14.
model with respect to these changes. This analysis can approve the By increasing the cost of capacity, the model discards supplier
correctness of the proposed model. 1 from its network structure. Since the probability of impairment
Suppliers DCs Retailers Suppliers DCs Retailers Suppliers DCs Retailers Suppliers DCs Retailers
2 2 2 2
1 1 1 1
2 3 2 3 2 3
2 3
2 2 2 2
4 4 4 4
Scenario 4 Scenario 3 Scenario 2 Scenario 1
Fig. 13. Network structure of the SC and the product flows in sample problem 1.
Suppliers DCs Retailers Suppliers DCs Retailers Suppliers DCs Retailers Suppliers DCs Retailers
2 2 2 2
2 3 2 3 2 3 2 3
2 2 2 2
4 4 4 4
Scenario 4 Scenario 3 Scenario 2 Scenario 1
Fig. 14. Network structure of the SC and the product flows in sample problem 2.
Fig. 15. Network structure of the SC and the product flows in sample problem 3.
648 F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653
Fig. 16. Network structure of the SC and the product flows in sample problem 4.
Fig. 17. Network structure of the SC and the product flows in sample problem 5.
Fig. 18. Network structure of the SC and the product flows in sample problem 6.
in supplier 2 is very low, the new chain prefers not to pay for 7120 respectively. High reliability of supplier 1 increases its
reserving capacity or keeping emergency reserve for these occa- attractiveness.
sions which occur so rarely. By inactivating path t1123, the profit of In the next step, we add the second objective function to the
the SC reduces to 28920.8. In this case, we suggest the following model of the problem (Eqs. 33–49), which tries to increase the
risk mitigation strategy for the SC: responsiveness of the SC by increasing the speed of supplying
products to the markets through the SC and augmenting its ability
When second supplier is disrupted (second and third scenarios), to respond to all the demands of the markets (sample problem 4).
select "do nothing" strategy. This is the most profitable strategy. If we consider 1 as weights of both first and second objective
functions in the model, the network and product flows of this
Now, we change the probability of scenarios 4, 3, 2 and 1 to chain in different scenarios will be as in Fig. 16.
0.6875, 0.0125, 0.25 and 0.05 respectively (sample problem 3). So In this case, by considering the second objective function, the
supplier 1, with high production cost, has higher reliability in the model tries to decrease maximum demand loss, which in previous
timely delivery of ordered goods, which is more logical than the sample problem occurs in market 3, from 7120 to 5090. For this
assumption of the previous problems. In this case, the optimal purpose, the model has to activate path t 21 23 for market 3 in sce-
network structure of the SC and its product flows in different nario 3. The longest path of this network structure for supplying
scenarios are depicted in Fig. 15. products to the markets is 1873.16. The same risk mitigation
Since the probability of impairment in supplier 2 is increased strategies as sample problem 3 are suggested here.
from 0.0625 to 0.2625, the model decides to activate some of the Now, for checking the behavior of the model with respect to
paths originated from supplier 1 and keep some emergency stocks objective function 2, we increase its weight in the objective
for consumption in the occasion of disruption in supplier 1. In this function from 1 to 5 (sample problem 5). By increasing the
case, the following risk mitigation strategies are suggested for the importance of responsiveness, the model activates even less
SC: profitable paths such as t 1112 and t 1123 to decrease maximum
demand loss of the SC in the markets and consequently to amplify
Substitute suppler and facility (first DC and first supplier are the its responsiveness (Fig. 17). Since paths originated from the first
back-up facilities). First supplier will be used instead of the supplier are usually shorter, the number of active paths of this
main supplier in the second scenario when second supplier is kind increases in the network structure of the SC in this sample
disrupted. In this scenario both main and back-up DCs will be problem. The longest path of this network structure for supplying
used to distribute products to the markets. products to the markets reduces to 1339.37.
An emergency stock of products provided by the second sup- In this case, first and second suppliers are the main suppliers in
plier should be stored in the first DC. This stock will be used the SC network structure which are used both in the normal
partially in the second scenario (Supplier 2 is disrupted) and condition. We suggest the following risk mitigation strategy for
completely in the third scenario (both suppliers are disrupted). this SC:
The profit of the SC in this model is 23965.55. The longest time An emergency stock should be established in the first DC by the
of supplying goods and the largest demand lost are 1873.16 and products of the second supplier. This stock will be used partially
F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653 649
yi ; zj ; wm A f0; 1g ð 8 i A I; 8 j A J; 8 m A M Þ
xts ; v Z 0 ð 8 ij A I! ; 8 s A S; 8 t A T [ T 0 [ T 0
650
X
T ðjÞ
0 ij
ðÞ
xts þ
xts þ
ij
p-robust method Revised p-robust method
X
Fig. 19. Comparison of expected profits in first group problems.
I 0ðjÞ
T″ð
p
X
Worst Standard Expected Worst Standard Expected
method
P-Robust 24000
profit in
Average 24500
method
our
profit in
Average
ij
vij þ
Þ
xts r vij
case Deviation value case Deviation value
X
T″ðjÞ
13565.35 5116.956 24062.06 13565.35 1219.235 26134.45 0.44
xts r z!j ð 8 jA J; 8 s A SÞ
23500
25000
25500
26000
26500
14181.96 4762.71 24038 14181.96 1204.682 26049.74 0.46
8 ij A I! ; 8 s A S
0.4
15415.17 4181.672 24232.67 15415.17 1175.585 25880.31 0.5
0.45
16031.78 3995.619 24123.34 16031.78 1161.032 25795.6 0.52
0.5
ð75Þ
ð74Þ
ð73Þ
ð72Þ
p
Worst Standard Expected Worst Standard Expected
case Deviation value case Deviation value
of scenario s, which resulted in maximum profit. Objective
problem, calculates the best performance of the SC in the situation
S.T.
method
Robust
profit in P-
devision of
Standard
method
profit in our
devision of
Standard
1000
2000
3000
4000
5000
6000
0
0.5
ðbj :zj þ bj :z! j Þ
ð77Þ
F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653 651
function (63) determines the SC network structure and product constraint, by imposing a low bound for the performance of the
flow through the SC in a way to minimize the weighted sum of system in each scenario, improves the worst case of the problem).
differences between the profit of the SC in each scenario and the
best obtainable profit of the SC in that scenario, Z ns (this objective 8.2. Computational results
function, by minimising the standard deviation of the perfor-
mances, improves their expected amount). Constraint (64) guar- In this section, we investigate the performance of p-robust
antees that the profit of the SC in each scenario should be at least method of Peng et al. (2011) with our revised p-robust technique
more than p percent (%) of its best obtainable profit (this for several random sample problems generated based on the case
study problem. When the probability of first, second, third and
26500 fourth scenarios are 0.1, 0.3, 0.03 and 0.57, respectively, the results
Average of these methods for different values of p are shown in Table 6
profit in 26000
our (First group problems).
method 25500 It is obvious that the two methods have similar performance
with respect to the worst case index. The performances, with
25000
respect to mean and standard deviation of the SC profit, are shown
24500 in Figs. 19 and 20 respectively.
Average As can be seen, our method always results in higher expected
profit in 24000
profits and lower standard deviations. By decreasing the amount
P-Robust
method 23500 of p and consequently increasing the feasible region of the
0.4 0.45 0.5 0.55 0.6 0.65 mathematical model, the profit mean of our method starts to
Fig. 21. Comparison of expected profits in second group problems.
improve and inversely the profit mean of the p-robust technique
gradually decreases. By decreasing p, our method performs much
better than p-robust with respect to expected value of profit. As
can be seen in Fig. 20, in all of these problems our method always
6000
has lower standard deviation. By decreasing p, the deviations of
Standard 5000 our method remain roughly constant but those of p-robust start to
division of increase considerably. Our method performs for about 1411 and
profit in our 4000
2530 units better than p-robust in mean and deviation indexes
method
3000 respectively.
When we change the probability of first, second, third and
standard 2000
division of fourth scenarios to 0.01, 0.25, 0.0025 and 0.7375 respectively, the
profit in P- 1000 results of these two methods for different amounts of p are shown
Robust method in Table 3 (Second group problems).
0 In these problems, the behavior of the model is similar to the
0.4 0.45 0.5 0.55 0.6 0.65
first ones (Figs. 21 and 22). Our method performs for about 15137
Fig. 22. Comparison of standard deviations in second group problems. and 26673 units better than p-robust in mean and deviation
Table 7
Solving time of randomly generated problems.
652 F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653
indexes respectively. Again these two methods have similar per- understand how SCs should be designed to mitigate against vul-
formance with respect to the worst case index. nerabilities in their external environment (such as competition
and industry factors), when organizations should decide to bring
8.3. Run time processes, products or services back in house (a trend that seems
to be emerging) and how they should best manage ‘reverse’ flows
SC network design problem includes strategic and long-term
of information and products through the chain (such as how to
decisions and such a problem is only solved once over a long
recycle products after customers have finished using them). All of
period of time such as once per 10 or 15 years. On the other hand,
these are complicated problems faced by practitioners where
network structure of a SC is rarely designed from scratch and
mainly the existing network is improved by adding new entities. modelling could help them assess different options and under-
Also note that for solving such strategic problems such as SC stand the expected impact of the decisions they make.
network design, even one month running time is acceptable
whereas to solve operational and tactical problems (like inventory,
sequencing and scheduling) even 10 hours can be unacceptable. In
this section to make a sense about the solvable size of the pro- References
blems, we used this modeling and problem solving approach for
some randomly generated numerical problems. The size of the Alonso-Ayuso, A., Escudero, L.F., Garin, A., Ortuno, M.T., Perez, G., 2003. An
approach for strategic supply chain planning under uncertainty based on sto-
problems and their solving time are summarized in Table 7. For chastic 0-1 programming. Journal of global optimization 26, 97–124.
the problem of last row in Table 7, we could not gain a solution Altiparmak, F., Gen, M., Lin, L., Paksoy, T., 2006. A genetic algorithm approach for
even after 72 hours. The models of problems are solved by a multi-objective optimization of supply chain networks. Computers & Industrial
Engineering 51, 196–215.
computer with the following feature: Intel(R)Core(TM)4 Duo CPU,
Azaron, A., Brown, K.N., Tarima, S.A., Modarres, M., 2008. A multi-objective sto-
3.6 GHz, with 12276 MB RAM using the default settings. chastic programming approach for supply chain design considering risk.
International Journal of Production Economics 116, 129–138.
Babich, V., 2008. Independence of capacity ordering and financial subsidies to risky
suppliers. Working paper. Department of Industrial and Operations Engineer-
9. Conclusion ing, University of Michigan, Ann Arbor, MI.
Baghalian, A., Rezapour, S., Farahani, R.Z., 2013. Robust supply chain network design
In this paper, we develop models for a four-tier SC that can be with service level against disruptions and demand uncertainties: A real-life
case. European Journal of Operational Research 227 (1), 199–215.
used by organizations to identify their optimal SC design and risk Ben-Tal, A., Nemirovski, A., 2000. Robust solutions of Linear Programming problems
mitigation strategies given their performance objectives (lean or contaminated with uncertain data. Faculty of Industrial Engineering and
responsive). We then use empirical data from a large automotive Management Technion - Israel Institute of Technology.
Bertsimas, D., Sim, M., 2004. The Price of Robustness. Operations Research 52 (1),
SC to explore how this model works in practice. In doing so, we 35–53.
make a number of contributions to the existing academic Cardona-Valdés, Y., Alvarez, A., Ozdemir, D., 2011. A bi-objective supply chain
literature: design problem with uncertainty. Transportation Research Part C 19 (5),
821–832.
Chen, K., Xiao, T., 2009. Demand disruption and coordination of the supply chain
Considering several risk mitigation strategies opens the hand of with a dominant retailer. European Journal of Operational Research 197,
the designer to select the least costly combination of these 225–234.
Chopra, S., Reinhardt, G., Mohan, U., 2007. The importance of decoupling recurrent
strategies to neutralize the negative effects of the risks. The
and disruption risks in a supply chain. Naval Research Logistics 54 (5), 544–555.
importance of considering several risk mitigation strategies Chopra, S., Sodhi, M., 2004. Managing risk to avoid supply-chain breakdown. MIT
increases when the costs of imposing these strategies are dif- Sloan Management Review 46, 53–61.
Dada, M., Petruzzi, N.C., Schwarz, L.B., 2007. Newsvendor procurement problem
ferent in the SC facilities which are mainly right in the global
when suppliers are unreliable. Manufacturing & Service Operations Manage-
SCs in which facilities are located in different countries with ment 9 (1), 9–32.
different labor, space, facility, etc. costs. French, S., 1995. Uncertainty and Imprecision: Modeling and Analysis. The Journal
A path-based model formulation for the problem is introduced. of the Operational Research Society 46 (1), 70–79.
Georgiadis, M.C., Tsiakis, P., Longinidis, P., Sofioglou, M.K., 2011. Optimal design of
We show that this approach can be used to simultaneously supply chain networks under uncertain transient demand variations. Omega
model disruptions in the SC both facilities and connecting links 39, 254–272.
by defining a single scenario set. We demonstrate how this Goh, M., Lim, J.Y.S., Meng, F., 2007. A stochastic model for risk management in
global supply chain networks. European Journal of Operational Research 182,
path-based formulation can be extended to handle different risk 164–173.
mitigation strategies such as back-up facilities, reserved capa- Guillén, G., Mele, F.D., Bagajewicz, M.J., Espuña, A., Puigjaner, L., 2005. Multi-
city and emergency stock. objective supply chain design under uncertainty. Chemical Engineering Science
Several measures are introduced in the literature to for
60, 1535–1553.
Gulpınar, N., Rustem, B., 2007. Worst-case robust decisions for multi-period mean-
robustness such as variance or standard deviation of perfor- variance portfolio optimization. European Journal of Operational Research 183,
mances, worst-case scenario, lower bound for the performance 981–1000.
Gulpınar, N., Rustem, B., Settergren, R., 2003. Multistage stochastic mean-variance
in each scenario, etc. Using each of these measures to make the
portfolio analysis with transaction cost. Innovations in Financial and Economic
model robust (from solution perspective) improves the perfor- Networks 3, 46–63.
mance of the chain from one aspect and makes it worse from Gunasekarana, A., Laib, K., Cheng, T.C.E., 2008. Responsive supply chain: A com-
petitive strategy in a networked economy. Omega 36, 549–564.
the other aspects. This situation gets much worse when there is
Hsu, C.I., Li, H.C., 2011. Reliability evaluation and adjustment of supply chain net-
a huge difference between the probabilities of scenarios which work design with demand fluctuation. International Journal of Production
is very prevalent in considering disruptions and extreme events. Economics 132, 131–145.
In these cases making an appropriate tradeoff between these Khosrojerdi, A., Zegordi, S.H., Allen, J.K., Mistree, F., 2015. A method for designing
power supply chain networks accounting for failure scenarios and preven-
measures to get a good solution is necessary. tive maintenance. Engineering Optimization, 1–19. http://dx.doi.org/10.1080/
0305215X.2014.998662.
Future research can now build on this by using our metho- Klibi, W., Martel, A., Guitouni, A., 2010. The design of robust value-creating supply
chain networks: A critical review. European Journal of Operational Research
dology to develop models for other risk mitigation strategies (such 203 (1), 283–293.
as supplier development or profit-sharing), SC designs (with var- Leung, S.C.H., Tsang, S.O.S., Ng, W.L., Wu, Y., 2007. A robust optimization model for
ious network structures) or performance objectives (such as social multi-site production planning problem in an uncertain environment. Eur-
opean Journal of Operational Research 181, 224–238.
or environmental performance). Equally, it would be useful to
F. Mohammaddust et al. / Int. J. Production Economics 183 (2017) 632–653 653
Li, J., Wang, S., Cheng, T.C.E., 2010. Competition and cooperation in a single-retailer Sawik, T., 2011. Selection of supply portfolio under disruption risks. Omega 39,
two-supplier supply chain with supply disruption. International Journal of 194–208.
Production Economics 124, 137–150. Schmitt, A.J., Snyder, L.V., 2010. Infinite-horizon models for inventory control under
Li, X., Chen, Y., 2010. Impacts of supply disruptions and customer differentiation on yield uncertainty and disruptions. Computers & Operations Research 39 (4),
a partial-backordering inventory system. Simulation Modeling Practice and 850–862.
Theory 18, 547–557. Schmitt, A.J., Snyder, L.V., Shen, Z.J.M., 2010. Inventory systems with stochastic
Li, X., Ouyang, Y., 2010. A continuum approximation approach to reliable facility demand and supply: Properties and approximations. European Journal of
location design under correlated probabilistic disruptions. Transportation Operational Research 206, 313–328.
Research Part B 44, 535–548. Schmitt, A.J., 2011. Strategies for customer service level protection under multi-
Longinidis, P., Georgiadis, M.C., 2013. Managing the trade-offs between financial echelon supply chain disruption risk. Transportation Research Part B 45 (8),
performance and credit solvency in the optimal design of supply chain net- 1266–1283.
works under economic uncertainty. Computers and Chemical Engineering 48, Schütz, P., Tomasgard, A., Ahmed, S., 2009. Supply chain design under uncertainty
264–279. using sample average approximation and dual decomposition. European Jour-
Lundin, J.F., 2012. Redesigning a closed-loop supply chain exposed to risks. Inter- nal of Operational Research 199, 409–419.
national Journal of Production Economics 140 (2), 596–603. Sheffi, Y., 2001. Supply chain management under the threat of international ter-
Miranda, P.A., Garrido, R.A., 2004. Incorporating inventory control decisions into a rorism. The International Journal of Logistics Management 12 (2), 1–11.
strategic distribution network design model with stochastic demand. Trans- Shen, Z.J., Daskin, M., 2005. Trade-offs between customer service and cost in
portation Research Part E 40, 183–207. integrated supply chain design. Manufacturing & Service Operations Manage-
Mirzapour Al-e-Hashem, S.M.J., Malekly, H., Aryanezhad, M.B., 2011. A multi- ment 7, 188–207.
objective robust optimization model for multi-product multi-site aggregate Snyder, L.V., Tomlin, B., 2008. Inventory management with advanced warning of
production planning in a supply chain under uncertainty. International Journal disruptions. P.C. Ross in College of Engineering and Applied Sciences, Lehigh
of Production Economics 134, 28–42. University, Bethlehem, PA, Working paper.
Mulvey, J.M., Vanderbei, R.J., Zenios, S., A., 1995. Robust optimization of large-scale Soyster, A.L., 1973. Convex programming with set-inclusive constraints and appli-
systems. Operations Research 43 (2), 264–281. cations to inexact linear programming. Operations Research 21, 1154–1157.
Mulvey, J.M., Ruszczyński, A., 1995. A new scenario decomposition method for Stewart, T.J., 2005. Dealing with uncertainties in MCDA. In: Figueira, J., Greco, S.,
large-scale stochastic optimization. Operations Research 43, 477–490. Ehrgott, M. (Eds.), Multiple criteria decision analysis: state of the art surveys.
Neiger, D., Rotaru, K., Churilov, L., 2009. Supply chain risk identification with value- Springer international series, Chapter 11.
focused process engineering. Journal of Operations Management 27 (2), Tabrizi, B.H., Razmi, J., 2013. Introducing a mixed-integer non-linear fuzzy model
154–168. for risk management in design in supply chain networks. Journal of Manu-
Norrman, A., Jansson, U., 2004. Ericsson’s proactive supply chain risk management facturing Systems 32, 295–307.
approach after a serious sub-supplier accident. International Journal of Physical Tomlin, B., 2006. On the value of mitigation and contingency strategies for mana-
Distribution and Logistics Management 34 (5), 434–456. ging supply chain disruption risks. Management Science 52 (5), 639–657.
Pan, F., Nagi, R., 2010. Robust supply chain design under uncertain demand in agile Trkman, P., McCormack, K., 2009. Supply chain risk in turbulent environments: A
manufacturing. Computers and Operations Research 37, 668–683. conceptual model for managing supply chain network risk. International
Park, S., Lee, T.E., Sung, C.S., 2010. A three level supply chain network design model Journal of Production Economics 119, 247–258.
with risk pooling and lead times. Transportation Research Part E 46, 563–581. Tsiakis, P., Shah, N., Pantelides, C., 2001. Design of multi-echelon supply chain
Peng, P., Snyder, L.V., Lim, A., Liu, Z., 2011. Reliable logistics networks design with networks under demand uncertainty. Industrial & Engineering Chemistry
facility disruptions. Transportation Research Part B 45 (8), 1190–1211. Research 40 (3), 585–604.
Pishvaee, M.S., Farahani, R.Z., Dullaert, W., 2010. A memetic algorithm for bi- Vila, D., Martel, A., Beauregard, R., 2006. Designing logistics networks in divergent
objective integrated forward/reverse logistics network design. Computers & process industries: A methodology and its application to the lumber industry.
Operations Research 37, 1100–1112. International Journal of Production Economics 102, 358–378.
Pishvaee, M.S., Torabi, S.A., 2010. A possibilistic programming approach for closed- Wang, X., Ouyang, Y., 2013. A continuum approximation approach to competitive
loop supply chain network design under uncertainty. Fuzzy Sets and Systems facility location design under facility disruption risks. Transportation Research
161, 2668–2683. Part B 50, 90–103.
Qi, L., Shen, Z.J.M., Snyder, L.V., 2009. A continuous review inventory model with Waters, D., 2007. Supply chain risk management: Vulnerability and Resilience in
disruptions at both supplier and retailer. Production and Operations Manage- Logistics. Kogan Page limited, London.
ment 18 (5), 516–532. Wilson, M.C., 2007. The impact of transportation disruptions on supply chain
Rezapour, S., Allen, J.K., Mistree, F., 2015. Uncertainty propagation in a supply chain performance. Transportation Research Part E 43, 295–320.
or supply network. Transportation Research Part E 73, 185–206. Xanthopoulos, A., Vlachos, D., Lakovou, E., 2012. Optimal newsvendor policies for
Rezapour, S., Farahani, R.Z., 2014. Supply chain network design under oligopolistic dual sourcing supply chains: A disruption risk management framework. Com-
price and service level competition with foresight. Computers & Industrial puters and Operations Research 39, 350–357.
Engineering 72, 129–142. Yang, Z., Aydin, G., Babich, V., Bell, D.R., 2009. Supply disruptions, asymmetric
Rezapour S., Allen K. J., Trafalis T. B., Mistree F. (2013) Robust Supply Chain Network information and a backup production option. Management Science 55 (2),
Design by Considering Demand-side Uncertainty and Supply-side Disruption. 192–209.
ASME 2013 International Design Engineering Technical Conferences and You, F., Grossmann, I.E., 2008. Design of responsive supply chains under demand
Computers and Information in Engineering Conference, Portland, Oregon, USA. uncertainty. Computers and Chemical Engineering 32, 3090–3111.
Romeijn, H.E., Shu, J., Teo, C.-P., 2007. Designing two-echelon supply networks. Yu, C.S., Li, H.L., 2000. A robust optimization model for stochastic logistic problems.
European Journal of Operational Research 178, 449–462. International Journal of Production Economics 64 (1-3), 385–397.
Ross, A.M., Rong, Y., Snyder, L.V., 2008. Supply disruptions with time-dependent Yu, H., Zeng, A.Z., Zhao, L., 2009. Single or dual sourcing: decision-making in the
parameters. Computers &. Operations Research 35, 3504–3529. presence of supply chain disruption risks. Omega 37, 788–800.
Roy, B., 2005. Paradigms and challenges. In: Figueira, J., Greco, S., Ehrgott, M. (Eds.), Zanjani, M.K.Z., Ait-Kadi, D., Nourelfath, M., 2010. Robust production planning in a
Chapter 1 in Multiple criteria decision analysis: state of the art surveys. manufacturing environment with random yield: A case in sawmill production
Springer International Series. planning. European Journal of Operational Research 201, 882–891.
Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A., 2005. A stochastic program- Zimmermann, H.J., 2000. An application-oriented view of modeling uncertainty.
ming approach for supply chain network design under uncertainty. European European Journal of Operational Research 122, 190–198.
Journal of Operational Research 167, 96–115.