University of Twente Student Theses

Login

Capacity planning in queueing networks : an iterative method which combines the queueing network analyser and simulation

Gerards, L.C. (2021) Capacity planning in queueing networks : an iterative method which combines the queueing network analyser and simulation.

[img] PDF
652kB
Abstract:In this thesis we develop a method to determine the capacity planning in a queueing network. This capacity planning should satisfy two conditions. Firstly, at least a certain percentage of the customers must finish certain parts of a route through the network within a given target time. Secondly, the servers must work efficiently. In order to satisfy both conditions we combine an approximation method called the Queueing Network Analyser (QNA) and Discrete Event Simulation into an iterative method in order to determine the capacity planning. This iterative method is first tested on a simple queueing network, for which the optimal capacity planning is known. We observe here that the capacity allocation determined by the iterative method is very close the theoretical optimum for this network. After that we conduct a case study for the cancer department of the Dutch hospital ZGT located in Hengelo and Almelo. This case study shows that the capacity given by the iterative method strongly depends on the initialisation of the method. Therefore, we propose a different initialisation method at the end of the thesis. Lastly, we conclude that the iterative method developed in this thesis combines QNA and optimisation well and is suitable for capacity planning problems with strict completion time requirements.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:https://purl.utwente.nl/essays/88735
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page