Vývoj aplikace v MS Excel pro zefektivnění rozvozu zdravotnického materiálu

Tereza Chmelová

Bachelor's thesis

Application development in MS Excel to improve the efficiency of medical material delivery

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í.

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

heterogenní vozový park, rozvozní úloha, Řešitel v MS Excel, úloha obchodního cestujícího, aplikace

Keywords

application, heterogeneous fleet, Solver in MS Excel, travelling salesman problem, vehicle routing problem

Language used: Czech

Date on which the thesis was submitted / produced: 7. 5. 2023

Thesis defence

• Date of defence: 14. 6. 2023
• Supervisor: Adam Borovička
• Reader: Vojtěch Vávra

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii