Parallel machine scheduling with restricted job rejection

DOI10.1016/J.TCS.2017.05.033MaRDI QIDQ2399612zbMATH OpenOpenAlexFDO

Authors Xueling Zhong, Jinwen Ou

Publication date 24 August 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2017.05.033

zbMATH Keywords

approximation algorithmsschedulingrejectionworst-case analysis

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Recommendations

• Scheduling parallel machines with inclusive processing set restrictions and job rejection
• Parallel machine scheduling with job assignment restrictions
• Parallel-machine scheduling problem under the job rejection constraint (extended abstract)
• scientific article; zbMATH DE number 6672186
• Parallel machine scheduling with hierarchical and rejection
• Parallel-machine scheduling with deteriorating jobs and rejection
• Parallel machine scheduling with nested job assignment restrictions
• Parallel-machine scheduling problem with deteriorating jobs and rejection
• Scheduling with job rejection and nonsimultaneous machine available time on unrelated parallel machines
• Parallel-machine scheduling with release dates and rejection

Cites work

• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• A bicriteria approach to scheduling a single machine with job rejection and positional penalties
• A survey on offline scheduling with rejection
• An improved heuristic for parallel machine scheduling with rejection
• Approximation schemes for scheduling on parallel machines
• Bounded single-machine parallel-batch scheduling with release dates and rejection
• Improved algorithms for single machine scheduling with release dates and rejections
• Improved approximation algorithms for parallel machine scheduling with release dates and job rejection
• Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed
• Multiprocessor Scheduling with Rejection
• Multipurpose machine scheduling with rejection and identical job processing times
• Order acceptance and scheduling with consideration of service level
• Order acceptance and scheduling with machine availability constraints
• Order acceptance using genetic algorithms
• Order acceptance with weighted tardiness
• Parallel-machine scheduling with release dates and rejection
• Penalty cost constrained identical parallel machine scheduling problem
• Scheduling parallel machines with inclusive processing set restrictions and job rejection
• Scheduling with job rejection and nonsimultaneous machine available time on unrelated parallel machines
• Single-machine scheduling under the job rejection constraint
• Techniques for scheduling with rejection

Cited in

(22)

• A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
• On the mass COVID-19 vaccination scheduling problem
• Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
• An uncertain parallel machine problem with deterioration and learning effect
• Scheduling with job rejection and nonsimultaneous machine available time on unrelated parallel machines
• Machine scheduling with restricted rejection: an application to task offloading in cloud-edge collaborative computing
• scientific article; zbMATH DE number 6672186 (Why is no real title available?)
• Scheduling with release times and rejection on two parallel machines
• \(W\)-prize-collecting scheduling problem on parallel machines
• Minimizing the maximum lateness for scheduling with release times and job rejection
• Penalty cost constrained identical parallel machine scheduling problem
• Parallel-machine scheduling with release dates and rejection
• Improved approximation algorithms for parallel machine scheduling with release dates and job rejection
• scientific article; zbMATH DE number 871904 (Why is no real title available?)
• Bicriteria order acceptance and scheduling with consideration of fill rate
• An improved heuristic for parallel machine scheduling with rejection
• Bag-of-tasks scheduling with rejection in large computing systems
• Scheduling parallel machines with inclusive processing set restrictions and job release times
• Scheduling on parallel identical machines with job-rejection and position-dependent processing times
• Scheduling parallel machines with inclusive processing set restrictions and job rejection
• Parallel-machine scheduling problem under the job rejection constraint (extended abstract)
• Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties

This page was built for publication: Parallel machine scheduling with restricted job rejection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399612)