Repository of University of Nova Gorica

Show document
A+ | A- | Help | SLO | ENG

Title:A New Variant of Dynamic Pickup and Delivery Problem with Time Windows
Authors:ID Valenta, Petr, Faculty of Informatics, Masaryk University, Brno, Czech Republic (Author)
ID Rudová, Hana, Faculty of Informatics, Masaryk University, Brno, Czech Republic (Author)
ID Atta, Soumen, Faculty of Informatics, Masaryk University, Brno, Czech Republic (Author)
Files: This document has no files that are freely available to the public. This document may have a physical copy in the library of the organization, check the status via COBISS. Link is opened in a new window
Language:English
Work type:Not categorized
Typology:1.08 - Published Scientific Conference Contribution
Organization:UNG - University of Nova Gorica
Abstract: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.
Keywords:Dynamic Pickup and Delivery Problem, Time Windows, Heuristic
Year of publishing:2020
Number of pages:3
PID:20.500.12556/RUNG-8139 New window
COBISS.SI-ID:149411843 New window
NUK URN:URN:SI:UNG:REP:PLLIA59B
Publication date in RUNG:17.04.2023
Views:1107
Downloads:0
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a monograph

Title:Workshop on Scheduling and Planning Applications woRKshop
Place of publishing:Nancy, France
Publisher:Association for the Advancement of Artificial Intelligence
Year of publishing:2020
Conference organizer:International Conference on Automated Planning and Scheduling

Back