nach oben

Queueing Systems

Erschienen in:

01.01.2013

Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers

verfasst von: Barış Ata, Tava Lennon Olsen

Erschienen in: Queueing Systems | Ausgabe 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper studies a queuing model where two customer classes compete for a given resource and each customer is dynamically quoted a menu of price and leadtime pairs upon arrival. Customers select their preferred pairs from the menu and the server is obligated to meet the quoted leadtime. Customers have convex–concave delay costs. The firm does not have information on a given customer’s type, so the offered menus must be incentive compatible. A menu quotation policy is given and proven to be asymptotically optimal under traditional large-capacity heavy-traffic scaling.

Vorheriger Artikel Queues in tandem with customer deadlines and retrials

Nächster Artikel Analysis of queueing systems with customer interjections

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

We adopt the equivalent definition of cost to facilitate comparison with the lower bound advanced by van Mieghem [49].

Afèche, P.: Incentive-compatible revenue management in queuing systems: optimal strategic delay and other delay tactics. Working paper, Rotman School of Management, Toronto, Canada (2010)

Akan, M., Ata, B., Olsen, T.L.: Congestion-based leadtime quotation for heterogeneous customers with convex–concave delay costs: optimality of a cost-balancing policy based on convex hull functions. Oper. Res. (2012, forthcoming)

Akan, M., Ata, B., Dana, J.: Revenue management by sequential screening. Working paper (2008)

Antonides, G., Verhoef, P.C., van Aalst, M.: Consumer perception and evaluation of waiting time: a field experiment. J. Consum. Psychol. 12(3), 193–202 (2002) CrossRef

Ata, B., Kumar, S.: Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15(1), 331–391 (2005) CrossRef

Ata, B., Olsen, T.L.: Near-optimal dynamic leadtime quotation and scheduling under convex–concave customer delay costs. Oper. Res. 57(3), 753–768 (2008) CrossRef

Besbes, O., Maglaras, C.: Revenue optimization for a make-to-order queue in an uncertain market environment. Oper. Res. 57(6), 1438–1450 (2009) CrossRef

Borst, S., Mandelbaum, A., Reiman, M.I.: Dimensioning large call centers. Oper. Res. 52(1), 17–34 (2004) CrossRef

Çelik, S., Maglaras, C.: Dynamic pricing and lead-time quotation for a multiclass make-to-order queue. Manag. Sci. 54, 1132–1146 (2008) CrossRef

10.

Chatterjee, S., Slotnick, S.A., Sobel, M.J.: Delivery guarantees and the interdependence of marketing and operations. Prod. Oper. Manag. 11(3), 393–410 (2002) CrossRef

11.

Charnsirisakskul, K., Griffin, P., Keskinocak, P.: Order selection and scheduling with lead-time flexibility. IIE Trans. 36, 697–707 (2004) CrossRef

12.

Charnsirisakskul, K., Griffin, P., Keskinocak, P.: Pricing and scheduling decisions with lead-time flexibility. Eur. J. Oper. Res. 171(1), 153–169 (2006) CrossRef

13.

Csorgo, M., Horvath, L.: Weighted Approximations in Probability and Statistics. Wiley, New York (1993)

14.

Dellaert, N.P.: Due-date setting and production control. Int. J. Prod. Econ. 23, 59–67 (1991) CrossRef

15.

Duenyas, I.: Single facility due-date setting with multiple customer classes. Manag. Sci. 41(4), 608–619 (1995) CrossRef

16.

Duenyas, I., Hopp, W.J.: Quoting customer lead times. Manag. Sci. 41(1), 43–57 (1995) CrossRef

17.

Duran, S., Gülcü, A., Keskinocak, P., Swann, J.L.: Leadtime quotation and order acceptance when demand depends on service performance. Working paper, Georgia Institute of Technology, Atlanta, GA (2006)

18.

Easton, F.F., Moodie, D.R.: Pricing and lead time decisions for make-to-order firms with contingent orders. Eur. J. Oper. Res. 116(2), 305–318 (1999) CrossRef

19.

Frederick, S., Loewenstein, G., O’Donoghue, T.: Time discounting and time preference: a critical review. J. Econ. Lit. 40, 350–401 (2002) CrossRef

20.

Gurvich, I., Whitt, W.: Scheduling flexible servers with convex delay costs in many-server service systems. Manuf. Serv. Oper. Manag. 11(2), 237–253 (2007)

21.

Ha, A.: Incentive-compatible pricing for a service facility with joint production and congestion externalities. Manag. Sci. 44, 1623–1636 (1998) CrossRef

22.

Ha, A.: Optimal pricing that coordinates queues with customer-chosen service requirements. Manag. Sci. 47(7), 915–930 (2001) CrossRef

23.

Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. International Series in Operations Research & Management Science. Kluwer Academic, Norwell (2003) CrossRef

24.

Kahneman, D., Tversky, A.: Advances in prospect theory: cumulative representation of uncertainty. J. Risk Uncertain. 5, 297–324 (1992) CrossRef

25.

Katta, A.-K., Sethuraman, J.: Pricing strategies and service differentiation in queues—a profit maximization perspective. Working paper, Columbia University, New York, NY (2005)

26.

Kapuscinski, R., Tayur, S.: Reliable due-date setting in a capacitated mto system with two customer classes. Oper. Res. 55, 56–74 (2007) CrossRef

