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

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.