Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1281374

Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming


Jakobović, Domagoj; Đurasević, Marko; Brkić, Karla; Fosin, Juraj; Carić, Tonči; Davidović, Davor
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

Poveznice na cjeloviti tekst rada:

doi www.mdpi.com fulir.irb.hr

Citiraj ovu publikaciju:

Jakobović, Domagoj; Đurasević, Marko; Brkić, Karla; Fosin, Juraj; Carić, Tonči; Davidović, Davor
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)
Jakobović, D., Đurasević, M., Brkić, K., Fosin, J., Carić, T. & Davidović, D. (2023) Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming. Algorithms, 16 (6), 285, 23 doi:10.3390/a16060285.
@article{article, author = {Jakobovi\'{c}, Domagoj and \DJurasevi\'{c}, Marko and Brki\'{c}, Karla and Fosin, Juraj and Cari\'{c}, Ton\v{c}i and Davidovi\'{c}, Davor}, year = {2023}, pages = {23}, DOI = {10.3390/a16060285}, chapter = {285}, keywords = {vehicle routing problem, genetic programming, dynamic scheduling, time windows, hyper-heuristics, dispatching rules}, journal = {Algorithms}, doi = {10.3390/a16060285}, volume = {16}, number = {6}, issn = {1999-4893}, title = {Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming}, keyword = {vehicle routing problem, genetic programming, dynamic scheduling, time windows, hyper-heuristics, dispatching rules}, chapternumber = {285} }
@article{article, author = {Jakobovi\'{c}, Domagoj and \DJurasevi\'{c}, Marko and Brki\'{c}, Karla and Fosin, Juraj and Cari\'{c}, Ton\v{c}i and Davidovi\'{c}, Davor}, year = {2023}, pages = {23}, DOI = {10.3390/a16060285}, chapter = {285}, keywords = {vehicle routing problem, genetic programming, dynamic scheduling, time windows, hyper-heuristics, dispatching rules}, journal = {Algorithms}, doi = {10.3390/a16060285}, volume = {16}, number = {6}, issn = {1999-4893}, title = {Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming}, keyword = {vehicle routing problem, genetic programming, dynamic scheduling, time windows, hyper-heuristics, dispatching rules}, chapternumber = {285} }

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Emerging Sources Citation Index (ESCI)
  • Scopus


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font