The basic cyclic scheduling problem with deadlines

DOI10.1016/0166-218X(91)90037-WMaRDI QIDQ806665zbMATH OpenFDO

Authors Philippe Chrétienne

Publication date 1991

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(91)90037-W

zbMATH Keywords

cyclic schedulingdeadlineslatest schedulelatest starting timeoptimal cyclic productionupper bound

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Production models (90B30) Deterministic scheduling theory in operations research (90B35) Programming involving graphs or networks (90C35)

Recommendations

• The basic cyclic scheduling problem with linear precedence constraints
• The cyclical scheduling problem
• The cyclical scheduling problem
• scientific article; zbMATH DE number 4147849
• A robust basic cyclic scheduling problem
• Cyclic scheduling problems with linear precedences and resource constraints
• Cyclic scheduling problems.
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• Scheduling cyclic tasks with binary periods
• A graph-based analysis of the cyclic scheduling problem with time constraints: schedulability and periodicity of the earliest schedule

Cites work

• A characterization of the minimum cycle mean in a digraph
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Chemins extrémaux d'un graphe doublement valué
• scientific article; zbMATH DE number 3887078 (Why is no real title available?)
• scientific article; zbMATH DE number 3896317 (Why is no real title available?)
• scientific article; zbMATH DE number 4092766 (Why is no real title available?)
• Performance evaluation of job-shop systems using timed event-graphs
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Scheduling periodically occurring tasks on multiple processors

Cited in

(17)

• Integral cycle bases for cyclic timetabling
• List schedules for cyclic scheduling
• A study of the cyclic scheduling problem on parallel processors
• A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
• The basic cyclic scheduling problem with linear precedence constraints
• Minimizing the number of workers in a paced mixed-model assembly line
• Steady state analysis of timed event graphs with time window constraints
• Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
• Scheduling cyclic tasks with binary periods
• Fixed Cycle Scheduling: A Solvable Problem with Empty Precedence Structure
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• scientific article; zbMATH DE number 4147849 (Why is no real title available?)
• On cyclic sequence types for constructing cyclic schedules
• An approach to production planning and scheduling in cyclically scheduled manufacturing systems
• A robust basic cyclic scheduling problem
• Modelling and approximate approaches to organising horse race schedules
• A general model for cyclic machine scheduling problems

This page was built for publication: The basic cyclic scheduling problem with deadlines

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