2020

Conférence

In: Madureira, A., Abraham, A., Gandhi, N., Varela, M. (eds) Hybrid Intelligent Systems. HIS 2018. Advances in Intelligent Systems and Computing, vol 923. Springer, Cham.

In this article, the multi-depot heterogeneous fleet vehicle routing problem with time window (MDHFVRPTW) is considered. The objective of this work is to minimize the total traveled distance while delivering goods to geographically dispersed customers. In our research we solved the MDHFVRPTW with a multi-agent approach based on the hybridization of three meta-heuristics which are a particle swarm optimization algorithm (PSO), a genetic algorithm (GA) and a memetic algorithm (MA). A mathematical programming model for the problem is presented. In order to show the performance of the proposed approach we tested it on different benchmarks and we compared it with other results obtained from the literature.

@InProceedings{10.1007/978-3-030-14347-3_37,
author="Abdallah, Marwa Ben
and Ennigrou, Meriem",
editor="Madureira, Ana Maria
and Abraham, Ajith
and Gandhi, Niketa
and Varela, Maria Leonilde",
title="Hybrid Multi-agent Approach to Solve the Multi-depot Heterogeneous Fleet Vehicle Routing Problem with Time Window (MDHFVRPTW)",
booktitle="Hybrid Intelligent Systems",
year="2020",
publisher="Springer International Publishing",
address="Cham",
pages="376--386",
abstract="In this article, the multi-depot heterogeneous fleet vehicle routing problem with time window (MDHFVRPTW) is considered. The objective of this work is to minimize the total traveled distance while delivering goods to geographically dispersed customers. In our research we solved the MDHFVRPTW with a multi-agent approach based on the hybridization of three meta-heuristics which are a particle swarm optimization algorithm (PSO), a genetic algorithm (GA) and a memetic algorithm (MA). A mathematical programming model for the problem is presented. In order to show the performance of the proposed approach we tested it on different benchmarks and we compared it with other results obtained from the literature.",
isbn="978-3-030-14347-3"
}