Accession Number:

AD0699891

Title:

THE STREETWALKER'S DILEMMA. A JOB SHOP MODEL

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV LOS ANGELES WESTERN MANAGEMENT SCIENCE INST

Personal Author(s):

Report Date:

1969-11-01

Pagination or Media Count:

19.0

Abstract:

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE