On Scheduling Tasks with Associated Linear Loss Functions

1 April 1961

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science

Vol. 7 (3) , 280-285
https://doi.org/10.1287/mnsc.7.3.280

Abstract

In a recent paper in Management Science, Robert McNaughton has discussed certain problems encountered in scheduling tasks on one or more processors when penalties are imposed if the tasks are finished after their respective deadlines. In this paper, the general problem of scheduling the tasks on one processor in order to minimize the total loss is solved, and McNaughton's results are generalized.

Keywords

SCHEDULING TASKS
FUNCTIONS
LOSS
FINISHED
RESPECTIVE
PENALTIES
ENCOUNTERED
SCIENCE