STATIC DECISION MODELS FOR QUEUEING SYSTEMS WITH NON-LINEAR WAITING COSTS.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 03, 1968
- Accession Number
- AD0674886
Entities
People
- Shaler Stidham Jr.
Organizations
- Stanford University