Comparison of Metaheuristic Approaches for Multi-objective Simulation-Based Optimization in Supply Chain Inventory Management

  • Authors:
  • Lionel Amodeo;Christian Prins;David Ricardo Sá/nchez

  • Affiliations:
  • ICD, LOSI, University of Technology of Troyes, Troyes, France 10010;ICD, LOSI, University of Technology of Troyes, Troyes, France 10010;Centro de Optimizació/n y Probabilidad Aplicada Universidad de los Andes/ A.A. 4976, Bogotá/ DC., Colombia

  • Venue:
  • EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Supply Chain (SC) is a complex network of facilities with dissimilar and conflicting objectives, immersed in an unpredictable environment. Discrete-event simulation is often used to model and capture the dynamic interactions occurring in the SC and provide SC performance indicators. However, a simulator by itself is not an optimizer. This paper therefore considers the hybridization of Evolutionary Algorithms (EAs), well known for their multi-objective capability, with an SC simulation module in order to determine the inventory policy (order-point or order-level) of a single product SC, taking into account two conflicting objectives: the maximization of customer service level and the total inventory cost. Different evolutionary approaches, such as SPEA-II, SPEA-IIb, NSGA-II and MO-PSO, are tested in order to decide which algorithm is the most suited for simulation-based optimization. The research concludes that SPEA-II favors a rapid convergence and that variation and crossover schemes play and important role in reaching the true Pareto front in a reasonable amount of time.