Aplikace heuristických metod na rozvozní úlohu s časovými okny
Název práce: | Aplikace heuristických metod na rozvozní úlohu s časovými okny |
---|---|
Autor(ka) práce: | Chytrá, Alena |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je naplánován rozvoz zboží po Praze. V závěru je srovnání současného stavu a nalezeného řešení, které ukazuje na přínos využití popsaných metod. |
Klíčová slova: | heuristika; časová okna; metoda nejbližšího souseda; rozvozní úloha |
Název práce: | Application of Heuristic Methods for Vehicle Routing Problem with Time Windows |
---|---|
Autor(ka) práce: | Chytrá, Alena |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | This thesis demonstrates practical using of vehicle routing problem with time windows (VRPTW) and its solution by heuristic method. There are described teoretical principles of integer models, mathematical definitions of VRP with one or more vehicles, VRPTW and some heuristics for VRP. The practical part is solution of VRP by heuristic nearest neighbor. Product distribution is planed according to the firm settings in Prague. I compare existing situation and computed solution that show benefits of using described methods in conclusion. |
Klíčová slova: | nearest neighbor method; heuristic; time windows; vehicle routing problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
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: | 1. 10. 2008 |
---|---|
Datum podání práce: | 1. 2. 2009 |
Datum obhajoby: | 4. 2. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13416/podrobnosti |