THE STREETWALKER'S DILEMMA. A JOB SHOP MODEL
CALIFORNIA UNIV LOS ANGELES WESTERN MANAGEMENT SCIENCE INST
Pagination or Media Count:
The paper considers the problem of maximizing the long-run average return in a single server queueing reward system in which the customers 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.
- Operations Research