Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
References (149)
Optimal two- and three-stage production schedules with setup times included
Naval Res. Logist. Quart.
(1954)- E.L. Lawler and J. Labetoulle (1978). On preemptive scheduling of unrelated parallel processors, J. Assoc. Comput....
- et al.
A functional equation and its application to resource allocation and sequencing problems
Management Sci.
(1969) Single machine job sequencing with precedence constraints
SIAM J. Comput.
(1977)- et al.
Optimal linear ordering
SIAM J. Appl. Math.
(1973) - et al.
The transitive reduction of a directed graph
SIAM J. Comput.
(1972) Optimal scheduling on two processors with different speeds
Introduction to Sequencing and Scheduling
(1974)- et al.
Scheduling with parallel processors and linear delay costs
Naval Res. Logist. Quart.
(1973) - et al.
Finding an optimal sequence by dynamic programming: an extension to precedence-related tasks
Operations Res.
(1978)
Sequencing with due-dates and early start times to minimize maximum tardiness
Naval Res. Logist. Quart.
(1974)
The sequencing problem, Management Sci.
(1969)
An improved algorithm for scheduling jobs on identical machines
AIIE Trans.
(1977)
Scheduling with earliest start and due date constraints on multiple machines
Naval Res. Logist. Quart.
(1975)
Scheduling equal-length tasks under treelike precedence constraints to minimize maximum lateness
Math. Operations Res.
(1977)
Scheduling independent tasks to reduce mean finishing time
Comm. ACM
(1974)
Worst-case analysis of a placement algorithm related to storage allocation
SIAM J. Comput.
(1975)
A generalized machine scheduling algorithm
Operational Res. Quart.
(1970)
On a class of scheduling algorithms for multiprocessors computing systems
Optimal scheduling for two-processor systems
Acta Informat.
(1972)
Theory of Scheduling
(1967)
Resource allocation in project network models ? a survey
J. Indust. Engrg.
(1966)
Project scheduling under resource constraints ? historical review and categorization of procedures
AIIE Trans.
(1973)
Review of scheduling research
Naval Res. Logist. Quart.
(1970)
A note on subexpression ordering in the execution of arithmetic expressions
Comm. ACM
(1973)
Bounds for the optimal scheduling of n jobs on m processors
Management Sci.
(1964)
Scheduling jobs on a number of identical machines
AIIE Trans.
(1974)
Optimal solution of scheduling problems using Lagrange multipliers
part I, Operations Res.
(1973)
A dual algorithm for the one-machine scheduling problem
Math. Programming
(1976)
Optimal sequencing of two equivalent processors
SIAM J. Appl. Math.
(1969)
Erratum.
(1971)
Bounds for multiprocessor scheduling with resource constraints
SIAM J. Comput.
(1975)
Performance guarantees for scheduling algorithms
Operations Res.
(1978)
Complexity results for multiprocessor scheduling under resource constraints
SIAM J. Comput.
(1975)
Scheduling tasks with nonuniform deadlines on two processors
J. Assoc. Comput. Mach.
(1976)
Approximation algorithms for combinatorial problems: an annotated bibliography
Two-processor scheduling with start-times and deadlines
S1AM J. Comput.
(1977)
The complexity of flowshop and jobshop scheduling
Math. Operations Res.
(1976)
Coordinating aggregate and detailed scheduling decisions in the one-machine job shop: part I
Theory, Operations Res.
(1974)
Coordinating aggregate and detailed scheduling in the one-machine job shop: II—computation and structure
Operations Res.
(1975)
Heuristics in job shop scheduling
Management Sci.
(1966)
Algorithms for solving production-scheduling problems
Operations Res.
(1960)
Sequencing a one-state variable machine: a solvable case of the traveling salesman problem
Operations Res.
(1964)
Cited by (4788)
A hybrid evolution strategies-simulated annealing algorithm for job shop scheduling problems
2024, Engineering Applications of Artificial IntelligenceScheduling in manufacturing with transportation: Classification and solution techniques
2024, European Journal of Operational ResearchCMRS: A digital twin enabled workers recruitment and task scheduling scheme for future crowdsourcing networks under precedence constraints
2024, Expert Systems with ApplicationsExact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates
2024, European Journal of Operational ResearchA novel exact formulation for parallel machine scheduling problems
2024, Computers and Chemical EngineeringA deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time
2024, Engineering Applications of Artificial Intelligence
Copyright © 1979 North-Holland Publishing Company. Published by Elsevier B.V. All rights reserved.