Management Science · 1968 · 703 citations · 7 references
ManagementIndustrial EngineeringOperations ManagementAlgorithmsOptimizationSchedulingCombinatorial OptimizationJob SchedulingJob SequencingMachine SchedulingResource-constrained SchedulingScheduling TheoryMachine SequencingScheduling ProblemsSingle-machine Scheduling
An algorithm, computationally feasible for large problems, has been formulated for sequencing n jobs through a single facility to minimize the number of late jobs. This algorithm is then extended to solve the problem in which each job is associated with a continuous, monotone non-decreasing deferral cost function. The object is to produce a schedule where the maximum deferral cost incurred is minimal.
7
Scheduling with Deadlines and Loss Functions
Robert McNaughton · Management Science · 1959 · 846 citations
On Scheduling Problems with Deferral Costs
Eugene L. Lawler · Management Science · 1964 · 126 citations