A multiperiod single processor scheduling problem with periodic requirements

DOI10.1016/J.EJOR.2004.09.046zbMATH Open1116.90048OpenAlexW2130077470MaRDI QIDQ818097FDOQ818097

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounds for Certain Multiprocessing Anomalies
• A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion
• Some local search algorithms for no-wait flow-shop problem with makespan criterion
• Technical Note—Optimal Scheduling of Periodic Activities
• Management of periodic demands in distribution systems
• Optimal distribution strategies with cyclic demands
• Mean-variance approach to the management of cyclic deliveries
• Title not available (Why is that?)

Cited In (8)

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

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)