CROSS cyclic resource-constrained scheduling solver

DOI10.1016/J.ARTINT.2013.09.006zbMATH Open1334.90048OpenAlexW2014176439MaRDI QIDQ490449FDOQ490449

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

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

zbMATH Keywords

constraint programmingfiltering algorithmcumulative constraintcyclic scheduling problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

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

Cited In (6)

• Precedence constraint posting for cyclic scheduling problems
• Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques
• The resource-constrained modulo scheduling problem: an experimental study
• 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
• 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)