The single-processor scheduling problem with time restrictions: complexity and related problems
From MaRDI portal
Publication:2304117
DOI10.1007/s10951-018-0579-8zbMath1442.90067MaRDI QIDQ2304117
Rachid Benmansour, Saïd Hanafi, Oliver Braun
Publication date: 6 March 2020
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-018-0579-8
scheduling; mixed integer programming; NP-hard; time restrictions; single processor; parallel machine scheduling with a single server
Related Items
On the minimum number of resources for a perfect schedule, EPTAS for parallel identical machine scheduling with time restrictions
Cites Work
- Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
- Single-processor scheduling with time restrictions
- Better permutations for the single-processor scheduling with time restrictions
- Formulating the single machine sequencing problem with release dates as a mixed integer program
- Parallel machine scheduling problems with a single server
- A time indexed formulation of non-preemptive single machine scheduling problems
- Parallel machine scheduling with a common server
- On the NP-hardness of scheduling with time restrictions
- MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server
- Complexity results for parallel machine problems with a single server
- New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
- On the facial structure of scheduling polyhedra
- One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- Scheduling for parallel dedicated machines with a single server
- Formulating a scheduling problem with almost identical jobs by using positional completion times
- Handbook on Scheduling
- Scheduling
- Scheduling parallel machines with a single server: Some solvable cases and heuristics
- Unnamed Item
- Unnamed Item
- Unnamed Item