An Approximate Analysis of Dynamic Pricing, Outsourcing, and Scheduling Policies for a Multiclass Make-to-Stock Queue in the Heavy Traffic Regime

References

• Adusumilli KM, Hasenbein JJ (2010) Dynamic admission and service rate control of a queue. Queueing Systems 66(2):131–154.Crossref, Google Scholar
• Afèche P (2013) Incentive-compatible revenue management in queueing systems: Optimal strategic delay. Manufacturing Service Oper. Management 15(3):423–443.Link, Google Scholar
• Afèche P, Baron O, Kerner Y (2013) Pricing time-sensitive services based on realized performance. Manufacturing Service Oper. Management 15(3):492–506.Link, Google Scholar
• Arslan H, Ayhan H, Olsen TL (2001) Analytic models for when and how to expedite in make-to-order systems. IIE Trans. 33(11):1019–1029.Crossref, Google Scholar
• Ata B (2005) Dynamic power control in a wireless static channel subject to a quality-of-service constraint. Oper. Res. 53(5):842–851.Link, Google Scholar
• Ata B (2006) Dynamic control of a multiclass queue with thin arrival streams. Oper. Res. 54(5):876–892.Link, Google Scholar
• Ata B, Kumar S (2005) Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15(1A):331–391.Crossref, Google Scholar
• Ata B, Olsen TL (2009) Near-optimal dynamic lead-time quotation and scheduling under convex-concave customer delay costs. Oper. Res. 57(3):753–768.Link, Google Scholar
• Ata B, Olsen TL (2013) Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers. Queueing Systems 73(1):35–78.Crossref, Google Scholar
• Ata B, Shneorson S (2006) Dynamic control of an M/M/1 service system with adjustable arrival and service rates. Management Sci. 52(11):1778–1791.Link, Google Scholar
• Ata B, Tongarlak MH (2013) On scheduling a multiclass queue with abandonments under general delay costs. Queueing Systems 74(1):65–104.Crossref, Google Scholar
• Ata B, Zachariadis KE (2007) Dynamic power control in a fading downlink channel subject to an energy constraint. Queueing Systems 55(1):41–69.Crossref, Google Scholar
• Ata B, Harrison JM, Shepp LA (2005) Drift rate control of a Brownian processing system. Ann. Appl. Probab. 15(2):1145–1160.Crossref, Google Scholar
• Ata B, Lee D, Sönmez E (2019) Dynamic volunteer staffing in multicrop gleaning operations. Oper. Res. 67(2):295–314.Abstract, Google Scholar
• Ayhan H, Olsen TL (2000) Scheduling of multi-class single-server queues under nontraditional performance measures. Oper. Res. 48(3):482–489.Link, Google Scholar
• Bell SL, Williams RJ (2001) Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy. Ann. Appl. Probab. 11(3):608–649.Crossref, Google Scholar
• Bradley JR (2004) A Brownian approximation of a production-inventory system with a manufacturer that subcontracts. Oper. Res. 52(5):765–784.Link, Google Scholar
• Bradley JR (2005) Optimal control of a dual service rate M/M/1 production-inventory model. Eur. J. Oper. Res. 161(3):812–837.Crossref, Google Scholar
• Bradley JR, Glynn PW (2002) Managing capacity and inventory jointly in manufacturing systems. Management Sci. 48(2):273–288.Link, Google Scholar
• Budhiraja A, Ghosh AP, Lee C (2011) Ergodic rate control problem for single class queueing networks. SIAM J. Control Optim. 49(4):1570–1606.Crossref, Google Scholar
• Caldentey R, Wein LM (2006) Revenue management of a make-to-stock queue. Oper. Res. 54(5):859–875.Link, Google Scholar
• Carr S, Duenyas I (2000) Optimal admission control and sequencing in a make-to-stock/make-to-order production system. Oper. Res. 48(5):709–720.Link, Google Scholar
• Çelik S, Maglaras C (2008) Dynamic pricing and lead-time quotation for a multiclass make-to-order queue. Management Sci. 54(6):1132–1146.Link, Google Scholar
• Chao X, Zhou SX (2006) Joint inventory-and-pricing strategy for a stochastic continuous-review system. IIE Trans. 38(5):401–408.Crossref, Google Scholar
• Chevalier PB, Wein LM (1993) Scheduling networks of queues: Heavy traffic analysis of a multistation closed network. Oper. Res. 41(4):743–758.Link, Google Scholar
• Crabill TB (1972) Optimal control of a service facility with variable exponential service times and constant arrival rate. Management Sci. 18(9):560–566.Link, Google Scholar
• Crabill TB (1974) Optimal control of a maintenance system with variable service rates. Oper. Res. 22(4):736–745.Link, Google Scholar
• Dai J, Tezcan T (2011) State space collapse in many-server diffusion limits of parallel server systems. Math. Oper. Res. 36(2):271–320.Link, Google Scholar
• Duenyas I, Van Oyen MP (1995) Stochastic scheduling of parallel queues with set-up costs. Queueing Systems 19(4):421–444.Crossref, Google Scholar
• Duenyas I, Van Oyen MP (1996) Heuristic scheduling of parallel heterogeneous queues with set-ups. Management Sci. 42(6):814–829.Link, Google Scholar
• Elmaghraby W, Keskinocak P (2003) Dynamic pricing in the presence of inventory considerations: Research overview, current practices, and future directions. Management Sci. 49(10):1287–1309.Link, Google Scholar
• Gallego G, Topaloglu H (2019) Revenue Management and Pricing Analytics, vol. 209 (Springer, New York).Crossref, Google Scholar
• Gayon JP, Dallery Y (2007) Dynamic vs static pricing in a make-to-stock queue with partially controlled production. OR Spectrum 29(2):193–205.Crossref, Google Scholar
• George JM, Harrison JM (2001) Dynamic control of a queue with adjustable service rate. Oper. Res. 49(5):720–731.Link, Google Scholar
• Ghosh AP, Weerasinghe AP (2007) Optimal buffer size for a stochastic processing network in heavy traffic. Queueing Systems 55(3):147–159.Crossref, Google Scholar
• Ghosh AP, Weerasinghe AP (2010) Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic. Stochastic Processes Their Appl. 120(11):2103–2141.Crossref, Google Scholar
• Ha AY (1997) Optimal dynamic scheduling policy for a make-to-stock production system. Oper. Res. 45(1):42–53.Link, Google Scholar
• Harrison JM (1988) Brownian models of queueing networks with heterogeneous customer populations. Fleming P-L, Lions W, eds. Stochastic Differential Systems, Stochastic Control Theory and Applications (Springer, New York), 147–186.Crossref, Google Scholar
• Harrison JM (1996) The BIGSTEP approach to flow management in stochastic processing networks. Kelly FP, Ziedins I, Zachary S, eds. Stochastic Networks: Theory and Applications (Oxford University Press, Oxford, United Kingdom), 57–90.Crossref, Google Scholar
• Harrison JM (1998) Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8(3):822–848.Crossref, Google Scholar
• Harrison JM (2000) Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10(1):75–103.Crossref, Google Scholar
• Harrison JM (2003) A broader view of Brownian networks. Ann. Appl. Probab. 13(3):1119–1150.Crossref, Google Scholar
• Harrison JM (2013) Brownian Models of Performance and Control (Cambridge University Press, Cambridge, United Kingdom).Crossref, Google Scholar
• Harrison JM, López MJ (1999) Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33(4):339–368.Crossref, Google Scholar
• Harrison JM, Wein LM (1989) Scheduling networks of queues: Heavy traffic analysis of a simple open network. Queueing Systems 5(4):265–279.Crossref, Google Scholar
• Harrison JM, Wein LM (1990) Scheduling networks of queues: Heavy traffic analysis of a two-station closed network. Oper. Res. 38(6):1052–1064.Link, Google Scholar
• Huggins EL, Olsen TL (2010) Inventory control with generalized expediting. Oper. Res. 58(5):1414–1426.Link, Google Scholar
• Iravani SM, Liu T, Simchi-Levi D (2012) Optimal production and admission policies in make-to-stock/make-to-order manufacturing systems. Production Oper. Management 21(2):224–235.Crossref, Google Scholar
• Karaesmen F, Buzacott JA, Dallery Y (2002) Integrating advance order information in make-to-stock production systems. IIE Trans. 34(8):649–662.Crossref, Google Scholar
• Kim E, Van Oyen MP (1998) Dynamic scheduling to minimize lost sales subject to set-up costs. Queueing Systems 29(2-4):193–229.Crossref, Google Scholar
• Krichagina EV, Taksar MI (1992) Diffusion approximation for GI/G/1 controlled queues. Queueing Systems 12(3-4):333–367.Crossref, Google Scholar
• Krichagina EV, Wein LM (1994) Heavy traffic analysis of a production-distribution system. Working paper, MIT, Cambridge, MA.Google Scholar
• Krichagina EV, Lou SX, Sethi SP, Taksar MI (1993) Production control in a failure-prone manufacturing system: Diffusion approximation and asymptotic optimality. Ann. Appl. Probab. 3(2):421–453.Crossref, Google Scholar
• Kumar R, Lewis ME, Topaloglu H (2013) Dynamic service rate control for a single-server queue with Markov-modulated arrivals. Naval Res. Logist. 60(8):661–677.Crossref, Google Scholar
• Kumar S (2000) Two-server closed networks in heavy traffic: Diffusion limits and asymptotic optimality. Ann. Appl. Probab. 10(3):930–961.Crossref, Google Scholar
• Lan WM, Olsen TL (2006) Multiproduct systems with both setup times and costs: Fluid bounds and schedules. Oper. Res. 54(3):505–522.Link, Google Scholar
• Maglaras C (2000) Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality. Ann. Appl. Probab. 10(3):897–929.Crossref, Google Scholar
• Markowitz DM, Wein LM (2001) Heavy traffic analysis of dynamic cyclic policies: A unified treatment of the single machine scheduling problem. Oper. Res. 49(2):246–270.Link, Google Scholar
• Mendelson H (1985) Pricing computer services: Queueing effects. Comm. ACM 28(3):312–321.Crossref, Google Scholar
• Mendelson H, Whang S (1990) Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38(5):870–883.Link, Google Scholar
• Nahmias S, Olsen TL (2015) Production and Operations Analysis (Waveland Press, Long Grove, IL).Google Scholar
• Olsen TL (1999) A practical scheduling method for multiclass production systems with setups. Management Sci. 45(1):116–130.Link, Google Scholar
• Peeters K, van Ooijen H (2020) Hybrid make-to-stock and make-to-order systems: A taxonomic review. Internat. J. Production Res. 58(15):4659–4688.Crossref, Google Scholar
• Perez AP, Zipkin P (1997) Dynamic scheduling rules for a multiproduct make-to-stock queue. Oper. Res. 45(6):919–930.Link, Google Scholar
• Plambeck EL, Kumar S, Harrison JM (2001) A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls. Queueing Systems 39(1):23–54.Crossref, Google Scholar
• Plambeck EL (2004) Optimal leadtime differentiation via diffusion approximations. Oper. Res. 52(2):213–228.Link, Google Scholar
• Reiman MI, Wein LM (1998) Dynamic scheduling of a two-class queue with setups. Oper. Res. 46(4):532–547.Link, Google Scholar
• Rubino M, Ata B (2009) Dynamic control of a make-to-order, parallel-server system with cancellations. Oper. Res. 57(1):94–108.Link, Google Scholar
• Rubio R, Wein LM (1996) Setting base stock levels using product-form queueing networks. Management Sci. 42(2):259–268.Link, Google Scholar
• Sanajian N, Abouee-Mehrizi H, Balcıog˜lu B (2010) Scheduling policies in the M/G/1 make-to-stock queue. J. Oper. Res. Soc. 61(1):115–123.Crossref, Google Scholar
• Stidham S (1988) Scheduling, routing, and flow control in stochastic networks. Fleming P-L, Lions W, eds. Stochastic Differential Systems, Stochastic Control Theory and Applications (Springer, New York), 529–561.Crossref, Google Scholar
• Stidham S (1992) Pricing and capacity decisions for a service facility: Stability and multiple local optima. Management Sci. 38(8):1121–1139.Link, Google Scholar
• Stidham S (2002) Analysis, design, and control of queueing systems. Oper. Res. 50(1):197–216.Link, Google Scholar
• Stidham S, Weber RR (1989) Monotonic and insensitive optimal policies for control of queues with undiscounted costs. Oper. Res. 37(4):611–625.Link, Google Scholar
• Tezcan T, Dai J (2010) Dynamic control of N-systems with many servers: Asymptotic optimality of a static priority policy in heavy traffic. Oper. Res. 58(1):94–110.Link, Google Scholar
• Veatch MH, Véricourt FD (2003) Zero-inventory conditions for a two-part-type make-to-stock production system. Queueing Systems 43(3):251–266.Crossref, Google Scholar
• Veatch MH, Wein LM (1996) Scheduling a make-to-stock queue: Index policies and hedging points. Oper. Res. 44(4):634–647.Link, Google Scholar
• Véricourt FD, Karaesmen F, Dallery Y (2000) Dynamic scheduling in a make-to-stock system: A partial characterization of optimal policies. Oper. Res. 48(5):811–819.Link, Google Scholar
• Vulcano G (2008) Dynamic pricing for an M/M/1 make-to-stock system with controllable backlog. Working paper, NYU Stern School of Business, New York, NY.Google Scholar
• Weerasinghe A (2015) Optimal service rate perturbations of many server queues in heavy traffic. Queueing Systems 79(3-4):321–363.Crossref, Google Scholar
• Wein LM (1990) Scheduling networks of queues: Heavy traffic analysis of a two-station network with controllable inputs. Oper. Res. 38(6):1065–1078.Link, Google Scholar
• Wein LM (1991) Due-date setting and priority sequencing in a multiclass M/G/1 queue. Management Sci. 37(7):834–850.Link, Google Scholar
• Wein LM (1992a) Dynamic scheduling of a multiclass make-to-stock queue. Oper. Res. 40(4):724–735.Link, Google Scholar
• Wein LM (1992b) Scheduling networks of queues: Heavy traffic analysis of a multistation network with controllable inputs. Oper. Res. 40(Supplement 2):S312–S334.Link, Google Scholar
• Xu Y, Chao X (2009) Dynamic pricing and inventory control for a production system with average profit criterion. Probab. Engrg. Inform. Sci. 23(3):489–513.Crossref, Google Scholar
• Yoon S, Lewis ME (2004) Optimal pricing and admission control in a queueing system with periodically varying parameters. Queueing Systems 47(3):177–199.Crossref, Google Scholar
• Zaitsev VF, Polyanin AD (2002) Handbook of Exact Solutions for Ordinary Differential Equations (CRC Press, Boca Raton, FL).Crossref, Google Scholar
• Zheng YS, Zipkin P (1990) A queueing model to analyze the value of centralized inventory information. Oper. Res. 38(2):296–307.Link, Google Scholar
• Zipkin PH (1995) Performance analysis of a multi-item production-inventory system under alternative policies. Management Sci. 41(4):690–703.Link, Google Scholar
• Ziya S, Ayhan H, Foley RD (2006) Optimal prices for finite capacity queueing systems. Oper. Res. Lett. 34(2):214–218.Crossref, Google Scholar
• Ziya S, Ayhan H, Foley RD (2008) A note on optimal pricing for finite capacity queueing systems with multiple customer classes. Naval Res. Logist. 55(5):412–418.Crossref, Google Scholar