Premium
Machine Allocation in Cellular Manufacturing Systems: An Application of Lagrangian Relaxation
Author(s) -
Lashkari R. S.,
Kasilingam R. G.
Publication year - 1992
Publication title -
canadian journal of administrative sciences / revue canadienne des sciences de l'administration
Language(s) - French
Resource type - Journals
SCImago Journal Rank - 0.347
H-Index - 48
eISSN - 1936-4490
pISSN - 0825-0383
DOI - 10.1111/j.1936-4490.1992.tb00606.x
Subject(s) - lagrangian relaxation , lagrangian , integer programming , relaxation (psychology) , mathematics , combinatorics , integer (computer science) , mathematical optimization , computer science , psychology , social psychology , programming language
The 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.