Optimization of warehouse locations by evolutionary algorithms
Název práce v češtině: | Optimalizace polohy skladů pomocí evolučních algoritmů |
---|---|
Název v anglickém jazyce: | Optimization of warehouse locations by evolutionary algorithms |
Klíčová slova: | evolučný algoritmus|evolučné stratégie |
Klíčová slova anglicky: | evolutionary algorithm|evolutionary strategies|warehouse location-routing problem |
Akademický rok vypsání: | 2020/2021 |
Typ práce: | bakalářská práce |
Jazyk práce: | angličtina |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | Mgr. Roman Neruda, CSc. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 28.05.2021 |
Datum zadání: | 28.05.2021 |
Datum potvrzení stud. oddělením: | 08.09.2021 |
Datum a čas obhajoby: | 10.09.2021 09:00 |
Datum odevzdání elektronické podoby: | 21.07.2021 |
Datum odevzdání tištěné podoby: | 22.07.2021 |
Datum proběhlé obhajoby: | 10.09.2021 |
Oponenti: | RNDr. Miroslav Kratochvíl, Ph.D. |
Zásady pro vypracování |
The optimization of warehouse locations represents a hard optimization problem with practical applications in logistics. The goal of this work is to apply evolutionary optimization techniques to solve the problem in realistic setting motivated by a logistic company. The student will explore the possibilities to use and modify existing evolutionary techniques, namely evolutionary strategies for a given problem, and will propose en efficient optimization algorithm. The algorithm will be implemented in a distributed version to allow efficient parallelization of computations. Experimental evaluation of the algorithm will be performed on real data. |
Seznam odborné literatury |
[1] E.A. Eiben, J.M. Smith: Introduction to Evolutionary Computing. 2nd ed, Springer, 2015.
[2] J. Perl, M.S. Daskin: A warehouse location-routing problem. Transportation Research Part B-methodological, 19, 381-396, 1985. [3] C. Prodhon, C. Prins: A survey of recent research on location-routing problems. European Journal of Operational Research, 238, 1-17, 2014. [4] I. Karaoglan, F. Altiparmak: A hybrid genetic algorithm for the location-routing problem with simultaneous pickup and delivery. IEMS, 10 (1), 24-33, 2011. [5] T.H. Wu, C. Low, J.W. Bai: Heuristic solutions to multi-depot location-routing problems. Computers & Operations Research, 29, 1393-1415, 2002. |