A Design Problem of a Service System with Bi-functional Servers

이중작업능력의 서버로 구성된 서비스시스템 설계

  • Published : 2007.09.30

Abstract

In this paper, we consider a service system with bi-functional servers, which can switch between the primary service room and the secondary room. A service policy is characterized by the switching paints which depend on the queue length in the primary service room and the service level requirement constraint of the secondary room. The primary service room is modeled as a Markovian queueing system and the throughput of the primary service room is function of the total number of bi-functional servers. the buffer capacity of the primary service room, and the service policy. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simuitaneously determining the optimal number of servers, buffer capacity, and service policy to maximize profit of the service system, and develop an algorithm which can be successfully applied with the small number of computations.

Keywords

References

  1. Berman, O. and R.C. Larson, 'A Queueing Control Model for Retail Services Having Back Room Operations and Cross Trained Workers,' Computers and Operations Research, Vol.31(2004), pp.201-222 https://doi.org/10.1016/S0305-0548(02)00180-6
  2. Berman, O. and K.P. Sapna, 'Optimal Control of Servers in Front and Back Rooms with Correlated Work,' IEE Transactions(to appear)
  3. Berman, O., J. Wang, K.P. Sapna, 'Optimal Management of Cross-trained Workers in Services with Negligible Switching Costs,' European Journal of Operational Research, Vol.167(2005), pp.349-369 https://doi.org/10.1016/j.ejor.2004.03.024
  4. Buzacott, J.A. and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems, Prentice Hall, 1993
  5. Chang, C., X. Cao, M. Pinedo and J.G. Shanthikumar, 'Stochastic Convexity for Multidimensional Processes and its Applications,' IEEE Transactions. Automatic Control, Vol.36(1991), pp.1347-1355 https://doi.org/10.1109/9.106151
  6. Fox, B., 'Discrete Optimization via Marginal Analysis,' Management Science, Vol.13 (1966), pp.210-216 https://doi.org/10.1287/mnsc.13.3.210
  7. Pacheco, A., 'Second Order Properties of the Loss Probability in M/M/s/s+c Systems,' Technical Report No.1011, School of OR&IE, Cornell University, New York(1992)
  8. Pacheco, A., 'Second-Order Properties of the Loss Probability in M/M/s/s+c Systems,' Queueing Systems, Vol.15(1994), pp. 289-308 https://doi.org/10.1007/BF01189242
  9. Shanthikumar, J.G. and D.D, Yao, 'Optimal Server Allocation in a System of Multi-Server Stations,' Management Science, Vol.3(1987), pp.1173-1180
  10. Wein, L.M., 'Capacity Allocation in Generalized JacksonNetworks,' Operations Research Letters, Vol.8(1989), pp.143-146 https://doi.org/10.1016/0167-6377(89)90040-0