Optimalizace zařazování nových požadavků do systému hromadné obsluhy
Název práce: | Optimalizace zařazování nových požadavků do systému hromadné obsluhy |
---|---|
Autor(ka) práce: | Richtr, Zbyněk |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Borovička, Adam |
Jazyk práce: | Česky |
Abstrakt: | Pro zařazování požadavků ke zpracování do systému hromadné obsluhy existuje několik různých přístupů. V rámci této práce je prezentován přístup využívající metod matematického programování a optimalizačního software. Primárně se tato práce omezuje na systém hromadné obsluhy s frontou v režimu PRI, pro který využívá matematický model s binárními proměnnými. Hlavním cílem je tak vytvořit jednoduchou metodu rozvrhování činností ke zpracování v rámci systému hromadné obsluhy, která bude zohledňovat ziskovost požadavků (obecně vlastnosti) a využít ji do aplikace. Dalším cílem je pak implementovanou metodu v aplikaci doplnit i vlastním simulačním rozhraním a ověřit fungování metody na reálných datech. Prezentovaný přístup je implementován do aplikace postavené v jazyce VBA s využitím MS Excel. Optimalizace jsou prováděny pomocí MPL a řešitele CPLEX. Následně je vytvořena i možnost provádění nejen prognózování chování systému, ale také simulačních experimentů v rámci daného systému.V rámci teoretické části jsou položeny základy využitého přístupu a jeho zařazení do kontextu již vzniklých publikací. V další části je podrobně rozebrán jak prezentovaný přístup, tak vytvořená aplikace, v které byl implementován. Následně jsou provedeny případové studie pro demonstraci využití přístupu a ozkoušení jeho fungování, pro které jsou nalezeny řešení a provedeny příslušné analýzy. Na závěr je prezentovaný přístup zhodnocen jak z pohledu jeho výhod, tak nevýhod. |
Klíčová slova: | optimalizace; systém hromadné obsluhy; fronty; fronty s prioritou; simulace; VBA; matematické programování |
Název práce: | Optimization of the assignment of request into collective service system |
---|---|
Autor(ka) práce: | Richtr, Zbyněk |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Borovička, Adam |
Jazyk práce: | Česky |
Abstrakt: | Many different approaches for assignment of request into collective service system have already been presented. In this thesis new approach using mathematical programming and optimalisation software is presented. This thesis is mainly focus on system of collective service using queue in PRI, for which mathematical model with Binary variables is used. Main objective is to create simple method for request assignment onto processors to be served, that considers request profitability (generally attributes) and implement the method into application. Further objective is to implement developer method and enrich it with own simulation interface and the operation of method on case studies. Presented approach is implemented into VBA application with the use of MS Excel. Optimalisation is performed using MPL and CPLEX solver. Subsequently an option to perform not forecasting, but also simulation of system behavior is created.In theoretical part of this thesis, theoretical basics of this approach are presented, including its inclusion into the context of already published publications. In the next part, not only the presented approach is analyzed in detail, but also the created application implementing presented approach is introduced. Subsequently there are two case studies that have been carried out to demonstrate utilization of presented approach. For both case studies solutions have been found and analyzes performed. Finally, the presented approach is evaluated not only from point of view of advantages, but also disadvantages. |
Klíčová slova: | optimization; collective service system; queues; priority queues; simulation; VBA; mathematical programming |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
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: | 10. 6. 2019 |
---|---|
Datum podání práce: | 3. 5. 2020 |
Datum obhajoby: | 4. 6. 2020 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/69943/podrobnosti |