Résolution d'un problème d'ordonnancement cyclique à itérations indépendantes et contraintes de ressources

DOI10.1051/RO/1991250201611MaRDI QIDQ3348682zbMATH OpenOpenAlexFDO

Authors A. Munier

Publication date 1991

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/105008

zbMATH Keywords

cyclic schedulingfinite set of generic tasksfrequency of the task occurrencespolynomial algorithmresource or precedence constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• A study of the cyclic scheduling problem on parallel processors
• Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques
• The basic cyclic scheduling problem with linear precedence constraints
• Precedence constraint posting for cyclic scheduling problems
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines

Cited in

(10)

• On the stabilization of resource usage for cyclical sequencing problems
• A study of the cyclic scheduling problem on parallel processors
• The basic cyclic scheduling problem with linear precedence constraints
• Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays
• Solving transient scheduling problems with constraint programming
• Precedence constraint posting for cyclic scheduling problems
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques
• CROSS cyclic resource-constrained scheduling solver
• A cyclic scheduling problem with an undetermined number of parallel identical processors

This page was built for publication: Résolution d'un problème d'ordonnancement cyclique à itérations indépendantes et contraintes de ressources

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