New directions in scheduling theory
From MaRDI portal
Publication:786649
DOI10.1016/0167-6377(84)90074-9zbMath0528.90047OpenAlexW1986914047MaRDI QIDQ786649
Jan Karel Lenstra, Alexander H. G. Rinnooy Kan
Publication date: 1984
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://ir.cwi.nl/pub/6531
sequencingreviewmachinesassessment of new developmentsjobsprobabilistic analysis of scheduling algorithms
Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Integration of lotsizing and scheduling decisions in a job-shop, A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems, Two level heuristic for the resource constrained scheduling problem, New trends in machine scheduling, Real-time scheduling of an automated manufacturing center, Flowshop sequencing problems with limited buffer storage, Scheduling unit-time tasks in renewable resource constrained flowshops, A state-of-the-art review of parallel-machine scheduling research, Scheduling the two-machine open shop problem under resource constraints for setting the jobs, Structure of a simple scheduling polyhedron, A new method for workshop real time scheduling, The complexity of scheduling jobs in repetitive manufacturing systems
Cites Work
- Scheduling subject to resource constraints: Classification and complexity
- The one-machine sequencing problem
- Surrogate duality relaxation for job shop scheduling
- Stochastic scheduling problems I — General strategies
- Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling Problems
- Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines
- Probabilistic Analysis of a Machine Scheduling Problem
- Stochastic scheduling problems II-set strategies-
- On the facial structure of scheduling polyhedra
- The Three-Machine No-Wait Flow Shop is NP-Complete
- The Asymptotic Optimality of the LPT Rule
- Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
- Preemptive Scheduling with Release Times, Deadlines, and Due Times
- Computer-Aided complexity classification of combinational problems
- Minimizing maximum lateness on one machine: computational experience and some applications
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- The NP-completeness column: An ongoing guide
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item