Approximate Techniques for Dynamic Vehicle Routing Problems
| Název práce v češtině: | Aproximační techniky pro dynamické problémy rozvozu |
|---|---|
| Název v anglickém jazyce: | Approximate Techniques for Dynamic Vehicle Routing Problems |
| Klíčová slova: | problém rozvozu|optimalizace|on-line |
| Klíčová slova anglicky: | vehicle routing|optimization|on-line |
| Akademický rok vypsání: | 2022/2023 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | prof. RNDr. Roman Barták, Ph.D. |
| Řešitel: | Bc. David Zeman - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 09.11.2022 |
| Datum zadání: | 22.11.2022 |
| Datum potvrzení stud. oddělením: | 25.11.2022 |
| Datum a čas obhajoby: | 28.06.2024 09:00 |
| Datum odevzdání elektronické podoby: | 09.05.2024 |
| Datum odevzdání tištěné podoby: | 09.05.2024 |
| Datum proběhlé obhajoby: | 28.06.2024 |
| Oponenti: | RNDr. Jiří Fink, Ph.D. |
| Zásady pro vypracování |
| The aim of thesis is to study techniques for solving dynamic constrained vehicle routing problems with on-line transport demands and changing availability of vehicles. The student will implement and compare various approaches such as genetic programming, ant colony optimisation, and linear programming. |
| Seznam odborné literatury |
| Victor Pillac, Michel Gendreau, Christelle Guéret, Andrés L. Medaglia: A review of dynamic vehicle routing problems, European Journal of Operational Research, Volume 225, Issue 1, 2013, Pages 1-11.
Nasser R. Sabar, Ashish Bhaskar, Edward Chung, Ayad Turky, Andy Song: A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion, Swarm and Evolutionary Computation, Volume 44, 2019, Pages 1018-1027. The Jin Ai, Voratas Kachitvichyanukul: A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery, Computers & Operations Research, Volume 36, Issue 5, 2009, Pages 1693-1702. |