Optimal control for an MX/G/1 queue with two service modes

被引:22
|
作者
Nobel, RD [1 ]
Tijms, HC [1 ]
机构
[1] Vrije Univ Amsterdam, Dept Econometr, NL-1081 HV Amsterdam, Netherlands
关键词
batch-arrival queue; controllable service rate; Markov decision theory;
D O I
10.1016/S0377-2217(98)00085-X
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A practically important model is the queueing model with controllable service rate. This paper considers a single-server model with batch Poisson input and two service modes, where switch-over times are involved when changing the service mode. A class of simple switch-over rules is considered and, using Markov decision theory, a tailor-made policy-iteration algorithm is developed for computing a rule that mimimizes the long-run average number of customers in the system. (C) 1999 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:610 / 619
页数:10
相关论文
共 50 条