Received date: April 29, 2016; Accepted date: May 01, 2016; Published date: May 07, 2016
Citation: Rajeshwar SK, Latha Shankar B, Nagaraj PM, Jason CHC (2016) An PSO Algorithm for Multi Objective Optimization of Multi-Echelon Supply Chain Network Architectures. Ind Eng Manage 5: e135. doi:10.4172/2169-0316.1000e135
Copyright: © 2016 Rajeshwar SK, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Visit for more related articles at Industrial Engineering & Management
Single objective decision models are sufficient for some decision making processes, but there are many situations, where the decisions depend upon multiple objectives. Present the multi objective analysis of the multistage multi echelon production-inventory-distribution supply chain networks different sets of objectives. The performance analysis is performed using weighted sum approach, and trade-off solutions between the sets of objectives are proposed for managerial decision making we have developed An PSO Algorithm for Multi Objective Optimization of Multi-Echelon Supply Chain Network Architectures.
Multi-objective; PSO; Multi-echelon; Supply chain
A single objective mathematical programming models are commonly used in many managerial and operational decision making processes .Although single objective decision models are sufficient for some decision making processes, but there are many situations, where the decisions depend upon multiple objectives . An important issue in real world supply chain management problem is how to measure the performance of a supply chain for a given set of decision variables, when involving several incommensurable and competing objectives. No matter how appropriate the methodology, if the performance measure is poor, the results could be misleading or false.
In this chapter, we have considered three stage multi echelon supply chain network problems for the study. Each supply chain network problem is attempted with different sets of conflicting objectives with outstanding new intelligent NLIW-PSO algorithm as solution methodology .
Multi objective problem formulation for three stage multi echelon supply chain network
This section, specifically deals with the modeling of multi objective optimization of a three-stage supply chain network using the Nonlinear inertia weight particle swarm optimization (NLIW-PSO) algorithm with weighted sum approach. The same model assumptions and parameters used in the three echelon SCN are considered in the mathematical formulation of three stage multi-objective SCN (Figure 1).
The mathematical formulation of multi-objective three stage multi echelon supply chain architecture
This study considers the same assumptions, model parameters and the mathematical model of the three stage multi echelon supply chain network architecture (equations 3.1 to 3.4 and constraints equations 3.7 to 3.10 of chapter 3) to quantify the relationship among all the decision variables involved in supply chain network. Two sets of conflicting objectives, the total supply chain operating Cost (TSCC) and ratio of Total Manufacturing Cost (TMC) to Total Supply Chain operating Cost (TSCC) are considered as the performance indicators. The problem of optimizing the supply chain configuration can be summarized in the following mathematical model .
Objective Function 1: Minimize TSCC
Objective Function 2: Minimize TMC/TSCC
A justification for using these objective functions is as follows. Minimizing the total operating cost is an important performance metric in supply chain management problems. The second objective function denotes minimizing the ratio of manufacturing costs to total operating cost.
This section discusses particle representation, velocity calculation of all PSO algorithms, general structure of optimization, experimental design and results and discussions of three stage and four stage multi objective multi echelon supply chain network optimization .
Particle representation of four echelon SCN configuration in PSO algorithm
One solution in a three echelon supply chain network configuration is represented by a particle i.e., one string of integers (decision variables). Three stage multi echelon supply chain network configuration considered in this study is represented by a particle which consists of 30 segments. Similarly, one solution in a four stage multi echelon supply chain network configuration is represented by a particle i.e., one string of integers (decision variables). Four echelon supply chain network configuration considered in this study is represented by a particle which consists of 42 segments .
Velocity calculation and position updating equations used for optimization of four echelon SCN architecture
The NLIW-PSO variants used in this research study have been briefly explained in the section 1.6 of chapter 1. Following are the equations of NLIW-PSO variant used for velocity calculation and position updating of particles of PSO.
Multi objective PSO algorithm for multi-echelon SCN problem
General procedural steps involved in multi objective analysis using PSO algorithm with weighted sum approach is given below (Figure 2).
Input data required for the supply chain model
1. Input data related to vendors, manufactures ware houses and distribution centers for analysis of three and four stage echelon supply chain network architectures.
2. The same data sets are considered for the multi objective performance analysis SCN architectures.
3. For four stage multi echelon SCN analysis, we require additional information regarding average monthly demand at each distribution centers and average monthly demand (i.e. one period ) occurring at all the warehouses from the various distribution centers for one year
4. The average lead time required to replenish the goods from the different plants to the warehouses considered.
5. Also the value of ‘Z’ corresponding to the service level is provided in the Table 1.
|S. No.||Weights for objectives||Best
|Overall objective||Objective 1||Objective 2|
Table 1: Performance evaluation-MOA of three stage SCN for TSCC and TMC/TSCC.
This subsection discusses and summarizes the results of the test problem considered. For the specified maximum number of iterations 15 simulation experiments are carried out to evaluate objective function values for each set weights of w1 and w2 . An experiment is carried out to determine the tradeoff solutions considering the weighted objective for four stages SCN, which was subjected to constraints as defined earlier.
An attempt is made to solve a two objective integer programming constrained supply chain network problem model. Since there is no well accepted Operation Research Technique to find the optimum solutions for such multiple objective combinatorial optimization problems. Non Linear Inertia Weight PSO algorithm with penalty function approach is used for solving constrained multi-objective supply chain network problem. The experimental results shows that the new algorithm produces better quality trade off near optimal solutions for stated set of objectives for three stage and four stage multi echelon supply chain network architecture.
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals