Parallel machine scheduling with restricted job rejection

DOI10.1016/j.tcs.2017.05.033zbMath1371.90062OpenAlexW2622524269MaRDI QIDQ2399612

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

schedulingworst-case analysisapproximation algorithmsrejection

Mathematics Subject Classification ID

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

Related Items (4)

Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times ⋮ On the mass COVID-19 vaccination scheduling problem ⋮ Bicriteria order acceptance and scheduling with consideration of fill rate ⋮ An uncertain parallel machine problem with deterioration and learning effect

Cites Work

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

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