Abstract
Supply chain management is taken into account as an inseparable component in satisfying customers' requirements. This paper deals with the distribution network design (DND) problem which is a critical issue in achieving supply chain accomplishments. A capable DND can guarantee the success of the entire network performance. However, there are many factors that can cause fluctuations in input data determining market treatment, with respect to short-term planning, on the one hand. On the other hand, network performance may be threatened by the changes that take place within practicing periods, with respect to long-term planning. Thus, in order to bring both kinds of changes under control, we considered a new multi-period, multi-commodity, multi-source DND problem in circumstances where the network encounters uncertain demands. The fuzzy logic is applied here as an efficient tool for controlling the potential customers' demand risk. The defuzzifying framework leads the practitioners and decision-makers to interact with the solution procedure continuously. The fuzzy model is then validated by a sensitivity analysis test, and a typical problem is solved in order to illustrate the implementation steps. Finally, the formulation is tested by some different-sized problems to show its total performance.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Moving towards competitive markets compels the manufacturers to increase their qualifications so that they can best fulfill the customers' needs. The supply chain management (SCM) concept arose as an effective managerial tool to enhance the customers' satisfaction within the last 20 years in particular (Azaron et al. 2008;Jayaraman and Ross 2003). Generally, a supply chain (SC) can be defined as a set of plants, distribution centers, and customers in which the products are completed once they are transmitted downstream the chain and delivered to the customers (Altiparmak et al. 2006;Blackhurst et al. 2004).
Distribution network design (DND) is one of the primitive principles in establishing a successful SC. It is associated with the category of production-distribution and facility location-allocation problems (Altiparmak et al. 2009). The researchers investigate the distribution networks under two distinctive categories including strategic and tactical levels. The first level concerns with whatever affects the entire network configuration (e.g., the numbers, capacities, and locations), and the second level deals with whatever affects the aggregate quantities (e.g., material handling, processing, and distribution) (Santoso et al. 2005). Consequently, considering the two planning levels simultaneously is very fruitful in enhancing the network performance.
A DND problem can also incorporate five aspects according to the necessity (please refer to Tang (2006) for more description):
-
Network configuration (NC)
-
Product assignment (PA)
-
Customer assignment (CA)
-
Production planning (PP)
-
Transportation planning (TP)
Regarding the above, the proposed model covers the first four aspects at the same time.
Some other issues are expected in the model structure likewise (e.g., the number of consideration periods, sources, echelons, and commodities). For example, Amiri (2006) suggested a multi-capacity distribution network in deterministic environments so that both strategic and tactical levels were included. Gupta and Maranas (2003) concentrated on the tactical level in a multi-commodity, multi-echelon, multi-period problem. The authors considered demand as the uncertain parameter. Selim and Ozkarahan (2006) developed a fuzzy multi-echelon, multi-commodity, multi-capacity problem by considering both levels. They introduced the demand as the uncertain part likewise. Liu et al. (2006) introduced a multi-commodity DND problem and dealt with the potential uncertainties by the combination of gray and fuzzy factors. Azaron et al. (2008) proposed a multi-commodity, multi-source model and solved it by the goal attainment technique. However, they extended the uncertainty and vagueness to all three demand-, supply-, and process-side risks. Gumus et al. (2009) applied a neuro-fuzzy technique for demand uncertainty in a multi-echelon condition. Xu et al. (2009) developed a multi-echelon, multi-source problem where the demand, supply, and process follow a fuzzy nature. They applied a heuristic solution approach called spanning tree technique that originated from genetic algorithm. Peidro et al. (2010) proposed a multi-echelon, multi-period, multi-commodity, multi-source mathematical modeling under fuzzy programming so that all three mentioned sides were uncertain. Compared with the mentioned researches, our developed model lies in a three-echelon, multi-source, multi-period, multi-commodity, single-capacity category in which the two levels are planned. The environment under consideration faces a demand-side risk which is tackled with by the fuzzy mathematical modeling. A brief overview on DND literature is depicted in Table 1.
The rest of the paper is organized as follows: model formulation is presented in the next section. Solution methodology is described in the third section, which also demonstrates how the fuzzy steps can be implemented. The fourth section pertains to the computational study, and finally, the conclusions and future research interests are discussed in the ‘Conclusions’ section.
Model formulation
In this section, the mixed-integer mathematical model is defined and the fuzzy approach is described. Before we construct the mathematical formulation, the assumptions, indices, parameters, and decision variables are introduced as follows:
-
1.
Assumptions
-
Demand parameter follows a fuzzy nature.
-
A given plant or distributor can be open or close in each horizon.
-
The number of practicing facilities cannot exceed the predefined upper bound.
-
The processing capacity of each plant and distributor is known with respect to the commodities.
-
The facility capacity is fixed during the total horizon periods.
-
Each tier can supply its needs from more than one member of the upper tier.
-
2.
Indices
-
C: set of commodities (c &z.epsi; C)
-
P: set of plants (p &z.epsi; P)
-
J: set of distributors (j &z.epsi; J)
-
I: set of customers (i &z.epsi; I)
-
H: set of planning horizons (h &z.epsi; H)
-
3.
Parameters
-
FC ph : annual fixed cost of plant p in period h
-
FC' jh : annual fixed cost of distributor j in period h
-
LC pchj : logistics cost for supplying commodity c in period h from plant p to distributor j
-
LC' jchi : logistics cost for supplying commodity c in period h from distributor j to customer i
-
d ich : demand of customer i for commodity c in period h
-
α pc : capacity of plant p for commodity c
-
α' jc : capacity of distributor j for commodity c
-
PUpper: the upper bound for the number of open plants
-
JUpper: the upper bound for the number of open distributors
-
4.
Decision variables
-
x pchj : the proportion of commodity c in period h transported from plant p to distributor j
-
y jchi : the proportion of commodity c in period h transported from distributor j to customer i
-
Z ph : the binary variable that takes 1 if plant p is open in period h and 0, otherwise
-
Z' jh : the binary variable that takes 1 if distributor j is open in period h and 0, otherwise
-
LQ chj : the left quantity of commodity c in period h for distributor j
Now, the model can be developed by Equations 1 to 8, as follows:
S.t.:
Considering the presented formulation, Equation 1 is the objective function (OF) which consisted of logistic and annual fixed costs. In other words, the first two parts deal with the total sum of logistic costs (i.e., variable costs including processing, transportation, etc.). It is calculated for both the practicing plants and distributors separately. This type of cost is obtained from the commodity volume multiplied by the associated capacity. For example, the logistic cost of plants is determined by the corresponding unit logistic cost, to supply a given commodity from a plant to a distributor in a specific period, multiplied by the satisfied quantities. The values of responded needs are obtained from the multiplication of the given capacity by the satisfied proportion. The same calculations can be presented for distributors likewise. Furthermore, the fixed cost is realized for each of the plants and distributors with respect to the extant cost once the facility is practicing in the corresponding period. Equation 2 shows the fraction of satisfied demands for each of the commodities in each planning horizon with respect to the existing customers. However, a potential customer can acquire its demanded commodities from a set of distributors instead of focusing on a single one. Equation 3 guarantees that the transportation quantity from plants to distributors cannot surpass the given plant capacity, if it is open in the mentioned period. Equation 4 denotes that the left quantity for each commodity and distributor in each period can be calculated by the sum of transported quantities to customers subtracted from the sum of transported quantities to a distributor added to the left quantity in the previous period. Equation 5 is the same as Equation 3 but concerns the distributors and affirms that the output of each distribution center does not exceed its extant capacity, restricted by the remaining commodities. Moreover, the volume of the left commodities cannot exceed the distributor capacity. Equations 6 and 7 state that the number of open plants and distribution centers in each of the planning horizons should not exceed their upper bounds (i.e., the maximum allowed numbers), respectively. Furthermore, Equation 8 deals with the nature of existing variables.
The schematic performance of our multi-commodity, multi-period, multi-source network is depicted in Figure 1 for a given planning horizon.
Solution methodology
Since we presumed that the developed distribution network practices in a vague environment, demand uncertainty can be represented by fuzzy numbers efficiently. In order to solve the model, we applied the fuzzy approach suggested by Jimenez et al. (2007) which consists of a three-phase interaction algorithm.
Converting the fuzzy model into its crisp equivalent
In this section, we show the main framework of the implementation method of fuzzy approach proposed by Jimenez et al. (2007). Regarding the risk threatening estimated demands, all OF coefficients, technological multipliers, and right-hand side coefficients may take a vague quantity. For instance, consider the following problem in which , , and are the fuzzy parameters representing the OF coefficients, technological multiplies, and right-hand side coefficients, respectively. Therefore, the fuzzy mathematical model can be represented by Equation 9:
The uncertainty in the nature of fuzzy problems makes the decision-makers (DMs) find a solution so that both feasibility and optimality conditions can be satisfied efficiently. Consequently, there has been a great effort on determining different methods which could fulfill the two above characteristics (e.g., refer to Rommelfanger and Slowinski (1998)). Some papers have also discussed the ranking methods besides their justifications. We applied the method introduced by Jimenez (1996) to our problem.
It is assumed that the applied fuzzy parameters follow a trapezoidal nature in order to provide a broader range of potential values. Figure 2 shows the trapezoidal fuzzy number n, in which the α-cut equals the feasibility degree for a specific decision.
Considering the above definitions, the corresponding parts of the OF and constraints (i.e., the parts that include demand parameter) can be transformed to their relevant crisp values due to Equations 10 to 12, respectively:
It should be noted that EI stands for the expected interval for the corresponding fuzzy number and can be computed by finding the half point of the given fuzzy number. We can therefore calculate the expected value of a triangular or any other shaped fuzzy numbers by considering the mentioned concept likewise. Equation 11 can be applied for less than or equal type constraints, and Equation 12 can be applied for the equality type constraints likewise. However, the crisp form of the proposed model can be rewritten as Equations 13 to 16 based on Equations 2, 3, 6, 7, and 8:
S.t.:
Interaction resolution method
In this section, we explain the three levels of the resolution method in which the DM is involved interactively. Firstly, the linear fuzzy model transformed into its crisp mode should be solved regarding each different value of α-cuts independently. In order to make the comparison more clearly, the solutions are compared against three quantitative measures as follows:
-
Fixed cost: it can be calculated by the sum of annual fixed costs of practicing facilities in planning horizons.
-
Logistics cost: it can be calculated by the sum of cost of supplying commodities from plants to customers in the given periods.
-
Average customers' satisfaction: it can be determined by Equation 17 so that the average satisfied demands are determined as follows:
(17)
Secondly, a decision vector should be obtained so that the DM is satisfied with respect to two conflicting factors (i.e., feasibility degree and global satisfaction). In this phase, the DM is asked to provide an aspiration level z added to the relevant tolerance threshold t for the values obtained by the three measures introduced above. The DM's satisfaction level can be assessed by means of a fuzzy set whose membership function is depicted by Equation 16 or 17 for a ‘less is better’ or ‘much is better’ case, respectively. In other words, the first two measures exemplify the ‘less is better’ state and the last measure typifies the ‘much is better’ one. However, λ is projected in a descending and ascending manner for Equations 18 and 19, respectively:
Since we have defined three measures λ k (k = 1, 2, 3) for our DND problem, we are required to specify the associated weights ω k , with regard to the DM's opinion by one of the multi-criteria decision-making tools (e.g., AHP, ANP, or TOPSIS). At the end of the second level, the global satisfaction degree Ω can be determined by Equation 20:
Finally, we should reach a favorite balanced solution considering the feasibility degree and the global satisfaction degree at the third level. This is carried out by using Equation 21 that consists of two fuzzy sets whose membership functions represent the magnitude the DM accepts for each feasibility degree ρ α and satisfaction degree ρΩ importance:
Note that P is the joint acceptation index obtained by the linear combination of the two mentioned degrees and θ &z.epsi; [0,1] points to the relative importance the DM assigns to feasibility in comparison with global satisfaction.
Computational study
In this section, the developed fuzzy model is tested by the sensitivity analysis, and then a numerical example is solved to show its applicability and efficiency in real-world problems. Finally, the total performance of the model is investigated by different-sized problems. The calculations are run by Lingo 8 solver on a PC with characteristics of Intel®, Pentium® 4, central processing unit (CPU) 3.20 GHz, and 2,046 MB of RAM.
Sensitivity analysis
Applying the sensitivity analysis helps us understand how accurate the problem performance is. This is demonstrated by changes in model outputs according to manipulations in parameters. In other words, it is assumed that the input data may vary independently. Hence, we have to investigate the potential changes in values of model variables. To do so, a typical example whose data have been created randomly is considered here. The results are depicted in Table 2.
Implementation of interactive phases
This section is presented in order to show how the model can be implemented with respect to the three interactive solution steps. To do so, the DM is required to specify the aspiration level of each three introduced measures as follows. It should be noted that the measures' quantity is calculated according to the lower and upper bound results, obtained from different cuts:
-
Fixed cost: z = US$17,650,000 and z + t = US$18,800,000.
-
Logistic cost: z = US$945,000 and z + t = US$1,060,010.
-
Average customers' satisfaction: z - t = 77.3% and z = 94.5%.
The global satisfaction degree can be determined by weighting the measures which is done here by considering equal importance (i.e., ω1 = ω2 = ω3).
Afterwards, it is time to specify the joint acceptance indicator, shown by Equation 19. The results of our typical example are demonstrated in Tables 3 and 4, respectively, in which the former shows the output for each feasibility cut and the latter shows the final quantity regarding the feasibility and global satisfaction simultaneously. Note that θ is assumed to be 0.5 to give equal weights to both feasibility and global conditions.
Referring to Table 3, it can be observed that the fuzzy formulation led to lower costs for all cuts compared with the deterministic mode. However, cuts greater than 0.6 resulted in an equal value for the annual fixed cost. In order to compare the results with respect to the elapsed solution time (i.e., the CPU time), it is apparent that the deterministic mode needs a rather small time although the lower cuts do the same. However, it indicates an approximately ascending order, so the last cuts required much more time that the first ones. On the other hand, the average customers' satisfaction measure showed the third lowest value for the deterministic mode. However, the measure increases as the cut magnitude goes up until it reaches the maximum value and then starts to decrease.
Considering Table 4, it is obvious that α = 0.8 yielded the most acceptable result for the final solution. The DM's opinions can be seen for each of the different feasibility and satisfaction degrees likewise.
Total performance of the model
In order to understand the total performance of the mathematical formulation, some different-sized problems are solved and compared with respect to the elapsed solution time. The results are shown in Table 5.
It is clear that because of intrinsic intricacy, it takes a long time for the model to respond as the dimension enlarges. These problems belong to the NP-hard category, and the solution time increases exponentially as the problem size rises, in other words. For example, in Table 5, there is a noticeable difference in CPU time while even one of the problem elements changes to a higher value. This can be easily observed as the required solution time gets multi-fold once the considered problems become larger. For instance, the second problem is larger than the first one just as one unit for the number of plants and two units for the number of distribution centers, but its elapsed time is 3.19 times as much as that of the first one. Like the previous comparison, the third problem needed a more remarkable time than the second one while the number of considered customers and planning horizons has been added by one unit. That same analysis can be carried out for the rest of the problems as well. Consequently, it is suggested that intelligent computation approaches be applied for large-sized cases in particular. This makes the mathematical model be applied efficiently for any real market conditions.
Conclusions
The noticeable increase in competition amongst the market holders makes the SCM a necessary tool in fulfilling the customers' needs. DND is of great importance as it establishes the first steps in handling the network. Consequently, a multi-period, multi-commodity, multi-source DND problem was considered in this paper. We extended our formulation to an uncertain environment, due to receiving demands, by fuzzy mathematical programming. The fuzzy model consisted of a three-interaction resolution method, so it included the DMs throughout the solution procedure. Afterwards, it was validated by a sensitivity analysis, and then a numerical example was solved in order to give a picture of how the method steps can be implemented. The consideration of different-sized problems was also carried out and indicated to the intrinsic complexity.
The presented model focused on increasing the network design efficiency so that it can help more to the drawn decisions. Considering that demand uncertainty causes the disruptions, it threatens the network (e.g., the Bullwhip effect) to decrease to a great extent as the practitioners are well equipped by demand fluctuations a priori. In fact, this issue helps in the necessity of the least changes in executive plans.
For future studies, it is suggested that the presented model be solved by more effective tolls like meta-heuristic or exact methods and even compared with each other. The model can also be enriched by added concepts like the inventory control management. Furthermore, the problem can be considered by other backgrounds like economic viewpoints at the same time.
References
Altiparmak F, Gen M, Lin L, Karaoglan I: A steady-state genetic algorithm for multi-product supply chain network design. Comput Ind Eng 2009, 56: 521–537. 10.1016/j.cie.2007.05.012
Altiparmak F, Gen M, Lin L, Paksoy T: A genetic algorithm approach for multi-objective optimization of supply chain networks. Comput Ind Eng 2006, 51: 196–215. 10.1016/j.cie.2006.07.011
Amiri A: Designing a distribution network in a supply chain system: formulation and efficient solution procedure. Eur J Oper Res 2006, 171: 567–576. 10.1016/j.ejor.2004.09.018
Azaron A, Brown KN, Tarim SA, Modarres M: A multi-objective stochastic programming approach for supply chain design considering risk. Int J Prod Econ 2008, 116: 129–138. 10.1016/j.ijpe.2008.08.002
Blackhurst J, Wu T, O'Grady P: Network-based approach to modelling uncertainty in a supply chain. Int J Prod Res 2004,42(8):1639–1658. 10.1080/0020754030360001646064
Cakir O: Benders decomposition applied to multi-commodity, multi-mode distribution planning. Expert Syst Appl 2009,36(4):8212–8217. 10.1016/j.eswa.2008.10.037
Cardona-Valdes Y, Alvarez A, Ozdemir D: A bi-objective supply chain design problem with uncertainty. Transport Res C-Emer 2011,19(5):821–832. 10.1016/j.trc.2010.04.003
Chen CL, Yuan TW, Lee WC: Multi-criteria fuzzy optimization for locating warehouses and distribution centers in a supply chain network. J Chin Inst Chem Eng 2007, 38: 393–407. 10.1016/j.jcice.2007.08.001
Cintron A, Ravindran AR, Ventura JA: Multi-criteria mathematical model for designing the distribution network of a consumer goods company. Comput Ind Eng 2010,58(4):584–593. 10.1016/j.cie.2009.12.006
Georgiadis MC, Tsiakis P, Longinidis P, Sofioglou MK: Optimal design of supply chain networks under uncertain transient demand variations. Omega 2011,39(3):254–272. 10.1016/j.omega.2010.07.002
Goh M, Lim JYS, Meng F: A stochastic model for risk management in global supply chain networks. Eur J Oper Res 2007,182(1):164–173. 10.1016/j.ejor.2006.08.028
Gumus AT, Guneri AF, Keles S: Supply chain network design using an integrated neuro-fuzzy and MILP approach: a comparative design study. Expert Syst Appl 2009,36(10):12570–12577. 10.1016/j.eswa.2009.05.034
Gupta A, Maranas CD: Managing demand uncertainty in supply chain planning. Comput Chem Eng 2003,27(8–9):1219–1227.
Hajiaghaei-Keshteli M: The allocation of customers to potential distribution centers in supply chain networks: GA and AIA approaches. Appl Soft Comput 2011,11(2):2069–2078. 10.1016/j.asoc.2010.07.004
Jayaraman V, Ross A: A simulated annealing methodology to distribution network design and management. Eur J Oper Res 2003, 144: 629–645. 10.1016/S0377-2217(02)00153-4
Jimenez M, Arenas M, Bilbao A, Guez MV: Linear programming with fuzzy parameters: an interactive method resolution. Eur J Oper Res 2007, 177: 1599–1609. 10.1016/j.ejor.2005.10.002
Jimenez M: Ranking fuzzy numbers through the comparison of its expected intervals. Int J Fuzziness Knowledge-Based Syst 1996,4(4):379–388. 10.1142/S0218488596000226
Liu D, Huang D, Chen Y: Distribution inventory cost optimization under grey and fuzzy uncertainty. Wuhan University J Nat Sci 2006,11(5):1238–1242. 10.1007/BF02829243
Park S, Lee T-E, Sung CS: A three-level supply chain network design model with risk-pooling and lead times. Transport Res E 2010,46(5):563–581. 10.1016/j.tre.2009.12.004
Peidro D, Mula J, Jimenez M, Botella MDM: A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment. Eur J Oper Res 2010,205(1):65–80. 10.1016/j.ejor.2009.11.031
Rezapour S, Farahani RZ: Strategic design of competing centralized supply chain networks for markets with deterministic demands. Adv Eng Softw 2010,41(5):810–822. 10.1016/j.advengsoft.2010.01.001
Rommelfanger H, Slowinski R: Fuzzy linear programming with single or multiple objective functions. In Fuzzy sets in decision analysis, operations research and statistics. Edited by: Slowinski R. Norwell: Kluwer; 1998:179–207.
Santoso T, Ahmed S, Goetschalckx M, Shapiro A: A stochastic programming approach for supply chain network design under uncertainty. Eur J Oper Res 2005,167(1):96–115. 10.1016/j.ejor.2004.01.046
Selim H, Ozkarahan I: Application of fuzzy multi-objective programming approach to supply chain distribution network design problem. In MICAI 2006: advances in artificial intelligence. 5th Mexican international conference on artificial intelligence, Apizaco, Mexico, November 13–17, 2006 proceedings. Lecture notes in artificial intelligence (Lecture notes in computer science). Edited by: Gelbukh A, Reyes-Garcia CA. Berlin: Springer; 2006:415–425.
Tang CS: Perspectives in supply chain risk management. Int J Prod Econ 2006,103(2):451–488. 10.1016/j.ijpe.2005.12.006
Xu J, He Y, Gen M: A class of random fuzzy programming and its application to supply chain design. Comput Ind Eng 2009, 56: 937–950. 10.1016/j.cie.2008.09.045
You F, Grossman IE: Design of responsive supply chains under demand uncertainty. Comput Che Eng 2008, 32: 3090–3111. 10.1016/j.compchemeng.2008.05.004
Acknowledgments
We would like to express our appreciation to the University of Tehran for the financial support for this study (grant number 8108023/1/18). The authors are also grateful to all persons who helped them in developing this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
BHT carried out the problem formulation and its solution, and JR participated in its design and coordination. Both authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Tabrizi, B.H., Razmi, J. A multi-period distribution network design model under demand uncertainty. J Ind Eng Int 9, 13 (2013). https://doi.org/10.1186/2251-712X-9-13
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/2251-712X-9-13