Multipurpose machine scheduling with rejection and identical job processing times
From MaRDI portal
Publication:2018939
DOI10.1007/S10951-014-0386-9zbMATH Open1310.90055OpenAlexW1965760907MaRDI QIDQ2018939FDOQ2018939
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
Recommendations
- Scheduling on single machine and identical machines with rejection
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Parallel-machine scheduling problem under the job rejection constraint (extended abstract)
- Single-machine scheduling under the job rejection constraint
- New approximation algorithms for machine scheduling with rejection on single and parallel machine
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic scheduling theory in operations research (90B36)
Cites Work
- Title not available (Why is that?)
- Reducibility among Combinatorial Problems
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Techniques for scheduling with rejection
- A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
- A survey on offline scheduling with rejection
- A branch-and-bound algorithm for the singly constrained assignment problem
- Scheduling unit-length jobs with machine eligibility restrictions
- Multicriteria scheduling problems: a survey
- Exact and Approximate Algorithms for Scheduling Nonidentical Processors
- Scheduling jobs with equal processing times subject to machine eligibility constraints
- Approximation algorithms for scheduling unrelated parallel machines
- Preemptive scheduling with rejection
- Technical Note—Minimizing Average Flow Time with Parallel Machines
- New algorithms for an ancient scheduling problem.
- Title not available (Why is that?)
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Resource-Constrained Assignment Scheduling
- Parallel machine scheduling with job assignment restrictions
- Approximation schemes for scheduling and covering on unrelated machines
- An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
- Scheduling parallel machines with inclusive processing set restrictions
- Semi-matchings for bipartite graphs and load balancing
- Scheduling with Rejection to Minimize the Makespan
- Theory and Applications of Models of Computation
- Algorithms and Data Structures
- Parallel-machine scheduling with deteriorating jobs and rejection
- Scheduling parallel machines with inclusive processing set restrictions and job release times
- A Lagrangean relaxation method for the constrained assignment problem
- An optimal rounding gives a better approximation for scheduling unrelated machines
- Scheduling unit length jobs with parallel nested machine processing set restrictions
- Parallel machine scheduling with nested processing set restrictions
- Task Scheduling on a Multiprocessor System with Independent Memories
- Parallel machine scheduling of machine-dependent jobs with unit-length.
- Complexity of scheduling problems with multi-purpose machines
- Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
- An efficient retrieval selection algorithm for video servers with random duplicated assignment storage technique.
- Analysis of the Q.A.D. algorithm for an homogeneous multiprocessor computing model with independent memories
Cited In (6)
- Title not available (Why is that?)
- Flowshop scheduling with learning effect and job rejection
- Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines
- Scheduling on parallel identical machines with job-rejection and position-dependent processing times
- Single-machine scheduling with maintenance activities and rejection
- Parallel machine scheduling with restricted job rejection
This page was built for publication: Multipurpose machine scheduling with rejection and identical job processing times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018939)
