Optimal Control of a Time-Varying Double-Ended Production Queueing Model

Published Online:https://doi.org/10.1287/stsy.2019.0066

References

  • Afeche P , Diamant A , Milner J (2014) Double-sided batch queues with abandonment: Modeling crossing networks. Oper. Res. 62(5):1179–1201.LinkGoogle Scholar
  • Aras AK , Chen X , Liu Y (2018) Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment. Queueing Systems 89:1–45.Google Scholar
  • Arcidiacono P , Ellickson PB , Landry P , Ridley DB (2013) Pharmaceutical followers. Internat. J. Indust. Organ. 31(5):538–553.Google Scholar
  • Armony M , Atar R , Honnappa H (2019) Asymptotically optimal appointment schedules. Math. Oper. Res. 44(4):1345–1380.LinkGoogle 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. Probability 15(1A):331–391.Google Scholar
  • Atar R , Keslassy I , Mendelson G (2019) Subdiffusive load balancing in time-varying queueing systems. Oper. Res. 67(6):1678–1698.LinkGoogle Scholar
  • Bassamboo A , Harrison JM , Zeevi A (2005) Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits. Queueing Systems 51(3):249–285.Google Scholar
  • Bassamboo A , Randhawa RS (2010) On the accuracy of fluid models for capacity sizing in queueing systems with impatient customers. Oper. Res. 58(5):1398–1413.LinkGoogle Scholar
  • Boxma OJ , David I , Perry D , Stadje W (2011) A new look at organ transplantation models and double matching queues. Probab. Engrg. Inform. Sci. 25:135–155.Google Scholar
  • Budhiraja A , Ghosh AP (2006) Diffusion approximations for controlled stochastic networks: An asymptotic bound for the value function. Ann. Appl. Probab. 16(4):1962–2006.Google Scholar
  • Corstjens M , Doyle P (1981) A model for optimizing retail space allocations. Management Sci. 27(7):822–833.LinkGoogle Scholar
  • Cudina M , Ramanan K (2011) Asymptotically optimal controls for time-inhomogeneous networks. SIAM J. Control Optim. 49(2):611–645.Google Scholar
  • Feichtinger G , Hartl RF (1985) On the use of Hamiltonian and maximized Hamiltonian in nondifferentiable control theory. J. Optim. Theory Appl. 46(4):493–504.Google Scholar
  • Gallego G , Van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40(8):999–1020.LinkGoogle Scholar
  • Gurvich I , Ward A (2014) On the dynamic control of matching queues. Stochastic Systems 4(2):479–523.LinkGoogle Scholar
  • Harrison JM (2000) Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10(1):75–103.Google Scholar
  • He Q-C , Nie T , Shen Z-JM (2018) Beyond rebalancing: Crowd-sourcing and geo-fencing for shared-mobility systems. Working paper, Southern University of Science and Technology, Shenzhen, China.Google Scholar
  • Kabe DG , Gouranga Rao UL (1986) Direct solution to an optimal control problem of econometric systems. Optimal Control Appl. Methods 7(3):327–331.Google Scholar
  • Kaspi H , Perry D (1983) Inventory systems of perishable commodities. Adv. Appl. Probab. 15(3):674–685.Google Scholar
  • Kaspi H , Perry D (1984) Inventory systems of perishable commodities with Poisson input and renewal output. Adv. Appl. Probab. 16(2):402–421.Google Scholar
  • Khademi A , Liu X (2019) Asymptotically optimal allocation policies for transplant queueing systems. Working paper, Clemson University, Clemson, SC.Google Scholar
  • Khmelnitsky E , Gerchak Y (2002) Optimal control approach to production systems with inventory-level-dependent demand. IEEE Trans. Automatic Control 47(2):289–292.Google Scholar
  • Kurtz TG (1978) Strong approximation theorems for density dependent Markov chains. Stochastic Processes Appl. 6(3):223–240.Google Scholar
  • Liu X (2019) Diffusion approximations for double-ended queues with reneging in heavy traffic. Queueing Systems 91(1-2):49–87.Google Scholar
  • Liu X , Gong Q , Kulkarni VG (2015) Diffusion models for double-ended queues with renewal arrival processes. Stochastic Systems 5(1):1–61.LinkGoogle Scholar
  • Liu Y (2018) Staffing to stabilize the tail probability of delay in service systems with time-varying demand. Oper. Res. 66(2):514–534.LinkGoogle Scholar
  • Liu Y , Sun X , Hovey K (2021) Scheduling to differentiate service in a multiclass service system. Oper. Res. Forthcoming.Google Scholar
  • Liu Y , Whitt W (2011) A network of time-varying many-server fluid queues with customer abandonment. Oper. Res. 59(4):835–846.LinkGoogle Scholar
  • Liu Y , Whitt W (2012a) The G t / G I / s t + G I many-server fluid queue. Queueing Systems 71(4):405–444.Google Scholar
  • Liu Y , Whitt W (2012b) A many-server fluid limit for the G t / G I / s t + G I queueing model experiencing periods of overloading. Oper. Res. Lett. 40(5):307–312.Google Scholar
  • Liu Y , Whitt W (2012c) Many-server heavy-traffic limits for queues with time-varying parameters. Ann. Appl. Probab. 24(1):378–421.Google Scholar
  • Liu Y , Whitt W (2014) Algorithms for time-varying networks of many-server fluid queues. INFORMS J. Comput. 26(1):59–73.LinkGoogle Scholar
  • Mandelbaum A , Pats G (1998) State-dependent stochastic networks. Part I. Approximations and applications with continuous diffusion limits. Ann. Appl. Probab. 8(2):569–646.Google Scholar
  • Mandelbaum A , Massey WA , Reiman MI (1998) Strong approximations for Markovian service networks. Queueing Systems 30:149–201.Google Scholar
  • Matula J (1987) On an extremum problem. J. Australian Math. Soc. B Appl. Math. 28(3):376–392.Google Scholar
  • Milgrom P , Segal I (2002) Envelope theorems for arbitrary choice sets. Econometrica 70(2):583–601.Google Scholar
  • Niyirora J , Pender J (2016) Optimal staffing in nonstationary service centers with constraints. Naval Res. Logist. 63(8):615–630.Google Scholar
  • Ozkan E , Ward A (2020) Dynamic matching for real-time ridesharing. Stochastic Systems 10(1):29–70.Google Scholar
  • Pang G , Talreja R , Whitt W (2007) Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab. Surveys 4:193–267.Google Scholar
  • Pender J (2016) Risk measures and their application to staffing nonstationary service systems. Eur. J. Oper. Res. 254(1):113–126.Google Scholar
  • Perry D , Stadje W (1999) Perishable inventory systems with impatient demands. Math. Methods Oper. Res. 50(1):77–90.Google Scholar
  • Pontryagin LS (2018) Mathematical Theory of Optimal Processes (Routledge, Abingdon, UK).Google Scholar
  • Prabhakar B , Bambos N , Mountford TS (2000) The synchronization of Poisson processes and queueing networks with service and synchronization nodes. Adv. Appl. Probab. 32(3):824–843.Google Scholar
  • Seierstad A , Sydsaeter K (1986) Optimal Control Theory with Economic Applications , Advanced Textbooks in Economics, vol. 24 (Elsevier North-Holland, Inc., Amsterdam).Google Scholar
  • Whitt W (2006) Fluid models for multiserver queues with abandonments. Oper. Res. 54(1):37–54.LinkGoogle Scholar
  • Yu L (2016) Continuous manufacturing has a strong impact on drug quality. FDA Voice (April 13), 12.Google Scholar
  • Zenios SA (1999) Modeling the transplant waiting list: A queueing model with reneging. Queueing Systems 31:239–251.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.