Vehicle Routing Problem with Fair Profits and Time Windows - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Vehicle Routing Problem with Fair Profits and Time Windows

Résumé

In crowdsourced delivery organizations, where individual vehicles with shared common goals may have conflicting individual interests, the preference is for collaboration over competition, provided it is less costly. However, achieving a balance between the efficiency of individual vehicles and the overall fleet poses a challenge. This paper introduces a novel Vehicle Routing Problem with Fair Profits and Time Windows (VRP-FPTW), which aims to meet customer demand and stringent time windows while maximizing the profit of the worst-off vehicle in the fleet. We propose a centralized and distributed vehicle routing model for this problem, both with quality of solution guarantees. The distributed approach is tailored for multi-agent systems relying on a coordination mechanism where each vehicle modeled as an individually rational agent finds its route autonomously in coordination with a fleet coordinator agent, without sharing its private information. The objective of a vehicle agent is to maximize its own profit while following the fleet’s norms and regulations based on shared values. Simulation experiments provide compelling evidence of the robustness and scalability of the proposed distributed approach, showcasing significant enhancements in both solution quality and computational efficiency, particularly when dealing with larger vehicle fleets.
Fichier principal
Vignette du fichier
VRP-Fair.pdf (340.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04395379 , version 1 (15-01-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04395379 , version 1

Citer

Aitor López Sánchez, Marin Lujak, Frédéric Semet, Holger Billhardt. Vehicle Routing Problem with Fair Profits and Time Windows. IEEE Conference on Systems, Man, and Cybernetics, IEEE, Oct 2023, Honolulu, United States. ⟨hal-04395379⟩
27 Consultations
22 Téléchargements

Partager

Gmail Facebook X LinkedIn More