A Modelling of Genetic Algorithm for Inventory Routing Problem Simulation Optimisation

Abstract

This paper presents the simulation optimization modelling for Inventory Routing Problem (IRP) using Genetic Algorithm method.  The IRP simulation model is based on the stochastic periodic Can-Deliver policy that allows early replenishment for the retailers who have reached the can-deliver level and consolidates the delivery with other retailers that have  reached or fallen below the must-deliver level. The Genetic Algorithm is integrated into the IRP simulation model as optimizer in effort to determine the optimal inventory control parameters that minimized the total cost. This study implemented a Taguchi Method for the experimental design to evaluate the GA performance for different combination of population and mutation rate and to determine the best parameters setting for GA with respect to the computational time and best generation number on determining the optimal inventory control. The result shows that the variations of the mutation rate parameter significantly affect the performance of IRP model compared to population size at 95% confidence level. The implementation of elite preservation during the mutation stage is able to improve the performance of GA by keeping the best solution and used for generating the next population. The results indicated that the best generation number is obtained at GA configuration settings on large population sizes (100) with low mutation rates(0.08). The study also affirms the premature convergence problem faced in GA that required improvement by integrating with the neighbourhood search approach.