경영과학 (Korean Management Science Review)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

주서비스와 보조서비스를 갖는 시스템 설계

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

  • 투고 : 2011.04.26
  • 심사 : 2011.07.26
  • 발행 : 2011.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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. https://doi.org/10.1016/j.cie.2007.11.001
  2. 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. https://doi.org/10.1016/S0305-0548(02)00180-6
  3. 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. 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. Fox, B., "Discrete Optimization via Marginal Analysis," Management science, Vol.13(1966), pp.210-216. https://doi.org/10.1287/mnsc.13.3.210
  6. Gordon, W. and G. Newell, "Closed Queueing Networks with Exponential Servers," Operations Research, Vol.15(1967), pp.252- 267.
  7. Kelly, F.P., Reversibility and Stochastic Networks, John Wiley and Sons Ltd., 1979.
  8. Little, J.D.C., "A Proof for the Queueing Formula：   ," Operations Research, Vol.9 (1961), pp.383-387. https://doi.org/10.1287/opre.9.3.383
  9. Ross, S., Stochastic Processes, Wiley, New York, 1983.
  10. Savaskan, R.C., "Closed-Loop Supply Chain Models with Product Remanufacturing," Management Science, Vol.50(2004), pp.239-252. https://doi.org/10.1287/mnsc.1030.0186
  11. 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. https://doi.org/10.1287/mnsc.33.9.1173
  12. 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.