63576

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Estimation of the Optimal Threshold Policy in a Queue with Heterogeneous Servers Using a Heuristic Solution and Artificial Neural Networks

DOI: 

10.3390/math9111267

Наименование источника: 

  • Mathematics

Обозначение и номер тома: 

Vol, 9 , №11, 1267

Город: 

  • Basel

Издательство: 

  • MDPI

Год издания: 

2021

Страницы: 

1267 (1-14) https://www.mdpi.com/2227-7390/9/11/1267
Аннотация
This paper deals with heterogeneous queues where servers differ not only in service rates but also in operating costs. The classical optimisation problem in queueing systems with heterogeneous servers consists in the optimal allocation of customers between the servers with the aim to minimise the long-run average costs of the system per unit of time. As it is known, under some assumptions the optimal allocation policy for this system is of threshold type, i.e., the policy depends on the queue length and the state of faster servers. The optimal thresholds can be calculated using a Markov decision process by implementing the policy-iteration algorithm. This algorithm may have certain limitations on obtaining a result for the entire range of system parameter values. However, the available data sets for evaluated optimal threshold levels and values of system parameters can be used to provide estimations for optimal thresholds through artificial neural networks. The obtained results are accompanied by a simple heuristic solution. Numerical examples illustrate the quality of estimations.

Библиографическая ссылка: 

Степанова Н.В., Ефросинин Д.В. Estimation of the Optimal Threshold Policy in a Queue with Heterogeneous Servers Using a Heuristic Solution and Artificial Neural Networks // Mathematics. 2021. Vol, 9 , №11, 1267. С. 1267 (1-14) https://www.mdpi.com/2227-7390/9/11/1267.