Volume 48, Number 4, October-December 2014
|Page(s)||615 - 639|
|Published online||11 July 2014|
An SMDP model for a multiclass multi-server queueing control problem considering conversion times
1 Department of Industrial Engineering, School of Mechanical
Engineering, Dongguan University of Technology, Songshan Lake District, Dongguan 523808,
Guangdong Province, China.
firstname.lastname@example.org; email@example.com; firstname.lastname@example.org
2 Department of Industrial Engineering, Shanghai Jiao Tong University, Shanghai 200240, P.R. China.
3 School of Mechanical Engineering, Dongguan University of Technology, Songshan Lake District, Dongguan 523808, Guangdong Province, P.R. China.
Accepted: 27 March 2014
We address a queueing control problem considering service times and conversion times following normal distributions. We formulate the multi-server queueing control problem by constructing a semi-Markov decision process (SMDP) model. The mechanism of state transitions is developed through mathematical derivation of the transition probabilities and transition times. We also study the property of the queueing control system and show that optimizing the objective function of the addressed queueing control problem is equivalent to maximizing the time-average reward.
Mathematics Subject Classification: 60K25 / 68M20
Key words: Queueing control / semi-Markov decision process / reward
© EDP Sciences, ROADEF, SMAI 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.