Development of Multi-Objective Simulation-Based Genetic Algorithm for Supply Chain Cyclic Planning and Optimisation

This paper develops a multi-objective simulation-based genetic algorithm (MOSGA) for multi- echelon supply chain cyclic planning and optimisation. The problem involves a search in high dimen- sional space with different ranges for decision variables scales, multiple objectives and problem specific constraints, such as power-of-two and nested/inverted-nested planning policies. In order to find the opti- mal solution, different parameters of genetic algorithm including the population sizing, crossover and mu- tation probabilities, selection and reproduction strategies and convergence criteria are investigated. For finding approximations of the Pareto optimal set, the non-dominated sorting approach is used.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Yuri Merkuryev,et al.  SIMULATION-BASED ENVIRONMENT FOR MULTI-ECHELON CYCLIC PLANNING AND OPTIMISATION , 2007 .

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

[4]  Galina Merkuryeva,et al.  Supply Chain Simulation in the ECLIPS Project , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

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