Precedence constraint posting for cyclic scheduling problems

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

Michele Lombardi, Michela Milano, Alessio Bonfietti, 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)

Cited In (4)

• The resource-constrained modulo scheduling problem: an experimental study
• 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

   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 👍 👎
• Title not available (Why is that?) 👍 👎

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)