Groupe d’études et de recherche en analyse des décisions

G-92-10

Études sur l'optimisation du fonctionnement d'une cellule flexible

Cette thèse a pour thème central l'optimisation de diverses opérations accomplies par une cellule flexible traitant le métal en feuilles. Les deux problèmes majeurs qui y sont étudiés sont celui de la minimisation des pertes, et de l'ordonnancement des opérations de poinçonnage. Pour le premier problème on tentera de positionner des pièces rectangulaires sur une feuille rectangulaire de manière à minimiser les pertes de matériel. Un nouvel algorithme est développé. Le deuxième problème consiste à trouver l'ordre dans lequel seront poinçonnés les différents trous sur la feuille. Il s'agit du problème du voyageur de commerce. Un nouvel algorithme qui tente de profiter du fait que les points sont naturellement alignés est développé. De nombreux problèmes issus d'applications réelles sont solutionnés.

, 178 pages