Ingénierie des exigences pour les systèmes d'information décisionnels : concepts, modèles et processus : la méthode CADWE

Les problemes de decoupe et de placement sont des problemes combinatoires. Ils sont classes dans la categorie des problemes NP-Complets et admettent de nombreuses applications en industrie, en systemes multiprogrammes et multiprocesseurs, ainsi que dans le placement de circuits integres. Ces problemes se presentent lorsqu'on se propose d'optimiser l'utilisation d'une ou de plusieurs entites disponibles en y placant des sous entites predeterminees. Dans le cas ou l'on dispose d'une seule entite en stock, ces problemes sont connus sous le nom de problemes de decoupe (non) contraints (non) ponderes a deux dimensions. Nous proposons dans cette these, plusieurs methodes de resolution exactes et approchees, sequentielles e parallele du probleme de decoupe et de placement a deux dimensions. La methode exacte proposee s'appuie sur une methode de separation et evaluatio et opere par des constructions par pieces. Deux nouvelles bornes superieures et inferieures sont proposees pour reduire l'espace de recherche. Nous proposons, egalement, plusieurs methodes de resolution approchees. La premiere methode combine une recherche par faisceaux et une construction p bandes. La deuxieme methode approchee est une methode cooperative. Nous proposons un schema de cooperation entre l'algorithme GBS et une methode complementaire. La methode complementaire va contribuer a la decouverte de nouvelles regions dans l'espace de recherche et a diversifier le chemins developpes par GBS. La troisieme methode proposee est une adaptation de GBS pour le probleme de decoupe a trois dimensions. Finalement, nous proposons, deux methodes de resolutions approchees paralleles pour le meme probleme.