Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
Data up to Jan 2025
Total Citations Per Year
Abstract
References (11)
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
1979 • 5,548 citations
Complexity of Machine Scheduling Problems
1977 • 2,115 citations
`` Strong '' NP-Completeness Results
1978 • 624 citations
SCHEDULING A PRODUCTION LINE TO MINIMIZE MAXIMUM TARDINESS
1955 • 619 citations
Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
1981 • 204 citations
A block approach for single-machine scheduling with release dates and due dates
1986 • 147 citations
Minimizing maximum lateness on one machine: computational experience and some applications
1976 • 115 citations
Approximation schemes for constrained scheduling problems
1989 • 113 citations
A fast algorithm for single processor scheduling
1978 • 96 citations
PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES
1979 • 69 citations
Two topics in discrete optimization : polyhedral structure of capacitated trees and approximation algorithms for scheduling
1989 • 9 citations