Optimalizace rozvozu a svozu infuzních roztoků
| Název práce: | Optimalizace rozvozu a svozu infuzních roztoků |
|---|---|
| Autor(ka) práce: | Kravciv, Zbyněk |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Rozvozních úloh existuje celá řada, liší se počtem vozidel, časovými okny, dělenou či nedělenou dodávkou, tak i tím, jestli jsou to úlohy statické nebo dynamické. V této práci se budeme zabývat jen částí z nich. Zaměříme se na nejprve na jednoduchou statickou rozvozní úlohu s jedním vozidlem, následně ji doplníme o časová okna, kdy může být uzel obsloužen, a na závěr o možnost, že rozvoz bude uskutečněn více vozidly. V práci budeme řešit reálnou úlohu rozvozu a svozu infuzních roztoků do nemocnic. Řešená úloha je velmi rozsáhlá a nelze ji řešit jinak než použitím heuristiky. Rovněž do matematického modelu nelze jednoduše zakomponovat požadavky na dodržování zákonných přestávek a dob odpočinků. Pro výpočet řešení budou použity následující tři heuristiky: metoda nejbližšího souseda, metoda výhodnostních čísel a vkládací metoda. Všechny tyto heuristiky budou upraveny o kapacitní požadavky, časové okna, a rovněž o dodržování zákonných přestávek a dob odpočinků, které musí řidiči při rozvozech dodržovat. Cílem je minimalizovat celkovou ujetou vzdálenost. Po vypočtení úlohy bude firmě doporučeno, jak má dále postupovat. |
| Klíčová slova: | metoda nejbližšího souseda; Rozvozní úloha; vkládací metoda; metoda výhodnostních čísel |
| Název práce: | Optimization distribution and collection of infusion solutions |
|---|---|
| Autor(ka) práce: | Kravciv, Zbyněk |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | There are many distribution tasks, that vary in a number of vehicles, time windows, dividend or undivided delivery or if it is static problems or dynamic problems. In this essay I focus just on few of them. At first I put my mind to simple statistic distribution task with one vehicle. Later I extend it with time windows, when the point can be served by one car and by many cars. In the essay it will be solved the real task of distribution and delivery transportation of infusion in the hospitals. Because of the difficulty of solution I have to use the heuristic methods - Method of nearest neighbour, Savings method and Insert method. All these methods are modified by capacity requirements, time windows and also observence of the rules, which the drivers have to keep during a distribution. The aim is to minimize the distance travelled by the vehicles. And at least the company could be recommended the best solution. |
| Klíčová slova: | Insert method; Vehicle routing problem; Savings method; Method of nearest neighbour |
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. 2. 2009 |
|---|---|
| Datum podání práce: | 15. 5. 2010 |
| Datum obhajoby: | 9. 6. 2010 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13386/podrobnosti |