Scheduling families of jobs with setup times
Data up to Jan 2025
Total Citations Per Year
Abstract
References (24)
Computers and Intractability: A Guide to the Theory of NP-Completeness
1979 • 45,565 citations
Reducibility among Combinatorial Problems
1972 • 10,743 citations
Complexity of Computer Computations
1972 • 2,804 citations
Complexity of Machine Scheduling Problems
1977 • 2,115 citations
An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
1968 • 691 citations
Scheduling independent tasks to reduce mean finishing time
1974 • 498 citations
Machine Scheduling Problems: Classification, complexity and computations
1976 • 488 citations
Optimal Sequencing of a Single Machine Subject to Precedence Constraints
1973 • 482 citations
Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
1992 • 398 citations
Scheduling Groups of Jobs on a Single Machine
1995 • 353 citations
On the Complexity of Scheduling with Batch Setup Times
1989 • 287 citations
Group Technology: Applications to Production Management
1985 • 188 citations
Batching in single operation manufacturing systems
1985 • 152 citations
Sequencing n Jobs on Two Machines with Arbitrary Time Lags
1959 • 146 citations
Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs
1978 • 141 citations
Batching to Minimize Flow Times on One Machine
1987 • 130 citations
Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times
1993 • 57 citations
Single facility multi-class job scheduling
1990 • 55 citations
Single facility scheduling with multiple job classes
1988 • 53 citations
The complexity of scheduling job families about a common due date
1997 • 48 citations
Batch scheduling to minimize total completion time
1994 • 42 citations
Parallel Machine Scheduling with Batch Setup Times
1994 • 26 citations
Task Sequencing in a Batch Environment with Setup Times
1976 • 19 citations
Note on “Parallel Machine Scheduling with Batch Setup Times”
1998 • 8 citations