Solving Scheduling Problems from High-Level Models
- Date and Time
Thursday, December 1st, 2011 at 10:30
Polacksbacken, room 1311
In this talk, I will present the results of my PhD thesis (presented at UCLouvain in 2010). This work is about the gap between high-level modelling of scheduling problems and their efficient resolution. We propose to automatically classify models of scheduling problems, and to apply an appropriate search algorithm. Thanks to the strong separation between model and search, we propose also a simple way to create hybrid algorithms. Experiments show the practicability of the approach. A second part of the thesis deals with Constraint Programming approaches for two particular schedulingproblems: The one-machine non-preemptive problem and the Just-In-Time Job-Shopproblem. The talk will be about 40 minutes long.