Publikation: Bundle generation for the vehicle routi...
Stammdaten
Titel: | Bundle generation for the vehicle routing problem with occasional drivers and time windows |
Untertitel: | |
Kurzfassung: | AbstractIn this paper, we address the vehicle routing problem (VRP) with occasional drivers (ODs) and time windows (TWs). The problem (VRP-OD-TW) is an extension of the VRP-OD, where ODs serve customers within given TWs. Differently from the basic version of VRP-OD-TW, we assume that ODs not only accept single requests, but they can also serve bundles of requests. To deal with the bundle-to-driver assignment problem, an auction-based system has been designed; a company offers a set of bundles to the ODs, who bid for all the bundles they consider attractive. There is no limit on the number of bids a driver can place, but at most one bid per OD can be assigned to avoid infeasible workloads. This system could yield a large cost reduction for the company, but its success is strongly related to the bundles offered. Hence, determining bundles which are attractive for ODs and profitable for the company, becomes a crucial issue. We propose two different bundling strategies, which make use of a spatial-temporal representation of customers in a three-dimensional (3D) space. The former is based on the generation of 3D corridors, while the latter relies on 3D clustering techniques. Through extensive computational results, we show that the former technique outperforms the latter in terms of both solution quality and computational times and that both the approaches strongly outperform bundle generation techniques that neglect the temporal dimension and rely only on spatial information. |
Schlagworte: | Industrial and Manufacturing Engineering, Management Science and Operations Research |
Publikationstyp: | Beitrag in Zeitschrift (Autorenschaft) |
Erscheinungsdatum: | 09.01.2024 (Online) |
Erschienen in: |
Flexible Services and Manufacturing
Flexible Services and Manufacturing
(
Springer;
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | - |
Heftnummer: | - |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | S. 1 - 30 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 09.01.2024 |
ISBN: | - |
ISSN: | 1936-6582 |
Homepage: | - |
Erscheinungsdatum: | 09.01.2024 |
ISBN (e-book): | - |
eISSN: | 1936-6590 |
DOI: | http://dx.doi.org/10.1007/s10696-023-09529-3 |
Homepage: | - |
Open Access |
|
Zuordnung
Organisation | Adresse | ||
---|---|---|---|
Fakultät für Wirtschafts- und Rechtswissenschaften
Institut für Produktions-, Energie- und Umweltmanagement Abteilung für Produktionsmanagement und Logistik
|
AT - A-9020 Klagenfurt |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Zitationsindex |
Informationen zum Zitationsindex: Master Journal List
|
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Organisation | Adresse | ||
---|---|---|---|
University of Palermo
|
IT - 90133 Palermo |
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: | Keine verknüpften Projekte vorhanden |
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: | Keine verknüpften Vorträge vorhanden |