Department of Information Technology

Solving Scheduling Problems from High-Level Models

Speaker

Jean-Noël Monette

Date and Time

Thursday, December 1st, 2011 at 10:30

Location

Polacksbacken, room 1311

Abstract

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.

Back to the seminar page

Updated  2011-11-01 08:24:13 by Frédéric Haziza.