Back to search

A controlled search simulated annealing method for the single machine weighted tardiness problem

Data up to Jan 2025

Published1989
Citations87
References32

Total Citations Per Year

Abstract

References (32)

Optimization by Simulated Annealing

1983 • 42,775 citations

Equation of State Calculations by Fast Computing Machines

1953 • 34,935 citations

Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

1984 • 17,865 citations

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

1985 • 3,296 citations

Simulated annealing: theory and applications.

1988 • 3,091 citations

Simulated Annealing: Theory and Applications

1987 • 2,182 citations

Complexity of Machine Scheduling Problems

1977 • 2,115 citations

Cooling Schedules for Optimal Annealing

1988 • 1,225 citations

A “Pseudopolynomial” Algorithm for Sequencing Jobs to Minimize Total Tardiness

1977 • 609 citations

Generalized Simulated Annealing for Function Optimization

1986 • 496 citations

Statistical cooling : a general approach to combinatorial optimization problems

1985 • 367 citations

Convergence and finite-time behavior of simulated annealing

1986 • 366 citations

One-Machine Sequencing to Minimize Certain Functions of Job Tardiness

1969 • 343 citations

A decomposition algorithm for the single machine total tardiness problem

1982 • 296 citations

Generalized Simulated Annealing for Function Optimization

1986 • 287 citations

The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling

1978 • 286 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

Nonstationary Markov chains and convergence of the annealing algorithm

1985 • 261 citations

Dynamic Programming Solution of Sequencing Problems with Precedence Constraints

1978 • 243 citations

Minimizing Total Costs in One-Machine Scheduling

1975 • 202 citations

Simulated Annealing Without Rejected Moves

1986 • 152 citations

Simulated annealing methods with general acceptance probabilities

1987 • 149 citations

An Improved Method for Scheduling Independent Tasks

1971 • 97 citations

Heuristic sequencing of single and multiple component jobs.

1965 • 79 citations

On the n-job, one-machine, sequence-independent scheduling problem with tardiness penalties: a branch-bound solution

2011 • 77 citations

Analysis of simulated annealing for optimization

1985 • 67 citations

An experimental comparison of solution algorithms for the single‐machine tardiness problem

1974 • 62 citations

Ergodicity in Parametric Nonstationary Markov Chains: An Application to Simulated Annealing Methods

1987 • 53 citations

On the N-Job One-Machine, Sequence-Independent Scheduling Problem with Tardiness Penalties: A Branch-Bound Solution

1972 • 52 citations

On Scheduling Tasks with Associated Linear Loss Functions

1961 • 46 citations

Accurate myopic heuristics for tardiness scheduling

1984 • 43 citations

Cited By (0)

Loading...