An Algorithm for the Single-Machine Sequencing Problem to Minimize Total Tardiness
Data up to Jan 2025
Total Citations Per Year
Abstract
References (13)
Introduction to Sequencing and Scheduling
1977 • 2,655 citations
Theory of scheduling
1967 • 2,160 citations
A Dynamic Programming Approach to Sequencing Problems
1962 • 1,212 citations
One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
1969 • 343 citations
The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
1978 • 286 citations
A dual algorithm for the one-machine scheduling problem
1976 • 272 citations
Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
1978 • 243 citations
Performance Guarantees for Scheduling Algorithms
1978 • 129 citations
Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks
1978 • 125 citations
On Scheduling Problems with Deferral Costs
1964 • 125 citations
A hybrid algorithm for the one machine sequencing problem to minimize total tardiness
1971 • 124 citations
Combinatorial Problems: Reductibility and Approximation
1978 • 33 citations
Automated Information Systems in Planning, Control and Command
1965 • 18 citations