Scheduling preemptive jobs with precedence constraints on parallel machines
From MaRDI portal
(Redirected from Publication:1847175)
Recommendations
- Rational preemptive scheduling
- A Heuristic of Scheduling Parallel Tasks and Its Analysis
- Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
- scientific article; zbMATH DE number 1187165
- Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times
Cites work
- scientific article; zbMATH DE number 44978 (Why is no real title available?)
- NP-complete scheduling problems
- Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
- Scheduling Interval-Ordered Tasks
- Scheduling with deadlines and loss functions
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Worst Case Analysis of Two Scheduling Algorithms
Cited in
(23)- A polynomial algorithm for recognizing the \(\mathcal A\)-order class
- Dynamic model and optimal scheduling algorithm for a set of jobs with preemption constraints
- A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
- Precedence constrained parallel-machine scheduling of position-dependent jobs
- Scheduling MapReduce jobs under multi-round precedences
- Preemptive scheduling on identical parallel machines subject to deadlines.
- Parallel dedicated machines scheduling with chain precedence constraints
- Integer preemptive scheduling on parallel machines
- The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints
- A multi-objective optimization for preemptive identical parallel machines scheduling problem
- Optimal preemptive scheduling on a fixed number of identical parallel machines
- Non-preemptive profile scheduling and quasi-interval orders
- Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines
- Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results
- scientific article; zbMATH DE number 6874349 (Why is no real title available?)
- Preemptive Scheduling of Jobs with a Learning Effect on Two Parallel Machines
- On almost optimal priority rules for preemptive scheduling of stochastic jobs on parallel machines
- scientific article; zbMATH DE number 6263704 (Why is no real title available?)
- Algorithms – ESA 2005
- On preemption redundancy in scheduling unit processing time jobs on two parallel machines
- Preemptive hybrid flowshop scheduling problem of interval orders
- Preemptive scheduling on a small number of hierarchical machines
- Parallel machine scheduling with precedence constraints and setup times
This page was built for publication: Scheduling preemptive jobs with precedence constraints on parallel machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1847175)
