Meta-heuristic Approaches for Multi-objective Simulation-based Optimization in Supply Chain Inventory Management

D. Sánchez,L. Amodeo,C. Prins
DOI: https://doi.org/10.1007/978-1-84996-119-6_9
2010-01-01
Abstract:A supply chain (SC) is a complex network of facilities with dissimilar and conflicting objectives. Discrete-event simulation is often used to model and capture the dynamic interactions in SCs and to provide performance indicators. However, a simulator by itself is not an optimizer. Optimization algorithms can be coupled with a simulation module in order to find the most suitable SC policies. Nevertheless, because the simulation of an SC can take a considerable amount of time, the optimization tool must be well chosen. This chapter considers the hybridization of evolutionary algorithms, well known for their multi-objective capabilities, 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: maximizing customer service level and minimizing total inventory cost. Four algorithms (SPEA-II, SPEA-IIb, MOPSO and NSGA-II) are evaluated on five different SC configurations to determine which algorithm gives the best results and makes the best use of the simulator. The results indicate that SPEA-2 favours a rapid convergence and that modifying its crossover or its archive truncation rule (variant SPEA-IIb) may improve the results even further.
What problem does this paper attempt to address?