Optimální plánování rozvozu pomocí dopravních prostředků
Thesis title in Czech: | Optimální plánování rozvozu pomocí dopravních prostředků |
---|---|
Thesis title in English: | Vehicle Routing Problem |
Key words: | rozvozní problém, problém obchodního cestujícího, celočíselné programování, heuristiky, tabu prohledávání |
English key words: | vehicle routing problem, traveling salesman problem, integer programming, heuristics, tabu search |
Academic year of topic announcement: | 2011/2012 |
Thesis type: | diploma thesis |
Thesis language: | čeština |
Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
Supervisor: | doc. RNDr. Martin Branda, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 09.10.2011 |
Date of assignment: | 09.10.2011 |
Confirmed by Study dept. on: | 20.12.2011 |
Date and time of defence: | 10.05.2013 00:00 |
Date of electronic submission: | 10.04.2013 |
Date of submission of printed version: | 12.04.2013 |
Date of proceeded defence: | 10.05.2013 |
Opponents: | RNDr. Tomáš Hanzák, Ph.D. |
Guidelines |
Řešitel popíše základní varianty modelů pro plánování rozvozu. Cílem úlohy je uspokojit objednávky zákazníků pomocí dostupných dopravních prostředků. Speciálně se zaměříme na variantu s časovými okny, kde jsou časy pro dodávky přesně určeny a nesmí být porušeny. Pro řešení reálných úloh jsou často využívány heuristiky, neboť standardní software již není schopen zvládnout celočíselné úlohy většího rozsahu. Řešitel provede numerickou studii, kde porovná doby a kvalitu řešení úloh pomocí dostupných softwarů a vyložených heuristik. |
References |
M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser. Network Routing. Handbooks in Operations Research & Management Science, Vol. 8, Elsevier Science Publishers, 1995.
C. Barnhart and G. Laporte (Eds.). Transportation. Handbooks in Operations Research & Management Science, Vol. 14, Elsevier Science Publishers, 2007. G.L. Nemhauser, L.A. Wolsey. Integer and Combinatorial Optimization. Wiley, 1999. M.M. Solomon. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research,Vol. 35, No. 2., pp. 254-265, 1987. P. Toth, D. Vigo. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, vol. 9, 2002. |