{rfName}
Ve

Indexed in

License and use

Citations

2

Altmetrics

Analysis of institutional authors

Sánchez AlAuthorLujak MAuthorBillhardt HAuthor
Share
Publications
>
Proceedings Paper

Vehicle Routing Problem with Fair Profits and Time Windows (VRP-FPTW)

Publicated to:Conference Proceedings - Ieee International Conference On Systems, Man And Cybernetics. 1530-1536 - 2023-01-01 (), DOI: 10.1109/SMC53992.2023.10394012

Authors: Sánchez AL; Lujak M; Semet F; Billhardt H

Affiliations

Univ. Lille; Umr 9189; CRIStAL; Centrale Lille; Cnrs; Inria; France - Author
University Rey Juan Carlos; Cetinia; Spain - Author
University Rey Juan Carlos; Cetinia; Spain; Univ. Lille; Centrale Lille; France - Author

Abstract

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. © 2023 IEEE.

Keywords
Column generationDistributed computingFairnessMulti-agent systemProfit sharingVehicle routing problem

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

From a relative perspective, and based on the normalized impact indicator calculated from the Field Citation Ratio (FCR) of the Dimensions source, it yields a value of: 1.58, which indicates that, compared to works in the same discipline and in the same year of publication, it ranks as a work cited above average. (source consulted: Dimensions May 2025)

Specifically, and according to different indexing agencies, this work has accumulated citations as of 2025-05-11, the following number of citations:

  • Scopus: 2
Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2025-05-11:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 1 (PlumX).
Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: France.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (López Sánchez, Aitor) and Last Author (Billhardt, Holger).