Failure-Directed Search for Constraint-Based Scheduling

DOI10.1007/978-3-319-18008-3_30zbMath1459.90107OpenAlexW2293490428MaRDI QIDQ5741484

Petr Vilím, Paul Shaw, Philippe Laborie

Publication date: 25 July 2016

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

Full work available at URL: https://doi.org/10.1007/978-3-319-18008-3_30

zbMATH Keywords

schedulingjob shopsearchconstraint programmingRCPSPflexible job shopmulti-mode RCPSPCPLEXCP Optimizerjob shop with operatorsmulti-mode RCPSP/MAXRCPSP/MAX

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (12)

IBM ILOG CP optimizer for scheduling. 20+ years of scheduling with constraints at IBM/ILOG ⋮ The sample analysis machine scheduling problem: definition and comparison of exact solving approaches ⋮ The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints ⋮ Mixed integer linear programming and constraint programming models for the online printing shop scheduling problem ⋮ Underground mine scheduling of mobile machines using constraint programming and large neighborhood search ⋮ Instance space analysis and algorithm selection for the job shop scheduling problem ⋮ Unnamed Item ⋮ Optimization Bounds from the Branching Dual ⋮ A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates ⋮ Improved selection in evolutionary multi-objective optimization of multi-skill resource-constrained project scheduling problem ⋮ Rescheduling railway traffic on real time situations using time-interval variables ⋮ SeaPearl: a constraint programming solver guided by reinforcement learning

Uses Software

• PSPLIB
• CPLEX
• Chaff
• CP Optimizer

This page was built for publication: Failure-Directed Search for Constraint-Based Scheduling