hrvatski jezikClear Cookie - decide language by browser settings

Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming

Jakobović, Domagoj; Đurasević, Marko; Brkić, Karla; Fosin, Juraj; Carić, Tonči; Davidović, Davor (2023) Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming. Algorithms, 16 (6). ISSN 1999-4893

PDF - Published Version - article
Available under License Creative Commons Attribution.

Download (505kB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: vehicle routing problem ; genetic programming ; dynamic scheduling ; time windows ; hyper-heuristics ; dispatching rules
Subjects: TECHNICAL SCIENCES > Computing
TECHNICAL SCIENCES > Traffic and Transport Technology > Intelligent Transport Systems and Logistics
Divisions: Center for Informatics and Computing
Project titleProject leaderProject codeProject type
Hiperheurističko oblikovanje pravila raspoređivanjaJakobović, DomagojIP-2019-04-4333HRZZ
Depositing User: Davor Davidović
Date Deposited: 06 Jul 2023 09:24
DOI: 10.3390/a16060285

Actions (login required)

View Item View Item


Downloads per month over past year

Increase Font
Decrease Font
Dyslexic Font