Genetic Algorithm Approach for the Inventory Routing Problem with Backlogging

Sofianopoulou, Stella (2011) Genetic Algorithm Approach for the Inventory Routing Problem with Backlogging. In: Lecture Notes in Management Science. Tadbir Operational Research Group, Ltd, Vancouver, Canada, pp. 499-508. ISBN 2008-0050

PDF (Research paper)
ICAOR2011_Istanbul.pdf - Published Version

Download (358kB) | Preview
Official URL:

Search Google Scholar


We consider a multi-period inventory-routing problem where a
vendor serves multiple geographically dispersed customers who receive units of a single product from a depot with adequate supply. The class of problems arising from the combination of distribution and inventory management decisions is perhaps the most striking example of this concept and is known as the inventory routing problem (IRP). In this category of problems, the inventory routing problem with backlogs (IRPwB) deals with determining inventory level, backlogging and vehicle routing decisions from a single depot to a set of n customers over a specific number of time periods, using a fleet of homogenous vehicles. The aim is to minimise the average daily cost for the planning period, while ensuring that inventory level capacity constraints are not violated. We first develop an Integer Programming model to provide an accurate description of the problem and in a second phase a Genetic Algorithm (GA) with suitably designed genetic operators, is employed in order to obtain near optimal solutions.

Item Type: Book Section
Subjects: Business and Management
Divisions: Faculty of Business, Law and Tourism
Depositing User: Stella Sofianopoulou
Date Deposited: 20 Nov 2018 16:01
Last Modified: 20 May 2019 12:01
ORCID for Stella Sofianopoulou: ORCID iD

Actions (login required)

View Item View Item


Downloads per month over past year