Multipurpose machine scheduling with rejection and identical job processing times
From MaRDI portal
Publication:2018939
DOI10.1007/s10951-014-0386-9zbMath1310.90055MaRDI QIDQ2018939
Dvir Shabtay, Daniel Oron, Shlomo Karhi
Publication date: 26 March 2015
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-014-0386-9
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
90B36: Stochastic scheduling theory in operations research
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Flowshop scheduling with learning effect and job rejection, Single-machine scheduling with maintenance activities and rejection, Parallel machine scheduling with restricted job rejection, Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines
Cites Work
- Unnamed Item
- Unnamed Item
- A survey on offline scheduling with rejection
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Scheduling jobs with equal processing times subject to machine eligibility constraints
- Parallel-machine scheduling with deteriorating jobs and rejection
- Approximation algorithms for scheduling unrelated parallel machines
- New algorithms for an ancient scheduling problem.
- An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
- A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
- Scheduling parallel machines with inclusive processing set restrictions and job release times
- A Lagrangean relaxation method for the constrained assignment problem
- Complexity of scheduling problems with multi-purpose machines
- Preemptive scheduling with rejection
- Parallel machine scheduling of machine-dependent jobs with unit-length.
- An efficient retrieval selection algorithm for video servers with random duplicated assignment storage technique.
- A branch-and-bound algorithm for the singly constrained assignment problem
- An optimal rounding gives a better approximation for scheduling unrelated machines
- Scheduling unit-length jobs with machine eligibility restrictions
- Approximation schemes for scheduling and covering on unrelated machines
- Scheduling unit length jobs with parallel nested machine processing set restrictions
- Parallel machine scheduling with nested processing set restrictions
- Multicriteria scheduling problems: a survey
- Scheduling parallel machines with inclusive processing set restrictions
- Scheduling with Rejection to Minimize the Makespan
- Analysis of the Q.A.D. algorithm for an homogeneous multiprocessor computing model with independent memories
- Resource-Constrained Assignment Scheduling
- Exact and Approximate Algorithms for Scheduling Nonidentical Processors
- Task Scheduling on a Multiprocessor System with Independent Memories
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Techniques for scheduling with rejection
- Reducibility among Combinatorial Problems
- Parallel machine scheduling with job assignment restrictions
- Semi-matchings for bipartite graphs and load balancing
- Technical Note—Minimizing Average Flow Time with Parallel Machines
- Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
- Theory and Applications of Models of Computation
- Algorithms and Data Structures