A multiperiod single processor scheduling problem with periodic requirements

DOI10.1016/J.EJOR.2004.09.046MaRDI QIDQ818097zbMATH OpenOpenAlexFDO

Authors Giuseppe Paletta

Publication date 24 March 2006

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2004.09.046

zbMATH Keywords

combinatorial optimizationschedulingheuristic algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• The single-processor scheduling problem with time restrictions: complexity and related problems
• Scheduling periodic tasks on uniform multiprocessors
• A note on single processor scheduling with time restrictions
• scientific article; zbMATH DE number 108489
• scientific article; zbMATH DE number 1381924
• The complexity of multidimensional periodic scheduling
• Better permutations for the single-processor scheduling with time restrictions
• A note on single-processor scheduling with time-dependent execution times
• scientific article; zbMATH DE number 67289
• A class of generalized multiprocessor scheduling problems

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• scientific article; zbMATH DE number 1488166 (Why is no real title available?)
• A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion
• Bounds for Certain Multiprocessing Anomalies
• Management of periodic demands in distribution systems
• Mean-variance approach to the management of cyclic deliveries
• Optimal distribution strategies with cyclic demands
• Some local search algorithms for no-wait flow-shop problem with makespan criterion
• Technical Note—Optimal Scheduling of Periodic Activities

Cited in

(8)

• The single-processor scheduling problem with time restrictions: complexity and related problems
• Technical Note—Optimal Scheduling of Periodic Activities
• SIRALINA: Efficient two-steps heuristic for storage optimisation in single period task scheduling
• Generalized pinwheel problem
• Periodic Scheduling with Service Constraints
• Better permutations for the single-processor scheduling with time restrictions
• scientific article; zbMATH DE number 108489 (Why is no real title available?)
• The Periodic Loading Problem: Formulation And Heuristics

This page was built for publication: A multiperiod single processor scheduling problem with periodic requirements

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