Title: Optimising green vehicle routing problem - a real case study

Authors: Dalila Tayachi; Cheima Jendoubi

Addresses: École Supérieure de Commerce de Tunis (ESCT), Campus Universitaire, Manouba, 2010, Tunisia ' École Supérieure de Commerce de Tunis (ESCT), Campus Universitaire, Manouba, 2010, Tunisia

Abstract: The optimisation of distribution activities in the logistics scheme of various companies, long time based on economic objectives, is widening today to integrate environmental concerns. This paper addresses the fuel consumption minimisation problem for one variant of the green VRP which is the VRP with fuel consumption rate (FCVRP) and considers load and distance as two main factors affecting fuel consumption. The problem is classified as NP-hard, hence, we propose to solve it by an iterated local search meta-heuristic (ILSFC-SP) starting with a heuristic approach that is based on mathematical programming and generates solutions by CPLEX. In order to test its performance, ILSFC-SP was first applied on benchmark instances to minimise fuel consumption as well as travelled distance and compared with the literature where it proved its efficacy, then, it was applied to a real-world application in Tunisia where it suggested operational solutions reducing considerably the fuel costs. [Submitted: 28 June 2019; Accepted: 17 April 2022]

Keywords: fuel consumption; green vehicle routing problem; iterated local search; logistics; set-partitioning problem.

DOI: 10.1504/EJIE.2023.131732

European Journal of Industrial Engineering, 2023 Vol.17 No.4, pp.570 - 596

Accepted: 17 Apr 2022
Published online: 30 Jun 2023 *