Precedence constraint posting for cyclic scheduling problems

DOI10.1007/978-3-642-21311-3_14zbMATH Open1302.90087OpenAlexW1527657380MaRDI QIDQ3003283FDOQ3003283

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

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

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)

Cited In (5)

• 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)