An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem

Moin, N.H. and Salhi, S. and Aziz, N.A.B (2011) An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. International Journal of Production Economics (IJPE), 133 (1). pp. 334-343. ISSN 0925-5273. (The full text of this publication is not available from this repository)

This is the latest version of this item.

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1016/j.ijpe.2010.06.012

Abstract

The inventory routing problem (IRP) addressed in this study is a many-to-one distribution network consisting of an assembly plant and many distinct suppliers where each supplies a distinct product. We consider a finite horizon, multi-periods, multi-suppliers and multi-products where a fleet of capacitated homogeneous vehicles, housed at a depot, transport products from the suppliers to meet the demand specified by the assembly plant in each period. The demand for each product is deterministic and time varying. A mathematical formulation of the problem is given and CPLEX 9.1 is run for a finite amount of time to obtain lower and upper bounds. A hybrid genetic algorithm, which is based on the allocation first route second strategy and which considers both the inventory and the transportation costs, is proposed. In addition to a new set of crossover and mutation operators, we also introduce two new chromosome representations. Several medium and small sized problems are also constructed and added to the existing data sets to show the effectiveness of the proposed approach.

Item Type: Article
Uncontrolled keywords: Inventory routing; Genetic algorithm; ILP formulation; Inbound logistics
Subjects: Q Science > Operations Research - Theory
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Said Salhi
Date Deposited: 26 Oct 2010 15:38
Last Modified: 09 Nov 2011 12:18
Resource URI: http://kar.kent.ac.uk/id/eprint/25940 (The current URI for this page, for reference purposes)

Available versions of this item

  • An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. (deposited 26 Oct 2010 15:38) [Currently Displayed]
  • Depositors only (login required):