Clustering pro logistické úlohy

• Thesis title in Czech: Clustering pro logistické úlohy
• Thesis title in English: Clustering for logistics problems
• Key words: optimalizace|clustering|heuristiky
• English key words: optimization|clustering|heuristics
• Academic year of topic announcement: 2023/2024
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Probability and Mathematical Statistics (32-KPMS)
• Supervisor: Ing. Vít Procházka, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 07.05.2024
• Date of assignment: 07.05.2024
• Confirmed by Study dept. on: 07.05.2024

Guidelines

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í.

References

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