Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate

Thomas B. Crabill
Thomas B. Crabill
University of North Carolina
Search for more papers by this author

University of North Carolina

Published Online:1 May 1972https://doi.org/10.1287/mnsc.18.9.560

Abstract

This paper derives the form of a minimal cost rate stationary operating policy for an M/M/I queueing system with K possible service rates. The two costs of the system are a general cost rate dependent on the state of the system and a cost rate associated with each of the possible service rates. The optimal policy is completely characterized by if K − 1 numbers. The optimal service rate is shown to be nondecreasing in the state of the system.

Cited by
- Wave-off: a mechanism for physician-reduced demand
  5 February 2026 | BMC Health Services Research, Vol. 26, No. 1
- The Age of Incorrect Information for Multi-User Link Scheduling Over Fading Channels
  IEEE Transactions on Communications, Vol. 74
- Optimal control of stochastic networks of M/M/∞ queues with linear costs
- Study of a semi-open queueing network with hysteresis control of service regimes
  AIMS Mathematics, Vol. 10, No. <![CDATA[2]]>
- A diffusion model of dynamic participant inflow management
  18 May 2024 | Queueing Systems, Vol. 108, No. 3-4
- A Dynamic Model for Managing Volunteer Engagement
  Baris Ata,
  Mustafa H. Tongarlak,
  Deishin Lee,
  Joy Field
  8 January 2024 | Operations Research, Vol. 72, No. 5
- An Approximate Analysis of Dynamic Pricing, Outsourcing, and Scheduling Policies for a Multiclass Make-to-Stock Queue in the Heavy Traffic Regime
  Barış Ata,
  Nasser Barjesteh
  27 October 2022 | Operations Research, Vol. 71, No. 1
- Power-Optimized Processor Slowdown Control
- Multi-Gear Bandits, Partial Conservation Laws, and Indexability
  18 July 2022 | Mathematics, Vol. 10, No. 14
- Power-Controlled Job Slowdown in Data Centers
- Anticipation of Future Demand Changes in Capacity Planning: The Inverse Capacity Boost
  SSRN Electronic Journal, Vol. 16
- A Dynamic Model for Managing Volunteer Engagement
  SSRN Electronic Journal, Vol. 66
- Task Selection and Workload: A Focus on Completing Easy Tasks Hurts Performance
  Diwas S. KC,
  Bradley R. Staats,
  Maryam Kouchaki,
  Francesca Gino
  20 May 2020 | Management Science, Vol. 66, No. 10
- Balancing herding and congestion in service systems: a queueing perspective
  16 March 2020 | INFOR: Information Systems and Operational Research, Vol. 58, No. 3
- Worker Productivity in Operations Management
  15 April 2020 | Foundations and Trends® in Technology, Information and Operations Management, Vol. 13, No. 3
- On signalling and estimation limits for molecular birth-processes
  Journal of Theoretical Biology, Vol. 480
- Dynamic Volunteer Staffing in Multicrop Gleaning Operations
  Barιş Ata,
  Deishin Lee,
  Erkut Sönmez
  29 March 2019 | Operations Research, Vol. 67, No. 2
- An Overview for Markov Decision Processes in Queues and Networks
  16 October 2019
- FINDING EXPECTED REVENUES IN G-NETWORK WITH MULTIPLE CLASSES OF POSITIVE AND NEGATIVE CUSTOMERS
  14 February 2018 | Probability in the Engineering and Informational Sciences, Vol. 33, No. 1
- Dynamic Pricing of a Multiclass Make-to-Stock Queue
  SSRN Electronic Journal, Vol. 55
- Worker Productivity in Operations Management
  SSRN Electronic Journal, Vol. 57
- Dynamic order acceptance and capacity planning in a stochastic multi-project environment with a bottleneck resource
  18 February 2018 | International Journal of Production Research, Vol. 56, No. 1-2
- Early Task Initiation and Other Load-Adaptive Mechanisms in the Emergency Department
  Robert J. Batt,
  Christian Terwiesch
  26 August 2016 | Management Science, Vol. 63, No. 11
