Naslov: | A New Variant of Dynamic Pickup and Delivery Problem with Time Windows |
---|
Avtorji: | ID Valenta, Petr, Faculty of Informatics, Masaryk University, Brno, Czech Republic (Avtor) ID Rudová, Hana, Faculty of Informatics, Masaryk University, Brno, Czech Republic (Avtor) ID Atta, Soumen, Faculty of Informatics, Masaryk University, Brno, Czech Republic (Avtor) |
Datoteke: |
Gradivo nima datotek, ki so prostodostopne za javnost. Gradivo je morda fizično dosegljivo v knjižnici fakultete, zalogo lahko preverite v COBISS-u. |
---|
Jezik: | Angleški jezik |
---|
Vrsta gradiva: | Delo ni kategorizirano |
---|
Tipologija: | 1.08 - Objavljeni znanstveni prispevek na konferenci |
---|
Organizacija: | UNG - Univerza v Novi Gorici
|
---|
Opis: | Motivated by the challenges faced by a logistics company, we present a new variant of the dynamic capacitated pickup and delivery problem with time windows (PDPTW) where excessive changes of unaffected routes are undesirable. In real-life scenarios, different dynamism sources such as canceled requests, change of demands, change of pickup, or delivery time windows often disrupt the existing planning of routes. The static PDPTW is solved with the current information about the problem well before executing the routes, such as the previous night. We present an algorithmic idea of a dynamic solver quickly addressing changes that occur due to the dynamism while avoiding excessive modifications to the previous solution. Since the company has not yet the dynamic data, new dynamic instances are generated from the existing static PDPTW instances in the literature. Preliminary results demonstrate that we can quickly incorporate the required changes. Future perspectives of this ongoing work are discussed in the end. |
---|
Ključne besede: | Dynamic Pickup and Delivery Problem, Time Windows, Heuristic |
---|
Leto izida: | 2020 |
---|
Št. strani: | 3 |
---|
PID: | 20.500.12556/RUNG-8139 |
---|
COBISS.SI-ID: | 149411843 |
---|
NUK URN: | URN:SI:UNG:REP:PLLIA59B |
---|
Datum objave v RUNG: | 17.04.2023 |
---|
Število ogledov: | 3050 |
---|
Število prenosov: | 0 |
---|
Metapodatki: | |
---|
:
|
Kopiraj citat |
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: | |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |