Incorporating flexibility in job sequencing for the single machine total weighted tardiness problem with release dates - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

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

Résumé

We 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.
Fichier non déposé

Dates et versions

inria-00100506 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100506 , version 1

Citer

Mohamed Ali Aloulou, Marie-Claude Portmann. Incorporating flexibility in job sequencing for the single machine total weighted tardiness problem with release dates. 10th IIE Annual Conference IERC'2001, Institute of Industrial Engineers, 2001, Dallas, Texas, USA, 6 p. ⟨inria-00100506⟩
83 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More