Incorporating flexibility in job sequencing for the single machine total weighted tardiness problem with release dates

Colloque avec actes et comité de lecture. internationale.International audienceWe propose a new Predictive-Reactive approach based on generating a set of flexible schedules characterized by a succession of groups with partially permutable operations. The groups and the associated partial orders are obtained by a hybrid approach based on a decomposition method and several genetic algorithms. The flexibility in job sequencing introduced by such an approach allows taking into account the presence of disturbances. We apply our approach to construct a predictive schedule on a single machine with total weighted tardiness as the criterion. Some experimental results concerning the evaluation of the groups' flexibility and performance are given