Selecting a Process Monitor Schedule with Multiple Resource Constraints.
Abstract
With plans to use time-sharing computers to control several simultaneous processes, the problem of scheduling the process sensors in a sample data control system is of increasing practical importance. The difficulties in scheduling arise from the necessity of sequencing optimal sensor combinations and from the optimal management of the system resources. In general the utility of a combination of sensors is not the sum of the individual utilities. Furthermore resource constraints are for long term utilization of the system. A sequencing and scheduling technique is described for this problem using a forward dynamic programming algorithm. The use of a forward algorithm allows the proof of a horizon theorem to find optimal time points to stop the scheduling process. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1973
- Accession Number
- AD0761668
Entities
People
- Henry L. Pfister
Organizations
- University of Southern California