Résumé: APN est une entreprise oeuvrant dans le domaine aéronautique qui requière un usinage de haute précision. Elle utilise des machines à contrôle numérique prenant en entrée un programme dictant les actions de la machine pour usiner un produit. Lorsque l’on passe de l’usinage d’un produit à un autre, on doit arrêter la machine afin d’y changer les outils. Il est possible de réduire ce temps de transition lorsqu’un outil est utilisé à la même position dans la machine pour l’usinage de deux produits consécutifs. Je présenterai un programme à nombres entiers qui optimise l’emplacement des outils pour l’usinage des produits afin de réduire le temps de transition selon une séquence arbitraire de production. J’expliquerai les différentes techniques qui ont été nécessaires afin que le solveur réussisse à résoudre le problème dans des délais raisonnables.
http://www2.ift.ulaval.ca/~quimper/Seminaires/