Vortrag: Analysing different operational Scenarios for the Dial-a-Ride Problem
Stammdaten
Titel: | Analysing different operational Scenarios for the Dial-a-Ride Problem |
Beschreibung: | The Dial-a-Ride Problem (DARP) aims to find a set of minimal cost tours for a heterogeneous fleet of vehicles in order to satisfy a set of transport requests. Further restrictions, namely customer chosen time window sizes, pick-up and drop-off locations, and capacity constraints are generally customary. A common example arises in door-to-door transportation of people, especially elderly people or people with impaired mobility. In this work, we consider a dynamic-deterministic variant of the DARP for two Austrian mobility providers that focus on rural regions. As additional conditions, we take the transportation of people with impaired mobility, break times, and the capacity of wheelchairs into account. We consider a heuristically and an exact solution approach, namely a Large Neighborhood Search and a Mixed-Integer Linear Programming approach. In a computational study, we show different operator scenarios including minimizing overall driven kilometers, number of used vehicles, and number of unscheduled requests. |
Schlagworte: | Dial-a-Ride Problem, Large Neighborhood Search, Vehicle Routing |
Typ: | Angemeldeter Vortrag |
Homepage: | https://ecco2021madrid.com/en/ |
Veranstaltung: | ECCO 2021, The 34th Conference of the European Chapter on Combinatorial Optimization (Madrid) |
Datum: | 11.06.2021 |
Vortragsstatus: | stattgefunden (online) |
Beteiligte
Philipp Armbrust (intern) |
|
Philipp Hungerländer (intern) |
|
Kerstin Maier (intern) |
|
Veronika Pachatz (intern) |
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte |
|
Publikationen | Keine verknüpften Publikationen vorhanden |
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |