Skip to Main content Skip to Navigation
Conference papers

A multi-agent approach for the dynamic VRPTW

Abstract : In this paper, we propose a multi-agent approach to solve a hard combinatorial problem: the vehicle routing problem with time windows. A multi-agent approach is most relevant when dealing with the dynamic version of the problem, where all the customers are not known before the start of the solving process. We focus on both the interaction process and the computation process. For the interaction process, we rely on the Property-Based Coordination model, enabling to limit the interaction to the only agents that might reach a solution. The overall interaction follows the well-known Contract Net Protocol. Concerning the computation process, we propose a new heuristic, based on the measure of the agents’ perception field over their environment, which privileges a solving process focused on the future.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01593532
Contributor : Christine Okret-Manville <>
Submitted on : Tuesday, September 26, 2017 - 2:00:38 PM
Last modification on : Thursday, February 13, 2020 - 2:02:12 PM
Document(s) archivé(s) le : Wednesday, December 27, 2017 - 1:44:01 PM

File

vrptw.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01593532, version 1

Citation

Mahdi Zargayouna, Flavien Balbo, Gérard Scémama. A multi-agent approach for the dynamic VRPTW. ESAW 08, Sep 2008, Saint-Etienne, France. ⟨hal-01593532⟩

Share

Metrics

Record views

110

Files downloads

160