Constraint-based scheduling: principles and application

The diversity of scheduling problems, the existence of many specific constraints or preferences in each problem, and the emergence of efficient constraint-based scheduling algorithms, make constraint programming a method of choice for the resolution of complex industrial problems. In this paper, the main principles of constraint programming are discussed in terms of the corresponding advantages and drawbacks for the resolution of industrial scheduling problems. The actual practice of constraint programming is then illustrated on a particular application