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

Mohamed Ali Aloulou 1 Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Type de document :
Communication dans un congrès
Institute of Industrial Engineers. 10th IIE Annual Conference IERC'2001, 2001, Dallas, Texas, USA, CD-ROM, 6 p, 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00100506
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:46:20
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100506, version 1

Collections

Citation

Mohamed Ali Aloulou, Marie-Claude Portmann. Incorporating flexibility in job sequencing for the single machine total weighted tardiness problem with release dates. Institute of Industrial Engineers. 10th IIE Annual Conference IERC'2001, 2001, Dallas, Texas, USA, CD-ROM, 6 p, 2001. 〈inria-00100506〉

Partager

Métriques

Consultations de la notice

145