Time-optimal control in a single machine problem with resource constraints
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.
scientific article; zbMATH DE number 3984947