Application of Heuristic Methods for Vehicle Routing Problem with Time Windows
| Thesis title: | Aplikace heuristických metod na rozvozní úlohu s časovými okny |
|---|---|
| Author: | Chytrá, Alena |
| Thesis type: | Diplomová práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | heuristika; časová okna; metoda nejbližšího souseda; rozvozní úloha |
| Thesis title: | Application of Heuristic Methods for Vehicle Routing Problem with Time Windows |
|---|---|
| Author: | Chytrá, Alena |
| Thesis type: | Diploma thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | nearest neighbor method; heuristic; time windows; vehicle routing problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 1. 10. 2008 |
|---|---|
| Date of submission: | 1. 2. 2009 |
| Date of defense: | 4. 2. 2009 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/13416/podrobnosti |