Optimization distribution and collection of infusion solutions
| Thesis title: | Optimalizace rozvozu a svozu infuzních roztoků |
|---|---|
| Author: | Kravciv, Zbyněk |
| Thesis type: | Diplomová práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | metoda nejbližšího souseda; Rozvozní úloha; vkládací metoda; metoda výhodnostních čísel |
| Thesis title: | Optimization distribution and collection of infusion solutions |
|---|---|
| Author: | Kravciv, Zbyněk |
| Thesis type: | Diploma thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | Insert method; Vehicle routing problem; Savings method; Method of nearest neighbour |
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. 2. 2009 |
|---|---|
| Date of submission: | 15. 5. 2010 |
| Date of defense: | 9. 6. 2010 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/13386/podrobnosti |