Repozitorij Univerze v Novi Gorici

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

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. Povezava se odpre v novem oknu
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 Novo okno
COBISS.SI-ID:149411843 Novo okno
NUK URN:URN:SI:UNG:REP:PLLIA59B
Datum objave v RUNG:17.04.2023
Število ogledov:3050
Število prenosov:0
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del monografije

Naslov:Workshop on Scheduling and Planning Applications woRKshop
Kraj izida:Nancy, France
Založnik:Association for the Advancement of Artificial Intelligence
Leto izida:2020
Prireditelj konference:International Conference on Automated Planning and Scheduling

Nazaj