Metoda tvorby tras přepravní úlohy
Název práce: | Metoda tvorby tras přepravní úlohy |
---|---|
Autor(ka) práce: | Bartásková, Petra |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | Tato diplomová práce je zaměřena na optimalizaci nočních linek vnitrostátní dopravy přepravujících zboží mezi stanovenými centrálními městy. Jedná se o vytváření cyklických tras, po nichž má být efektivně převáženo zboží s ohledem na náklady. Návod jak sestavit tyto trasy představuje heuristická metoda generování cyklických tras. Její algoritmus vychází z výsledků poskytnutých modelem založeném na hledání více produktového toku grafem, které obsahují minimální počet vozidel zabezpečujících přepravu zboží a jednotlivá množství přepravovaného zboží. Podstatou této heuristické metody je vytvoření cyklických tras takovým způsobem, aby byly obslouženy všechny požadavky na přepravu s co nejnižším počtem překládek, což vede k upřednostňování přímých jízd. |
Klíčová slova: | okružní problém; celočíselné programování; heuristické metody |
Název práce: | Method of generation transport routes |
---|---|
Autor(ka) práce: | Bartásková, Petra |
Typ práce: | Diploma thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | This thesis is focused on optimizing the routes which are implemented in our country at night. Goods are transporting between designated central cities. It deals with creating cyclic routs, along which the goods should be effectively transported, with the respect of the cost. The instruction how to create these paths represents a heuristic method for generating cyclic paths. The algorithm uses the results provided by model that is based on a search for multiple product chart. The chart contains the minimum number of vehicles that provide transport and individual amount of transported goods. The principle of this heuristic method is to create cyclic paths in such a way to be able to serve all transportation requirements with the lowest number of reloads. This approach leads to the fact that the direct paths are preferred. |
Klíčová slova: | circular problem; heuristic methods; integer programming |
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: | 6. 4. 2010 |
---|---|
Datum podání práce: | 31. 12. 2010 |
Datum obhajoby: | 1. 6. 2011 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/26063/podrobnosti |