Title: Green optimisation for LRP problem using a genetic algorithm and a dynamic island model

Authors: Zineb Benotmane; Ghalem Belalem; Abdelkader Neki

Addresses: Department of Computer Science, Faculty of Exact Sciences and Applied, University of Oran 1, Ahmed Ben Bella, Oran, Algeria ' Department of Computer Science, Faculty of Exact Sciences and Applied, University of Oran 1, Ahmed Ben Bella, Oran, Algeria ' IUT de Cergy Pontoise, QLIO Department, 95-97, rue Valëre Collas, 95100 Argenteuil, Paris, France

Abstract: It has grown quite conspicuous that no company is immune to the increase in fuel prices and energy sources used for air conditioning, refrigeration and heating, as well as traffic congestion and the degradation of road infrastructures. It is for this reason that companies are increasingly concerned about energy and environmental issues and are, therefore, more aware of the need to revise their logistics for the purpose of reducing costs and increasing competitiveness. In order to minimise the energy costs associated with transportation, it is sensical to consider a two-echelon location routing problem (2E-LRP) where two distribution levels are composed of three disjoint sets of nodes corresponding to the depots, the distribution centres and the customers, respectively. For this, we propose a mathematical model, a genetic algorithm, and a dynamic island model to optimise the assignment and the routing of freight. Eventual results show a minimisation of energy cost and CO2 rate.

Keywords: genetic algorithm; GA; dynamic island model; optimisation; LRP problem; green supply chain; two-echelon transportation; energy cost; CO2 rate; metaheuristic.

DOI: 10.1504/IJAOM.2019.098523

International Journal of Advanced Operations Management, 2019 Vol.11 No.1/2, pp.46 - 68

Received: 15 Feb 2018
Accepted: 15 Nov 2018

Published online: 25 Mar 2019 *

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