Single machine scheduling research
Data up to Jan 2025
Total Citations Per Year
Abstract
References (203)
Reducibility among Combinatorial Problems
1972 • 10,743 citations
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
1979 • 5,548 citations
Optimal two‐ and three‐stage production schedules with setup times included
1954 • 3,158 citations
Complexity of Computer Computations
1972 • 2,804 citations
Introduction to Sequencing and Scheduling
1977 • 2,655 citations
Theory of scheduling
1967 • 2,160 citations
Complexity of Machine Scheduling Problems
1977 • 2,115 citations
Various optimizers for single‐stage production
1956 • 1,801 citations
A Dynamic Programming Approach to Sequencing Problems
1962 • 1,212 citations
Introduction to Sequencing and Scheduling
1977 • 887 citations
Scheduling with Deadlines and Loss Functions
1959 • 841 citations
A Review of Production Scheduling
1981 • 784 citations
An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
1968 • 691 citations
SCHEDULING A PRODUCTION LINE TO MINIMIZE MAXIMUM TARDINESS
1955 • 619 citations
A “Pseudopolynomial” Algorithm for Sequencing Jobs to Minimize Total Tardiness
1977 • 609 citations
Algorithms for Scheduling Independent Tasks
1976 • 582 citations
Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
1964 • 551 citations
Hierarchical Integration of Production Planning and Scheduling
2012 • 539 citations
Complexity of Scheduling under Precedence Constraints
1978 • 535 citations
The one-machine sequencing problem
1982 • 526 citations
Machine Scheduling Problems: Classification, complexity and computations
1976 • 488 citations
Optimal Sequencing of a Single Machine Subject to Precedence Constraints
1973 • 482 citations
Some simple scheduling algorithms
1974 • 445 citations
A Functional Equation and its Application to Resource Allocation and Sequencing Problems
1969 • 413 citations
Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
1982 • 408 citations
Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
1978 • 363 citations
One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
1969 • 343 citations
Minimizing the average deviation of job completion times about a common due date
1981 • 322 citations
Recent Developments in Deterministic Sequencing and Scheduling: A Survey
1982 • 320 citations
Machine scheduling problems: Classification, complexity and computations
1977 • 307 citations
A Dynamic Programming Approach to a Lot Size Scheduling Problem
1966 • 303 citations
A decomposition algorithm for the single machine total tardiness problem
1982 • 296 citations
The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
1978 • 286 citations
ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS
1977 • 281 citations
A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
1985 • 274 citations
A dual algorithm for the one-machine scheduling problem
1976 • 272 citations
Optimal Linear Ordering
1973 • 267 citations
Sequencing and Scheduling
1982 • 256 citations
Hierarchical Production Planning: A Single Stage System
1981 • 253 citations
Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
1978 • 243 citations
Solving a bicriterion scheduling problem
1980 • 235 citations
On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness
1975 • 233 citations
Scheduling Independent Tasks on Parallel Processors
1966 • 221 citations
Stochastic Scheduling with Release Dates and Due Dates
1983 • 221 citations
Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
1975 • 218 citations
Hierarchical Production Planning: A Two-Stage System
1982 • 215 citations
Preemptive Scheduling of Uniform Machines Subject to Release Dates
1984 • 213 citations
Minimizing Variation of Flow Time in Single Machine Systems
1981 • 213 citations
Two Single Machine Sequencing Problems Involving Controllable Job Processing Times
1980 • 210 citations
Optimal assignment of due-dates for a single processor scheduling problem
1981 • 209 citations
Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
1981 • 204 citations
Minimizing Total Costs in One-Machine Scheduling
1975 • 202 citations
Sequencing and Scheduling.
1983 • 201 citations
Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
1980 • 197 citations
Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
1980 • 190 citations
Minimising Waiting Time Variance in the Single Machine Problem
1977 • 187 citations
Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
1977 • 179 citations
The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
1978 • 179 citations
Variance Minimization in Single Machine Sequencing Problems
1972 • 172 citations
A bicriterion approach to time/cost trade-offs in sequencing
1982 • 168 citations
Sequencing with Series-Parallel Precedence Constraints
1979 • 168 citations
Scheduling with Random Service Times
1966 • 155 citations
Scheduling Tasks with Nonuniform Deadlines on Two Processors
1976 • 150 citations
Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties
1972 • 140 citations
Sequencing with due‐dates and early start times to minimize maximum tardiness
1974 • 138 citations
A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
1978 • 137 citations
An algorithm for single machine sequencing with release dates to minimize total weighted completion time
1983 • 135 citations
On Scheduling Problems with Deferral Costs
1964 • 125 citations
Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks
1978 • 125 citations
A hybrid algorithm for the one machine sequencing problem to minimize total tardiness
1971 • 124 citations
Minimizing the sum of absolute lateness in single‐machine and multimachine scheduling
1984 • 123 citations
Minimizing maximum lateness on one machine: computational experience and some applications
1976 • 115 citations
Minimizing the Time-in-System Variance for a Finite Jobset
1975 • 114 citations
Preemptive Scheduling of a Single Machine to Minimize Maximum Cost Subject to Release Dates and Precedence Constraints
1983 • 113 citations
Elements of Production Planning and Control
1963 • 110 citations
A state-of-art survey of static scheduling research involving due dates
1984 • 108 citations
An Improved Method for Scheduling Independent Tasks
1971 • 97 citations
The machine sequencing problem – review and extensions
1968 • 91 citations
Scheduling with earliest start and due date constraints
1971 • 88 citations
One machine sequencing to minimize mean flow time with minimum number tardy
1975 • 88 citations
Symposium on the Theory of Scheduling and Its Applications
1973 • 87 citations
Deterministic and Stochastic Scheduling
1983 • 86 citations
Scheduling of a single machine to minimize total weighted completion time subject to release dates
1982 • 85 citations
A Renewal Decision Problem
1978 • 85 citations
Three Heuristic Rules for Sequencing Jobs to a Single Production Facility
1965 • 82 citations
An Implicit Enumeration Algorithm for the Machine Sequencing Problem
1971 • 80 citations
Five Approaches to Aggregate Production Planning
1975 • 77 citations
On the n-job, one-machine, sequence-independent scheduling problem with tardiness penalties: a branch-bound solution
2011 • 77 citations
Production scheduling
1988 • 75 citations
An algorithm for the single machine sequencing problem with precedence constraints
1980 • 74 citations
Minimizing Weighted Completion Times with Deadlines
1985 • 74 citations
A note on a scheduling problem with dual criteria
1975 • 72 citations
On sequencing with earliest starts and due dates with application to computing bounds for the (n/m/G/Fmax) problem
1973 • 72 citations
A note on the extension of a result on scheduling with secondary criteria
1972 • 72 citations
Scheduling coupled tasks
1980 • 70 citations
Single Machine Job Sequencing with Precedence Constraints
1977 • 69 citations
PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES
1979 • 69 citations
An algorithm for single machine sequencing with deadlines to minimize total weighted completion time
1983 • 68 citations
A fully polynomial approximation scheme for the total tardiness problem
1982 • 67 citations
Optimal Strategies for a Class of Constrained Sequential Problems
1977 • 67 citations
A Branch-and-Bound Procedure to Solve a Bicriterion Scheduling Problem
1983 • 65 citations
Minimizing a quadratic function of job lateness on a single machine
1983 • 65 citations
Sequence dependent set-up times and job sequencing
1977 • 65 citations
Stochastic scheduling with order constraints
1976 • 64 citations
Minimum Change-Over Scheduling of Several Products on One Machine
1968 • 64 citations
Complexity results for scheduling chains on a single machine
1980 • 63 citations
An experimental comparison of solution algorithms for the single‐machine tardiness problem
1974 • 62 citations
Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
1984 • 61 citations
Technical Note—Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
1978 • 59 citations
Scheduling to minimize the weighted sum of completion times with secondary criteria
1976 • 57 citations
On Single-Machine Scheduling with Precedence Relations and Linear or Discounted Costs
1981 • 53 citations
A New Dominance Concept in Scheduling n Jobs on a Single Machine with Ready Times and Due Dates
1983 • 53 citations
Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs
1981 • 53 citations
Approximation Algorithms for Certain Scheduling Problems
1978 • 53 citations
On the N-Job One-Machine, Sequence-Independent Scheduling Problem with Tardiness Penalties: A Branch-Bound Solution
1972 • 52 citations
Sequencing to Minimize the Maximum Job Cost
1980 • 49 citations
Scheduling a Single Machine to Minimize the Weighted Number of Tardy Jobs
1983 • 48 citations
Scheduling n jobs on one machine to minimize the maximum tardiness with minimum number
1983 • 48 citations
Coordinating Aggregate and Detailed Scheduling Decisions in the one Machine Job-shop; I-theory
2011 • 47 citations
Scheduling to Minimize the Number of Late Jobs When Set-Up and Processing Times are Uncertain
1973 • 47 citations
On Scheduling Tasks with Associated Linear Loss Functions
1961 • 46 citations
Single machine scheduling to minimize weighted sum of completion times with secondary criterion — A branch and bound approach
1980 • 45 citations
Coordinating Aggregate and Detailed Scheduling Decisions in the One-Machine Job Shop: Part I. Theory
1974 • 44 citations
A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time
1985 • 44 citations
The One-Machine Sequencing Problem with Early Starts and Due Dates
1972 • 42 citations
On Sequencing n Jobs on One Machine to Minimize the Number of Late Jobs
1970 • 42 citations
Scheduling Tasks with Deadlines and Non-Linear Loss Functions
1962 • 42 citations
Technical Note—A Scheduling Problem Involving Sequence Dependent Changeover Times
1972 • 41 citations
Note—A Node Elimination Procedure for Townsend's Algorithm for Solving the Single Machine Quadratic Penalty Function Scheduling Problem
1980 • 41 citations
Technical Note—There are No Undiscovered Priority Index Sequencing Rules for Minimizing Total Delay Costs
1984 • 41 citations
Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks
1980 • 41 citations
Scheduling Production on One Machine with Changeover Costs
1977 • 40 citations
ONE MACHINE SCHEDULING PROBLEM WITH DUAL CRITERIA
1981 • 40 citations
Single Machine Scheduling with Precedence Constraints of Dimension 2
1984 • 39 citations
A Heuristic Method for a Job-Scheduling Problem
1966 • 38 citations
Characterizing the set of feasible sequences for n jobs to be carried out on a single machine
1980 • 37 citations
Single Facility Sequencing with Random Execution Times
1965 • 35 citations
Coordinating Aggregate and Detailed Scheduling in the One-Machine Job Shop: II—Computation and Structure
1975 • 34 citations
On stochastic scheduling with precedence relations and switching costs
1980 • 34 citations
Sequencing many jobs on a multi-purpose facility
1971 • 33 citations
On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals
1984 • 33 citations
Economic Batch-Size Determination for Multi-Product Scheduling
1959 • 32 citations
On stochastic scheduling with precedence relations and switching costs
1980 • 31 citations
Group production scheduling for minimum total tardiness Part(I)
1978 • 31 citations
Note—On Baluts Algorithm and NP-Completeness for a Chance-Constrained Scheduling Problem
1983 • 31 citations
A Simple Optimality Proof of Moore's Sequencing Algorithm
1970 • 30 citations
Four solution techniques for a general one machine scheduling problem
1978 • 30 citations
Algoristics for Single-Machine Sequencing with Precedence Constraints
1978 • 30 citations
Note—On the Single Machine Scheduling Problem with Quadratic Penalty Function of Completion Times: An Improved Branching Procedure
1984 • 29 citations
Minimizing the Range of Lateness on a Single Machine
1984 • 27 citations
Single machine sequencing with random processing times and random due‐dates
1969 • 26 citations
A Forward-Backward Procedure for the Single Machine Problem to Minimize Maximum Lateness
1985 • 25 citations
Scheduling for batch production
1957 • 25 citations
Minimization of Time-Varying Costs in Single-Machine Scheduling
1978 • 25 citations
New directions in scheduling theory
1984 • 25 citations
Probabilistic Analysis of a Machine Scheduling Problem
1985 • 24 citations
Optimal schedules for single facility with two job classes
1984 • 24 citations
Analysis of a linearization heuristic for single-machine scheduling to maximize profit
1984 • 23 citations
An Algorithm for Solving Job Sequencing Problems
1967 • 22 citations
N-Job, One Machine Sequencing Problems Under Uncertainty
1973 • 22 citations
Sequencing with general precedence constraints
1981 • 22 citations
Scheduling for batch production
1957 • 22 citations
On the evaluation of fixed permutations as strategies in stochastic scheduling
1982 • 22 citations
Note—A Note on Single Machine Sequencing with Random Processing Times
1977 • 21 citations
Sequencing independent jobs with a single resource
1980 • 21 citations
Optimal project compression with due-dated events
1979 • 21 citations
On nonpreemptive strategies in stochastic scheduling
1981 • 20 citations
Procedures for sequencing tasks with one resource type
1973 • 20 citations
A multiple objective decision theoretic approach to one-machine scheduling problems
1980 • 20 citations
An Algorithm for the Single-Machine Sequencing Problem to Minimize Total Tardiness
1983 • 19 citations
Heuristic procedures for the single machine problem to minimize maximum lateness
1978 • 19 citations
A polynomial time algorithm for a chance-constrained single machine scheduling problem
1983 • 17 citations
The Effectiveness of Three Heuristic Rules for Job Sequencing in a Single Production Facility
1973 • 16 citations
Sequencing Operations to Minimize In-Process Inventory Costs
1965 • 16 citations
Multi-product batch production on a single machine—A problem revisited
1985 • 15 citations
AN EFFICIENT ALGORITHM FOR A CHANCE-CONSTRAINED SCHEDULING PROBLEM
1982 • 14 citations
Computational Experience with a Sequencing Algorithm Adapted to the Tardiness Problem
1977 • 12 citations
Single Machine Scheduling with Series-Parallel Precedence Constraints
1981 • 12 citations
A Greedy Heuristic for Single Machine Sequencing with Precedence Constraints
1981 • 12 citations
An Algorithm for a Single Machine Scheduling Problem with Sequence Dependent Setup Times and Scheduling Windows
1975 • 11 citations
Symmetry and optimally properties of the single machine problem
1978 • 10 citations
Sequencing by Implicit Ranking and Zero-One Polynomial Programming
1971 • 9 citations
Sequencing with Setup Costs by Zero-One Mixed Integer Linear Programming
1976 • 9 citations
On non-preemptive strategies for stochastic scheduling problems in continuous time
1981 • 8 citations
Myopic heuristics for single machine scheduling problems
1981 • 8 citations
A dynamic programming formulation for the one machine sequencing problem
1978 • 8 citations
Applying new dominance concepts to job schedule optimization
1982 • 7 citations
On single‐machine sequencing with order constraints
1980 • 7 citations
Addressing the N/1 scheduling problem—A heuristic approach
1977 • 7 citations
Scheduling Jobs of Equal Durations with Tardiness Costs and Resource Limitations
1978 • 6 citations
On a New Class of Combinatoric Optimizers for Multi-Product Single-Machine Scheduling
1969 • 6 citations
Evaluation of scheduling algorithms for resources with high set-up time
1980 • 5 citations
Using multidimensional scaling to solve traveling salesman and machine scheduling problems
1980 • 4 citations
Economic Batch-Size Determination for Multi-Product Scheduling
1959 • 4 citations
A Problem in Single-Machine Sequencing with Nonlinear Delay Costs
1976 • 4 citations
One - processor scheduling with nonuniform ready times
1979 • 4 citations
Industrial Scheduling Abstracts (1950-1966).
1968 • 4 citations
Note—A Note on Shwimer's Theorem A
1977 • 3 citations
SINGLE-MACHINE SEQUENCING WITH PRECEDENCE CONSTRAINTS AND DEFERRAL COSTS
1979 • 3 citations
Industrial Scheduling Abstracts
1968 • 3 citations
Production Planning and Scheduling
2011 • 2 citations
Production scheduling techniques
1981 • 1 citations
An Improvement for Weiss's Greedy Heuristic
1983 • 1 citations