- Service Rate Control of Tandem Queues With Power Constraints
  IEEE Transactions on Automatic Control, Vol. 62, No. 10
- Forecasting anticipated incomes in the Markov networks with positive and negative customers
  24 May 2017 | Automation and Remote Control, Vol. 78, No. 5
- Task Selection and Workload: A Focus on Completing Easy Tasks Hurts Long-Term Performance
  SSRN Electronic Journal, Vol. 48
- Dynamic Volunteer Staffing in Multicrop Gleaning Operations
  SSRN Electronic Journal, Vol. 175
- Modeling Load and Overwork Effects in Queueing Systems with Adaptive Service Rates
  Mohammad Delasay,
  Armann Ingolfsson,
  Bora Kolfal
  6 June 2016 | Operations Research, Vol. 64, No. 4
- Dynamic Staffing of Volunteer Gleaning Operations
  SSRN Electronic Journal, Vol. 59
- The Benefit of Introducing Variability in Single-Server Queues with Application to Quality-Based Service Domains
  Ying Xu,
  Alan Scheller-Wolf,
  Katia Sycara
  6 January 2015 | Operations Research, Vol. 63, No. 1
- Literature Review
  4 February 2014
- Integrated Dynamic Order Acceptance and Capacity Planning
  4 February 2014
- Architecture and robustness tradeoffs in speed-scaled queues with application to energy management
  24 January 2013 | International Journal of Systems Science, Vol. 45, No. 8
- Optimizing queueing cost and energy efficiency in a wireless network
- Flexible hiring in a make to order system with parallel processing units
  9 September 2011 | Annals of Operations Research, Vol. 209, No. 1
- Diagnostic Accuracy Under Congestion
  Saed Alizamir,
  Francis de Véricourt,
  Peng Sun,
  21 September 2012 | Management Science, Vol. 59, No. 1
- Periodic capacity management under a lead-time performance constraint
  30 June 2011 | OR Spectrum, Vol. 35, No. 1
- How Long to Squeeze the Creative Juice? An Empirical Study of the Impact of Movie Production Timing on Financial Performance
  SSRN Electronic Journal, Vol. 41
- Power-aware speed scaling in processor sharing systems: Optimality and robustness
  Performance Evaluation, Vol. 69, No. 12
- A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning
  IEEE Transactions on Information Theory, Vol. 58, No. 3
- An Econometric Analysis of Patient Flows in the Cardiac Intensive Care Unit
  Diwas Singh KC,
  Christian Terwiesch,
  2 September 2011 | Manufacturing & Service Operations Management, Vol. 14, No. 1
- Optimal threshold control by the robots of web search engines with obsolescence of documents
  Computer Networks, Vol. 55, No. 8
- General notions of indexability for queueing control and asset management
  The Annals of Applied Probability, Vol. 21, No. 3
- Prioritizing the Transferred Calls in Two-Stage Call Centers
  Journal of Korea Service Management Society, Vol. 12, No. 1
- An Econometric Analysis of Patient Flows in the Cardiac ICU
  SSRN Electronic Journal, Vol. 132
- Distributive Stochastic Learning for Delay-Optimal OFDMA Power and Subband Allocation
  IEEE Transactions on Signal Processing, Vol. 58, No. 9
- Optimality, fairness, and robustness in speed scaling designs
  14 June 2010
- Optimality, fairness, and robustness in speed scaling designs
  14 June 2010 | ACM SIGMETRICS Performance Evaluation Review, Vol. 38, No. 1
- Impact of Workload on Service Time and Patient Safety: An Econometric Analysis of Hospital Operations
  Diwas S. Kc,
  Christian Terwiesch,
  6 July 2009 | Management Science, Vol. 55, No. 9
- Optimal design and control of queues
  Top, Vol. 13, No. 2
- Dynamic Power Control in a Wireless Static Channel Subject to a Quality-of-Service Constraint
  Barιş Ata,
  1 October 2005 | Operations Research, Vol. 53, No. 5
- On the Introduction of an Agile, Temporary Workforce into a Tandem Queueing System
  Queueing Systems, Vol. 51, No. 1-2
