Universiti Teknologi Malaysia Institutional Repository

A modelling of genetic algorithm for inventory routing problem simulation optimisation

Othman, S. N. and Mustaffa, Noorfa Haszlinna and Radzi, N.H.M. and Sallehuddin, Roselina and Bazin, Nor Erne Nazira (2016) A modelling of genetic algorithm for inventory routing problem simulation optimisation. International Journal of Supply Chain Management, 5 (4). pp. 43-51. ISSN 2051-3771

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

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.

Item Type:Article
Uncontrolled Keywords:Inventory routing problem, Optimisation
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:71269
Deposited By: Siti Nor Hashidah Zakaria
Deposited On:16 Nov 2017 09:59
Last Modified:16 Nov 2017 09:59

Repository Staff Only: item control page