Multi-Objective Stochastic Simulation-Based Optimisation Applied to Supply Chain Planning

Abstract The paper discusses the optimisation of complex management processes, which allows the reduction of investment costs by setting the optimal balance between product demand and supply. The systematisation of existing methods and algorithms that are used to optimise complex processes by linking stochastic discrete-event simulation and multi-objective optimisation is given. The two-phase optimisation method is developed based on hybrid combination of compromise programming, evolutionary computation and response surface-based methods. Approbation of the proposed method is performed on the multi-echelon supply chain planning problem that is widely distributed in industry and its solution plays a vital role in increasing the competitiveness of a company. Three scenarios are implemented to optimise supply chain tactical planning processes at the chemical manufacturing company based on using different optimisation methods and software. The numerical results prove the competitive advantages of the develope...

[1]  Trevor N. Mudge,et al.  A Parallel Genetic Algorithm for Multiobjective Microprocessor Design , 1995, ICGA.

[2]  Milan Zeleny,et al.  Multiple Criteria Decision Making (MCDM) , 2004 .

[3]  Günther R. Raidl,et al.  A Unified View on Hybrid Metaheuristics , 2006, Hybrid Metaheuristics.

[4]  Galina Merkuryeva.  Response Surface-Based Simulation Metamodelling Methods , 2005 .

[5]  Galina Merkuryeva,et al.  Supply Chain Cyclic Planning and Optimisation , 2009 .

[6]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[7]  Hisao Ishibuchi,et al.  Implementation of Simple Multiobjective Memetic Algorithms and Its Applications to Knapsack Problems , 2004, Int. J. Hybrid Intell. Syst..

[8]  Jörn Mehnen,et al.  pMOHypEA: Parallel Evolutionary Multiobjective Optimization using Hypergraphs , 2006 .

[9]  Galina Merkuryeva,et al.  Theoretical Framework of Multi-objective Simulation-Based Genetic Algorithm for Supply Chain Cyclic Planning and Optimisation , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[10]  Ben Paechter,et al.  PSFGA : Parallel processing and evolutionary computation for multiobjective optimisation , 2004 .

[11]  Clarisse Dhaenens,et al.  A Hybrid Evolutionary Approach for Multicriteria Optimization Problems: Application to the Flow Shop , 2001, EMO.

[12]  Feng Li,et al.  Parallel strength Pareto multiobjective evolutionary algorithm , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[13]  Galina Merkuryeva,et al.  Simulation-based planning and optimization in multi-echelon supply chains , 2011, Simul..

[14]  IshibuchiHisao,et al.  Implementation of Simple Multiobjective Memetic Algorithms and Its Application to Knapsack Problems , 2004 .

[15]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  Galina Merkuryeva,et al.  Two-phase simulation optimisation algorithm with applications to multi-echelon cyclic planning , 2010, Int. J. Simul. Process. Model..

[17]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[18]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[19]  Tomoyuki Hiroyasu,et al.  DIVIDED RANGE GENETIC ALGORITHMS IN MULTIOBJECTIVE OPTIMIZATION PROBLEMS , 1999 .

[20]  Liana Napalkova.  Hybridisation of Evolutionary Algorithms for Solving Multi-Objective Simulation Optimisation Problems , 2009, Sci. J. Riga Tech. Univ. Ser. Comput. Sci..

[21]  Galina Merkuryeva,et al.  Integrating Analytical and Simulation Techniques in Multi-Echelon Cyclic Planning , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).