Accession Number : AD0729000

Title :   Efficient Operation of Optional Priority Queueing Systems.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Bell,Colin E.

Report Date : AUG 1971

Pagination or Media Count : 26

Abstract : An M/G/1 queueing system with two classes of customers is studied. The per unit time cost of holding a customer differs for the two classes. The server has the option of serving the first customer in line at no extra charge or paying a fee to earn the right to serve any higher class customer further back in the queue. An optimal policy is found for the simple case where this fee is independent of the position in the queue of the promoted customer. For the case where the server is restricted to serving either the first customer or the first higher class customer further back in the queue, an appealing conjecture from of an optimal policy is shown to be invalid. (Author)

Descriptors :   (*QUEUEING THEORY, OPTIMIZATION), DISTRIBUTION FUNCTIONS, STOCHASTIC PROCESSES, COSTS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE