Laboratoire de Génie Informatique et d’Automatique de l’Artois

Best paper award in track Artificial Intelligence at IEEE IC_ASET 2023

We are thrilled to announce that our paper, titled “Clustering and Routing in Cross-docking : A bi-step approach for capacitated vehicle routing problem with time windows”, and authored by : Amna Altaf, Adnen El Amraoui, François Delmotte and Christophe Lecoutre, has been awarded the prestigious Best Paper Award, track : Artificial Intelligence, at the 6th IEEE International Conference on Advanced Systems and Emergent Technologies (IEEE IC_ASET 2023) held on April 29th, 2023.

This research addresses the vehicle routing problem with time windows, commonly known as the CVRPTW, which is a widely research topic in the cross-docking systems.

In this paper, we present a two-step approach to solve the CVRPTW. After the clustering step, a routing algorithm is applied to each cluster separately. The two-step approach has found to be useful in solving large-scale CVRPTWs, as it allows for a more efficient use of computational resources and can lead to improve solutions.
In this paper the results of clustering are presented and analyzed by using different configurations in order to find appropriate clusters to be used as an input for further processing, and later Parallel Cheapest Insertion (PCI) heuristic is applied for the routing of vehicles and analysis of the resultant distance obtained after routing.