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

DOI10.1051/RO/1991250201611zbMATH Open0726.90032OpenAlexW2526006471MaRDI QIDQ3348682FDOQ3348682

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

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

zbMATH Keywords

polynomial algorithmcyclic schedulingfinite set of generic tasksfrequency of the task occurrencesresource or precedence constraints

Mathematics Subject Classification ID

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

Cited In (9)

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