Better permutations for the single-processor scheduling with time restrictions

DOI10.1007/S11590-016-1038-0MaRDI QIDQ523167zbMATH OpenOpenAlexFDO

Authors An Zhang, Feilang Ye, Guang-Ting Chen, Yong Chen

Publication date 20 April 2017

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-016-1038-0

zbMATH Keywords

single-processor schedulingtime restrictionsworst-case analysis

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A note on single processor scheduling with time restrictions
• The single-processor scheduling problem with time restrictions: complexity and related problems
• Single-processor scheduling with time restrictions
• A note on single-processor scheduling with time-dependent execution times
• A multiperiod single processor scheduling problem with periodic requirements
• Tighter Bounds for the Multifit Processor Scheduling Algorithm
• Scheduling in multiprocessor systems with additional restrictions
• scientific article; zbMATH DE number 1381924
• Scheduling with constrained processor allocation for interval orders
• Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions

Cites work

• Handbook on Scheduling
• scientific article; zbMATH DE number 2109192 (Why is no real title available?)
• Operating room planning and scheduling: a literature review
• Operating room planning and scheduling: Solving a surgical case sequencing problem
• Parallel machine scheduling with additional resources: notation, classification, models and solution methods
• Scheduling subject to resource constraints: Classification and complexity
• Single-processor scheduling with time restrictions
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions

Cited in

(7)

• On the NP-hardness of scheduling with time restrictions
• The single-processor scheduling problem with time restrictions: complexity and related problems
• A note on single processor scheduling with time restrictions
• Single-processor scheduling with time restrictions
• On the minimum number of resources for a perfect schedule
• EPTAS for parallel identical machine scheduling with time restrictions
• A multiperiod single processor scheduling problem with periodic requirements

This page was built for publication: Better permutations for the single-processor scheduling with time restrictions

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