Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming

• Published in: Algorithms Vol. 16; no. 6; p. 285
• Main Authors: Jakobović, Domagoj, Đurasević, Marko, Brkić, Karla, Fosin, Juraj, Carić, Tonči, Davidović, Davor
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.06.2023
• Subjects: Algorithms; Automation; Cloud computing; Decomposition; Dispatching rules; dynamic scheduling; Genetic algorithms; genetic programming; Heuristic; hyper-heuristics; Methods; Resource management; time windows; Vehicle routing; vehicle routing problem; Vehicles; Germany; Croatia

Many real-world applications of the vehicle routing problem (VRP) are arising today, which range from physical resource planning to virtual resource management in the cloud computing domain. A common trait of these applications is usually the large scale size of problem instances, which require fast...