Professor: Chu, Ta Chung Student: Nguyen Quang Tung Student’s ID: M977Z235 Fuzzy multiobjective linear model for supplier selection in a supply chain
An integrated multi-objective supplier selection Notation definition: x i : the number of units purchased from the ith supplier P i : price of the ith supplier D: demand over the period C i : capacity of the ith supplier F i : percentage of items delivered late for the ith supplier S i : percentage of rejected units for the ith supplier n: number of suppliers
An integrated multi-objective supplier selection Objective functions : Constraints
A fuzzy multi-objective programming The model is proposed by Zimmermann (1978) with the purpose of finding a vector x T = [x 1, x 2, …, x n ] to satisfy Subject to For fuzzy constraints For deterministic constraints (7) (8) (9)
The crisp model of fuzzy optimization problem Objective function Subject to (10) (11) (12) (13) (14) (15)
Model Algorithm The following steps are to solve a multi-objective supplier selection problem: Step 1: Construct the supplier selection model according to the criteria and constraints of the buyer and suppliers. Step 2: Solve the multi-objective supplier selection problem as a single-objective supplier selection problem using each time only one objective. This value is the best value for this objective as other objectives are absent. Step 3: From the results of step 2 determine the corresponding values for every objective at each solution derived.
Model Algorithm (cont’) Step 4: From step 3, for each objective function find a lower bound and an upper bound corresponding to the set of solutions for each objective. Let and denote the lower bound and upper bound for the kth objective (Z k ) Step 5: For the objective functions and fuzzy constraints find the membership function. Step 6: From step 5 and DM’s preferences, based on fuzzy convex decision-making formulate the equivalent crisp model of the fuzzy optimization problem. Step 7: Find the optimal solution vector x*, where x* is the efficient solution of the original multi-objective supplier selection problem with the DM’s preferences.
Numerical Example Suppose the demand for material of a company is predicted to be about 1000 units. There are 3 suppliers supplying material for this company. The information on these suppliers are given as follows: SupplierPrice% rejected Items % late Deliveries Capacity S1315%25%500 S2220%10%600 S355%15%550
Numerical Example The supplier selection model (the linear model): Objective functions: Min Z 1 = 3x 1 + 2x 2 + 5x 3 (net cost) Min Z 2 = 0.15x x x 3 (rejected items) Min Z 3 = 0.25x x x 3 (late delivered items) Subject to x 1 + x 2 + x 3 = 1000(demand constraint) 0 ≤ x 1 ≤ 500(capacity constraint) 0 ≤ x 2 ≤ 600(capacity constraint) 0 ≤ x 3 ≤ 550(capacity constraint)
By solving the multi-objective supplier selection problem as a single-objective supplier selection problem using each time only one objective we get the following data: μ = 0μ = 1μ = 0 Z 1 (net cost) Z 2 (rejected items) Z 3 (late delivered item) Demand
Membership functions Net cost Rejected items Late delivery items Demand
The fuzzy multi-objective model is formulated to find x T = (x 1,x 2,x 3 ) to satisfy: Z 1 = 3x 1 + 2x 2 + 5x 3 ≤ ~ Z 2 = 0.15x x x 3 ≤ ~ Z 3 = 0.25x x x 3 ≤ ~ Subject to: x 1 + x 2 + x 3 ≅ ≤ x 1 ≤ ≤ x 2 ≤ ≤ x 3 ≤ 550
Suppose the weight of fuzzy goals and fuzzy constraints are given as: w 1 = 0.15, w 2 = 0.5, w 3 = 0.25, β = 0.1. Then the model can be formulated as follows: Max 0.15 λ λ λ γ Subject to
0 ≤ x 1 ≤ ≤ x 2 ≤ ≤ x 3 ≤ 550 Using Lingo 8.0 to solve this problem, the optimal solution is obtained as follows: x 1 = 0; x 2 = 450; x 3 = 550 Z 1 = 3650; Z 2 = 118; Z 3 = 128
Lingo programming model MAX = 0.15 * A * A * A * B; A1 * 1700 <= * X1 - 2 * X2 - 5 * X3; A2 * 85 <= * X * X * X3; A3 * 80 <= * X * X * X3; B * 100 <= X1 - X2 - X3; B * 50 <= X1 + X2 + X ; A1 >= 0; A1 <= 1; A2 >= 0; A2 <= 1; A3 >= 0; A3 <= 1; B >= 0; B <= X3); X1 <= 500; X2 <= 600; X3 <= 550; X1 >= 0; X2 >= 0; X3 >= 0;
Optimal Solution Global optimal solution found at iteration: Objective value: Variable Value Reduced Cost A A A B X E-02 X E-02 X E-02
THANK YOU FOR YOUR ATTENTION!