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 algorithmsrejectionschedulingworst-case analysis

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• 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

(24)

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

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)