Optimal control of a queueing system

被引:1
|
作者
Lefebvre, Mario [1 ]
Yaghoubi, Roozbeh [1 ]
机构
[1] Polytech Montreal, Dept Math & Ind Engn, Succursale Ctr ville, Montreal, PQ, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
M/M/k model; first-passage time; homing problem; dynamic programming;
D O I
10.1080/02331934.2024.2422040
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the M/M/k queueing model modified as follows: we assume that one can decide how many servers are working at any time. Suppose that at a given time instant, there are k + l customers in the system and that they are all waiting for service. Our aim is to determine how many servers should be used in order to reduce the number of customers to k + r, where 0 <= r < l, as rapidly as possible, while taking the control costs into account. The dynamic programming equation satisfied by the value function is obtained in the general case, and particular problems are solved explicitly.
引用
收藏
页数:14
相关论文
共 50 条