Asymptotic Analysis on Service Differentiation with Customer Arrival Information

고객 도착 정보를 이용한 서비스 차별화에 관한 점근적 분석

  • 최기석 (한국외국어대학교 산업경영공학부)
  • Published : 2008.06.30

Abstract

An interesting problem in capacitated supply chains is how to guarantee customer service levels with limited resources. One of the common approaches to solve the problem is differentiating service depending on customer classes. High-priority customers receive a better service at the cost of low-priority customers' service level. One of common criteria to determine a customer's priority in practice is whether he has made a reservation before arrival or not. Customers with a reservation usually receive service based on the time the reservation was made. We examine the effect this advance information of customer arrival has on customer service levels. We show the trade-offs between the leadtime and other system characteristics such as the proportion of high-priority customers. when the service level is high. We also suggest how to differentiate service using the asymptotic ratio of the service levels for both types of customers.

Keywords

References

  1. Abate, J. and W. Whitt, "Asymptotics for M/G/1 Low-Priority Waiting-Time Tail Probabilities," Queueing Systems, Vol.25, No.1-4(1997), pp.173-223 https://doi.org/10.1023/A:1019104402024
  2. Asmussen, S., Probability and Queues, Wiley, New York, 1987
  3. Doi, M., Y. Chen, and H. Osawa, "A Queueing Model in which Arrival Times are Scheduled," Operations Research Letters, Vol.21, No.5(1997), pp.249-252 https://doi.org/10.1016/S0167-6377(97)00049-7
  4. Duenyas, I. and W.J. Hopp, "Quoting Customer Lead Times," Management Science, Vol.41, No.1(1995), pp.43-57 https://doi.org/10.1287/mnsc.41.1.43
  5. Glasserman, P. and Y. Wang, "Leadtime-Inventory Trade-offs in Assemble-to-Order Systems," Operations Research, Vol.46, No.6(1998), pp.858-871 https://doi.org/10.1287/opre.46.6.858
  6. Hopp, W.J. and M.L.R. Sturgis, "Quoting Manufacturing Due Dates Subject to a Service Level Constraint," IIE Transactions, Vol.32, No.9(2000), pp.771-784
  7. Kendall, M., Advanced Theory of Statistics, Vol.II, 5th Ed., Oxford, New York, 1987
  8. Mercer, A., "Queues with Scheduled Arrivals:A Correction, Simplification and Extension," Journal of the Royal Statistical Society, Series B, Vol.35, No.1(1973), pp.104-116
  9. Sabria, F. and C.F. Daganzo, "Approximate Expressions for Queueing Systems with Scheduled Arrivals and Established Service Order," Transportation Science, Vol.23, No.3(1989), pp.159-165 https://doi.org/10.1287/trsc.23.3.159
  10. Siegmund, D., Sequential Analysis:Tests and Confidence Intervals, Springer, New York, 1985
  11. Subramanian, V.G. and R. Srikant, "Tail Probability of Low-Priority Waiting Times and Queue Lengths in MAP/GI/1 Queues," Queueing Systems, Vol.34, No.1-4(2000), pp.215-236 https://doi.org/10.1023/A:1019161120564
  12. Wein, L.M., "Due-Date Setting and Priority Sequencing in a Multiclass M/G/1 Queue," Management Science, Vol.37, No.7(1991), pp.834-850 https://doi.org/10.1287/mnsc.37.7.834