Optimization of the assignment of request into collective service system

Thesis title: Optimalizace zařazování nových požadavků do systému hromadné obsluhy
Author: Richtr, Zbyněk
Thesis type: Diplomová práce
Supervisor: Fábry, Jan
Opponents: Borovička, Adam
Thesis language: Česky
Abstract:
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.
Keywords: optimalizace; systém hromadné obsluhy; fronty; fronty s prioritou; simulace; VBA; matematické programování
Thesis title: Optimization of the assignment of request into collective service system
Author: Richtr, Zbyněk
Thesis type: Diploma thesis
Supervisor: Fábry, Jan
Opponents: Borovička, Adam
Thesis language: Česky
Abstract:
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.
Keywords: optimization; collective service system; queues; priority queues; simulation; VBA; mathematical programming

Information about study

Study programme: Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 10. 6. 2019
Date of submission: 3. 5. 2020
Date of defense: 4. 6. 2020
Identifier in the InSIS system: https://insis.vse.cz/zp/69943/podrobnosti

Files for download

    Last update: