Un algorithme génétique pour la résolution de problèmes d'affectation quadratique comparé aux performances du recuit simulé
Résumé
This paper presents a new approach of the genetic representation of a machines or workcenters plant layout. From a two dimensions integer coding, particular crossing-over operators and new heuristics are proposed. This genetic algorithm can evolve according to different geometric configurations of the physical layout space. We also have compared the GA performances with the simulated annealing technique.
Ce texte présente une nouvelle approche de la représentation génétique d'une implantation simple de machines ou de postes de charge dans un atelier. A partir d'un codage en nombres entiers à deux dimensions, des opérateurs de croisement particuliers ainsi que des heuristiques nouvelles sont proposés. Cet algorithme génétique peut évoluer en fonction des configurations géométriques de l'espace physique d'implantation. Nous avons également comparé les performances de l'AG par rapport à la technique du recuit simulé.