Back to search

Single machine scheduling research

Data up to Jan 2025

Published1987
Citations116
References203

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

Cited By (0)

Loading...