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

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)

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

(9)

• Precedence constraint posting for cyclic scheduling problems
• Solving transient scheduling problems with constraint programming
• Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays
• A study of the cyclic scheduling problem on parallel processors
• CROSS cyclic resource-constrained scheduling solver
• 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

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)