Un algorithme GRASP pour la résolution d'un TLBP avec des contraintes liées aux choix d'équipements

Résumé : 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
Type de document :
Communication dans un congrès
10ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00710399
Contributeur : Florent Breuil <>
Soumis le : mercredi 20 juin 2012 - 17:49:43
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00710399, version 1

Citation

Mohamed Essafi, Xavier Delorme, Alexandre Dolgui. Un algorithme GRASP pour la résolution d'un TLBP avec des contraintes liées aux choix d'équipements. 10ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France. 〈emse-00710399〉

Partager

Métriques

Consultations de la notice

138