Back to search

Bc. Jiří Papoušek

Master's thesis

Solver for Dynamic Vehicle Routing Problem with Time Windows

Solver for Dynamic Vehicle Routing Problem with Time Windows
Abstract:
Tato práce se zabývá možnostmi řešení dynamického problému směrování vozidel s časovými okny, který byl představen v rámci soutěže EURO Meets NeurIPS 2022 Vehicle Routing Competition. Konkrétně se snaží využít hybridního genetického prohledávání, které již bylo v minulosti přizpůsobeno pro řešení statické varianty tohoto problému. Za účelem řešení nejistoty přítomné v dynamické variantě práce předkládá …more
Abstract:
This thesis explores possibilities to deal with the dynamic vehicle routing problem with time windows that has been introduced in the EURO Meets NeurIPS 2022 Vehicle Routing Competition. In particular, it tries to employ a hybrid genetic search that has been customized to solve the static variant of this problem in the past. To deal with the uncertainty present in the dynamic variant, the thesis proposes …more
 

Keywords

Vehicle routing problem with time windows genetic algorithms reinforcement learning neural networks deep Q-learning hybrid genetic search
 
Language used: English
Date on which the thesis was submitted / produced: 16. 5. 2023
Identifier: https://is.muni.cz/th/jbqz3/

Thesis defence

  • Date of defence: 23. 6. 2023
  • Supervisor: doc. Mgr. Hana Rudová, Ph.D.
  • Reader: doc. RNDr. Tomáš Brázdil, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution