Job scheduling: A CLP approach

Problems in various application areas can be formulated as scheduling problems. Therefore many efforts have been spent to find successful and efficient methods for solving this type of problems. This paper shows that a scheduling problem can be simply described as a set of constraints within which an optimal schedule solution must be found. Therefore a Constraint Logic Programming (CLP) approach is one of the most natural and promising ways of solving the scheduling problem. The CLP approach is illustrated on a difficult real-life example problem.