Optimalizace plánování tras a rozvrhů svozu odpadu

• Název práce v češtině: Optimalizace plánování tras a rozvrhů svozu odpadu
• Název v anglickém jazyce: Optimization of routing and scheduling for waste collection
• Klíčová slova: optimalizace|plánování tras|plánování rozvrhů|svoz odpadu
• Klíčová slova anglicky: optimization|vehicle routing problem|scheduling|waste collection
• Akademický rok vypsání: 2022/2023
• Typ práce: diplomová práce
• Jazyk práce: anglič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í: 15.02.2023
• Datum zadání: 16.02.2023
• Datum potvrzení stud. oddělením: 24.02.2023
• Datum a čas obhajoby: 05.09.2023 08:20
• Datum odevzdání elektronické podoby: 20.07.2023
• Datum odevzdání tištěné podoby: 24.07.2023
• Datum proběhlé obhajoby: 05.09.2023
• Oponenti: doc. RNDr. Martin Branda, Ph.D.

Zásady pro vypracování

Cíl práce je zformulovat optimalizační model pro problém plánování tras a rozvrhů svozu odpadu a navrhnout efektivní algoritmus pro jeho řešení. Tato úloha bude řešena na reálných datech dopravní infrastruktury a produkce odpadu ve spolupráci s Ústavem procesního inženýrství, VUT Brno. Jelikož na tomto pracovišti již výzkum tohoto problému započal, student se seznámí s jejich stávajícími výsledky a modely a vhodně je rozšíří s důrazem na správné modelování klíčových prvků reálného provozu.

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