Accession Number : AD0695722

Title :   OPTIMAL POLICIES FOR QUEUING SYSTEMS WITH PERIODIC REVIEW.

Descriptive Note : Technical rept.,

Corporate Author : FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s) : Magazine,Michael J. ; Thomas,Michael E.

Report Date : AUG 1969

Pagination or Media Count : 75

Abstract : The general problem of finding optimal policies for operating queuing systems is investigated in order to determine when to open or close servers so as to minimize cost. The queue size is observed at equally spaced intervals of time and the structure of the optimal policy is determined. The main restriction made, at first, is to limit the model to a single server system. Justification for a form of an optimal policy is given. Then the proofs that this policy is in fact optimal for the finite horizon, and averaging cost criterion are given. Also, conditions for determining that the server should never be closed with customers in queue are presented. The problem is then generalized to allow for a fixed number of servers. (Author)

Descriptors :   (*QUEUEING THEORY, DECISION THEORY), STOCHASTIC PROCESSES, INVENTORY CONTROL, DYNAMIC PROGRAMMING, EFFICIENCY, COST EFFECTIVENESS, OPTIMIZATION, ALGORITHMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE