Borne inférieure et coupes pour le problème d'optimisation des changements de séries

International audienceSur une ligne de production, un changement de série consiste à changer et régler l'outillage de chacune des machines de la ligne afin de produire un nouveau type de pièce. Cette opération est coûteuse en temps de production et doit donc être optimisée afin d'assurer une bonne flexibilité de la production et ainsi favoriser la production en juste à temps permettant de minimiser à la fois les délais de livraison et la taille des stocks. Nous proposons d'améliorer des bornes en ajoutant des coupes prenant en compte les contraintes industrielles du problème et en proposant des méthodes permettant de limiter le nombre de coupes générées afin d'améliorer le temps de calcul de la borne