Accession Number : AD0674886

Title :   STATIC DECISION MODELS FOR QUEUEING SYSTEMS WITH NON-LINEAR WAITING COSTS.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF STATISTICS

Personal Author(s) : Stidham,Shaler , Jr

Report Date : 03 SEP 1968

Pagination or Media Count : 216

Abstract : Some models for the optimal design of queueing systems are presented. In most models studied, the decision variables are the number of servers (c) and the mean rate (mu) at which each serves. The objective function is the steady-state total expected cost rate of operating the system, which is assumed to be the sum of a cost of operating the service mechanism and a cost due to customers waiting in the system. It is shown that a single-server system is optimal for a wide class of arrival processes and service-time distributions, a wide variety of service and waiting cost functions, and a wide variety of system structures and operating policies. The optimality of the single-server system is first demonstrated for single-station models with general arrival process and degenerate, exponential, or Erlang service-time distribution, where the service-cost rate is proportional to both c and mu and the waiting-cost rate is proportional to the number of customers in the system. Several generalizations of this model are presented. (Author)

Descriptors :   (*QUEUEING THEORY, OPTIMIZATION), STOCHASTIC PROCESSES, DECISION THEORY, MANAGEMENT PLANNING AND CONTROL, STATISTICAL PROCESSES, FLOW CHARTING, NUMERICAL ANALYSIS, NETWORKS, COSTS, MATHEMATICAL MODELS, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE