EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming

Domagoj Jakobović, Marko Đurasević, Karla Brkić, Juraj Fosin, Tonči Carić, Davor Davidović

Algorithms · 01.06.2023 · 16 (6) · 285

DOI: 10.3390/a16060285 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 01.06.2023. Verfasst von Domagoj Jakobović und 5 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Croatian Science Foundation, European Regional Development Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Croatian Science Foundation
  • European Regional Development Fund

Zitieren

APA

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. https://doi.org/10.3390/a16060285

Vancouver

Jakobović D, Đurasević M, Brkić K, Fosin J, Carić T, Davidović D. Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming. Algorithms. 2023;16(6):285. doi:10.3390/a16060285

BibTeX
@article{Jakobovi2023,
  author = {Jakobović, Domagoj and Đurasević, Marko and Brkić, Karla and Fosin, Juraj and Carić, Tonči and Davidović, Davor},
  title = {Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic Programming},
  journal = {Algorithms},
  year = {2023},
  volume = {16},
  number = {6},
  pages = {285},
  doi = {10.3390/a16060285}
}
Kostenlos starten →