• Langue : Français
• Discipline : Productique
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/1998

Résumé en langue originale

Dans cette these, nous presentons les techniques d'optimisation appliquees au placement des formes sur une surface plane de matiere. Notre but est de parvenir a trouver une solution respectant une qualite et un temps industriellement acceptables en utilisant des techniques heuristiques actuelles telles que les algorithmes de recherche en arbre a*# et r*## #, le recuit simule et les algorithmes evolutionnistes. L'utilisation du paradigme evolutionniste permet de faire evoluer la recherche avec plusieurs points en parallele par le maintien d'une population de solutions candidates et par les principes evolutionnistes. La premiere phase de l'approche evolutionniste consistait a etudier l'encodage du probleme en utilisant le code de contour en peignes, derivant du codage discret de contour. Les premiers essais ont montre que cette approche permet de resoudre l'aspect local du probleme. La deuxieme phase est alors developpee pour gerer l'aspect combinatoire du probleme. Cette phase utilise une representation hierarchique en arbre consistant en operandes et operateurs, correspondant aux processus d'imbrication de l'algorithme local de premier niveau. La comparaison entre les differentes methodes etudiees a montre qu'elles ont des proprietes complementaires, telles que, par exemple, les algorithmes genetiques possedent des proprietes exploratoires alors que les recherches en arbre possedent des proprietes d'exploitation et le recuit simule se situe entre les deux tendances. Ces proprietes peuvent etre utilisees dans certaines situations de la recherche.