Colloque

Problème de sélection de routage dans les systèmes manufacturiers cellulaires : modélisation et résolution par la décomposition de Dantzig-Wolfe

Aaron Luntala Nsakanda

Wilson Price

Membre a labase

Aaron Luntala Nsakanda

Résumé du colloque

Le PSR survient lorsqu’un ensemble de routage peut être défini pour chaque pièce à produire à travers un système manufacturier. Un routage est une suite ordonnée des machines à visiter pour exécuter toutes les opérations requises par chaque pièce. Nous proposons dans cette communication une modélisation mathématique du problème, dans le contexte des systèmes manufacturiers cellulaires, qui tient compte pour un horizon fini de planification, de la demande des pièces et de la capacité des machines. Pour résoudre le problème de grande taille qui en résulte, la décomposition de Dantzig-Wolfe est considérée et nous illustrons son application sur un ensemble de problèmes générés aléatoirement.