Properties of optimal schedules in preemptive shop scheduling
From MaRDI portal
Publication:628308
DOI10.1016/j.dam.2010.11.015zbMath1208.90053OpenAlexW2022226221MaRDI QIDQ628308
M. I. Sviridenko, Sergey Sevast'janov, Jacques Carlier, Philippe Baptiste, Alexander V. Kononov, Maurice Queyranne
Publication date: 10 March 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.11.015
Related Items
Energy-efficient scheduling and routing via randomized rounding, Arc-B-consistency of the inter-distance constraint, The complexity of mean flow time scheduling problems with release times, Integer preemptive scheduling on parallel machines, Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem, Normal-form preemption sequences for an open problem in scheduling theory, A complete 4-parametric complexity classification of short shop scheduling problems, Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure, Four decades of research on the open-shop scheduling problem to minimize the makespan, Resource constrained project scheduling subject to due dates: preemption permitted with penalty, Synchronous flow shop scheduling with pliable jobs, On some properties of optimal schedules in the job shop problem with preemption and an arbitrary regular criterion, Integrality Property in Preemptive Parallel Machine Scheduling, How small are shifts required in optimal preemptive schedules?
Cites Work
- How useful are preemptive schedules?
- Approximation algorithms for shop scheduling problems with minsum objective
- A Note on Open Shop Preemptive Schedules
- Minimizing Mean Flow Time in Two-Machine Open Shops and Flow Shops
- Open Shop Scheduling to Minimize Finish Time
- A (2+ε)-approximation algorithm for the generalized preemptive open shop problem with minsum objective
- On preemption redundancy in scheduling unit processing time jobs on two parallel machines
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
