Numerical optimization of a queueing system by dynamic programming

DOI10.1016/0022-247X(89)90207-2MaRDI QIDQ1123582zbMATH OpenOpenAlexFDO

Authors 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

dynamic programmingnumerical examplefourth-order Runge-Kutta methodmultiserver queueing systemlinear differential-difference equationstime-dependent arrival rateoptimal number of serversservice of aircrafts in an airport

Mathematics Subject Classification ID

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

Recommendations

• An optimization problem in queueing theory and a numerical solution method
• Optimal time subdivision of server among queues of customers
• Optimizing a multiserver queuing system with a variable number of servers
• Optimization of the queueing system with many servers and with recurrent flow
• Numerical study of the optimal control of a system with heterogeneous servers

Cites work

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

Cited in

(4)

• Optimal control of \(M(t)/M/K\) queues with homogeneous and heterogeneous servers
• An application of differential evolution to positioning queueing systems
• Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty
• An optimization problem in queueing theory and a numerical solution method

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123582)