Application development in MS Excel to improve the efficiency of medical material delivery
| Thesis title: | Vývoj aplikace v MS Excel pro zefektivnění rozvozu zdravotnického materiálu |
|---|---|
| Author: | Chmelová, Tereza |
| Thesis type: | Bakalářská práce |
| Supervisor: | Borovička, Adam |
| Opponents: | Vávra, Vojtěch |
| Thesis language: | Česky |
| Abstract: | Bakalářská práce se věnuje návrhu tras mezi zákazníky Schubert CZ spol. s r. o., která se zabývá prodejem a distribucí zdravotnického materiálu po České republice. Jelikož rozvoz probíhá několikrát týdně a trasy jsou vždy rozdílné, je v práci pro plánování budoucích tras představena vyvinutá aplikace, která může společnosti napomoci k efektivnější distribuci. Aplikace se zaměřuje na plánování tras v hlavním městě Praze, jelikož právě zde má společnost Schubert CZ nejvíce zákazníků i sklad, ve kterém všechny cesty začínají i končí. Pro tvorbu aplikace byl zvolen MS Excel a jeho doplněk Řešitel, do kterého je implementován evoluční algoritmus. Aplikace prostřednictvím evolučního algoritmu řeší úlohu obchodního cestujícího a rozvozní úlohu spolu s její modifikací pro více vozidel. Aplikaci lze využít pro návrh trasy kterou ujedou jedno či dvě vozidla během jednoho rozvozového dne. Výsledná aplikace je pak testována na reálných datech dodaných společností Schubert CZ. Navrhnuté trasy jsou pro ověření funkčnosti aplikace porovnány s výsledky získané jiným softwarem pro podporu optimalizace Lingo. Analyzovány jsou jak trasy samotné, tak i čas potřebný k jejich nalezení. |
| Keywords: | heterogenní vozový park; rozvozní úloha; Řešitel v MS Excel; úloha obchodního cestujícího; aplikace |
| Thesis title: | Application development in MS Excel to improve the efficiency of medical material delivery |
|---|---|
| Author: | Chmelová, Tereza |
| Thesis type: | Bachelor thesis |
| Supervisor: | Borovička, Adam |
| Opponents: | Vávra, Vojtěch |
| Thesis language: | Česky |
| Abstract: | This Bachelor thesis deals with design of routes among customers of Schubert CZ spol. s r. o, which handles selling and distributing medical supplies in the Czech Republic. Since the deliveries take place several times a week and the routes differ, the developed application is presented to plan future routes more efficiently. Mentioned application focuses on route planning in the capital city of Prague, as this is where the highest number of customers is located. Also, the company’s warehouse, where all the routes begin and end, is placed in Prague. MS Excel and its add-in Solver with the evolutionary algorithm implemented, were chosen to create the application. Through the evolutionary algorithm, the application Solves the travelling salesman problem as well as vehicle routing problem along with its modification for multiple vehicles. It is possible to use the application for a route design, which is managed by one or two vehicles within one delivery day. Furthermore, the final application is tested on real data provided by Schubert CZ. Designed routes are compared with other routes designed by optimization modelling software Lingo to verify the accuracy of the application. The comparison is carried out for the routes themselves as well as for the route’s exploration time. |
| Keywords: | application; heterogeneous fleet; Solver in MS Excel; travelling salesman problem; vehicle routing problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| 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: | 5. 1. 2022 |
|---|---|
| Date of submission: | 7. 5. 2023 |
| Date of defense: | 14. 6. 2023 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/79219/podrobnosti |