Pregled bibliografske jedinice broj: 1281374
Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming
Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming // Algorithms, 16 (2023), 6; 285, 23 doi:10.3390/a16060285 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1281374 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming
Autori
Jakobović, Domagoj ; Đurasević, Marko ; Brkić, Karla ; Fosin, Juraj ; Carić, Tonči ; Davidović, Davor
Izvornik
Algorithms (1999-4893) 16
(2023), 6;
285, 23
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
vehicle routing problem ; genetic programming ; dynamic scheduling ; time windows ; hyper-heuristics ; dispatching rules
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
HRZZ-IP-2019-04-4333 - Hiperheurističko oblikovanje pravila raspoređivanja (HyDDRa) (Jakobović, Domagoj, HRZZ ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb,
Institut "Ruđer Bošković", Zagreb,
Fakultet prometnih znanosti, Zagreb
Profili:
Tonči Carić (autor)
Karla Brkić (autor)
Davor Davidović (autor)
Marko Đurasević (autor)
Domagoj Jakobović (autor)
Juraj Fosin (autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Emerging Sources Citation Index (ESCI)
- Scopus