Next Article in Journal
Sustainable Development Factors in Pavement Life-Cycle: Highway/Airport Review
Next Article in Special Issue
Supply Chain Coordination and Consumer Awareness for Pollution Reduction
Previous Article in Journal
Subsurface Drainage to Enable the Cultivation of Winter Crops in Consolidated Paddy Fields in Northern Iran
Previous Article in Special Issue
A Sustainable Outsourcing Strategy Regarding Cost, Capacity Flexibility, and Risk in a Textile Supply Chain
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Weighing Efficiency-Robustness in Supply Chain Disruption by Multi-Objective Firefly Algorithm

1
Business School, Hunan University, Changsha 410082, China
2
Academy of Mathematics and System Science, Chinese Academy of Sciences, Beijing 100190, China
3
International Business School, Shaanxi Normal University, Xi’an 710062, China
4
Department of Management Sciences, City University of Hong Kong, Tat Chee Avenue Kowloon, Hong Kong, China
5
Office of Humanities and Social Sciences, Hunan University, Changsha 410082, China
*
Author to whom correspondence should be addressed.
Sustainability 2016, 8(3), 250; https://doi.org/10.3390/su8030250
Submission received: 13 January 2016 / Revised: 24 February 2016 / Accepted: 2 March 2016 / Published: 9 March 2016
(This article belongs to the Special Issue Sustainability in Supply Chain Management)

Abstract

:
This paper investigates various supply chain disruptions in terms of scenario planning, including node disruption and chain disruption; namely, disruptions in distribution centers and disruptions between manufacturing centers and distribution centers. Meanwhile, it also focuses on the simultaneous disruption on one node or a number of nodes, simultaneous disruption in one chain or a number of chains and the corresponding mathematical models and exemplification in relation to numerous manufacturing centers and diverse products. Robustness of the design of the supply chain network is examined by weighing efficiency against robustness during supply chain disruptions. Efficiency is represented by operating cost; robustness is indicated by the expected disruption cost and the weighing issue is calculated by the multi-objective firefly algorithm for consistency in the results. It has been shown that the total cost achieved by the optimal target function is lower than that at the most effective time of supply chains. In other words, the decrease of expected disruption cost by improving robustness in supply chains is greater than the increase of operating cost by reducing efficiency, thus leading to cost advantage. Consequently, by approximating the Pareto Front Chart of weighing between efficiency and robustness, enterprises can choose appropriate efficiency and robustness for their longer-term development.

1. Introduction

2014 witnessed the epidemic Ebola, affecting Cote d’Ivoire, the main supplier of cocoa to the Nestle Corporation. A crisis of raw materials occurred in supply chains, leading to a huge loss for the Nestle Corporation. The National Seismic Center in Chile announced that an earthquake of 8.2 on the Richter scale took place in the northern Chile and the price of bronze increased dramatically, which brought substantial pressure related to the cost of materials to producers of sanitary appliances and metals. On 27 January 2015, heavy snowfall struck Huoshan County in China and trees fell down on the high-voltage power lines, resulting in blackout in 45 base stations and in the majority of places in the county.
Extant literature has described huge damages caused by supply chain disruptions. For instance, Li and Liu (2014) [1] proposes an analytic algorithm to calculate the purchasing time and inventory based on the sensitivity model, which does not consider the uncertainty of demand and supply among supply chain members. Mizgier et al. (2015) [2] investigate whether or not capital charge could be combined with process improvement, an approach predominantly employed for managing high-frequency, low-impact operational disruptions. They note that process improvement can be a first line of defense to manage certain types of operational risk events, but their study is not without limitations. Their categorization of event types is not developed in the literature but through regulation, and it is actively followed in practice. In addition, the event types are broad and can be made granular. Constrained by the order quantity, Gorji et al. (2014) [3] discuss the optimal inventory decision-making related to two-echelon supply chains, assuming that clients would wait for new purchase in shortage, but they do not note that suppliers have limited transportation facilities. Mizgier et al. (2015) [4] propose a model for the calculation of the loss distribution from disruptions in a SCN. This gives supply chain risk managers an efficient tool for the quantification of supply chain risks intrinsically embedded in the existing network design, but they concentrate only on the downstream risk arising from supplier disruptions. Wang et al. (2013) [5] present a systematic cost model to facilitate manufacturers to evaluate and increase the minimal distribution cost of the supplier quality, whereas they do not take the interaction between suppliers into account. When demand is disrupted, Cao, et al. (2013) [6] develop a coordinated mechanism for a one manufacturer and n Gounod competitive retailers supply chain; in reality, however, there are multiple manufacturers simultaneously. Hishamuddin et al. (2014) [7] consider a recovery mechanism for disruptions in two-echelon supply chains, which only involves two-echelon supply chain model with one manufacturer and one retailer. Shu et al. (2014) [8] investigate risk control of production disruption in supply chains on the basis of Generic Bill of Materials (GBOM), and study the strategies related to the overall optimal profits achieved by enterprises when production is uncertain. They make a hypothesis regarding corporate efficiency and the disruptions of market demand, and it is difficult to obtain the real and accurate disruption probability as a result of the uncertainty of supply chain disruptions. The studies mentioned above do not consider the robustness of supply chains; however, efficiency can be increased in addressing supply chain disruption if robustness is introduced in the design of supply chain network. Here, the robustness of supply chains refers to the robust supply chain. The more robust the supply chain is, the less likely the supply chain tends to be disrupted. As such, robustness of supply chains is added as a key consideration here. The introduction of robustness of supply chains involves weighing efficiency and robustness of enterprises, to optimize multiple objectives. Rosenberg (1967) [9] applies a genetic algorithm to address the problem of multiple objectives and since then swarm intelligence algorithm has been widely used to tackle multi-objective problems. Mizgier et al. (2015) [10] formulate a multi-objective optimization model for the capital allocation problem and apply it to a real-world case of two financial conglomerates. They extend the optimum capital allocation problem to a multi-objective optimization problem by incorporating the cost of capital. Nevertheless, their choice of parameters has only partially been validated with real data. Yang (2013) [11] proposes the firefly algorithm and since then a number of scholars have improved it and applied it in all fields. The firefly algorithm mimics some characteristics of tropic firefly swarms and their flashing behavior. Sayadi et al. (2010) [12] adopt the firefly algorithm to study the minimal completion time for the scheduling problem in assembly lines, but the setup of parameters is not discussed sufficiently. Yang (2008) [13] extends the firefly algorithm to address multi-objective problems and tests the validity of the algorithm by functions and applies it for designing benchmark optimization. In addition, they apply the firefly algorithm to discreet optimization of manufacturing units (Sayadi et al., 2013; Sayadi et al., 2010) [12,14], involving optimization with a single objective. Chandrasekaran et al. (2013) [15] solve the problem of unit commitment by means of the firefly algorithm with a real-number encoding binary system, without considering the optimization of multiple conflicting objectives. Talatahari et al. (2014) [16] optimize a tower structure with the firefly algorithm, whereas they fail to conceive of the case of discreteness. Marichelvam et al. (2014) [17] address the scheduling problem of multi-objective mixed assembly lines by the discreet firefly algorithm; however, they do not consider that machines may be irrelevant or different in each stage.
The majority of studies on supply chains have considered only one product and one manufacturing center, which is ideal. In reality, most enterprises involve more than one product and have a number of manufacturing centers in different regions. Our study, therefore, suits the supply chain with multiple products and manufacturing centers. The probability of supply chain disruption is difficult to quantify and most studies consider strategies for addressing the aftermath of the disruption, which is a passive approach. This paper considers the robustness of supply chains at the supply chain design stage itself; at the same time, node disruption and link disruption of supply chains are also taken into account. In addition, efficiency and robustness of supply chains are weighed, providing evidence for enterprises to choose the appropriate efficiency and robustness of supply chains. The multi-objective firefly algorithm involves maximal efficiency and robustness of supply chains simultaneously, which is different from the discreet points from single-objective algorithms. The multi-objective firefly algorithm produces the weighing line graph for approximating the Pareto Front, whose validity has been proved and applied in each field.
This paper, for the first time, introduces the issue of weighing efficiency and robustness of supply chains disrupted by the multi-objective firefly algorithm, which is deployed to solve the weighting problem. The result is the continuous Pareto curve instead of a number of independent points, and the robustness and cost of supply chains corresponding to their efficiency can be derived. The results show that the total cost with the optimal target function is lower than that with the most effective supply chain. In other words, the reduction of anticipated disruption cost caused by the increase of supply chain robustness is greater than the rise of operation cost caused by the drop of the efficiency of supply chains, thus creating the cost advantage. This has both theoretical and practical significance in this competitive age. Therefore, enterprises can choose appropriate efficiency and robustness to promote their long-term development based on the approximate Pareto front figure of weighing efficiency and robustness.
The organization of this paper is as follows: the supply chain model is first constructed; the firefly algorithm and the multi-objective firefly algorithm are explicated in detail; the validity of the multi-objective firefly algorithm is tested; the multi-objective firefly algorithm is exemplified and simulated; node disruption and link disruption are considered at the same time; and the simulated results are finally analyzed.

