THE STREETWALKER'S DILEMMA. A JOB SHOP MODEL
Abstract
The paper considers the problem of maximizing the long-run average return in a single server queueing reward system in which the customer's offer of a joint distribution of reward and service time required to earn this reward is independent of the renewal process which governs customer arrivals. After the problem is formulated as a semi-Markov decision process, the form of an optimal policy is characterized. When the renewal process is Poisson, the characterization is easily stated: accept a customer if and only if the ratio of his expected reward to his expected service time is larger than g, the long- run average return. When the arrival process is Poisson, g is easily found. Next, batch arrivals are permitted, and further results are obtained.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1969
- Accession Number
- AD0699891
Entities
People
- Sheldon M. Ross
- Steven A. Lippman
Organizations
- University of California, Los Angeles