Méthodes d'optimisation dans un contexte productique

Abstract

Pour améliorer leur productivité, les industriels cherchent de plus en plus à optimiser les conditions de production selon divers critères. L’un des critères est le coût de production. Nous nous sommes intéressés à l’optimisation du coût de production généré dans deux types d’ateliers : le premier étant un atelier de découpe de confection et le second, un atelier de traitement de surface. Bien que différents, ces deux problèmes relèvent de la combinatoire et se formulent sous forme d’optimisation linéaire. Dans le problème du bordereau de coupe, les contraintes sont linéaires alors que la fonction coût engendré est non continue. Grâce à l’encadrement de cette fonction par deux fonctions continues et linéaires, on a pu trouver une solution voisine de l’optimum, à l’aide de l’algorithme de Gomory, avec des temps de calcul réduits. Le problème d’ordonnancement de l’atelier de traitement de surface se formule sous forme d’un programme linéaire ; cependant il présente un grand nombre de contraintes à la fois conjonctives et disjonctives : cette situation nous a incité à abandonner les méthodes d’optimisation exactes et à utiliser une méthode heuristique telle que le recuit simulé. Cette approche nous a permis d’obtenir des solutions satisfaisantes dans des temps raisonnables.