• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
For visually-impairedUser profile (HSE staff only)Search

Optimization of the Queuing System Structure in order to Increase the Average Time until the Leaving of the First Impatient Customer at Minimal Cost

Student: Elizaveta Zagonova

Supervisor: Yulia Grishunina

Faculty: HSE Tikhonov Moscow Institute of Electronics and Mathematics (MIEM HSE)

Educational Programme: Applied Mathematics (Bachelor)

Final Grade: 10

Year of Graduation: 2020

This study investigates the Markov queuing system M | M | n | ∞ with impatient customers, where the average time until the leaving of the first impatient customer is distributed exponentially with the specified parameter. The goal of the study is to investigate the described queuing system and solve the problem of two-criteria optimization. During the study of the system functioning, the average time until the first impatient client leaves the queue and the income received during this time will be calculated for a different numbers of channels via simulation model. The correctness of the obtained values will be checked using analytical solution methods. Based on the obtained values of criteria, the problem of two-criteria optimization will be solved in several ways using a program written in Python. The results obtained in this paper can be used for analysis of the effectiveness and optimization of emergency services and other systems with the same key criteria.

Full text (added May 31, 2020)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses