CROSS cyclic resource-constrained scheduling solver

DOI10.1016/J.ARTINT.2013.09.006MaRDI QIDQ490449zbMATHOpenAlexFDO

Authors Alessio Bonfietti, Michele Lombardi, Luca Benini, Michela Milano

Publication date 27 August 2015

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2013.09.006

zbMATH Keywords

constraint programmingfiltering algorithmcumulative constraintcyclic scheduling problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Precedence constraint posting for cyclic scheduling problems
• Cyclic scheduling problems with linear precedences and resource constraints
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
• Résolution d'un problème d'ordonnancement cyclique à itérations indépendantes et contraintes de ressources

Cites work

• A general model for cyclic machine scheduling problems
• A min-flow algorithm for minimal critical set detection in resource constrained project scheduling
• An experimental study of minimum mean cycle algorithms
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• From precedence constraint posting to partial order schedules. A CSP approach to robust scheduling
• Precedence constraint posting for cyclic scheduling problems
• Some complexity results in cyclic scheduling
• Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing
• Study of a NP-hard cyclic scheduling problem: The recurrent job-shop
• Sweep synchronization as a global propagation mechanism
• Tabu search algorithms for cyclic machine scheduling problems

Cited in

(6)

• A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
• Precedence constraint posting for cyclic scheduling problems
• The resource-constrained modulo scheduling problem: an experimental study
• 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
• The impact of core precedences in a cyclic RCPSP with precedence delays

This page was built for publication: CROSS cyclic resource-constrained scheduling solver

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