Abstract | ||
---|---|---|
It is well known that the -rule is optimal for serving multiple types of customers to minimize the expected total waiting cost. What happens when less valuable customers (those with lower ) can change to valuable ones? In this paper, we study this problem by considering two types of customers. The first type of customers is less valuable, but it may change to the second type (i.e., more valuable customers) after a random amount of time. The resulting problem is a continuous-time Markov decision process with countable state space and unbounded transition rates, which is known to be technically challenging. We first prove the existence of optimal non-idling stationary policies. Based on the smoothed rate truncation, we derive conditions under which a modified -rule remains optimal. For other cases, we develop a simple heuristic policy for serving customers. Our numerical study shows that the heuristic policy performs close to the optimal, with the worst case within 2.47 % of the optimal solution and 95 % of the examples within 1 % of the optimal solution. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s11134-015-9466-6 | Queueing Systems |
Keywords | Field | DocType |
Change in customer type,Multiclass queueing system,Markov decision process,Smoothed rate truncation method,Unbounded transition rates,60K25,90C40 | Truncation,Mathematical optimization,Heuristic,Countable set,Optimal control,Markov decision process,Queueing system,State space,Mathematics | Journal |
Volume | Issue | ISSN |
82 | 3 | 0257-0130 |
Citations | PageRank | References |
1 | 0.37 | 21 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
ping cao | 1 | 1 | 1.04 |
Jingui Xie | 2 | 14 | 4.46 |