MyJournals Home  

RSS FeedsAlgorithms, Vol. 16, Pages 285: Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming (Algorithms)

 
 

1 june 2023 11:03:12

 
Algorithms, Vol. 16, Pages 285: Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming (Algorithms)
 


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 algorithms to generate solutions of acceptable quality. The basis for many VRP approaches is a heuristic which builds a candidate solution that may subsequently be improved by a local search procedure. Since there are many variants of the basic VRP model, specialised algorithms must be devised that take into account specific constraints and user-defined objective measures. Another factor is that the scheduling process may be carried out in dynamic conditions, where future information may be uncertain or unavailable or may be subject to change. When all of this is considered, there is a need for customised heuristics, devised for a specific problem variant, that could be used in highly dynamic environments. In this paper, we use genetic programming (GP) to evolve a suitable dispatching rule to build solutions for different objectives and classes of VRP problems, applicable in both dynamic and stochastic conditions. The results show great potential, since this method may be used for different problem classes and user-defined performance objectives.


 
85 viewsCategory: Informatics
 
Algorithms, Vol. 16, Pages 284: Fully Parallel Homological Region Adjacency Graph via Frontier Recognition (Algorithms)
Algorithms, Vol. 16, Pages 286: Developing Prediction Model of Travel Times of the Logistics Fleets of Large Convenience Store Chains Using Machine Learning (Algorithms)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Informatics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten