Constraint-Based Solution Methods for Automated Production Scheduling
Modern-day factories often use a complex and highly automated process to manufacture large quantities of products. Thus, finding an efficient production schedule becomes challenging, as usually, many complex constraints impose restrictions on feasible schedules. To capture the requirements of production scheduling problems from various domains, high-level constraint modeling languages, which can be used together with automated constrained optimization solving technology, have been proposed in the past. However, to handle large-scale scheduling problems efficiently, novel modeling techniques and intelligent algorithms are often needed to tackle the complex scheduling constraints in real-life environments.
This talk will give an overview of our work with constraint-based solution approaches for several real-life scheduling problems from the industry. Thereby, we will discuss advanced constraint modeling strategies and state-of-the-art solution algorithms.