Optimalizace rozvozu imobilních klientů

Název práce: Optimalizace rozvozu imobilních klientů
Autor(ka) práce: Maříková, Eliška
Typ práce: Bakalářská práce
Vedoucí práce: Skočdopolová, Veronika
Oponenti práce: Fábry, Jan
Jazyk práce: Česky
Abstrakt:
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.
Klíčová slova: MPL; časová okna; rozvozní úloha; úloha obchodního cestujícího; lineární programování
Název práce: Optimalization of distribution of immobile clients
Autor(ka) práce: Maříková, Eliška
Typ práce: Bachelor thesis
Vedoucí práce: Skočdopolová, Veronika
Oponenti práce: Fábry, Jan
Jazyk práce: Česky
Abstrakt:
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
Klíčová slova: time windows; linear programming; MPL; vehicle routing problem; traveling salesman problem

Informace o studiu

Studijní program / obor: Kvantitativní metody v ekonomice/Matematické metody v ekonomii
Typ studijního programu: Bakalářský studijní program
Přidělovaná hodnost: Bc.
Instituce přidělující hodnost: Vysoká škola ekonomická v Praze
Fakulta: Fakulta informatiky a statistiky
Katedra: Katedra ekonometrie

Informace o odevzdání a obhajobě

Datum zadání práce: 16. 5. 2016
Datum podání práce: 29. 5. 2017
Datum obhajoby: 22. 6. 2017
Identifikátor v systému InSIS: https://insis.vse.cz/zp/57718/podrobnosti

Soubory ke stažení

    Poslední aktualizace: