Optimization of delivery problems
| Název práce v češtině: | Optimalizace přepravních problémů |
|---|---|
| Název v anglickém jazyce: | Optimization of delivery problems |
| Klíčová slova: | Vehicle Routing Problem|VeRoLog Solver Challenge|Heuristické algoritmy |
| Klíčová slova anglicky: | Vehicle Routing Problem|VeRoLog Solver Challenge|Heuristic Algorithms |
| Akademický rok vypsání: | 2019/2020 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | RNDr. Jiří Fink, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 22.06.2020 |
| Datum zadání: | 23.06.2020 |
| Datum potvrzení stud. oddělením: | 08.09.2021 |
| Datum a čas obhajoby: | 10.09.2021 09:00 |
| Datum odevzdání elektronické podoby: | 22.07.2021 |
| Datum odevzdání tištěné podoby: | 22.07.2021 |
| Datum proběhlé obhajoby: | 10.09.2021 |
| Oponenti: | Mgr. Martin Pilát, Ph.D. |
| Zásady pro vypracování |
| Last mile delivery is a modern problem where goods have to be delivered from a central depot to a number of costumer locations.
In this problem both minimization of travel length and optimizing the usage of capacity has to be considered. The goal of this thesis is to explore and compare several ways of solving this problem. |
| Seznam odborné literatury |
| Gu, W., Cattaruzza, D., Ogier, M., Semet, F. (2019). Adaptive large neighborhood search for the commodity constrained split delivery VRP. Computers & Operations Research, 112.
Elshaer, R., Awad, H. (2020). A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Computers & Industrial Engineering, 140. Blum, C., Raidl, G. R. (2016). Hybrid Metaheuristics: Powerful Tools for Optimization. Springer. |
| Předběžná náplň práce |
| Vehicle Routing Problem (VRP) je NP-těžký problém, který se zabývá hledáním optimální cesty pro vozový park, rozvážející zboží z jedné centrální lokace.
Tento problém nabývá na důležitosti s nárůstem elektronických obchodů, které spoléhají na efektivní rozvoz zboží. VeRoLog Solver Challenge je každoroční soutěž, která poskytuje prostor pro porovnávání různých přístupů k VRP na konkrétním příkladu, který je brán z reálných dat. V této práci shrneme několik nedávných teoretických poznatků, implementujeme je v rámci modulárních optimizačního algoritmu a porovnáme je na instancích z nedávné VeRoLog Solver Challenge. |
| Předběžná náplň práce v anglickém jazyce |
| Vehicle Routing Problem (VRP) is an NP-hard problem dealing with last mile delivery of goods from a central depot to costumers using multiple delivery vehicles.
This problem has become more relevant in recent years due to the rise of e-commerce, where efficient routing can help reduce overhead. The VeRoLog Solver Challenge is a yearly open competition, where the goal is to solve a real-world example of VRP. In this thesis we review several recent theoretical advances in VRP, implement them in a modular optimization framework and compare them on a recent VeRoLog Solver Challenge data set. |