Efficient implementation of the genetic algorithm to solve rich vehicle routing problems

Bochra Rabbouch (), Foued Saâdaoui and Rafaa Mraihi ()
Additional contact information
Bochra Rabbouch: Université de Tunis
Rafaa Mraihi: Université de Manouba

Operational Research, 2021, vol. 21, issue 3, No 14, 1763-1791

Abstract: Abstract The aim of this paper is to further study the rich vehicle routing problem (RVRP), which is a well-known combinatorial optimization problem arising in many transportation and logistics settings. This problem is known to be subject to a number of real life constraints, such as the number and capacity limitation of vehicles, time constraints including ready and due dates for each customer, heterogeneous vehicle fleets and different warehouses for vehicles. A Genetic Algorithm (GA)-based approach is proposed to tackle this highly constrained problem. The proposed approach efficiently resolves the problem despite its high complexity. To the best of our knowledge, no GA have been used for solving multi-depot heterogeneous limited fleet VRP with time windows so far. The new algorithm has been tested on benchmark and real-world instances. In fact, promising computational results have shown its good cost-effectiveness.

Keywords: Rich VRP; Multi depot; Heterogeneous limited fleet; Time windows; Combinatorial optimization problem; Genetic algorithm; MDHVRPTW; VRPLIB (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00521-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:3:d:10.1007_s12351-019-00521-0

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-019-00521-0

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().