A fast preemptive scheduling algorithm with release times and inclusive processing set restrictions

DOI10.1016/J.DISOPT.2009.02.002MaRDI QIDQ834188zbMATH OpenOpenAlexFDO

Authors Yumei Huo, Joseph Y.-T. Leung, Xin Wang

Publication date 19 August 2009

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2009.02.002

zbMATH Keywords

inclusive processing setmakespan minimizationpolynomial-time algorithmspreemptive schedulingrelease time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling parallel machines with inclusive processing set restrictions and job release times
• Preemptive scheduling algorithms with nested processing set restriction
• Fast approximation algorithms for job scheduling with processing set restrictions
• scientific article; zbMATH DE number 2080263
• Two machine preemptive scheduling problem with release dates, equal processing times and precedence constraints

Cites work

• A new approach to the maximum-flow problem
• Complexity of scheduling problems with multi-purpose machines
• On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
• Parallel machine scheduling under a grade of service provision
• Parallel machine scheduling with job assignment restrictions
• Scheduling parallel machines with inclusive processing set restrictions
• Scheduling parallel machines with inclusive processing set restrictions and job release times
• Scheduling with deadlines and loss functions

Cited in

(4)

• Fast approximation algorithms for uniform machine scheduling with processing set restrictions
• The ``least flexible job first rule in scheduling and in queueing
• Preemptive scheduling algorithms with nested processing set restriction
• Improved bounds for online scheduling with eligibility constraints

This page was built for publication: A fast preemptive scheduling algorithm with release times and inclusive processing set restrictions

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