Browse > Article

A Design Problem of a System Working at Both Primary Service and Secondary Service  

Kim, Sung-Chul (덕성여자대학교 경영학과)
Publication Information
Korean Management Science Review / v.28, no.3, 2011 , pp. 15-29 More about this Journal
Abstract
In this paper, we consider a system working at both primary service and secondary service. A server can switch between the primary service and the secondary service or it can be assigned to secondary service as a dedicated server. A service policy is characterized by the number of servers dedicated to the secondary service and a rule for switching the remaining servers between two services. The primary service system is modelled as a Markovian queueing system and the throughput is a function of the number of servers, buffer capacity, and service policy. And the secondary service system has a service level requirement strategically determined to perform the service assigned. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simultaneously determining the optimal total number of servers, buffers, and service policy to maximize profit of the system subject to both an expected customer waiting time constraint of the primary service and a service level constraint of the secondary service and develop an algorithm which can be successfully applied with the small number of computations.
Keywords
Optimization Problem; Service Policy; Queueing System; the First Moment; the Second Moment; Marginal Analysis; Implicit Enumeration;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Buzacott, J.A. and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems, Prentice Hall, 1993.
2 Fox, B., "Discrete Optimization via Marginal Analysis," Management science, Vol.13(1966), pp.210-216.   DOI   ScienceOn
3 Gordon, W. and G. Newell, "Closed Queueing Networks with Exponential Servers," Operations Research, Vol.15(1967), pp.252- 267.
4 Kelly, F.P., Reversibility and Stochastic Networks, John Wiley and Sons Ltd., 1979.
5 Little, J.D.C., "A Proof for the Queueing Formula：   ," Operations Research, Vol.9 (1961), pp.383-387.   DOI   ScienceOn
6 Ross, S., Stochastic Processes, Wiley, New York, 1983.
7 Savaskan, R.C., "Closed-Loop Supply Chain Models with Product Remanufacturing," Management Science, Vol.50(2004), pp.239-252.   DOI   ScienceOn
8 Shanthikumar, J.G. and D.D. Yao, "Optimal Server Allocation in A System of Multi-Server Stations," Management Science, Vol.33 (1987), pp.1173-1180.   DOI   ScienceOn
9 Terekhov, D. and J.C. Beck, "A Constraint Programming Approach for Solving a Queueing Control Problem," Journal of Artificial Intelligence Research, Vol.32(2008), pp.123- 167.
10 Behret H. and A. Korugan, "Performance Analysis of A Hybrid System under Quality Impact of Returns," Computers and Industrial Engineering, Vol.56(2009), pp.507-520.   DOI   ScienceOn
11 Berman, O. and R.C. Larson, "A Queueing Control Model for Retail Services Having Back Rooms Operations and Crossed Trained Workers," Computers and Operations Research, Vol.31(2004), pp.201-222.   DOI   ScienceOn
12 Berman, O., J. Wang, and K.P. Sapna, "Optimal Management of Cross-trained Workers in Service with Negligible Switching Costs," European Journal of Operational Research, Vol.167(2005), pp.349-369.   DOI   ScienceOn