International Journal of Supply Chain Management
Vol 5, No 4 (2016): International Journal of Supply Chain Management (IJSCM)

A Modelling of Genetic Algorithm for Inventory Routing Problem Simulation Optimisation

Othman, Siti Nursyahida ( Universiti Teknologi Malaysia)
Mustaffa, Noorfa Haszlinna ( Universiti Teknologi Malaysia)
Mohamed Radzi, Nor Haizan ( Universiti Teknologi Malaysia)
Sallehuddin, Roselina ( Universiti Teknologi Malaysia)
Bazin, Nor Erne Nazira ( Universiti Teknologi Malaysia)



Article Info

Publish Date
30 Dec 2016

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.   

Copyrights © 2016






Journal Info

Abbrev

IJSCM

Publisher

Subject

Decision Sciences, Operations Research & Management Engineering Environmental Science Industrial & Manufacturing Engineering Transportation

Description

International Journal of Supply Chain Management (IJSCM) is a peer-reviewed indexed journal, ISSN: 2050-7399 (Online), 2051-3771 (Print), that publishes original, high quality, supply chain management empirical research that will have a significant impact on SCM theory and practice. Manuscripts ...