Publikation: On the Slot Optimization Problem in On-...
Stammdaten
Titel: | On the Slot Optimization Problem in On-Line Vehicle Routing |
Untertitel: | |
Kurzfassung: | The capacitated vehicle routing problem with time windows (cVRPTW) is concerned with finding optimal tours for vehicles that deliver goods to customers within a specific time slot (or time window), respecting the maximal capacity of each vehicle. The on-line variant of the cVRPTW arises for instance in online shopping services of supermarket chains: customers choose a delivery time slot for their order online, and the fleet’s tours are updated accordingly in real time, where the vehicles’ tours are incrementally filled with orders. In this paper, we consider a challenge arising in the on-line cVRPTW that has not been considered in detail in the literature so far. When placing a new order, the customer receives a selection of available time slots that depends on the customer’s address and the current (optimized) schedule. The customer chooses a preferred time slot, and the order is scheduled. The larger the selection, the more likely the customer finds a suitable time slot, leading to higher customer satisfaction and a higher overall number of orders placed. We denote the problem of determining the maximal number of feasible time slots for a new customer order as the Slot Optimization Problem (SOP). We formally define the SOP and propose an adaptive neighbourhood search heuristic for determining feasible slots for inserting a new customer orders based on a given delivery schedule in real time. Our approach is tailored to the SOP and combines local search techniques with strategies to overcome local minima. In an experimental evaluation, we demonstrate the efficiency of our approach on a variety of benchmark sets. |
Schlagworte: |
Publikationstyp: | Beitrag in Sammelwerk (Autorenschaft) |
Erscheinungsdatum: | 04.01.2018 (Online) |
Erschienen in: |
Transportation Research Procedia
Transportation Research Procedia
(
Elsevier Ltd.;
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | 27 |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | S. 492 - 499 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 04.01.2018 |
ISBN (e-book): | - |
eISSN: | 2352-1465 |
DOI: | http://dx.doi.org/10.1016/j.trpro.2017.12.046 |
Homepage: | http://www.sciencedirect.com/science/article/pii/S2352146517309432 |
Open Access |
|
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 |