Title :

Vehicle Routing Problem with Fair Profits and Time Windows

Author(s) :

López Sánchez, Aitor [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Center for Intelligent Information Technologies and their Applications [CETINIA]
Lujak, Marin [Auteur]
Center for Intelligent Information Technologies and their Applications [CETINIA]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Billhardt, Holger [Auteur]
Center for Intelligent Information Technologies and their Applications [CETINIA]

Conference title :

IEEE Conference on Systems, Man, and Cybernetics

Conference organizers(s) :

IEEE

City :

Honolulu

Country :

Etats-Unis d'Amérique

Start date of the conference :

2023-10-01

English keyword(s) :

multi-agent system distributed computing column generation vehicle routing problem fairness profit sharing
multi-agent system
distributed computing
column generation
vehicle routing problem
fairness
profit sharing

HAL domain(s) :

Informatique [cs]/Recherche d'information [cs.IR]
Informatique [cs]/Système multi-agents [cs.MA]

English abstract : [en]

In crowdsourced delivery organizations, where individual vehicles with sharedcommon goals may have conflicting individual interests, the preference is for collaborationover competition, provided it is less costly. However, ...
Show more >In crowdsourced delivery organizations, where individual vehicles with sharedcommon goals may have conflicting individual interests, the preference is for collaborationover competition, provided it is less costly. However, achieving a balancebetween the efficiency of individual vehicles and the overall fleet poses a challenge.This paper introduces a novel Vehicle Routing Problem with Fair Profits and TimeWindows (VRP-FPTW), which aims to meet customer demand and stringent timewindows while maximizing the profit of the worst-off vehicle in the fleet. We proposea centralized and distributed vehicle routing model for this problem, bothwith quality of solution guarantees. The distributed approach is tailored for multi-agentsystems relying on a coordination mechanism where each vehicle modeled asan individually rational agent finds its route autonomously in coordination with afleet coordinator agent, without sharing its private information. The objective ofa vehicle agent is to maximize its own profit while following the fleet’s norms andregulations based on shared values. Simulation experiments provide compellingevidence of the robustness and scalability of the proposed distributed approach,showcasing significant enhancements in both solution quality and computationalefficiency, particularly when dealing with larger vehicle fleets.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL