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

Autor: Pessan, Cédric, Neron, Emmanuel
Přispěvatelé: Maurel, Denis, Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT), Université de Tours (UT)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
Jazyk: francouzština
Rok vydání: 2009
Předmět:
Zdroj: ROADEF
Popis: International audience; Sur 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.
Databáze: OpenAIRE