Surrogate-assisted evolutionary optimization for perishable inventory management in multi-echelon distribution systems

Abstract

Simulation is widely used for analyzing supply chains with complex structures and stochastic nature. However, optimizing supply chain simulation models is usually computationally expensive. This study proposes a surrogate-assisted evolutionary optimization approach to optimize the inventory policies in multi-echelon distribution systems for perishable items under a limited number of evaluations. The random forest algorithm is used to build the surrogate model for a faster estimation of the performance of the inventory policies. A co-evolutionary differential evolution algorithm is proposed to simultaneously evolve the population through multiple searching strategies. The generated solutions are estimated by the low-cost surrogate model to select the promising solutions, which will be evaluated by the inventory model. Moreover, this study also integrates the surrogate model into two classic metaheuristic algorithms, particle swarm optimization and differential evolution. Also, a new performance indicator is proposed to examine the efficiency of the surrogate model in evolutionary computation. Two case studies are used to investigate the performance of the proposed algorithms. The experimental results show that both particle swarm optimization and differential evolution exhibit performance improvements exceeding 55% by using surrogate models under the limited number of function evaluations. Furthermore, the surrogate model reduces computational time for both algorithms by over 34% to achieve equivalent objective values. Finally, the proposed co-evolutionary differential evolution algorithm is compared with 12 algorithms, and the results show that the proposed algorithm consistently outperforms them. These findings confirm the usefulness of the surrogate model in evolutionary algorithms and the effectiveness of the proposed co-evolutionary strategy for solving perishable inventory problems.