一类排队服务系统的最优控制策略研究-控制理论与应用.PDF

29 3 Vol. 29 No. 3 2012 3 Control Theory Applications Mar. 2012 :2012 , , (1. , 400074; 2. , 200433; 3. , 610054) : , . ; , , ; . : ; ; ; : O213.2; O226 : A Optimal control policy for a queuing service system LIU Ming-wu , YANG Ying-chun , MA Yong-kai (1. School of Management, Chongqing Jiaotong University, Chongqing 400074, China; 2. School of International Business Administration, Shanghai University of Finance and Economics, Shanghai 200433, China; 3. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China) Abstract: This paper builds a double-threshold queuing service model for coordinating customer’s waiting time and operating costs. Using an elaborated probability decomposition technique, we derive the transient and stationary queue- length probability distribution. Next, according to the system steady-state performance index, the system net profit function is modeled. A global algorithmic approach to optimize the dual discrete variable function is proposed, which is for learning the optimal control policy. Furthermore, numerical experiments show the advantages of the double threshold control policy. Key words: queueing service; control policy; queueing; double threshold [8] 1 (Introduction) . / , ( . ( ) ), .