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
• Datum a čas obhajoby: 03.09.2024 08:30
• Datum odevzdání elektronické podoby: 14.07.2024
• Datum odevzdání tištěné podoby: 14.07.2024
• Datum proběhlé obhajoby: 03.09.2024
• Oponenti: doc. RNDr. Martin Branda, Ph.D.

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