Effects of system parameters on the optimal policy structure in a class of queueing control problems

Queueing Systems

Volumn 61, Issue 4, 2009, Pages 273-304

  Cil, Eren Basar ^a   Örmeci, E Lerzan ^b   Karaesmen, Fikri ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b KOÇ UNIVERSITY   (Turkey)

Author keywords

Control of queueing systems; Effects of system parameters; Event based dynamic programming; Structured optimal control policies

Indexed keywords

PUBLIC POLICY; QUEUEING THEORY; STRUCTURAL OPTIMIZATION;

CONTROL MECHANISM; EFFECTS OF SYSTEM PARAMETERS; EVENT-BASED; OPTIMAL CONTROL POLICY; OPTIMAL POLICIES; POLICY IMPLICATIONS; QUEUEING CONTROL; QUEUEING SYSTEM;

DYNAMIC PROGRAMMING;

EID: 67349161309     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-009-9109-x     Document Type: Article

References (29)

1. T. Aktaran-KalaycI H. Ayhan 2009 Sensitivity of optimal prices to system parameters in a steady-state service facility Eur. J. Oper. Res. 193 1 120 128
2. Aydin, S., Akcay, Y., Karaesmen, F.: On the structural properties of a discrete-time single product revenue management problem. Working Paper, Koç University, Istanbul, Turkey (2008)
3. J.P.C. Blanc P.R. de Waal P. Nain D. Towsley 1992 Optimal control of admission to a multiserver queue with two arrival streams IEEE Trans. Autom. Control 37 785 797
4. Çil, E.B., Karaesmen, F., Örmeci, E.L.: Sensitivity analysis on a dynamic pricing problem of an M/M/c queueing system. Proceedings of the 12th IFAC Symposium on Information Control Problems in Manufacturing (2006)
5. E.B. Çil E.L. Örmeci F. Karaesmen 2007 Structural results on a batch acceptance problem for capacitated queues Math. Methods Oper. Res. 66 263 274 (Pubitemid 47501684)
6. F. de Véricourt F. Karaesmen Y. Dallery 2002 Optimal stock allocation for a capacitated supply system Manag. Sci. 48 1486 1501
7. N. Gans S. Savin 2007 Pricing and capacity rationing for rentals with uncertain durations Manag. Sci. 53 390 407 (Pubitemid 46652840)
8. J.P. Gayon I. Talay F. Karaesmen E.L. Örmeci 2009 Optimal pricing and production policies of a make-to-stock system with fluctuating demand Probab. Eng. Inf. Sci. 23 205 230
9. A.Y. Ha 1997 Inventory rationing in a make-to-stock production system with several demand classes and lost sales Manag. Sci. 43 1093 1103 (Pubitemid 127610541)
10. A.Y. Ha 1997 Stock-rationing policy for a make-to-stock production system with two priority classes and backordering Nav. Res. Logist. 44 458 472 (Pubitemid 127592925)
11. B. Huang S.M.R. Iravani 2008 A make-to-stock system with multiple customer classes and batch ordering Oper. Res. 56 5 1312 1320
12. G. Koole 1998 Structural results for the control of queueing systems using event-based dynamic programming Queueing Syst. 30 323 339 (Pubitemid 128367202)
13. Koole, G.: Monotonicity in Markov Reward and Decision Chains: Theory and Applications, Foundations and Trends in Stochastic Systems, vol. 1. Now Publishers (2006)
14. C.Y. Ku S. Jordan 1997 Access control to two multiserver loss queues in series IEEE Trans. Autom. Control 42 1017 1023 (Pubitemid 127826264)
15. C.J. Lautenbacher S. Stidham 1999 The underlying Markov decision process in the single-leg airline yield-management problem Transp. Sci. 33 136 146
16. M.E. Lewis H. Ayhan R.D. Foley 2002 Bias optimal admission control policies for a multiclass nonstationary queueing system J. Appl. Probab. 39 20 37
17. L. Li 1988 A stochastic theory of the firm Math. Oper. Res. 13 3 447 466
18. S.A. Lippman 1975 Applying a new device in the optimization of exponential queuing systems Oper. Res. 23 687 710
19. A. Müller 1996 How does the value function of a Markov decision process depend on the transition probabilities Math. Oper. Res. 22 872 885 (Pubitemid 127653365)
20. E.L. Örmeci A. Burnetas 2004 Admission control with batch arrivals Oper. Res. Lett. 32 448 454
21. E.L. Örmeci A. Burnetas J. van der Wal 2001 Admission policies for a two-class loss system Stoch. Models 17 513 540 (Pubitemid 33775943)
22. Puterman, M.L.: Discrete Stochastic Dynamic Programming. Wiley, New York (1994)
23. S. Savin M. Cohen N. Gans Z. Katalan 2005 Capacity management in rental businesses with heterogeneous customer bases Oper. Res. 53 617 631
24. J.E. Smith K.F. [tmp] McCardle 2002 Structural properties of stochastic dynamic programs Oper. Res. 50 796 809 (Pubitemid 35350668)
25. S. Stidham 1985 Optimal control of admission to a queuing system IEEE Trans. Autom. Control 30 705 713 (Pubitemid 16463486)
26. D.M. Topkis 1968 Optimal ordering and rationing policies in a nonstationary dynamic inventory model with n demand classes Manag. Sci. 15 160 176
27. M.H. Veatch L.M. Wein 1992 Monotone control of queueing networks Queueing Syst. 12 391 408
28. M.H. Veatch L.M. Wein 1996 Scheduling a make-to-stock queue: index policies and hedging points Oper. Res. 44 4 634 647 (Pubitemid 126669541)
29. S. Yoon M.E. Lewis 2004 Optimal pricing and admission control in a queueing system with periodically varying parameters Queueing Syst. 47 177 199 (Pubitemid 39046691)