Title: A metaheuristic for a sustainable distribution process

Authors: Dalila Tayachi; Sidonie Ienra Nyako; Moncef Tagina

Addresses: Higher School of Commerce (ESCT), University of Manouba, Tunisia ' National School of Computer Science (ENSI), University of Manouba, Tunisia ' National School of Computer Science (ENSI), University of Manouba, Tunisia

Abstract: This paper deals with a bi-objective green vehicle routing problem, where conventional economic and environmental objectives are both considered. More precisely, our work minimises distance and fuel consumption in the capacitated vehicle routing problem (FCVRP). Firstly, we consider fuel consumption minimisation and we propose an iterated local search to solve it as it is an NP-complete problem. In the fuel consumption calculation function, distance, load, and speed are considered simultaneously. The proposed metaheuristic is tested on Solomon's instances for each single objective and the experimental results are compared with those in the literature. Secondly, the epsilon-constraint method is applied to solve the bi-objective FCVRP where the total travelled distance and the fuel consumption are both minimised. A real-world case in Cameroon is considered in order to bring help to the decision-maker.

Keywords: green VRP; fuel consumption; bi-objective optimisation; metaheuristic; epsilon-constraint.

DOI: 10.1504/IJMCDM.2022.128895

International Journal of Multicriteria Decision Making, 2022 Vol.9 No.2, pp.108 - 135

Received: 06 Apr 2021
Accepted: 01 Oct 2021
Published online: 09 Feb 2023 *

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