Data oriented genetic operators for one-machine scheduling problems

Marie-Claude Portmann 1 Mohamed Ali Aloulou 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We consider the one machine scheduling problem with identical release dates, sequence dependent set-up times and weighted sum of performance as performance measure. We propose new genetic operators called "data oriented" that use not only the permutation contained in the chromosome but also an analysis of the corresponding solution. The experimental results show that data oriented operators are globally better than calssical ones.
Type de document :
Communication dans un congrès
Lee Spector. Proceedings of the Genetic and Evolutionary Computation Conference - GECCO'2001, 2001, San Francisco, CA, USA, Morgan Kaufmann Publishers, pp.1184, 2001
Liste complète des métadonnées

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

Identifiants

  • HAL Id : inria-00100510, version 1

Collections

Citation

Marie-Claude Portmann, Mohamed Ali Aloulou. Data oriented genetic operators for one-machine scheduling problems. Lee Spector. Proceedings of the Genetic and Evolutionary Computation Conference - GECCO'2001, 2001, San Francisco, CA, USA, Morgan Kaufmann Publishers, pp.1184, 2001. 〈inria-00100510〉

Partager

Métriques

Consultations de la notice

198