Abstract FR:

Pour ameliorer leur productivite, les industriels cherchent de plus en plus a optimiser les conditions de production selon divers criteres. L'un des criteres est le cout de production. Nous nous sommes interesses a l'optimisation du cout de production genere dans deux types d'ateliers: le premier etant un atelier de decoupe de confection et le second, un atelier de traitement de surface. Bien que differents, ces deux problemes relevent de la combinatoire et se formulent sous forme d'optimisation lineaire. Dans le probleme du bordereau de coupe, les contraintes sont lineaires alors que la fonction cout engendre est non continue. Grace a l'encadrement de cette fonction par deux fonctions continues et lineaires, on a pu trouver une solution voisine de l'optimum, a l'aide de l'algorithme de gomory, avec des temps de calcul reduits. Le probleme d'ordonnancement de l'atelier de traitement de surface se formule sous forme d'un programme lineaire; cependant il presente un grand nombre de contraintes a la fois conjonctives et disjonctives: cette situation nous a incite a abandonner les methodes d'optimisation exactes et a utiliser une methode heuristique telle que le recuit simule. Cette approche nous a permis d'obtenir des solutions satisfaisantes dans des temps raisonnables