Accession Number : AD0767650

Title :   Dynamic Programming, Queueing Optimization, and Their Applications.

Descriptive Note : Interim progress rept. 1 May 72-30 Apr 73,

Corporate Author : CALIFORNIA UNIV LOS ANGELES WESTERN MANAGEMENT SCIENCE INST

Personal Author(s) : Lippman,Steven A.

Report Date : 30 APR 1973

Pagination or Media Count : 7

Abstract : The areas of research include the theoretical development of semi-Markov decision processes (SMDP). In particular, an optimal stationary policy, determined by the usual functional equation, was found in both the discounted and average cost case, when the system described by the SMDP is a queueing reward system with infinite queue capacity. A dynamic queueing optimization problem has been solved in which the decision-maker controls the arrival process by increasing or decreasing the price charged for a facility's service. A new technique in the optimization of exponential queueing systems was developed. An Air Force transportation inventory model concerning the logistics of spare items was developed using a dynamic programming decision rule. Research was also completed in the areas of optimal consumption with a stochastic income stream and optimal reinsurance. (Modified author abstract)

Descriptors :   (*QUEUEING THEORY, OPTIMIZATION), (*DYNAMIC PROGRAMMING, OPTIMIZATION), STOCHASTIC PROCESSES, SCIENTIFIC RESEARCH, INVENTORY CONTROL

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE