Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny
Název práce: | Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny |
---|---|
Autor(ka) práce: | Mouchová, Denisa |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | Tato práce se zabývá aplikací rozvozní úlohy s časovými okny na reálný případ. Nejprve je rozvozní úloha zařazena do operačního výzkumu a okružních úloh. Dále je popsána základní úloha rozvozu, rozvozní úloha s více vozidly a jejich rozšíření o časová okna. Přiblíženy jsou také některé heuristické metody pro řešení okružních úloh a postup pro metodu nejbližšího souseda. Další část je pak zaměřena na samotnou aplikaci rozvozní úlohy. Tato část začíná představením společnosti zabývající se směnárenskou činností a přiblížení situace, kde jsou formulována zadání od této společnosti. Jde celkem o tři zadání. Dvě se týkají optimalizace rozvozu finanční hotovosti na pobočky, přičemž druhá optimalizace je rozšířena o možnost poslání balíku místo vlastního rozvozu. Ve třetím zadání jde o určení výhodnosti přestavby automobilů společnosti na pohonný plyn. Tato zadání jsou následně řešena a výsledky komentovány. |
Klíčová slova: | metoda nejbližšího souseda; rozvozní úloha; časová okna; celočíselné programování |
Název práce: | Planning cash delivery to exchange offices using Vehicle Routing Problem with Time Series |
---|---|
Autor(ka) práce: | Mouchová, Denisa |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | The purpose of this bachelor thesis is to apply vehicle routing problem with time series to a real case study. At first vehicle routing problem is classified into Operations Research and Travelling Salesman Problem. Then a simple vehicle routing problem and a multiple vehicle routing problem are described as well as their modifications with time series. Some heuristic algorithms and steps of nearest neighbour algorithm are described. The next part is focused on the application. It starts with introducing the company that is specialized in an exchange business and description of the situation that presents its assignments. There are three assignments in total. The first and second assignments are related to the optimization of cash delivery to company's branches. The second one also allows the company send a parcel with cash instead of its own delivery. The third assignment is to calculate whether a conversion cars into propellant gas is budget-wise or not. These assignments are solved and the results are commented. |
Klíčová slova: | integer programming; time series; nearest neighbour algorithm; vehicle routing problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
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: | 4. 3. 2014 |
---|---|
Datum podání práce: | 13. 5. 2015 |
Datum obhajoby: | 24. 6. 2015 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/46751/podrobnosti |
Soubory ke stažení
Hlavní práce
Neveřejný soubor Stáhnout
Neveřejný soubor Stáhnout
Oponentura
Neveřejný soubor Stáhnout
Neveřejný soubor Stáhnout
Hodnocení vedoucího
Neveřejný soubor Stáhnout
Neveřejný soubor Stáhnout