2. Building Models

The previous research on supply chains has mostly considered only one product and one manufacturing center, as Shukla et al. (2011) [18] do. This design does not fit the reality, and thus this paper considers supply chains with multiple products and manufacturing centers. The majority of enterprises have manufacturing centers for their products, delivering goods to their distribution centers and client regions where goods are in demand, and the three-echelon model has been adopted by many researchers (Shukla et al., 2011; Meepetchdee and Shah, 2007; Peng et al., 2011) [18,19,20]. As a result, this paper designs the three-echelon model with multiple products and manufacturing centers. The supply chain comprises the fixed manufacturing centers a with multiple products, the potential distribution centers b and fixed client zones c, as shown in Figure 1. In this supply chain, the varieties and quantities of products in multiple manufacturing centers rest on the model; the numbers, locations, varieties and quantities of delivered goods depend on the model; and the construction of the distribution center leads to the corresponding cost of the infrastructure. The client zone represents the demand for one or multiple products. The operational cost includes infrastructure cost, manufacturing cost and material carrying cost in distribution centers and transport cost. The scenario planning is adopted to calculate and analyze the anticipated disruption cost in different cases of supply chain disruption. The scenarios can be the node disruption in the manufacturing center or distribution center, or the link disruption from manufacturing center to the distribution center or from distribution center to the client zone. To ensure stable operations in the overall supply chain system, once the distribution center is constructed, it must serve some client zones. Each distribution center and each client zone can be supplied by only one manufacturing center and one distribution center. There is no inventory accumulation or loss. The demand of each client zone can be satisfied. The data given consist of the demand of client zones, cost, manufacturing center and the distance between distribution centers and client zones, the probability of disruption in each scenario and the quantity of disrupted products. The aim is to maximize the two conflicting targets of efficiency and robustness of supply chains, and weigh and analyze efficiency and robustness and compare the total cost at the same time.
Tsiakis et al. (2001) [21], Meepetchdee and Shah (2007) [19], Shukla et al. (2011) [18], Peng et al. (2011) [20] and Kalaitzidou et al. (2014) [22] present mathematical models of robustness of supply chains in their designs. Mixed integer linear planning is most common in the design of supply chains, for addressing node and link disruptions of supply chains. Parameter setting contains index, decision-making variables, demand parameters, efficiency parameters, cost parameters, distance parameters, probability parameters and disrupted product quantity parameters. In addition, the decision-making variables can be divided into two categories. In the first category, binary system variables define whether the manufacturing center, the distribution center and client zones are connected. In the second category, the integer variable defines the product quantity.

2.1. Parameters Setting

  • Index
a : manufacturing centers; b : distribution centers; c : client zones; N : product types; s : scenario collections.
  • Decision-making variable
