Abstract 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.