Un algorithme GRASP pour la résolution d'un TLBP avec des contraintes liées aux choix d'équipements
Abstract
Nous traitons le problème d'équilibrage de ligne d'usinage connu sous le nom de TLBP (Transfer Lines Balancing Problem) avec des contraintes liées aux choix d'équipements. Les lignes étudiées sont sérielles, i.e. la pièce à usiner traverse une séquence de stations en passant d'une à l'autre en respectant une cadence imposée : le temps de cycle de la ligne. Les stations sont composées des machines d'usinage à commandes numériques (ou machines CNC : Computer Numerical Controller). Une machine à commandes numériques est mono-broche et peut utiliser séquentiellement plusieurs outils d'usinage et faire tourner la pièce sur un plateau rotatif afin d'exécuter plusieurs opérations d'usinage sur des faces différentes de la pièce. Plusieurs machines peuvent être installées sur une seule station, elles effectuent alors les mêmes opérations sur des unités de produits différentes, ainsi le temps de cycle local de la station est égal au temps de cycle de la ligne multiplié par le nombre de machines de la station. Le problème d'équilibrage étudiée intègre les contraintes classiques de précédence, d'exclusion et d'inclusion. En plus de cela, le temps de chargement d'une station dépend de la séquence d'opérations affectées. En effet, un temps inter-opératoires doit être pris en compte entre deux opérations, ce temps est lié aux temps nécessaires pour le changement d'outils, rotation de la pièce, etc. Des contraintes d'accessibilité sont également traitées, en effet, suivant la position de la pièce dans la machine et le type de la machine utilisée, nous avons un ensemble de faces accessibles (et donc les opérations d'usinage situées sur ces faces sont accessibles) [1]. Deux types de machines avec des caractéristiques différentes peuvent être utilisées dans la conception d'une telle ligne. Ainsi, plusieurs opérations nécessitent l'utilisation d'un type particulier de machine. Le problème d'équilibrage consiste à déterminer, pour un temps de cycle donné, le nombre de stations à installer ainsi que le nombre et le type des machines sur chaque station, la séquence d'opérations à affecter à la station, tout en tenant compte des contraintes du pro