Publikation: Solving an On-line Capacitated Vehicle ...
Stammdaten
Titel: | Solving an On-line Capacitated Vehicle Routing Problem with Structured Time Windows |
Untertitel: | |
Kurzfassung: | The capacitated Vehicle Routing Problem with structured Time Windows (cVRPsTW) is concerned with finding optimal tours for vehicles with given capacity constraints to deliver goods to customers within assigned time windows that can hold several customers and have a special structure (in our case equidistant and non-overlapping). In this work, we consider an on-line variant of the cVRPsTW that arises in the online shopping service of an international supermarket chain: customers choose a delivery time window for their order online, and the fleet’s tours are updated accordingly in real time. This leads to two challenges. First, the new customers need to be inserted at a suitable place in one of the existing tours. Second, the new customers have to be inserted in real time due to very high request rates. This is why we apply a computationally cheap, two-step approach consisting of an insertion step and an improvement step. In this context, we present a Mixed-Integer Linear Program (MILP) and a heuristic that employs the MILP. In an experimental evaluation, we demonstrate the efficiency of our approaches on a variety of benchmark sets. |
Schlagworte: |
Publikationstyp: | Beitrag in Proceedings (Autorenschaft) |
Erscheinungsdatum: | 21.07.2017 (Print) |
Erschienen in: |
Operations Research Proceeding 2016
Operations Research Proceeding 2016
(
Springer International Publishing AG;
A. Fink, A. Fügenschuh, M. Geiger
)
zur Publikation |
Titel der Serie: | Operations Research Proceedings book series (ORP) |
Bandnummer: | - |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | S. 127 - 132 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | |
ISBN (e-book): | - |
eISSN: | - |
DOI: | http://dx.doi.org/10.1007/978-3-319-55702-1_18 |
Homepage: | - |
Open Access |
|
Erscheinungsdatum: | 21.07.2017 |
ISBN: |
|
ISSN: | - |
Homepage: | https://link.springer.com/chapter/10.1007/978-3-319-55702-1_18 |
AutorInnen
Philipp Hungerländer (intern) |
Kerstin Maier (intern) |
Jörg Pöcher (intern) |
Andrea Rendl-Pitrey (intern) |
Christian Truden (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 |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen |
|
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 |