Research Article | Open Access
Xuejie Bai, "Credibility-Based Biobjective Fuzzy Optimization for Supplier Selection Problem with Disruption", Mathematical Problems in Engineering, vol. 2015, Article ID 256428, 11 pages, 2015. https://doi.org/10.1155/2015/256428
Credibility-Based Biobjective Fuzzy Optimization for Supplier Selection Problem with Disruption
This paper addresses a supplier selection problem in which a buyer procures multiple products from multiple suppliers under disruption risk. The problem is formulated as a new credibility-based biobjective fuzzy optimization model. In the proposed model, cost, capacity, and demand are characterized by fuzzy variables with known possibility distributions. The objectives of our model are to maximize the total quality of purchased products and minimize the expected total cost. Two credibility constraints are used to guarantee that the chance about the supplier capacity and buyer demand can satisfy the predetermined levels. The main concern in solving the optimization model is to calculate the expected value of the objective function and the credibility in the constraints. When the key parameters are mutually independent triangular fuzzy variables, the expected cost objective and credibility constraints can be transformed into their equivalent forms. Taking advantage of the structural characteristics of the equivalent model, the goal programming method is employed to solve the supplier selection model, which can be solved by conventional optimization method. At last, some numerical experiments have been performed to illustrate the effectiveness of the proposed model and solution strategy.
Supplier selection is an important component of supply chain management and receives a great deal of attention with the development of economic globalization and competitive pressure. Due to the presence of outside suppliers, supply chains are subject to two sources of risk, routine operational problems and major disruptions . Disruptive events mainly include both natural disasters and man-made disasters, which have caused disastrous damage to various firms or companies in different supply chains. Supplier selection with disruption refers to the fact that suppliers are assigned sequentially so that the buyer may already have one backup when its primary supplier suffers a default due to disruptive risks. The purpose of this paper is to formulate a credibility-based biobjective optimization model to mitigate disruption risks while addressing concurrently operational risks as well. According to the computational results, the decision maker can obtain a supplier-level-order assignment plan that is used for routine operation and a mitigation scheme that would be prepared when a disruption event occurs.
Some critical parameters in the supplier selection activities are always treated as uncertain variables to meet the practical situations. For instance, if one needs to make a supplier selection plan for the next month, the capacity of each supplier, the demand of the buyer, and the acquisition cost of each product are often estimated by history statistics because of no precise a priori information. The existence of uncertainty has motivated a variety of researches to investigate the supplier selection problem by using stochastic methods. For example, Balcik and Ak  addressed the supplier selection problem of a relief organization in preparation for the sudden-onset disasters and developed a stochastic programming model by using a scenario-based approach to represent demand uncertainty. In order to determine the optimal set of suppliers and the aggregate order and its allocation among the suppliers, Federgruen and Yang  analyzed a planning model for a single buyer with uncertain demand and multiple suppliers with random yields. Guu et al.  proposed the optimistic, pessimistic, and combination strategies, three different optimization models with interval coefficients to model the uncertain supplier selection problem. Hosseininasab and Ahmadi  introduced a two-phase procedure to determine a supplier portfolio by maximizing the expected value and development of suppliers as well as minimizing their correlated risk. Hu and Kostamis  discussed a manufacturer’s optimal multiple sourcing strategies when he faced both reliable and unreliable suppliers under supply disruptions. Sawik  applied a stochastic mixed-integer programming approach to the joint supplier selection and customer order scheduling in the presence of supply chain disruption risks.
Since the pioneering work of Zadeh , fuzzy theory has become a strong tool to cope with possibilistic uncertainty [9–11]. A number of researchers in the literature have employed fuzzy techniques into the supplier selection process. For instance, Amid et al.  developed a weighted max-min fuzzy model for supplier selection problem to handle different weights of multiple criteria that were determined by the analytic hierarchy process. Arabzad et al.  proposed a supplier selection model where suppliers were evaluated by strengths, weaknesses, opportunities, and threats analysis in the first phase and order amounts were determined through fuzzy TOPSIS method in the second phase. Arikan  formulated multiple objectives linear programming problem with fuzzy demand level and fuzzy aspiration levels of objectives for selecting appropriate suppliers and solved it by a novel interactive solution procedure. Azadnia et al.  designed an integrated approach of rule-based weighted fuzzy method, fuzzy analytical hierarchy process, and multiobjective mathematical programming for sustainable supplier selection problem and illustrated its applicability by a case study of packaging films in food industry. Guneri et al.  presented an integrated fuzzy and linear programming approach for supplier selection problem. Pan et al.  proposed a fuzzy multiobjective model for supplier selection under considering stochastic demand and transformed the original model into a weighted max-min deterministic linear/nonlinear one to find the optimal solution. For a thorough coverage of supplier selection problem, the interested reader may refer to Chai et al.  and references therein.
Compared to some related studies on supplier selection problem, the main contributions of the current research include the following several aspects. Firstly, this paper formulates a novel class of biobjective supplier selection model on the basis of fuzzy optimization theory. In the literature, a variety of fuzzy supplier selection models employ the multiple criteria decision making techniques. Our adopted optimization method distinguishes this study from other fuzzy supplier selection models. Secondly, our established model considers the impact of fuzzy cost, capacity, and demand parameters on the optimal supplier-level-order strategy. Most work in this field provided the supplier selection decisions based on a limited set of scenarios, which may be frustrating once there was not enough historical data. Thirdly, the basic properties of proposed model are discussed in case that the uncertain parameters are mutually independent triangular fuzzy variables. After that a solution method integrated with goal programming is designed to turn the original fuzzy biobjective model into the equivalent deterministic single objective one. Finally, from the application point of view, a supplier selection numerical example is presented. The computational results show the effectiveness and superiority of established biobjective fuzzy optimization model and designed solution procedure.
The rest of this paper is organized as follows. Section 2 formulates a new class of fuzzy supplier selection model. Section 3 focuses on the deterministic equivalent expressions to the expected objective and credibility constraints. In Section 4, one solution approach, preemptive goal programming method, is designed. To apply the proposed model to a decision making problem, Section 5 presents a selection example with one buyer, three products, and five suppliers. Finally, Section 6 concludes the paper and gives the future work.
2. Fuzzy Biobjective Model for Supplier Selection Problem
This section aims to use fuzzy optimization methodology to formulate a credibility-based supplier selection model. In the supplier selection decision making process, there are multiple suppliers and multiple products for a single buyer, which is faced by most purchasing organizations. In order to hedge against operational risks as well as mitigate against disruptions, all the suppliers are separated as primary suppliers and backup ones. Primary suppliers are used to sign long-term procurement contracts for routine operation, while backups will not make short-term trade-offs with the buyer unless disruptive events erupt on one or more primary suppliers. Snyder and Daskin  introduced the concept of level- facility to deal with sequential assignment of facilities to customers in the facility location problem. Motivated by the above-mentioned research, in our model the primary suppliers are assigned to level-1 suppliers for the given product. The remaining backup ones are then sequentially assigned to level-2 supplier, level-3 supplier, and so on. Once a disruption occurs, the primary suppliers fail and the backup ones are used to provide order fulfillment. The model accommodates a mitigation plan through assigning suppliers at consecutive levels and an optimal order decision. The assumptions, notations used in the formulation, and the formulation process are explained as follows.
Assumptions(A1)A joint replenishment policy is adopted for all products.(A2)The supplier will afford products with the same quality level whenever he is a primary supplier or a backup.(A3)The higher the level, the higher the variable cost together with longer lead time but lower fixed cost, which makes sense that the buyer will not use backup supplier unless one primary fails.
Constraint Conditions. (I) Constraint (1) ensures that each product is allowed to have at most level- suppliers; that is,
(II) Constraint (2) imposes that a single product can have only one backup supplier for each level; that is,
(III) Constraint (3) prohibits assigning one supplier to more than one level for the same product, which should be represented by
The aforementioned three equations (1)–(3) are the basic ideas of caving up suppliers. In our paper, the replacement scheme follows that the backup supplier with one level below will replace the failed supplier in case of a default at a primary supplier. When two primary ones are exposed to disruptive risk, both level- and level- suppliers will be employed to afford indents. Similarly, when primary ones suffer “fail,” level- to level- backup suppliers, if existing, will receive tasks until all suppliers have been employed.
(IV) Constraint (4) ensures that the total lead time does not exceed the acceptable maximal lead time:
(V) Constraint (5) imposes that the corresponding order sizes should be restricted to its capacity once supplier has been a primary dealer for product ; that is,where the parameter represents capacity level for supplier .
(VI) Constraint (6) ensures that the order quantities received by all for some product could meet the buyer demand; that is,where the parameter represents service level for product .
(VII) Constraints (7) guarantee that the binary and nonnegativity restrictions on the decision variables hold:
Objective Functions. The first objective function is to maximize the total quality of purchased products. The total quality is divided into two parts: primary suppliers’ quality and an opportunity quality; that is,where has nothing with priority levels.
The second objective function is to minimize the total cost. The total cost is comprised of the fixed cost and variable cost. The fixed cost that the buyer spends in signing a contact with every supplier is defined as . The variable cost including the purchasing, transportation, and holding cost from primary suppliers can be represented by , while the one from backup suppliers, also called an opportunity cost due to not using backup suppliers at the beginning, can be represented by . The expected total cost can be minimized; that is,
Based on the above analysis, a credibility-based biobjective fuzzy supplier selection optimization model is formally built as follows:
Model (10) is a biobjective mixed-integer programming with the expectation objective and credibility constraints. The general solution methods require conversion of expected value and credibility to their respective deterministic equivalent forms. Usually, this transformation is hard to perform and only successful for some special cases. In the subsequent section, the equivalent formulation of model (10) will be discussed.
3. Model Analysis
To solve model (10), the key challenges are to calculate the expected value objective in terms of the total cost and check the credibility constraints with respect to supplier capacity and service level. The main purpose of this section will consider some special cases that all fuzzy variables are triangularly distributed and concern the equivalent expressions.
Assume , , and are mutually independent triangular fuzzy variables such that their elements are defined by
The first theorem considers the analytical expression of total cost objective; that is,
Theorem 1. Consider total cost objective in supplier selection model (10). Let the fuzzy cost for unit product from its level- supplier be a triangular fuzzy variable. Suppose are mutually independent; then total cost objective is equivalent to
Proof. Suppose is a triangular fuzzy variable. Based on the definition of mathematical expectation , it follows that the expected value of isSince are mutually independent, due to the linearity of expectation, we haveTherefore, total cost objective is equivalent toThe proof of theorem is complete.
The following theorem establishes the analytical expressions of supplier capacity constraint; that is,
Theorem 2. Consider supplier capacity constraint in supplier selection model (10). Let the fuzzy capacity at supplier for product be a triangular fuzzy variable.(i)If , then supplier capacity constraint is equivalent to(ii)If , then supplier capacity constraint is equivalent to
Proof. We only prove assertion (ii), and assertion (i) can be proved similarly.
Suppose is a triangular fuzzy variable. The possibility distribution of isDenote . If , according to credibility measure, then we havewhere . Thus, is equivalent to .
If we denotefor , then we have . Together with , it follows from the property of fractile function thatIf , then is the solution of the following equation:Solving the above equation, we haveTherefore, supplier capacity constraint is equivalent toThe proof of theorem is complete.
The last theorem constructs the analytical expressions of service level constraint; that is,
Theorem 3. Consider service level constraint in supplier selection model (10). Let the fuzzy demand for product be a triangular fuzzy variable.(i)If , then service level constraint is equivalent to(ii)If , then service level constraint is equivalent to
Proof. We only prove assertion (i), and assertion (ii) can be proved similarly.
Suppose is a triangular fuzzy variable. The possibility distribution of isIf , then we havewhere . Thus, is equivalent to .
If we denotefor , then we have .
If , then is the solution of the following equation:Solving the above equation, we haveTherefore, service level constraint is equivalent to The proof of theorem is complete.
4. Solution Method
The deterministic equivalent formulation of original supplier selection model is a multiobjective optimization problem. There are a great number of solution methods such as -constraint, weighted sum, lexicographic min-max method, and intelligent algorithm that have been developed for solving such problems. For example, Wang et al.  designed a multiobjective algorithm that integrated the guided genetic algorithm and the nondominated sorting genetic algorithm II to solve the problems of supplier selection, assembly sequence planning, and assembly line balancing. The interested readers can refer to Chinchuluun and Pardalos , Collette and Siarry , and Deb  for details on other solution approaches and applications of multiobjective optimization.
When planning the supplier selection system, the goals considered in the original model have economical and quality implications. Multiple goals with appropriate priority structure must be taken into consideration, so it is the best choice to employ the goal programming method to convert a multiobjective optimization model into a single objective one. The goal programming method was introduced by Charnes et al. , extensively discussed by Charnes and Cooper , and further refined by the work of Ijiri  and Lee . The solution process for our mixed-integer goal programming is described as follows.
Firstly, determine the preemptive level for every objective according to the decision maker’s preference.
For the quality objective function, the target value is given by senior decision maker who makes the decision relying on previous information or personal preference. When the target value is fixed, additional variables and can be obtained, serving as positive and negative deviation variables. Here, represents the segment of the first objective exceeding its target value, and denotes the segment of the first objective less than its target value. The soft constraint is chalked up well by involving the negative and positive deviation variables together with the target value into the first objective. Note that the quality objective is required to find the maximum value. Therefore, the smaller the is, the best the objective is:
Similarly, the total cost objective function can be written as follows:
The decision maker assigns these two objectives with preemptive levels and , complying with . That is to say, when formulating the criteria function, it is requested to order the unfavorable deviations into a number of preemptive levels, with the minimization of a deviation in a higher preemptive level being infinitely more important than any deviations in lower preemptive levels. Assume the cost objective is prior to the quality objective. The criteria function minimizes the sum of the deviations from the target values specified in the soft constraints appended above:
Secondly, specify the domain for capacity parameter and service level .
On the basis of Theorem 2, if and is triangularly distributed, then the supplier capacity constrainthas the following equivalent expression:
According to Theorem 3, if and is a triangular fuzzy variable, then the service level constraintis equivalent to the following inequality:
Thirdly, solve the deterministic mixed-integer goal programming model.
The preemptive goal programming formulation of the supplier selection model is given as follows:
Model (43) is a mixed-integer parametric programming. It can be solved by using conventional optimization algorithms when the parameters vary in their domains. For example, given the parameters and , we can make use of the branch-and-bound method to solve it. It is known that the LINGO is a state-of-the-art commercial tool including the branch-and-bound IP code. In the next section, the effectiveness of the goal programming method can be demonstrated via numerical experiments.
However, the size of the supplier selection problem may be a serious disadvantage. As the real instance increases the number of suppliers or products, direct solution using standard software may become much less attractive due to the memory requirements. It is of special value in developing a more efficient customized algorithm designed to exploit the structure of the proposed model for large-scale instances, which is a significant avenue for further work.
5. Numerical Example
This section reports the computational results for the proposed model and solution approach.
5.1. Problem Description
Suppose that a single buyer needs to purchase three kinds of products. He has identified five potential suppliers and has classified them into three assignment levels where there are three primary suppliers. The data in respect of product quality, unit fixed cost, and lead time have been provided by Tables 1, 2, and 3. The data in terms of variable cost, supplier capacity, and buyer demand are observed from the historical data where there exist many fluctuations. They have been represented as fuzzy numbers with triangular distributions in Tables 4 and 5. The demand for three products is , , and , respectively. The buyer wants to select the primary and backup suppliers and decide the order amounts among selected suppliers so as to maximize the total quality of products and minimize the total cost of the supplier selection.
5.2. Computational Results and Discussions
When the model parameters , , , , and are set to 0.95, 0.95, 700, 6000, and 2800, respectively, we obtain the maximal quality 700 and the minimum cost 6871.17, and the corresponding optimal solution is reported in Table 6. Table 6 shows the optimal supplier-level assignment mode and the order amounts of each product procured from its primary suppliers. For example, the primary suppliers for product are the second, fourth, and fifth suppliers, and its level- and level-3 suppliers are the first one and the third one, respectively. The order amounts from primary suppliers for product 1 are 76.5, 75.5, and 36.8 units.
The biobjective supplier selection model is solved several times through varying the target values and in order to obtain a suitable solution such that the decision maker can realize the trade-off of one criterion against another one. By computation, the relationship between quality and cost is shown in Figure 1. According to Figure 1, we can find that increasing value of the first objective causes that of the second objective to increase. Also, decreasing value of the first objective causes that of the second objective to decrease. Therefore, it seems that, by raising the target value for any of the objectives, we can create more space for another objective to be improved. It is also concluded that there exist some positive correlations between the quality and the total cost.
In order to identify the impact of model parameters on solution quality, we try to look for the optimal solutions by adjusting independently the values of parameters and . The computational results are reported in Table 7, where the symbol represents the objective function values of corresponding optimal solution. From Table 7, we can find that the quality objective function value equals its target value 700, while the total cost objective function value has a gap with its target value 6000. On the one hand, the total cost increases gradually with respect to the increasing values of for the same parameter . On the other hand, the total cost decreases gradually with respect to the decreasing values of for the same parameter .
Lead time in supply chain management is a crucial parameter. To highlight the role of lead time in supplier selection planning, we perform some experiments to measure its effect. In this case, we report the computational results in Table 8. Table 8 shows that there is much difference in terms of the optimal decision and corresponding objective value when the parameter changes. Furthermore, if the acceptable lead time turns small, the total cost has the increasing trend. So it is concluded that there exist some negative correlations between the total cost and the lead time.
In the present study, the fuzzy supplier selection problem is considered, including biobjective model, property analysis, solution method, and numerical experiments. The innovation results of the paper are summarized as follows.(i)A biobjective fuzzy supplier selection model with uncertain variable cost, supplier capacity, and buyer demand is built, in which maximizing the total product quality and minimizing the total cost are our two objectives.(ii)The basic properties of presented model are discussed (Theorems 1, 2, and 3). From the theoretical results, we obtain the analytical expressions of the expected value objective and credibility constraints which transform the original fuzzy model into its equivalent deterministic one.(iii)A solution procedure integrated with the preemptive goal programming is designed, which transforms our model into a crisp single objective version. This transformation reduces computational complexity and makes the application of our procedure more understandable.(iv)A numerical example is performed to verify the effectiveness of the proposed model for illustration purpose. The computational results verify that our solution method works well and provides acceptable solution, which hopefully can help decision maker in management.
|Set of suppliers considered, indexed by|
|Set of products, indexed by|
|Set of levels, indexed by|
|:||The fixed cost that supplier charges for product as level- supplier|
|:||The quality level of unit product from its supplier|
|The lead time for unit product from its level- supplier|
|The maximal lead time|
|:||The fuzzy cost for unit product from its level- supplier|
|:||The fuzzy capacity at supplier for product|
|:||The fuzzy demand for product|
|:||A binary variable indicating whether supplier is assigned as a level- supplier for product or not|
|:||The order of product distributed from its primary supplier .|
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
This work is supported partially by the National Natural Science Foundation of China (no. 61374184).
- R. U. Bilsel and A. Ravindran, “A multiobjective chance constrained programming model for supplier selection under uncertainty,” Transportation Researcht B: Methodological, vol. 45, no. 8, pp. 1284–1300, 2011.
- B. Balcik and D. Ak, “Supplier selection for framework agreements in humanitarian relief,” Production and Operations Management, vol. 23, no. 6, pp. 1028–1041, 2014.
- A. Federgruen and N. Yang, “Selecting a portfolio of suppliers under demand and supply risks,” Operations Research, vol. 56, no. 4, pp. 916–936, 2008.
- S.-M. Guu, M. Mehlawat, and S. Kumar, “A multiobjective optimization framework for optimal selection of supplier portfolio,” Optimization, vol. 63, no. 10, pp. 1491–1512, 2014.
- A. Hosseininasab and A. Ahmadi, “Selecting a supplier portfolio with value, development, and risk consideration,” European Journal of Operational Research, vol. 245, no. 1, pp. 146–156, 2015.
- B. Hu and D. Kostamis, “Managing supply disruptions when sourcing from reliable and unreliable suppliers,” Production and Operations Management, vol. 24, no. 5, pp. 808–820, 2015.
- T. Sawik, “Joint supplier selection and scheduling of customer orders under disruption risks: single vs. dual sourcing,” Omega, vol. 43, pp. 83–95, 2014.
- L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.
- B. Liu and Y.-K. Liu, “Expected value of fuzzy variable and fuzzy expected value models,” IEEE Transactions on Fuzzy Systems, vol. 10, no. 4, pp. 445–450, 2002.
- Y. Liu and X. Bai, “Studying interconnections between two classes of two-stage fuzzy optimization problems,” Soft Computing, vol. 17, no. 4, pp. 569–578, 2013.
- X. J. Bai and Y. K. Liu, “Semideviations of reduced fuzzy variables: a possibility approach,” Fuzzy Optimization and Decision Making, vol. 13, no. 2, pp. 173–196, 2014.
- A. Amid, S. H. Ghodsypour, and C. O'Brien, “A weighted max-min model for fuzzy multi-objective supplier selection in a supply chain,” International Journal of Production Economics, vol. 131, no. 1, pp. 139–145, 2011.
- S. M. Arabzad, M. Ghorbani, J. Razmi, and H. Shirouyehzad, “Employing fuzzy TOPSIS and SWOT for supplier selection and order allocation problem,” International Journal of Advanced Manufacturing Technology, vol. 76, no. 5–8, pp. 803–818, 2014.
- F. Arikan, “An interactive solution approach for multiple objective supplier selection problem with fuzzy parameters,” Journal of Intelligent Manufacturing, vol. 26, no. 5, pp. 989–998, 2015.
- A. H. Azadnia, M. Z. M. Saman, and K. Y. Wong, “Sustainable supplier selection and order lot-sizing: an integrated multi-objective decision-making process,” International Journal of Production Research, vol. 53, no. 2, pp. 383–408, 2015.
- A. F. Guneri, A. Yucel, and G. Ayyildiz, “An integrated fuzzy-lp approach for a supplier selection problem in supply chain management,” Expert Systems with Applications, vol. 36, no. 5, pp. 9223–9228, 2009.
- W. Pan, F. Wang, Y. Guo, and S. Liu, “A fuzzy multiobjective model for supplier selection under considering stochastic demand in a supply chain,” Mathematical Problems in Engineering, vol. 2015, Article ID 174585, 8 pages, 2015.
- J. Chai, J. N. K. Liu, and E. W. T. Ngai, “Application of decision-making techniques in supplier selection: a systematic review of literature,” Expert Systems with Applications, vol. 40, no. 10, pp. 3872–3885, 2013.
- L. V. Snyder and M. S. Daskin, “Reliability models for facility location: the expected failure cost case,” Transportation Science, vol. 39, no. 3, pp. 400–416, 2005.
- H. S. Wang, C. H. Tu, and K. H. Chen, “Supplier selection and production planning by using guided genetic algorithm and dynamic nondominated sorting genetic algorithm II approaches,” Mathematical Problems in Engineering, vol. 2015, Article ID 260205, 15 pages, 2015.
- A. Chinchuluun and P. M. Pardalos, “A survey of recent developments in multiobjective optimization,” Annals of Operations Research, vol. 154, no. 1, pp. 29–50, 2007.
- Y. Collette and P. Siarry, Multiobjective Optimization: Principles and Case Studies, Springer, Berlin, Germany, 2003.
- K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, New York, NY, USA, 2001.
- A. Charnes, W. W. Cooper, and R. O. Ferguson, “Optimal estimation of executive compensation by linear programming,” Management Science, vol. 1, no. 2, pp. 138–151, 1955.
- A. Charnes and W. W. Cooper, Management Models and Industrial Applications of Linear Programming, Wiley, New York, NY, USA, 1961.
- Y. Ijiri, Management Goals and Accounting for Control, North Holland Publishing, Amsterdam, The Netherlands, 1965.
- S. M. Lee, Goal Programming for Decision Analysis, Auerbach, Philadelphia, Pa, USA, 1972.
Copyright © 2015 Xuejie Bai. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.