Title: Grouping genetic algorithms for a bi-objective inventory routing problem

Authors: Abdeljawed Sadok; Jacques Teghem; Habib Chabcoub

Addresses: Higher Institute of Industrial Management of Sfax, Route Mharza – Km 1.5 – B.P. 954 – 3018 Sfax, Tunisia ' Polytechnic Faculty of Mons, 9, rue de Houdain 7000 Mons, Belgium ' Institute of Advanced Business Studies of Sfax, Route Sidi Mansour – Km 10 – B.P. 967 – 3018 Sfax, Tunisia

Abstract: Inventory routing problems (IRPs) is one of the versions of vehicle routing problems (VRPs), which retains the attention of the researchers. The main idea is to coordinate the distribution plan with the inventory management in a same model. The problem studied is to determine the multi-tours of a homogeneous fleet of vehicles covering a set of sales-points and minimising the distribution and inventory cost per hour. Of course no stock-outs are acceptable at the sales-points. In this paper, we analyse this problem like a bi-objective inventory routing problem in which the transportation cost and the delivery cost are considered separately. Two approaches are proposed to approximate the Pareto front of this bi-objective problem. Both methods are an adaptation of the hybrid grouping genetic algorithm (HGGA) that we proposed for the single objective problem in which a grouping genetic algorithm is combined with a local search. Computational experiments are reported using eight instances for four groups: (25, 50,100 and 200 sales points).

Keywords: multicriteria decision making; MCDM; inventory routing; genetic algorithms; vehicle routing; bi-objective optimisation; local search; hybrid grouping GAs; transport cost; delivery cost.

DOI: 10.1504/IJMCDM.2013.053731

International Journal of Multicriteria Decision Making, 2013 Vol.3 No.2/3, pp.256 - 276

Received: 20 Jan 2012
Accepted: 28 Nov 2012
Published online: 29 Jan 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article