A heuristic approach for an inventory routing problem with backorder decisions

Sofianopoulou, Stella (2014) A heuristic approach for an inventory routing problem with backorder decisions. Lecture Notes in Management Science, 6. pp. 49-57. ISSN 2008-0050

PDF (Conference paper)
lnmsv6p49.pdf - Published Version

Download (899kB) | Preview
Official URL: http://www.tadbir.ca

Search Google Scholar


A multi-period inventory-routing problem is considered where a vendor serves multiple geographically dispersed customers who receive units of a single product from a depot, with adequate supply, using a capacitated vehicle. The class of problems arising from the combination of routing and inventory management decisions is known as the inventory routing problem (IRP). In this category of problems, the inventory routing problem with backorders (IRPB) deals with determining inventory levels when backorders are allowed. The aim is to minimise the total cost for the planning period, comprising of holding cost, transportation and backorder penalty cost while ensuring that inventory level capacity constraints are not violated. An Integer Programming model is first developed to provide an accurate description of the problem and then a Genetic Algorithm (GA) with suitably designed genetic operators is employed in order to obtain near optimal solutions. Computational results are presented to demonstrate the effectiveness of the proposed procedure.

Item Type: Article
Subjects: Business and Management
Divisions: Faculty of Business, Law and Tourism
Depositing User: Stella Sofianopoulou
Date Deposited: 19 Nov 2018 11:26
Last Modified: 20 May 2019 12:01
URI: http://sure.sunderland.ac.uk/id/eprint/10120
ORCID for Stella Sofianopoulou: ORCID iD orcid.org/0000-0002-7063-9489

Actions (login required)

View Item View Item


Downloads per month over past year