Optimization of the delivery of cleaning products
Thesis title: | Optimalizácia distribúcie čistiacich prostriedkov |
---|---|
Author: | Klaučová, Dominika |
Thesis type: | Diploma thesis |
Supervisor: | Fábry, Jan |
Opponents: | Pelikán, Jan |
Thesis language: | Slovensky |
Abstract: | Táto práca sa zaoberá aplikáciou optimalizácie na reálny problem z praxe. Jedná sa o rozvoznu úlou, konkrétne o distribúciu čistiacich priemyseľných prostriedkov. Firma sa doposiaľ optimalizáciou nezaoberala, ale za účelom zefektívnenia procesov a samozrejme sníženia nákladov uvažuje o jej aplikácií v blízkej budúcnosti. Bolo zostavených niekoľko optimalizačných modelov. Na optimalizáciu bol použitý modelovací systém MPL for Windows. Prvým zostaveným modelom je klasická rozvovná úloha, druhým modelom je rozvozná úloha uvažujúca časové okná, teda časové intervaly v ktorých musia byť požiadavky zákazníkov splnené. Následne je zpracovaných niekoľko výpočetných experimentov, prvým z nich je delená dodávka zákazníkom, ktorých objednávka prevyšuje kapacitu vozidla. Druhým experimentom je kombinácia stávajúceho vozového parku s novým vozidlom s vyššou kapacitou. Na konci práce sú porovnané jednotlivé modely a posúdená možnosť implementácie v praxi. |
Keywords: | rozvozná úloha; časové okná; heterogénny vozový park; delená dodávka |
Thesis title: | Optimalizace rozvozu čistících prostředků |
---|---|
Author: | Klaučová, Dominika |
Thesis type: | Diplomová práce |
Supervisor: | Fábry, Jan |
Opponents: | Pelikán, Jan |
Thesis language: | Slovensky |
Abstract: | Tato práce se zabývá aplikací optimalizace na reálný problém z praxe. Jedná se o rozvozní úlohu, konkrétně o distribuci čistících průmyslových prostředků. Firma se dosud optimalizací nezabývala, ale za účelem zefektivnění procesů a samozřejmě snížení nákladů uvažuje o její aplikaci v blízké budoucnosti. Bylo sestavených několik optimalizačních modelů. Na optimalizaci byl použit modelovací systém MPL for Windows. Prvním sestaveným modelem je klasická rozvovní úloha, druhým modelem je rozvozní úloha uvažující časová okna, tedy časové intervaly v nichž musí být požadavky zákazníků splněny. Následně je zpracovaných několik výpočetních experimentů, prvním z nich je dělená dodávka zákazníkům, jejichž objednávka převyšuje kapacitu vozidla. Druhým experimentem je kombinace stávajícího vozového parku s novým vozem s vyšší kapacitou. Na konci práce jsou porovnány jednotlivé modely a posouzena možnost implementace v praxi. |
Keywords: | rozvozní úloha; časová okna; heterogenní vozový park; dělená dodávka |
Thesis title: | Optimization of the delivery of cleaning products |
---|---|
Author: | Klaučová, Dominika |
Thesis type: | Diploma thesis |
Supervisor: | Fábry, Jan |
Opponents: | Pelikán, Jan |
Thesis language: | Slovensky |
Abstract: | This thesis deals with the application of optimization on a real case, specifically on vehicle routing problem. The company distributes industrial cleaning products. Until now, the company has not considered optimization of distribution, however in order to streamline processes and reducing costs, they are considering its application in the near future. Several optimization models have been developed. MPL for Windows was used as modelling system for optimization. The first assembled model is a classic vehicle routing problem, the second is a vehicle routing problem with time windows. Subsequently, several computational experiment was processed, the first of which is split delivery to customers whose order exceeds the capacity of the vehicle. The second experiment is combination of an existing car fleet with a new vehicle with a higher capacity. At the end of the thesis, the individual models are compared and the possibility of implementation assessed. |
Keywords: | vehicle routing problem; time windows; heterogeneous fleet; split deliveries |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
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: | 25. 4. 2017 |
---|---|
Date of submission: | 29. 6. 2018 |
Date of defense: | 11. 9. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/61940/podrobnosti |