27.

Keskinocak, P., Ravi, R., Tayur, S.: Scheduling and reliable lead time quotation for orders with availability intervals and lead time sensitive revenues. Manag. Sci. 47(2), 264–279 (2001) CrossRef

28.

Keskinocak, P., Tayur, S.: Due-date management policies. In: Simchi-Levi, D., David Wu, S., Max Shen, Z. (eds.) Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era. International Series in Operations Research and Management Science, pp. 485–553. Kluwer Academic, Norwell (2004)

29.

Kumar, S., Randhawa, R.S.: Exploiting market size in service systems. Manuf. Serv. Oper. Manag. 12(3), 511–526 (2010) CrossRef

30.

Leclerc, F., Schmitt, B.H., Dube, L.: Waiting time and decision making: is time like money? J. Consum. Res. 22(1), 110–119 (1995) CrossRef

31.

Lederer, P.J., Li, L.D.: Pricing, production, scheduling, and delivery-time competition. Oper. Res. 45(3), 407–420 (1997) CrossRef

32.

Maglaras, C.: Revenue management for a multiclass single-server queue via a fluid model analysis. Oper. Res. 54(5), 914–932 (2006) CrossRef

33.

Maglaras, C., Zeevi, A.: Pricing and capacity sizing for systems with shared resources: approximate solutions and scaling relations. Manag. Sci. 49(8), 1018–1038 (2003) CrossRef

34.

Maglaras, C., Zeevi, A.: Pricing and design of differentiated services: approximate analysis and structural insights. Oper. Res. 53(2), 242–262 (2005a) CrossRef

35.

Maglaras, C., Zeevi, A.: Effects of substitution and customer choice on heavy-traffic. Working paper, Columbia University, New York, NY (2005b)

36.

Mandelbaum, A., Stolyar, A.L.: Scheduling flexible servers with convex delay costs: heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6), 836–855 (2004) CrossRef

37.

Marchand, M.G.: Priority pricing. Manage. Sci., Theory Ser. 20(7), 1131–1140 (1974) CrossRef

38.

Mendelson, H., Whang, S.: Optimal incentive-compatible priority pricing for the m/m/1 queue. Oper. Res. 38(5), 870–883 (1990) CrossRef

39.

Palaka, K., Erlebacher, S., Kropp, D.H.: Lead-time setting, capacity utilization, and pricing decisions under lead-time dependent demand. IIE Trans. 30(2), 151–163 (1998)

40.

Plambeck, E.L.: Optimal leadtime differentiation via diffusion approximations. Oper. Res. 52, 213–228 (2004) CrossRef

41.

Plambeck, E.L., Ward, A.R.: Optimal control of high-volume assemble-to-order systems with maximum leadtime quotation and expediting. Queueing Syst. 60(1–2), 1–69 (2008) CrossRef

42.

Plambeck, E.L., Kumar, S., Harrison, J.M.: A multiclass queue in heavy traffic with throughput time constraints: asymptotically optimal dynamic controls. Queueing Syst. 39, 23–54 (2001) CrossRef

43.

Rao, S., Petersen, E.R.: Optimal pricing of priority services. Oper. Res. 46(1), 46–56 (1998) CrossRef

44.

Rogers, L.C.G., Williams, D.: Diffusions, Markov Processes and Martingales. Cambridge University Press, Cambridge (2000)

45.

Royden, H.: Real Analysis, 3rd edn. McMillan, New York (1988)

46.

Shen, Z.-J., Su, X.: Customer behavior modeling in revenue management and auctions: a review and new research opportunities. Prod. Oper. Manag. 16(6), 713–728 (2007) CrossRef

47.

Stolyar, A.L.: Maxweight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14(1), 1–53 (2004) CrossRef

48.

Tang, K., Tang, J.: Time-based pricing and leadtime policies for a build-to-order manufacturer. Prod. Oper. Manag. 11(3), 374–392 (2002) CrossRef

49.

Van Mieghem, J.A.: Dynamic scheduling with convex delay costs: the generalized cμ rule. Ann. Appl. Probab. 5, 809–833 (1995) CrossRef

50.

Van Mieghem, J.A.: Price and service discrimination in queuing systems: incentive compatibility of gcμ scheduling. Manag. Sci. 46(9), 1249–1267 (2000) CrossRef

51.

Wang, L., Kapuscinski, R.: Joint price and due date quotation: monopolistic and competitive cases. Working paper, University of Michigan, Ann Arbor, MI (2007)

52.

Weng, Z.K.: Manufacturing lead times, system utilization rates and lead-time-related demand. Eur. J. Oper. Res. 89(2), 259–268 (1996) CrossRef

53.

Whitt, W.: Stochastic-Process Limits. Springer, Berlin (2002)

54.

Wolff, R.W.: Stochastic Modeling and the Theory of Queues. Prentice Hall, New York (1989)

55.

Yahalom, T., Harrison, J.M., Kumar, S.: Designing and pricing incentive compatible grades of service in queuing systems. Working paper, Stanford University, Stanford, CA (2006)

Titel: Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers
verfasst von: Barış Ata
Tava Lennon Olsen
Publikationsdatum: 01.01.2013
Verlag: Springer US
Erschienen in: Queueing Systems / Ausgabe 1/2013
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI: https://doi.org/10.1007/s11134-012-9288-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Premium Partner