Effective optimization methods for single-machine scheduling (survey)
From MaRDI portal
Publication:786645
DOI10.1007/BF01230275zbMath0528.90045MaRDI QIDQ786645
K. V. Shakhbazyan, N. B. Lebedinskaya
Publication date: 1984
Published in: Journal of Soviet Mathematics (Search for Journal in Brave)
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (2)
A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times ⋮ Solution of two sequencing problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- NP-complete scheduling problems
- Optimal two- and three-stage production schedules with setup times included
- Mathematical Aspects of Scheduling Theory
- The Two-Machine Maximum Flow Time Problem with Series-Parallel Precedence Constraints: An Algorithm and Extensions
- Sequencing to Minimize the Maximum Job Cost
- Sequencing with Series-Parallel Precedence Constraints
- Method for optimzing functionals of permutations in the presence of constraints
- Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
- Single Machine Job Sequencing with Precedence Constraints
- Scheduling to Minimize Maximum Cumulative Cost Subject to Series-Parallel Precedence Constraints
- Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
- Minimization of Time-Varying Costs in Single-Machine Scheduling
- On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Some simple scheduling algorithms
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
This page was built for publication: Effective optimization methods for single-machine scheduling (survey)
