An improved genetic algorithm for optimizing total supply chain cost in inventory location routing problem

Integrating inventory, location, and routing decisions in supply chains may considerably impact their performance. In this paper, the Inventory Location Routing Problem (ILRP) is considered while adopting the Vendor Managed Inventory (VMI) strategy. A mathematical model is formulated to minimize the...

Full description

Saved in:
Bibliographic Details
Published in:Ain Shams Engineering Journal Vol. 10; no. 1; pp. 63 - 76
Main Authors: Ahmad Sayed Saif-Eddine, Mohammed Mostafa El-Beheiry, Amin Kamel El-Kharbotly
Format: Journal Article
Language:English
Published: Elsevier 01-03-2019
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Integrating inventory, location, and routing decisions in supply chains may considerably impact their performance. In this paper, the Inventory Location Routing Problem (ILRP) is considered while adopting the Vendor Managed Inventory (VMI) strategy. A mathematical model is formulated to minimize the total supply chain cost. Being NP-hard, an Improved Genetic Algorithm (IGA) is designed and used to solve the problem. Two instances (10 and 30 customers) are solved; to study the effect of the total vehicles capacity (number of available vehicles per depot and vehicle capacity), on the total supply chain cost. The results show that, the IGA outperforms the GA in reaching lower cost, especially for high number of customers. The superiority of the obtained solution performance is basically achieved on the expense of computational time. For the considered problem, the total cost decreases with the increase of vehicle capacity due to the usage of fewer depots. Keywords: Inventory location routing problem, Genetic algorithms, Vehicle capacity, Supply chain cost
ISSN:2090-4479
DOI:10.1016/j.asej.2018.09.002