HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Genetic Algorithm for flowshop scheduling problem using data oriented operators

Antony Vignier 1 Abdel Halim Mahdi 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 : The general flowshop scheduling problem is approximately solved using a genetic algorithm. Chromosomes are classically encoded using permutation strings for each machine. The data-oriented operators use both the permutation strings and problem instances. The beginning of one parent is copied inside the first offspring which is completed with a priority rule generator using data of the second parents. The second offspring is obtained in a similar way. Several cross-over operators are designed. Some of them work only on the permutation encoding, other ones are data oriented.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00098866
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:39:37 AM
Last modification on : Friday, February 4, 2022 - 3:22:09 AM

Identifiers

  • HAL Id : inria-00098866, version 1

Collections

Citation

Antony Vignier, Abdel Halim Mahdi, Marie-Claude Portmann. Genetic Algorithm for flowshop scheduling problem using data oriented operators. Optimization Days - JOPT'99, 1999, Montréal, Canada. ⟨inria-00098866⟩

Share

Metrics

Record views

53