Define whether manufacturing centers supply distribution centers as the binary system variables.
V ( a , b ) { 1 ,   m a n u f a c t u r i n g   c e n t e r s   a   s u p p l y   d i s t r i b u t i o n   c e n t e r s   b 0 , m a n u f a c t u r i n g   c e n t e r s   a   d o   n o t   s u p p l y   d i s t r i b u t i o n   c e n t e r s   b  
Define whether distribution centers supply client zones as the binary system variables.
V ( b , c ) { 1 ,   d i s t r i b u t i o n   c e n t e r s   b   s u p p l y   c l i e n t   z o n e s   c 0 , d i s t r i b u t i o n   c e n t e r s   b   d o   n o t   s u p p l y   c l i e n t   z o n e s   c  
Define the description of multi-echelon supply chains as integer variables.
R ( N , a ) : quantity of product N by the manufacturing center a ; Q ( N , a , b ) : quantity of product N from the manufacturing center a to the distribution cente b ; Q ( N , b , c ) : quantity of product from the distribution center b to the client zone c .
  • Demand parameter
D ( N , c ) : annual demand of the product N in client zone c .
  • Efficiency parameter
η e : efficiency of supply chains; η r : robustness of supply chains
  • Cost parameter
c ( b , f ) : the fixed cost amortized annually when distribution center b is constructed; C ( N , b , v ) : the unit changeable cost of product N amortized annually when the distribution center b is constructed; C ( N , a ) : the production cost of the unit product N in the manufacturing center a ; C ( N , b , h ) : unit carrying cost of the product N in the distribution center b ; C ( N , a , b ) : unit shipment cost of the unit product N from the manufacturing center a to the distribution center b ; C ( N , b , c ) : the unit shipment cost of the unit product N from the distribution center b to the client zone c ; u ( N ) : opportunity cost, i.e., unit marginal profit of Product N .
  • Distance parameter
G ( a , b ) : the distance from the manufacturing center a to the distribution center b ; H ( b , c ) : the distance from the distribution center b to the client zone c .
  • Probability parameter
p ( s ) : probability of scenario s
  • Disrupted product quantity parameter
q ( N , s ) : quantity of disrupted product N in scenario s

2.2. Constraints

  • Network structure constraint
All the relevant network structure constraints in the manufacturing center, the distribution center and the client zone can be summarized as follows.
V ( a , b ) c V ( b , c )       a , b
V ( b , c ) a V ( a , b )       a , b , c
Q ( N , a , b ) k × V ( a , b )     N , a , b
Q ( N , b , c ) k × V ( b , c )       N , b , c
a V ( a , b ) 1         b
b V ( b , c ) = 1         c
Formula (1) shows that if the manufacturing center a serves distribution center b , then the distribution center b supplies at least some client zone. Formula (2) shows that if the distribution center b is built, then the client zone c may or may not be supplied by distribution center b . As long as manufacturing center a supplies distribution center b , manufacturing center a can provide distribution center b with product N . Thus, constraint (3) is formed, and k is the appropriate large number, with k = 1,000,000,000. The same constraint can be applied to distribution center b and the client zone c , as shown in Formula (4). Formulas (5) and (6) are constraints with a single source to ensure that each distribution center and each client zone can be supplied by one manufacturing center and one distribution center.
  • Material balance constraint
If there is no inventory accumulation and loss, the material balance constraint can be summarized as follows.
R ( N , a ) = b Q ( N , a , b )       N , a
a Q ( N , a , b ) = c Q ( N , b , c )       N , b
b Q ( N , b , c ) = D ( N , c )       N , c
Formula (7) shows that the quantity of product N from manufacturing center a to the distribution center b amounts to the quantity of product N in manufacturing center a . Likewise, the quantity of product N from manufacturing center a to distribution center b amounts to the quantity of product N from distribution center b to client zone c , as shown in Formula (8). Formula (9) ensures that the demand of each client zone can be satisfied.
  • Non-negativity constraints
All the consecutive variables must be non-negativity.
R ( N , a ) 0       N , a
Q ( N , a , b ) 0       N , a , b
Q ( N , b , c ) 0       N , b , c
To reduce the search space efficiently, efficiency and robustness of supply chains must be non-negative.
η e 0
η r 0

2.3. Objective Functions

The construction of supply chain considers efficiency and robustness, and thus the objective targets are defined as the two conflicting targets of the maximal efficiency and robustness. The efficiency of supply chains is expounded in terms of operational cost, whereas robustness of supply chains is explicated in terms of the anticipated disruption cost.
m a x   η e = c ( O ) m a x c ( O ) c ( O ) m a x c ( O ) m i n
m a x   η r = c ( E ) m a x c ( E ) c ( E ) m a x c ( E ) m i n
c ( O ) m a x : the operations cost in most robust supply chains; c ( O ) m i n : the operations cost in the most effective supply chains; c ( E ) m i n : the anticipated disruption cost in the most robust supply chains; c ( E ) m a x : the anticipated disruption cost in the most effective supply chains.
The operations cost of the objective functions include the infrastructure cost, production cost, the material carrying cost and shipment cost in the distribution center.
a , b V ( a , b ) × c ( b , f ) + b , N ( C ( N , b , v ) × a Q ( N , a , b ) )
N , a R ( N , a ) × C ( N , a )
N , b , c Q ( N , b , c ) × C ( N , b , h )
N , a , b Q ( N , a , b ) × G ( a , b ) × C ( N , a , b )
N , b , c Q ( N , b , c ) × H ( b , c ) × C ( N , b , c )
Formula (17) is the infrastructure cost incurred for the construction of the distribution center, which is a fixed cost. However, the changeable cost is the annual amortization, related to the unit changeable cost of product N in the distribution center, multiplied by the quantity. If the production cost in the manufacturing center is in proportion to the quantity of products, the total production cost in the manufacturing center is as shown in Formula (18). Formula (19) shows that the material carrying cost in the distribution center is in proportion to the total handling capacity of the distribution center. Formulas (20) and (21) show the shipment cost from the manufacturing center to the distribution center, and from the distribution center to the client zone, respectively. The shipment cost is the function of product quantity, distance and unit shipment cost. Generally, trucks tend to carry the full cargo and therefore the economy of scale effects on the shipment cost are neglected here.
As discussed above, the operation cost can be expressed as follows.
c ( O ) = a , b V ( a , b ) × c ( b , f ) + b , N ( C ( N , b , v ) × a Q ( N , a , b ) ) + N , a R ( N , a ) × C ( N , a ) + N , b , c Q ( N , b , c ) × C ( N , b , h ) + N , a , b Q ( N , a , b ) × G ( a , b ) × C ( N , a , b ) + N , b , c Q ( N , b , c ) × H ( b , c ) × C ( N , b , c )
The anticipated disruption cost of objective functions can be defined by the scenario methods, which is an ancient concept. In the earliest records, people were already interested in the future and considered scenario methods as the indirect approach to explore the future society and the system (Bradfielda et al., 2005) [23]. Greiner et al. (2014) [24] investigate the support of industrial strategic decisions by means of scenario planning, but they do not subdivide the market. Kang et al. (2014) [25] consider the infrastructure of water supply by scenario planning; however, they do not consider the environmental and social impacts. Therefore, these factors should be included in the setup of the control variables. Menezes et al. (2014) [26] design the production plans for petroleum refining by scenario planning, whereas they do not note that the government may delay the investment. Tsiakis et al. (2001) [27] examine the supply chain network in uncertain circumstances for minimizing the infrastructure and operation cost by scenario planning, while they only investigate the case of demand disruption.
This paper calculates and analyzes the anticipated disruption cost in different disruption scenarios of supply chains, and the scenarios are concerned with node disruption in the manufacturing center and the distribution center or the link disruption from the manufacturing center to the distribution center or from the distribution center to the client zone. The anticipated disruption cost can be expressed by multiplication of the probability in the scenario s , the disrupted quantity of the product N , and the unit marginal profit of the product N .
c ( E ) = s , N p ( s ) × q ( N , s ) × u ( N )
Here, p ( s ) indicates the probability of scenario s ; u ( N ) indicates the opportunity cost, that is, the unit marginal profit of product N ; q ( N , s ) shows the quantity of product N disrupted in scenario s .
q ( N , s ) = N , c [ D ( N , c ) b s Q ( N , b , c ) ]
Therefore, substituting Formula (24) into Formula (23), the expression of the anticipated disruption cost is as follows.
c ( E ) = s , N , c p ( s ) × [ D ( N , c ) b s Q ( N , b , c ) ] × u ( N ) = s p ( s ) × { N , c [ D ( N , c ) b s Q ( N , b , c ) ] × u ( N ) } = s p ( s ) × N , c D ( N , c ) × u ( N ) s p ( s ) × N , c , b s Q ( N , b , c ) × u ( N )

3. Multi-objective Firefly Algorithm

The heuristic algorithm is quite powerful in solving optimization problems, which has been well researched in numerous papers and monographs (Coello, 1999; Deb, 1999; Geem, 2009; Talbi, 2009) [28,29,30,31,32]. Most heuristic algorithms are based on the so-called swarm intelligence. A typical example is Particle Swarm Optimization (PSO), which imitates some features of swarms of birds and fish. In contrast, the firefly algorithm is different from PSO and can have two advantages: local attractions and automatic regrouping. This latter advantage makes it particularly suitable for multimodal global optimization problems (Yang, 2009; 2010) [33,34]. In our study, the multi-objective firefly algorithm considers the two conflicting targets of the maximal efficiency and robustness of supply chains, which is different from the discreet points achieved by the single-objective algorithm which avoids local optimization.

3.1. Firefly Algorithm

Yang (2008–2014) [11,13,17,33,34,35,36,37,38] proposed the firefly algorithm which was later improved, on the basis of the behavioral features of ideal glittering fireflies. Firstly, fireflies can attract other fireflies, male or female. Secondly, the degrees of attraction are in proportion to the brightness which declines as the distance increases. As a result, between two glittering fireflies, the less bright firefly moves to the brighter one. Any given firefly, without a brighter one, moves randomly. Finally, the degrees of brightness depend on the value of the objective functions (Marichelvam et al., 2014; Yang, 2008, 2009, 2010, 2012, 2013; Yang and Deb, 2010; Yang et al., 2012) [11,13,17,33,34,35,36,37,38].
In terms of maximization, the brightness of fireflies can be simply defined as proportionate with the value of objective functions. In the firefly algorithm, the relative brightness and attraction of fireflies affect their movements, and thus it is necessary to make a definition. For simplicity, if the attraction of fireflies rests on their brightness, the objective functions determine their brightness.
Conversely, the attraction of fireflies is connected with the distance between fireflies. As the distance varies, the attraction of fireflies can be defined as follows.
β = β 0 e γ r i j 2
Here, β 0 shows the attraction at r = 0 , that is, the maximal attraction at the light source; γ shows the absorption coefficient of light intensity, simulating the feature of light damping in the air, which can be constant; r i j shows the Descartes distance between any two fireflies i and j at x i and x j ; r i j = | | x i x j | | . It is important to note that r defined above does not confine to Euclidean distance; any measurement solving optimization effectively can be viewed as r .
The location where firefly i is attracted by the brighter firefly j and moves to j can be re-defined as follows.
x i t + 1 = x i t + β 0 e γ r i j 2 ( x j t x i t ) + α ( r a n d 1 / 2 )
In the Formula, α is the step-length factor, which is constant; r a n d is the random factor equally distributed at [0,1]. The second part of the Formula is produced by attraction, and the third part is the random disturbance term to avoid plunging into the local optimization in advance.
The process of optimizing algorithm is as follows. The firefly groups are randomly distributed in the search space. With different locations, each firefly emits different lights. Comparing the values of the objective functions, the less bright fireflies are attracted by and moves towards the brighter ones. The distance depends on the degree of attraction shown in Formula (26). Then, the location is adjusted according to Formula (27). After many moves, all the fireflies tend to gather in the brightest location and thus achieve optimization.

3.2. Multi-Objective Optimization

In terms of optimization in the management science and engineering, the targets of optimization are more than one object, and hence the multi-objective functions are not uncommon. In the multi-objective optimization process, each sub-objective tends to be in conflict. If the performance of one sub-objective increases, another sub-objective’s performance might decrease. Consequently, it is impossible for all the sub-objectives to achieve optimization. There is compromise and coordination among these sub-objectives. Different from the optimization in the single-objective algorithm, the results might be a collection of compromised solutions, which are called Pareto optimized solutions (Coello, 1999) [28,29]. The multi-objective optimization can be described in terms of the following definitions (Pareto, 1897) [39].
Definition 1, Pareto dominance: if the conditions x { 1 ,   2 , , m } , u x v x , and y { 1 ,   2 ,     ,   m } , u y < v y , are satisfied, then the vector quantity v = ( v 1 , v 2 , , v m ) Pareto dominates another vector u = ( u 1 , u 2 , , u m ) , marked as
v u
Definition 2, Pareto optimized solution: if and only if the conditions x u X , u v ; here, v = f ( x v ) = ( v 1 , v 2 , , v m ) ; and u = f ( x u ) = ( u 1 , u 2 , , u m ) are satisfied, then x v X is the Pareto optimized solution on X .
Definition 3, collection of Pareto optimized solutions: in terms of the given multi-objective optimization, the collection of Pareto optimized solutions can be defined as
ρ f * = { v = f ( x ) | x ρ * }
Here, the collection of the optimal solutions in the objective space is called the Pareto Front. It is important that the controllable symbol above can be changed into in terms of minimization.
To achieve a better Pareto Front, various solutions with effective strategies are proposed (Burachik et al., 2014; Campigotto et al., 2014; Chen and Zou, 2014; Khorram et al., 2014) [40,41,42,43].

3.3. Multi-objective Firefly Algorithm

One way of multi-objective optimization is to group all objectives into one single objective and thus the single-objective algorithm is not greatly modified. For instance, Apostolopoulos and Vlachos (2011) [44] investigate multi-objective optimization by the firefly algorithm in this way. Another method is to produce Pareto Front by extending the firefly algorithm; by expanding the firefly algorithm, Yang (2013) [11] proposes the multi-objective algorithm.
The process of optimization of the multi-objective algorithm is as follows. Firstly, the objective functions are defined. Secondly, the firefly groups are initialized and fireflies are distributed equally in the search space, which can be achieved by sampling. The tolerable errors and maximal iteration are defined, and then the brightness of fireflies can be evaluated and each firefly can be compared by the value of objective functions. If firefly j dominates firefly i , firefly i moves to firefly j , according to Formula (27). After moving, if i cannot satisfy the constraint, a new firefly is produced. If one firefly is not dominated by any firefly, then the firefly is placed in the Pareto Front and a random vector is generated (the sum is one), and thus the optimal collective solution ρ * t is achieved. Subsequently, the non-dominant solution collection is transmitted to the next iteration. After multiple iterations, the maximal iteration is achieved, and n non-dominating solutions collections of the approximate Pareto can be generally obtained, and thus optimization is achieved.
For more effective random movement, the current optimized solution g * t can be achieved by weighted sum of the minimal objective functions. Here,
ψ ( x ) = k = 1 k w k f k ,   k = 1 k w k = 1
Here, w k = p k k , p k are random figures equally distributed from [0,1]. To ensure k w k = 1 , k figures equally distributed are generated and re-operated by zooming. In each iteration, w k should be chosen randomly, and hence the non-dominant solution can be sampled from the diversity of the Pareto optimized fronts.
From the perspective of the Pareto Front, if one firefly is not dominated by other fireflies, then the firefly is re-located as
x i t + 1 = g * t + α ( r a n d 1 / 2 )
In the Formula, g * t is the current optimized solution in terms of one group of a given random weight.
As discussed above, the procedure of the multi-objective firefly algorithm in weighing efficiency and robustness in disrupted supply chains is as follows.
Step 1: The objective functions are defined and the firefly groups x i   ( i = 1 ,   2 , , n ) are initialized.
Step 2: Comparing ρ f i * and f j * ( i ,     j = 1 ,   2 ,   ,   n ,     i j ) , if ρ f j * dominates ρ f i * , firefly i moves to firefly j according to Formula (27). If ρ f i * = ρ f j * or both are equal, there is no non-dominant solutions and thus the random weight w k   ( k = 1 ,   2 ,   ,   k ) is produced. The optimized solution g * t is found in all fireflies. ψ is minimized in Formula (30), and the firefly moves randomly according to Formula (31).
Step 3: The Pareto Front is updated by non-dominant solutions and the number of optimized solutions is recorded. All the non-dominant solutions are transmitted to the next iteration and the brightness and locations of fireflies are updated.
Step 4: Step 2 is repeated till the maximal iteration is achieved, and then all the Pareto optimized solutions are obtained. The current optimized Pareto Front approximated has been found.

4. Performance Test of Multi-objective Firefly Algorithm

In order to test the validity of the multi-objective algorithm, MATLAB was used in a PC with Intel(R) Core(TM) i3-2310M, 2.1GHz, with a memory of 4G. The test functions in Table 1 are considered.
The parameters of the multi-objective firefly algorithm are defined as follows: the number of fireflies is n = 500 , α = 1.5 , β 0 = 1 , γ = 1 , and the number of iterations is 200. The results of test functions are shown in Figure 2, Figure 4, Figure 6, Figure 8 and Figure 10, and the true value of the test functions is shown in Figure 3, Figure 5, Figure 9 and Figure 11.
From Figure 2, Figure 3, Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11, the horizontal axis is f 1 , and the vertical axis is f 2 . The simulated results show that all the selected test functions are calculated by the multi-objective firefly algorithm. After the iteration, the Pareto Front is reached, satisfying the evaluation standards of the optimized solutions. Each test function achieves optimization by the multi-objective firefly algorithm.

5. Exemplifications

To illustrate the applicability of the multi-objective firefly algorithm to the three-echelon supply chain with multiple products and manufacturing centers in the mixed integer and linear planning model, a computer manufacturing company in China is examined. The company deals in a number of products with many manufacturing centers and distribution centers, which suits the three-echelon supply chain model with multiple products and manufacturing centers. As a result, the example can test the applicability of the multi-objective firefly algorithm. Two manufacturing centers of the company are located in two developed cities: Beijing and Shanghai. The company chooses 7 potential distribution centers in the most convenient and advanced provinces and the municipal cities in East China, South China, Central China, North China, Northwest, Southwest and Northeast China, namely, Beijing, Liaoning, Shanghai, Hubei, Guangdong, Sichuan and Shaanxi. There are 33 client zones in total, including 33 provincial regions like Hong Kong and Macau.

5.1. Elaboration

Two manufacturing centers can satisfy all requirements and produce two types of computers. One is the functional product: ordinary computers with marginal profit of 200 RMB. The other is an innovative product: a new-style computer with marginal profit of 1300 RMB. Fisher (1997) [48] separates products into two types in terms of the demand model, namely, the functional product and the innovative product. The demand for the functional product can be anticipated, with long product lifecycles but low marginal contribution, whereas the demand for the innovative product cannot be predicted, with short product lifecycles but high marginal contribution. For instance, salt, tissue and toothbrushes are examples of functional products. The launch of new cars and fashionable bags are instances of innovative products. The distribution centers can be located in 7 potential centers and the optimized distribution center relies on the model. The distances between the manufacturing center, the distribution center and the client zone can be recommended by means of the Baidu map. The focus of this study is node and link disruptions of supply chains and therefore demand in the client zone is definite and proportional to the population in the client zone. The population in the provincial regions is drawn from “China Statistics Yearbook in 2013” (China Statistic Yearbook, 2013; 2014) [49].

5.2. Demand in Client Area

The annual demand for the two products in 33 client zones is shown in Table 2. The annual demand for ordinary computers is 135,562, whereas the annual demand for the new-style computers is 13,558.

5.3. Distance among Manufacturing Center, Distribution Center and Client Areas

The distances between the manufacturing center, the distribution center and the client zone are calculated by the Baidu maps. The distance G   ( a , b ) from the manufacturing center a to the distribution center b is shown in Table 3 and the distance H   ( b , c ) from the distribution center b to the client zone c is shown in Table 4.

5.4. Probability of Supply Chain Disruptions

Supply chain disruption may be caused by natural or human factors. Although it is difficult to quantify the probability of natural disasters, data recorded in history can help predict the probability. Li et al. (2013) [50] predict the probability of occurrence of natural disasters in the future on the basis of the data in the history. Here, it is assumed that most supply chain disruptions are caused by natural disasters in China while political situation is stable. The relative probability of occurrence of natural disasters at provincial level is calculated based on the loss caused by natural disasters in different regions in “Statistic Yearbook in China in 2013” (China Statistic Yearbook, 2013; 2014) [49]. The probability of disruption of the manufacturing center and the potential disruption is shown in Table 5.

5.5. Relevant Costs

It is assumed that the cost of building each distribution center is 100,000,000 RMB. The lifespan of a distribution center is assumed to be 20 years and thus the fixed cost to be amortized is 500,000 RMB each year. When the distribution center is built, amortization cost assigned to the normal computers and new-type computers is 200 RMB and 800 RMB respectively. The production cost for each normal computer and new-type computer is 2500 RMB and 6000 RMB, respectively. The unit carrying cost for the normal computer and the new-type computer is 50 RBM and 100 RMB, respectively, in each distribution center. The unit transportation cost of each normal computer and new-type computer from the manufacturing center to the distribution center and also from the distribution center to the client zone is 40 RMB. The multi-objective firefly algorithm is adopted in the programming and operation of the corresponding exemplification in Matlab R2014b.

6. Results and Discussions

The supply chain disruption might involve node disruption, i.e., disruption at the distribution center, or disruption in the link between the manufacturing center and the distribution center. In what follows, these two circumstances are considered.

6.1. Disruption of Distribution Center

As the distance between distribution centers is large, it is assumed that the disruption in each distribution center is separate, and disruptions can occur simultaneously in many distribution centers. Each distribution center can have only one of the two possible statuses: normal or disrupted. Assume the distribution center will lose all its capacity in disruption. The probability of the disruption occurrence depends on the provincial administrative regions (Table 5). A disruption may occur in the distribution center, or in many centers simultaneously. Here, three simultaneous disruptions are considered, because the probability of disruption occurrence is small in four or more than four distribution centers. The model involves 1586 constraints, 739 variables and 63   ( c 7 1 + c 7 2 + c 7 3 ) scenarios.
Before the model is operated, it is necessary to calculate the upper and lower boundary of c ( O ) and c ( E ) . c ( O ) m i n is achieved by minimizing c ( O ) , and c ( E ) is maximal at this point. c ( E ) m i n is directly achieved by minimizing c ( E ) , and the inventory selected is the most robust here. c ( O ) is maximal through the inventory selected. In the disrupted distribution center, the boundary value between c ( O ) and c ( E ) is shown in Table 6.
The multi-objective firefly algorithm is simulated by 200 iterations and the most effective and robust supply chain networks with disrupted distribution center are shown in Figure 12 and Figure 13.
The total cost in the most efficient and the most robust supply chains and the minimal total cost with the optimal objective functions are shown in Table 7. However, it can be seen from Table 7 that the total cost with the optimal objective function is lower than that in the most efficient supply chains because the operations cost increases with the optimal objective functions, while the reduction of the anticipated disruption cost is more than the increase in operations cost. In the increasingly competitive markets nowadays, the cost reduction may bring competitive edge to enterprises. When the optimal total cost is minimal with the objective function, the supply chain network can be as shown in Figure 14. Comparing Figure 12 and Figure 14, a portion of products is transmitted from the Beijing distribution center to Hubei distribution center. Hubei distribution center delivers the goods due to the fact that the disruption probability of Hubei distribution center is lower than that of the Beijing distribution center.
The multi-objective firefly algorithm is used and after 200 iterations, the approximate Pareto front is achieved (Figure 15), with horizontal axis as efficiency of supply chain and vertical axis as robustness of the supply chain. From Figure 15, it can be seen that when nodes or links are disrupted, the robustness decreases as the efficiency of the supply chain increases. It is a trading-off process. Meanwhile, Table 7 shows that the best solution makes the target function reach maximum. By multiple-objective algorithm, the Paredo front achieved is continuous, and thus efficiency and robustness can be derived at any point. Enterprises can choose the appropriate efficiency and robustness of supply chain in terms of specific features of their respective businesses and the prevailing status. For instance, businesses frequently affected by natural disasters may increase robustness of supply chain whereas businesses which are not sensitive to natural disasters can attach greater importance to efficiency.

6.2. Linkage Disruption between Manufacturing Center and Distribution Center

The link involves the two nodes and thus it is assumed that the probability of link disruption is the mean of the probability of disruption in all the linking nodes, and the probability of disruption in the link between the manufacturing center and the distribution center is shown in Table 8. A disruption may occur between the manufacturing center and the distribution center, or many simultaneous disruptions may occur, because the probability of disruptions is small in three or more than three links. To avoid complexity, at the most two simultaneous disruptions are considered. The model involves 1586 constraints, 739 variables and 105   ( c 14 1 + c 14 2 ) scenarios.
Before the operation of the model, the upper and lower boundary of c ( O ) and c ( E ) must be calculated. c ( O ) m i n can be achieved by minimizing c ( O ) directly and c ( E ) is maximal at this point. c ( E ) m i n can be achieved by minimizing c ( E ) directly and c ( O ) is maximal now. In the case of disruption in the link between the manufacturing center and the distribution center, boundary values of c ( O ) and c ( E ) are shown in Table 9.
The multi-objective firefly algorithm is simulated and after 200 iterations, the most effective supply chain network with disruption at the link between the manufacturing center and the distribution center and the supply chain network with the minimal optimized total cost by the objective functions are shown in Figure 16 and Figure 17. Comparing Figure 16 and Figure 17, a portion of products is transmitted from Beijing distribution center to Shanghai and Shaanxi distribution centers. Shanghai and Shaanxi distribution centers deliver the goods, due to the fact that the disruption probability of Shanghai and Shaanxi distribution centers is lower than that in the Beijing distribution center.
The multi-objective firefly algorithm is used and after 200 iterations, the approximate Pareto front is achieved (Figure 18), with horizontal axis as efficiency and vertical axis as robustness of supply chain. From Figure 15 and Figure 18, it can be seen that when nodes or links are disrupted, the robustness decreases as efficiency increases. Based on Figure 18, enterprises can weigh efficiency and robustness of supply chain and determine the appropriate efficiency and robustness in terms of the nature of their industry and their own circumstances. For instance, those likely to be affected by natural disasters would increase their robustness to some extent; those insensitive to the natural disasters would attach great importance to efficiency.

7. Conclusions

The design of supply chain is extremely demanding, due to the internal complexity and uncertainty of external factors. In the past, the complexity centered on each component of the supply chain, whereas the attention has recently been shifted to the design, performance and analysis of the overall supply chain. This paper proposes a mathematical model of mixed integer linear planning with an aim to address the complexity of the above issue. Robustness is considered in the design of supply chains with multiple products and manufacturing centers, including node and link disruptions. The mathematical model of mixed integer linear planning concerns optimization of multiple objectives, focusing on weighing efficiency and robustness of supply chain. Efficiency and robustness can be in conflict and contradiction and optimization of one objective is at the cost of the other and hence it is difficult to achieve optimization. It is insufficient to solve the problem by the traditional mathematical means. For instance, it is required that each objective function and constraint should be differentiable with low efficiency and sophisticated calculation. This paper, for the first time, introduces the multi-objective firefly algorithm based on Pareto optimization to address the problem of supply chain disruption. The simulation is used to test its validity. The Pareto lines are provided to weigh efficiency and robustness in disrupted supply chains and partial optimization can also be avoided, which may extend the research and application of the firefly algorithm deployed to solve the weighing problem. The result is the continuous Pareto curve instead of a number of independent points, and the robustness and cost of supply chains corresponding to their efficiency can be derived.
From the exemplification of the mixed integer linear planning of the three-echelon supply chain with multiple products and manufacturing centers, it can be seen that the robustness of supply chain reduces as efficiency increases with node disruption or link disruption, whereas enterprises expect to increase their efficiency and also improve their robustness. These are inversely proportionate and therefore it is important to weigh efficiency and robustness in disrupted supply chains to achieve the optimal objective functions. The simulation shows that the total cost with the optimal objective functions is lower than that with the most efficient supply chain. In other words, the reduction of anticipated disruption cost caused by the increased robustness is more than the increase of the operations cost caused by decreasing efficiency of supply chains. As a result, the Pareto front approximated, when the objective function is optimal, provides the evidence for enterprises to opt for appropriate efficiency and robustness of supply chains. Overall, this approach provides a tool for quantifying the decision of planning supply chains. In addition, it increases robustness of supply chains, and reduces the total cost of supply chains.
The three-echelon supply chain model involves multiple products and manufacturing centers, and other supply chain models are analyzed on this basis. To avoid complexity, the mathematical model of mixed integer linear planning is adopted, and the non-linear mathematical model can also be considered in the future. In the model, it is assumed that once the distribution center is built, it has to serve the client zone. Each distribution center and client zone can only be supplied by one manufacturing center and distribution center, respectively. There is no inventory accumulation and loss, and the demand of each client zone can be satisfied. In the future studies, these assumptions can be relaxed.

Acknowledgements

This paper is financially supported by National Natural Science Foundation of China (71172194, 71221001, 71390330, 71390331, 71571065), the Program for New Century Excellent Talents in University under Grant No. NCET-13-0193 and the Ministry of Education in China of Humanities and Social Science Project under Grant No. 14YJA630077.

Author Contributions

In this article, Tong Shu has proposed the main idea and revised it many times; Xiaoqin Gao has constructed the model, analyzed the data and made the calculation; and Shou Chen, Shouyang Wang, Kin Keung Lai and Lu Gan have made insightful comments on different versions of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Li, C.; Liu, S. Random Network Models and Sensitivity Algorithms for the Analysis of Ordering Time and Inventory State in Multi-stage Supply Chains. Comp. Ind. Eng. 2014, 70, 168–175. [Google Scholar] [CrossRef]
  2. Mizgier, K.J.; Hora, M.; Wagner, S.M.; Jüttner, M.P. Managing Operational Disruptions Through Capital Adequacy and Process Improvement. Eur. J. Oper. Resear. 2015, 245, 320–332. [Google Scholar] [CrossRef]
  3. Gorji, M.H.; Setak, M.; Karimi, H. Optimizing Inventory Decisions in a Two-Level Supply Chain with Order Quantity Constraints. Appl. Math. Model. 2014, 38, 814–827. [Google Scholar] [CrossRef]
  4. Mizgier, K.J.; Wagner, S.M.; Jüttner, M.P. Disentangling Diversification in Supply Chain Networks. Int. J. Prod. Econ. 2015, 162, 115–124. [Google Scholar] [CrossRef]
  5. Wang, W.; Plante, R.D.; Tang, J. Minimum Cost Allocation of Quality Improvement Targets under Supplier Process Disruption. Oper. Resear. 2013, 228, 388–396. [Google Scholar] [CrossRef]
  6. Cao, E.; Wan, C.; Lai, M. Coordination of a Supply Chain with One Manufacturer and Multiple Competing Retailers under Simultaneous Demand and Cost Disruptions. Int. J. Prod. Econ. 2013, 141, 425–433. [Google Scholar] [CrossRef]
  7. Hishamuddin, H.; Sarker, R.A.; Essama, D. A Recovery Mechanism for a Two Echelon Supply Chain System under Supply Disruption. Econ. Model. 2014, 38, 555–563. [Google Scholar] [CrossRef]
  8. Shu, T.; Chen, S.; Wang, S.; Lai, K.K. GBOM-Oriented Management of Production Disruption Risk and Optimization of Supply Chain Construction. Expert Syst. Appl. 2014, 41, 59–68. [Google Scholar] [CrossRef]
  9. Rosenberg, R.S. Simulation of Genetic Populations with Biochemical Properties. Diss. Abstr. Int. 1967, 28, 27–32. [Google Scholar]
  10. Mizgier, K.J.; Pasia, J.M. Multiobjective Optimization of Credit Capital Allocation in Financial Institutions. Central Eur. J. Oper. Resear. 2015. [Google Scholar] [CrossRef]
  11. Yang, X. Multiobjective firefly Algorithm for Continuous Optimization. Eng. Comp. 2013, 29, 175–184. [Google Scholar] [CrossRef]
  12. Sayadi, M.K.; Ramezaniana, R.; Ghaffari-Nasaba, N. A Discrete Firefly Meta-heuristic with Local Search for Makespan Minimization in Permutation Flow Shop Scheduling Problems. Ind. Eng. Comp. 2010, 1, 1–10. [Google Scholar] [CrossRef]
  13. Yang, X. Nature-inspired Metaheuristic Algorithms; Luniver Press: Frome, UK, 2008. [Google Scholar]
  14. Sayadi, M.K.; Hafezalkotob, A.; Naini, S.G.J. Firefly-Inspired Algorithm for Discrete Optimization Problems: An Application to Manufacturing Cell Formation. Manuf. Syst. 2013, 32, 78–84. [Google Scholar] [CrossRef]
  15. Chandrasekaran, K.; Simon, S.P.; Padhy, N.P. Binary Real Coded Firefly Algorithm for Solving unit Commitment Problem. Inform. Sci. 2013, 249, 67–84. [Google Scholar] [CrossRef]
  16. Talatahari, S.; Gandomi, A.H.; Yun, G.J. Optimum Design of Tower Structures Using Firefly Algorithm. Structural Des. Tall Spec. Build. 2014, 23, 350–361. [Google Scholar] [CrossRef]
  17. Marichelvam, M.K.; Prabaharan, T.; Yang, X.S. A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems. IEEE Trans. Evol. Comp. 2014, 18, 301–305. [Google Scholar] [CrossRef]
  18. Shukla, A.; Lalit, V.A.; Venkatasubramanian, V. Optimizing Efficiency-robustness Trade-offs in Supply Chain Design under Uncertainty due to Disruptions. Phys. Distrib. Logist. Manag. 2011, 41, 623–647. [Google Scholar] [CrossRef]
  19. Meepetchdee, Y.; Shah, N. Logistical Network Design with Robustness and Complexity Considerations. Phys. Distrib. Logist. Manag. 2007, 37, 201–222. [Google Scholar] [CrossRef]
  20. Peng, P.; Snyder, L.V.; Lim, A.; Liu, Z. Reliable Logistics Networks Design with Facility Disruptions. Transport. Resear. B Methodol. 2011, 45, 1190–1211. [Google Scholar] [CrossRef]
  21. Tsiakis, P.; Shah, N.; Pantelides, C.C. Design of Multi-Echelon Supply Chain Networks under Demand Uncertainty. Ind. Eng. Chem. Res. 2001, 40, 3585–3604. [Google Scholar] [CrossRef]
  22. Kalaitzidou, M.A.; Longinidis, P.; Tsiakis, P.; Georgiadis, M.C. Optimal Design of Multiechelon Supply Chain Networks with Generalized Production and Warehousing Nodes. Ind. Eng. Chem. Resear. 2014, 53, 13125–13138. [Google Scholar] [CrossRef]
  23. Bradfielda, R.; Wright, G.; Burt, G.; Cairns, G.; Heijden, K.V.D. The Origins and Evolution of Scenario Techniques in Long Range Business Planning. Futures 2005, 37, 795–812. [Google Scholar] [CrossRef]
  24. Greiner, R.; Puig, J.; Huchery, C.; Collier, N.; Garnett, S.T. Scenario Modelling to Support Industry Strategic Planning and Decision Making. Environ. Model. Softw. 2014, 55, 120–131. [Google Scholar] [CrossRef]
  25. Kang, D.; Lansey, K.; ASCE, A.M. Multiperiod Planning of Water Supply Infrastructure Based on Scenario Analysis. Water Resour. Plan. Manag. 2014, 140, 40–54. [Google Scholar] [CrossRef]
  26. Menezes, B.C.; Moro, L.F.L.; Lin, W.O.; Medronho, R.A.; Pessoa, F.L.P. Nonlinear Production Planning of Oil-Refinery Units for the Future Fuel Market in Brazil: Process Design Scenario-Based Model. Ind. Eng. Chem. Resear. 2014, 53, 4352–4365. [Google Scholar] [CrossRef]
  27. Tsiakis, P.; Shah, N.; Pantelides, C.C. Design of Multi-Echelon Supply Chain Networks under Demand Uncertainty. Ind. Eng. Chem. Res. 2001, 40, 3585–3604. [Google Scholar] [CrossRef]
  28. Coello, C.A.C. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowl. Inform.Syst. 1999, 1, 269–308. [Google Scholar] [CrossRef]
  29. Coello, C.A.C. An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends. In Proceedings of 1999 Congress on Evolutionary Computation, Washington, DC, USA, 6–9 July 1999.
  30. Deb, K. Evolutionary algorithms for multi-criterion optimization in engineering design. In Evolutionary Algorithms in Engineering and Computer Science; Wiley: New York, NY, USA, 1999; pp. 135–161. [Google Scholar]
  31. Geem, Z.W. Music-inspired Harmony Search Algorithm: Theory and Applications; Springer: Heidelberg, Berlin, 2009. [Google Scholar]
  32. Talbi, E.G. Metaheuristics: From Design to Implementation; Wiley: New York, NY, USA, 2009. [Google Scholar]
  33. Yang, X. Firefly Algorithms for Multimodal Optimization; Springer: Heidelberg, Berlin, 2009; pp. 169–178. [Google Scholar]
  34. Yang, X. Firefly Algorithm, Lévy Flights and Global Optimization; Springer: London, UK, 2010; pp. 209–218. [Google Scholar]
  35. Yang, X.; Deb, S. Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization. Stud. Comp. Intell. 2010, 284, 101–111. [Google Scholar]
  36. Yang, X. Firefly Algorithm, Stochastic Test Functions and Design Optimisation. Int. J. Bio-Inspir. Comp. 2012, 2, 78–84. [Google Scholar] [CrossRef]
  37. Yang, X. Nature-Inspired Mateheuristic Algorithms: Success and New Challenges. Comp. Eng. Inform. Tech. 2012, 1, 1–3. [Google Scholar] [CrossRef]
  38. Yang, X.; Hosseini, S.S.S.; Gandomi, A.H. Firefly Algorithm for Solving Non-Convex Economic Dispatch Problems with Valve Loading Effect. Appl. Soft Comp. 2012, 12, 1180–1186. [Google Scholar] [CrossRef]
  39. Pareto, V. Cours D'Economie Politique; F. Rouge: Lausanne, Swizerland, 1897. (In Franch) [Google Scholar]
  40. Burachik, R.S.; Kaya, C.Y.; Rizvi, M.M. A New Scalarization Technique to Approximate Pareto Fronts of Problems with Disconnected Feasible Sets. J. Optim. Theor. Appl. 2014, 162, 428–446. [Google Scholar] [CrossRef]
  41. Campigotto, P.; Passerini, A.; Battiti, R. Active Learning of Pareto Fronts. IEEE Trans. Neural Netw. Learn. Syst. 2014, 25, 506–519. [Google Scholar] [CrossRef] [PubMed]
  42. Chen, Y.; Zou, X. Runtime Analysis of a Multi-objective Evolutionary Algorithm for Obtaining Finite Approximations of Pareto Fronts. Inform.Sci. 2014, 262, 62–77. [Google Scholar] [CrossRef]
  43. Khorram, E.; Khaledian, K.; Khaledyan, M. A Numerical Method for Constructing the Pareto Front of Multi-objective Optimization Problems. J. Comp. Appl. Math. 2014, 261, 158–171. [Google Scholar] [CrossRef]
  44. Apostolopoulos, T.; Vlachos, A. Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem. Int. J. Comb. 2011. [Google Scholar] [CrossRef]
  45. Zhang, L.; Zhou, C.; Ma, M.; Liu, X. Solutions of Multi-Objective Optimization Problems based on Particle Swarm Optimization. J. Comp. Resear. Dev. 2004, 41, 1286–1291. [Google Scholar]
  46. Wang, E. Particle Swarm Optimization and Its Application in SAT and Multi-object Planning; Jilin University Press: Changchun, China, 2004. [Google Scholar]
  47. Deb, K.; Agrawal, S.; Pratap, A.; Meyarivan, T. A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II; Springer: Heidelberg, Berlin, 2000. [Google Scholar]
  48. Fisher, M.L. What is the right supply chain for your product? Harv. Bus. Rev. 1997, 75, 105–116. [Google Scholar]
  49. National Bureau of Statistics of China. China Statistic Yearbook; 2013; China Statistics Press: Beijing, China, 2014. (In Chniese) [Google Scholar]
  50. Li, N.; Liu, X.; Xie, W.; Wu, J.; Zhang, P. The Return Period Analysis of Natural Disasters with Statistical Modeling of Bivariate Joint Probability Distribution. Risk Anal. 2013, 33, 134–145. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Three-echelon supply chain for multiple products in multiple manufacturing centers.
Figure 1. Three-echelon supply chain for multiple products in multiple manufacturing centers.
Sustainability 08 00250 g001
Figure 2. Test Function 1: 200 iterations of 500 fireflies.
Figure 2. Test Function 1: 200 iterations of 500 fireflies.
Sustainability 08 00250 g002
Figure 3. True value of Test Function 1 (Zhang et al, 2004) [45].
Figure 3. True value of Test Function 1 (Zhang et al, 2004) [45].
Sustainability 08 00250 g003
Figure 4. Test Function 2: 200 iterations of 500 fireflies.
Figure 4. Test Function 2: 200 iterations of 500 fireflies.
Sustainability 08 00250 g004
Figure 5. True value of Test Function 2 (E. Wang,2004) [46].
Figure 5. True value of Test Function 2 (E. Wang,2004) [46].
Sustainability 08 00250 g005
Figure 6. FON Function: 200 iterations of 500 fireflies.
Figure 6. FON Function: 200 iterations of 500 fireflies.
Sustainability 08 00250 g006
Figure 7. True value of FON Function (Deb et al., 2000) [47].
Figure 7. True value of FON Function (Deb et al., 2000) [47].
Sustainability 08 00250 g007
Figure 8. KUR Function: 200 iterations of 500 fireflies.
Figure 8. KUR Function: 200 iterations of 500 fireflies.
Sustainability 08 00250 g008
Figure 9. True value of KUR Function (Deb et al., 2000) [47].
Figure 9. True value of KUR Function (Deb et al., 2000) [47].
Sustainability 08 00250 g009
Figure 10. ZDT3 Function: 200 iterations of 500 fireflies.
Figure 10. ZDT3 Function: 200 iterations of 500 fireflies.
Sustainability 08 00250 g010
Figure 11. True value of ZDT3 Function (Deb et al., 2000) [47].
Figure 11. True value of ZDT3 Function (Deb et al., 2000) [47].
Sustainability 08 00250 g011
Figure 12. The most effective supply chain network in the distribution center disrupted.
Figure 12. The most effective supply chain network in the distribution center disrupted.
Sustainability 08 00250 g012
Figure 13. The most robust supply chain network in the distribution center disrupted.
Figure 13. The most robust supply chain network in the distribution center disrupted.
Sustainability 08 00250 g013
Figure 14. Supply chain network on optimal objective function in the distribution center disrupted.
Figure 14. Supply chain network on optimal objective function in the distribution center disrupted.
Sustainability 08 00250 g014
Figure 15. Pareto front of multiple target in weighing efficiency and robustness in the distribution center disrupted.
Figure 15. Pareto front of multiple target in weighing efficiency and robustness in the distribution center disrupted.
Sustainability 08 00250 g015
Figure 16. The most effective supply chain network in linkages disrupted between manufacturing center and distribution center.
Figure 16. The most effective supply chain network in linkages disrupted between manufacturing center and distribution center.
Sustainability 08 00250 g016
Figure 17. Supply chain network on the optimal objective functions in manufacturing and distribution centers disrupted.
Figure 17. Supply chain network on the optimal objective functions in manufacturing and distribution centers disrupted.
Sustainability 08 00250 g017
Figure 18. Pareto front of multiple target in weighing efficiency and robustness in linkages disrupted.
Figure 18. Pareto front of multiple target in weighing efficiency and robustness in linkages disrupted.
Sustainability 08 00250 g018
Table 1. 5 testing functions.
Table 1. 5 testing functions.
ProblemsDimensionsRangeObjective functions
Zhang et al. (2004) [45]1[−5,7] f 1 ( x ) = x 2 , f 2 ( x ) = ( x 2 ) 2
E. Wang (2004) [46]2[−5,10] f 1 ( x , y ) = ( x 2 + y 2 ) 1 8
f 2 ( x , y ) = ( ( x 0.5 ) 2 + ( y 0.5 ) 2 ) 1 4
FON (Deb et al., 2000) [47]3[−4,4] f 1 ( x ) = 1 exp ( i = 1 3 ( x i 1 3 ) 2 )
f 2 ( x ) = 1 exp ( i = 1 3 ( x i + 1 3 ) 2 )
KUR (Deb et al., 2000) [47]3[−5,5] f 1 ( x ) = i = 1 n 1 ( 10 exp ( 0.2 x i 2 + x i + 1 2 ) )
f 2 ( x ) = i = 1 n ( | x i | 0.8 + 5 sin x i 3 )
ZDT3 (Deb et al., 2000) [47]30[0,1] f 1 ( x ) = x 1
f 2 ( x ) = g ( x ) [ 1 x 1 / g ( x ) x 1 g ( x ) sin ( 10 π x 1 ) ]
g ( x ) = 1 + 9 ( 1 = 2 n x i ) / ( n 1 )
Table 2. Functional products in client area and demand for innovative products.
Table 2. Functional products in client area and demand for innovative products.
Client AreaProvincial Administrative RegionDemand for Ordinary Computers N 1 (Sets)Demand for New Computers N 1 (Sets)
1Beijing (BJ)2069207
2Tianjin (TJ)1413141
3Hebei (HEB)7288729
4Shanxi (SAX)3611361
5Neimenggu (NMG)2490249
6Liaoning (LN)4389439
7Jiling (JL)2750275
8Heilongjiang (HLJ)3834383
9Shanghai (SH)2380238
10Jiangsu (JS)7920792
11Zhejiang(ZJ)5477548
12Anhui(AH)5988599
13Fujian (FJ)3748375
14Jiangxi (JX)4504450
15Shandong (SD)9685969
16Henan (HEN)9406941
17Hubei (HUB)5779578
18Hunan (HUN)6639664
19Guangdong (GD)10,5941059
20Guangxi (GX)4682468
21Hainan (HAN)88789
22Chongqing (CQ)2945295
23Sichuan (SC)8076808
24Guizhou (GZ)3484348
25Yunnan (YN)4659466
26Tibet (TB)30831
27Shaanxi (SHX)3753375
28Gansu (GS)2578258
29Qinghai (QH)57357
30Ningxia (NX)64765
31Xinjiang (XJ)2233223
32Hongkong (HK)71672
33Macao (MAC)576
Table 3. Distance between manufacturing center and distribution center (kilometers).
Table 3. Distance between manufacturing center and distribution center (kilometers).
b BJLNSHHUBGDSCSHX
a
BJ069512611160211718001088
SH125717280837147519621375
Table 4. Distance between distribution center and client areas (kilometers).
Table 4. Distance between distribution center and client areas (kilometers).
b BJLNSHHUBGDSCSHX
a
BJ069512571162211418091103
TJ13766910861141209418231145
HEB3151016113896919221501794
SAX5211210135694918661317610
NMG48511801730138423011687977
LN695017281819277124731767
JL101133320342132308527872080
HLJ125157322742372332530272320
SH126117200843146519651380
JS10511526303539135916621077
ZJ13201785178721127618561318
AH1059162246539012141513928
FJ1937240277391093520451656
JX1431203972935878714931104
SD446100985984918171603897
HEN713136994351614531193485
HUB1160181683709811144745
HUN14872136108635465112111007
GD211727901475984017291636
GX234029951902120756012151628
HAN275933542043162659217002248
CQ1764249716858711424318685
SC180025301962114617270712
GZ214828031843114910966631068
YN266233152355166113508991569
TB3636432341963578360620952833
SHX10881821137574616367120
GS14852174201013922282857646
QH168623752247162925191072883
NX117418431950146123501429736
XJ3161385038993270416027922534
HK220429361526111018018941799
MAC227229161614113913918611792
Table 5. Disruption probability of manufacturing center and distribution center.
Table 5. Disruption probability of manufacturing center and distribution center.
Provincial Administrative RegionsBJLNSHHUBGDSCSHX
Disruption probability0.0410.0490.0010.0310.0180.0960.021
Table 6. Boundary value of c ( O ) and c ( E ) in disruption of distribution center.
Table 6. Boundary value of c ( O ) and c ( E ) in disruption of distribution center.
c ( O ) m i n c ( E ) m a x c ( E ) m i n c ( O ) m a x
7,383,873,82010,410,177218,55215,235,138,900
Table 7. Comparing each cost in the disrupted distribution center.
Table 7. Comparing each cost in the disrupted distribution center.
ExemplificationTotal Cost in the Most Efficient Supply Chains (RMB)Total Cost in the Most Robust Supply Chains (RMB)Total Cost of the Optimal Objective Functions (RMB)
Disrupted distribution center7,394,283,99715,235,357,4527,386,193,817
Table 8. Link disruption probability between manufacturing center and distribution center.
Table 8. Link disruption probability between manufacturing center and distribution center.
Link Disruption ProbabilityBJLNSHHUBGDSCSHX
Beijing0.0410.0450.0210.0360.02950.06850.031
Shanghai0.0210.0250.0010.0160.00950.04850.011
Table 9. Boundary values of c ( O ) and c ( E ) in Link disruption between manufacturing center and distribution center.
Table 9. Boundary values of c ( O ) and c ( E ) in Link disruption between manufacturing center and distribution center.
c ( O ) m i n c ( E ) m a x c ( E ) m i n c ( O ) m a x
7,383,873,82015,091,0281,147,6091,523,5138,900

Share and Cite

MDPI and ACS Style

Shu, T.; Gao, X.; Chen, S.; Wang, S.; Lai, K.K.; Gan, L. Weighing Efficiency-Robustness in Supply Chain Disruption by Multi-Objective Firefly Algorithm. Sustainability 2016, 8, 250. https://doi.org/10.3390/su8030250

AMA Style

Shu T, Gao X, Chen S, Wang S, Lai KK, Gan L. Weighing Efficiency-Robustness in Supply Chain Disruption by Multi-Objective Firefly Algorithm. Sustainability. 2016; 8(3):250. https://doi.org/10.3390/su8030250

Chicago/Turabian Style

Shu, Tong, Xiaoqin Gao, Shou Chen, Shouyang Wang, Kin Keung Lai, and Lu Gan. 2016. "Weighing Efficiency-Robustness in Supply Chain Disruption by Multi-Objective Firefly Algorithm" Sustainability 8, no. 3: 250. https://doi.org/10.3390/su8030250

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop