Precedence constraint posting for cyclic scheduling problems

DOI10.1007/978-3-642-21311-3_14MaRDI QIDQ3003283zbMATH OpenOpenAlexFDO

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

Publication date 26 May 2011

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-21311-3_14

zbMATH Keywords

cyclic schedulingresource constrained schedulingPrecedence constraint posting

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• CROSS cyclic resource-constrained scheduling solver
• Cyclic scheduling problems with linear precedences and resource constraints
• Résolution d'un problème d'ordonnancement cyclique à itérations indépendantes et contraintes de ressources
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• scientific article; zbMATH DE number 6971075

Cited in

(6)

• Résolution d'un problème d'ordonnancement cyclique à itérations indépendantes et contraintes de ressources
• The resource-constrained modulo scheduling problem: an experimental study
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• CROSS cyclic resource-constrained scheduling solver
• The impact of core precedences in a cyclic RCPSP with precedence delays
• Fixed Cycle Scheduling: A Solvable Problem with Empty Precedence Structure

This page was built for publication: Precedence constraint posting for cyclic scheduling problems

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