Suchergebnisse

AbstractThe allocation of machines to part families in cellular manufacturing systems is formulated as 0–1 integer programming models, and a solution procedure based on Lagrangian relaxation is presented. A lternate relaxations are compared in terms of the quality of bounds and computational time. The application of the formulations is illustrated using large, randomly generated problems.RésuméLe présent article traite de divers modèles de program‐mation par nombres entiers (0–1) de la fonction d'affectation de machines à des familles de pièces dans las systémes de fabrication cellulaires, et d'une méthode de solution des problèmes par relaxation lagrangienne. Des méthodes utilisant d'autres types de relaxation sont également présentées afin d'établir des compar aisons en cequi regarde la qualité des bornes et le temps de calcul. La méthode de solution et les modéles proposées sont appliqués à des problèmes complexes générés de manière aléatoire.