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)

zbMATH Keywords

upper boundcyclic schedulingdeadlineslatest schedulelatest starting timeoptimal cyclic production

Mathematics Subject Classification ID

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

Recommendations

• The basic cyclic scheduling problem with linear precedence constraints
• The cyclical scheduling problem
• The cyclical scheduling problem
• Publication:3478256
• 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

• 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?)
• 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é
• 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

(15)

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

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)