Clustering pro logistické úlohy
Název práce v češtině: | Clustering pro logistické úlohy |
---|---|
Název v anglickém jazyce: | Clustering for logistics problems |
Klíčová slova: | optimalizace|clustering|heuristiky |
Klíčová slova anglicky: | optimization|clustering|heuristics |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | bakalářská práce |
Jazyk práce: | čeština |
Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
Vedoucí / školitel: | Ing. Vít Procházka, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 07.05.2024 |
Datum zadání: | 07.05.2024 |
Datum potvrzení stud. oddělením: | 07.05.2024 |
Zásady pro vypracování |
V reálných aplikacích modelů pro optimalizaci logistických procesů vzniká potřeba rozdělit problém na menší celky (clustery) z důvodu výpočetní náročnosti. Tato bakalářská práce se bude právě takovouto situací zabývat. Práce by měla zahrnovat popis vhodné zjednodušené varianty tohoto problému, formulaci optimalizačního modelu, jeho implementaci a vlastní návrh heuristického algoritmu pro jeho řešení. Součástí práce by měla být numerická studie porovnávající tyto přístupy jak z hlediska časové (výpočetní) náročnosti, tak dosažené kvality řešení. |
Seznam odborné literatury |
Der-San Chen, Robert. G. Batson, Yu Dang, Applied Integer Programming: Modeling and Solution, 2010, John Wiley & Sons, Ltd
Paolo Toth, Daniele Vigo Vehicle Routing: Problems, Methods, and Applications, Second Edition, 2014, SIAM Gianpaolo Ghiani, Gilbert Laporte, Roberto Musmanno, Introduction to Logistics Systems Management, Second Edition, 2013, John Wiley & Sons, Ltd |