Numerical optimization of a queueing system by dynamic programming

DOI10.1016/0022-247X(89)90207-2zbMath0677.65147OpenAlexW2000402247MaRDI QIDQ1123582

S. H. Smith

Publication date: 1989

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-247x(89)90207-2

zbMATH Keywords

numerical exampledynamic programmingfourth-order Runge-Kutta methodmultiserver queueing systemlinear differential-difference equationstime-dependent arrival rateoptimal number of serversservice of aircrafts in an airport

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Dynamic programming (90C39) Probabilistic methods, stochastic differential equations (65C99)

Related Items (2)

Optimal Control of M(t)/M/K Queues with Homogeneous and Heterogeneous Servers ⋮ Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal Operation of an M/M/2 Queue with Removable Servers
• Technical Note—Turning Off a Server with Customers Present: Is This Any Way to Run an M/M/c Queue with Removable Servers?
• A Queuing-Linear Programming Approach to Scheduling Police Patrol Cars
• Comment on “Solving the ‘Marketing Mix’ Problem using Geometric Programming”
• A Simple Approximation to the Average Queue Size in the Time-Dependent M/M/1 Queue
• A Classified Bibliography of Research on Optimal Design and Control of Queues
• Optimal control for multi-servers queueing systems under periodic review
• Optimal Operation of an M/G/1 Priority Queue with Removable Server
• Optimal Operating Policies for M/G/1 Queuing Systems
• Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server
• Optimal control of multi‐channel service systems
• Control Policies for a Single Server System

This page was built for publication: Numerical optimization of a queueing system by dynamic programming