Affiliations: Department of Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, Kraków, Poland, kozlak@agh.edu.pl | Systems and Transportation Laboratory, University of Technology of Belfort-Montbeliard Belfort, France, {Jean-Charles.Creput, Vincent.Hilaire, Abder.Koukam}@utbm.fr
Note: [] Address for correspondence: Department of Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, Kraków, Poland
Abstract: This work focuses on the dynamic Pickup and Delivery Problem with Time Windows (PDPTW). The transport requests should be performed using the available fleet of vehicles. The vehicles move between the nodes of a road network. The aim of this work is to propose a model which allows, during a transport plan creation, to take into account predictable events. Particularly, we consider the frequency of requests at any node in the road network and the construction of vehicle routes that will allow new requests to be inserted without any significant route modification. Therefore, we construct routes that pass near the nodes where transport requests are most frequently generated.
Keywords: transport planning and scheduling, dynamic PDPTW, multi-agent systems
