Optimalizace rozvozu imobilních klientů

Eliška Maříková

Bachelor's thesis

Optimalization of distribution of immobile clients

Abstract:

Distribuční úlohy patří v dnešní době k jednomu z nejvíce využívaných matematických modelů v běžném životě. Můžeme se s nimi setkat při rozvozu zásilek či přepravě osob. V této práci se zabývám aplikací distribučních modelů a jejich modifikací na problém převozu zdravotně hendikepovaných, konkrétně nalezením trasy pro převoz zákazníků z výchozího do cílového místa při dodržení kapacit vozidel s následným rozšířením o časová okna a s další modifikací v podobě nalezení cest, kdy dochází k převozu zákazníka z cílového místa zpět do výchozího místa. K nalezení optimálního řešení je v bakalářské práci využito kombinace úloh obchodního cestujícího a rozvozní úlohy. Model je aplikován na reálná data získaná od firmy Societa o. p. s., která je jednou z hlavních společností, které poskytují služby imobilním osobám. Pro výpočet optimálního řešení bylo použito softwaru MPL.

Abstract:

Distribution problems today belong to one of the most used mathematical models in our everyday life. You can come across them when delivering items or transporting people. In my work I deal with the application of the distribution problems and their modification to transporting of handicapped people, specially for finding a route for the transfer of customers from the starting point to its destination while maintaining the capacities of the vehicles with the subsequent extension of the time windows and a further modification in the form of finding the routes where the customer is transported from the final destination point back to its starting point. To find the optimal solution, the combination of traveling salesman problem and the vehicle routing problem is used in my Bachelor thesis. The model is applied to real-time data from the company Societa o. p. s., which is one of the major companies in providing services to immobile people. The software MPL was used to calculate the optimal solution

Keywords

MPL, časová okna, rozvozní úloha, úloha obchodního cestujícího, lineární programování

Keywords

time windows, linear programming, MPL, vehicle routing problem, traveling salesman problem

Language used: Czech

Date on which the thesis was submitted / produced: 16. 5. 2016

Thesis defence

• Date of defence: 22. 6. 2017
• Supervisor: Veronika Skočdopolová
• Reader: Jan Fábry

Vysoká škola ekonomická v Praze

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