On preemption redundancy in scheduling unit processing time jobs on two parallel machines
From MaRDI portal
Publication:5945391
DOI10.1016/S0167-6377(01)00068-2zbMath0992.90026OpenAlexW2154964518MaRDI QIDQ5945391
Philippe Baptiste, Timkovsky, Vadim G.
Publication date: 22 September 2002
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0167-6377(01)00068-2
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (12)
Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time ⋮ A survey on how the structure of precedence constraints may change the complexity class of scheduling problems ⋮ A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job ⋮ Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity ⋮ Integer preemptive scheduling on parallel machines ⋮ Properties of optimal schedules in preemptive shop scheduling ⋮ Normal-form preemption sequences for an open problem in scheduling theory ⋮ How useful are preemptive schedules? ⋮ The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints ⋮ A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time ⋮ Integrality Property in Preemptive Parallel Machine Scheduling ⋮ How small are shifts required in optimal preemptive schedules?
Cites Work
- Is a unit-job shop not easier than identical parallel machines?
- Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity
- Scheduling chain-structured tasks to minimize makespan and mean flow time
- Scheduling with Deadlines and Loss Functions
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On preemption redundancy in scheduling unit processing time jobs on two parallel machines