- Optimal control of a dual service rate M/M/1 production-inventory model
  European Journal of Operational Research, Vol. 161, No. 3
- Optimal admission control in a queueing system with heterogeneous traffic
  Operations Research Letters, Vol. 31, No. 2
- Optimal Hysteretic Control for the BMAP/G/ 1 System with Single and Group Service Modes
  Annals of Operations Research, Vol. 112, No. 1-4
- An Evaluation of Flexible Workday Policies in Job Shops*
  7 June 2007 | Decision Sciences, Vol. 33, No. 2
- Dynamic Control of a Queue with Adjustable Service Rate
  Jennifer M. George,
  J. Michael Harrison,
  1 October 2001 | Operations Research, Vol. 49, No. 5
- Queueing theory in manufacturing: A survey
  Journal of Manufacturing Systems, Vol. 18, No. 3
- Fuzzy service control of queueing systems
  IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), Vol. 29, No. 4
- Optimal multithreshold control for a BMAP/G/1 queue with N service modes
  Queueing Systems, Vol. 30, No. 3-4
- Capacity planning for toll roadways incorporating consumer wait time costs
  Transportation Research Part A: Policy and Practice, Vol. 32, No. 4
- Queues with switchover - A review and critique
  Annals of Operations Research, Vol. 69, No. 0
- A survey of Markov decision models for control of networks of queues
  Queueing Systems, Vol. 13, No. 1-3
- On the design of a finite-capacity queue with phase-type service times and hysteretic control
  European Journal of Operational Research, Vol. 62, No. 2
- Discrete time controllable processes with bounded drift and their application in queueing systems
  Optimization, Vol. 22, No. 6
- Optimal control of the service rate of an exponential queuing network using Markov decision theory
  International Journal of Systems Science, Vol. 21, No. 12
- Scheduling, Routing, and Flow Control in Stochastic Networks
- Optimal control of service rates in networks of queues
  1 July 2016 | Advances in Applied Probability, Vol. 19, No. 1
- Convexity and characterization of optimal policies in a dynamic routing problem
  Journal of Optimization Theory and Applications, Vol. 44, No. 1
- Adaptive control of M/M/1 queues—continuous-time Markov decision process approach
  14 July 2016 | Journal of Applied Probability, Vol. 20, No. 02
- Average optimal policies in Markov decision drift processes with applications to a queueing and a replacement model
  1 July 2016 | Advances in Applied Probability, Vol. 15, No. 2
- Adaptive control of M/M /1 queues—continuous-time Markov decision process approach
  14 July 2016 | Journal of Applied Probability, Vol. 20, No. 2
- Optimal control of service in tandem queues
  IEEE Transactions on Automatic Control, Vol. 27, No. 3
- Optimal control of random walks, birth and death processes, and queues
  1 July 2016 | Advances in Applied Probability, Vol. 13, No. 1
- An application of modern control theory to a time-dependent queuing system for optimal operation
  27 April 2007 | International Journal of Systems Science, Vol. 10, No. 6
- On a switch-over policy for controlling the workload in a queueing system with two constant service rates and fixed switch-over costs
  Zeitschrift für Operations Research, Vol. 21, No. 1
- A survey of maintenance models: The control and surveillance of deteriorating systems
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 23, No. 3
- Optimal control of batch service queues with switching costs
  1 July 2016 | Advances in Applied Probability, Vol. 8, No. 1
- On the optimality of a switch-over policy for controlling the queue size in an M/G/1 queue with variable service rate
  21 May 2005
- Some Problems of Optimisation in Queueing Systems
- Controlled queues in heavy traffic
  1 July 2016 | Advances in Applied Probability, Vol. 7, No. 3

Volume 18, Issue 9

May 1972

Pages 465-587

Article Information

Metrics

Information

Published Online:May 01, 1972

Cite as

Thomas B. Crabill, (1972) Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate. Management Science 18(9):560-566.

https://doi.org/10.1287/mnsc.18.9.560

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate

Abstract

Volume 18, Issue 9

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News