Parallel-machine scheduling with release dates and rejection

DOI10.1007/S10288-016-0304-4MaRDI QIDQ295880zbMATH OpenOpenAlexFDO

Authors Li-Qi Zhang, Lingfa Lu

Publication date 14 June 2016

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-016-0304-4

zbMATH Keywords

dynamic programmingFPTASschedulingrejection penalty

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling with release times and rejection on two parallel machines
• Improved approximation algorithms for parallel machine scheduling with release dates and job rejection
• New approximation algorithms for machine scheduling with rejection on single and parallel machine
• Parallel-machine scheduling problem under the job rejection constraint (extended abstract)
• Parallel machine scheduling with restricted job rejection

Cites work

• A survey on offline scheduling with rejection
• Multiprocessor Scheduling with Rejection
• On-line scheduling of unit time jobs with rejection: Minimizing the total completion time
• Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost
• Optimal Sequencing of a Single Machine Subject to Precedence Constraints
• Preemptive multiprocessor scheduling with rejection
• Preemptive scheduling with rejection
• Revised delivery-time quotation in scheduling with tardiness penalties
• Scheduling linear deteriorating jobs with rejection on a single machine
• Scheduling with machine cost and rejection
• Single machine scheduling with release dates and rejection
• Techniques for scheduling with rejection

Cited in

(42)

• A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
• The constrained parallel-machine scheduling problem with divisible processing times and penalties
• Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates
• Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection
• Scheduling to maximize the weighted number of on-time jobs on parallel machines with bounded job-rejection
• Algorithms for single machine scheduling problem with release dates and submodular penalties
• Bicriteria scheduling problem for unrelated parallel machines with release dates
• Machine scheduling with restricted rejection: an application to task offloading in cloud-edge collaborative computing
• Minimizing maximum delivery completion time for order scheduling with rejection
• New approximation algorithms for machine scheduling with rejection on single and parallel machine
• Faster algorithms for single machine scheduling with release dates and rejection
• Minmax scheduling and due-window assignment with position-dependent processing times and job rejection
• Machine scheduling with job rejection and Dejong's learning effect
• Coordinated scheduling of the outsourcing, in-house production and distribution operations
• scientific article; zbMATH DE number 6672186 (Why is no real title available?)
• Order acceptance and two parallel machines scheduling problem with an availability constraint
• 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
• 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?)
• Parallel Machines Scheduling with Deteriorating Maintenance Activities and Job Rejection
• Scheduling a bounded parallel-batching machine with incompatible job families and rejection
• An improved heuristic for parallel machine scheduling with rejection
• Exact and approximate methods for parallel multiple-area spatial scheduling with release times
• Bag-of-tasks scheduling with rejection in large computing systems
• Vector scheduling with rejection on two machines
• Approximation algorithms for precedence-constrained identical machine scheduling with rejection
• Revenue maximization on parallel machines
• Parallel machine scheduling with restricted job rejection
• Two-agent parallel-machine scheduling with rejection
• The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan
• Scheduling parallel machines with inclusive processing set restrictions and job release times
• Vector scheduling with rejection on a single machine
• An approximation algorithm for the parallel-machine customer order scheduling with delivery time and submodular rejection penalties
• Scheduling parallel machines with inclusive processing set restrictions and job rejection
• Scheduling jobs with release dates on parallel batch processing machines
• 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
• Bounded single-machine parallel-batch scheduling with release dates and rejection
• Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties

This page was built for publication: Parallel-machine scheduling with release dates and rejection

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