Kapacitní problém listonoše
Název práce: | Kapacitní problém listonoše |
---|---|
Autor(ka) práce: | Franc, Zdeněk |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fesenko, Anastasiya |
Jazyk práce: | Česky |
Abstrakt: | Úloha čínského listonoše s kapacitním omezením má v reálném životě řadu uplatnění. Cílem úlohy je minimalizovat celkové náklady při splnění požadavků hran. Úloha čínského listonoše s kapacitním omezením je rozšířením úlohy čínského listonoše, která je speciálním typem okružních úloh. V této závěrečné práci je nejprve vysvětlena problematika úlohy čínského listonoše i její rozšíření. Následně je ilustrována aplikace matematických modelů na modelovém příkladu. V praxi se ale tyto matematické modely hledající optimální řešení příliš nepoužívají, proto je v této práci navržen a naprogramován randomizovaný heuristický algoritmus pro řešení těchto úloh. Následně byla tato heuristika aplikována na reálný příklad z praxe týkající se svozu komunálního odpadu v Poděbradech. |
Klíčová slova: | VBA; randomizovaná heuristika; CARP; kapacitní problém čínského listonoše |
Název práce: | Capacitated Arc Routing Problem |
---|---|
Autor(ka) práce: | Franc, Zdeněk |
Typ práce: | Diploma thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fesenko, Anastasiya |
Jazyk práce: | Česky |
Abstrakt: | The Capacitated Arc Routing Problem has many applications in real life. The aim of this problem is to minimize the total cost at fulfilment of the requirements of arcs. The Capacitated Arc Routing Problem is an extension of the Chinese Postman Problem, which is a special type of the Vehicle Routing Problems. In this thesis is explained the issue of the Chinese Postman Problem and its extensions at first. Subsequently the applications of mathematical models are illustrated on a model example. However these mathematical models, which are searching the optimal solution, do not use so much in reality. Therefore the randomized heuristic algorithm for solving these problems is suggested and programmed in this thesis. Subsequently this heuristic was applied to case study of garbage collection in Podebrady city. |
Klíčová slova: | Capacitated Arc Routing Problem; VBA; randomized heuristic; CARP |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 20. 10. 2014 |
---|---|
Datum podání práce: | 20. 6. 2015 |
Datum obhajoby: | 4. 6. 2015 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/49926/podrobnosti |