Time-optimal control in a single machine problem with resource constraints (Q1086143)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Time-optimal control in a single machine problem with resource constraints |
scientific article |
Statements
Time-optimal control in a single machine problem with resource constraints (English)
0 references
1986
0 references
The paper deals with time-optimal control of performance of jobs on a single machine. It is assumed that each job is available for processing at the moment which is a positive strictly decreasing continuous function with respect to the amount of a constrained resource (e.g. fuel, raw materials). An algorithm of finding the time-optimal control, i.e. time- optimal permutation of jobs with resource allocation, is presented.
0 references
time-optimal control
0 references
performance of jobs on a single machine
0 references
constrained resource
0 references
resource allocation
0 references
