|
|||||
|
|
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing |
|
| Authors: | Alain Hertz Brigitte Jaumard Celso C Ribeiro |
| Institution: | a Département de Mathématiques, École Polytechnique Fédérale de Lausanne, CH-1015 Ecublens, Switzerland b GERAD and École Polytechnique de Montréal, 5255, Avenue Decelles, Montréal, Québec, Canada H3T 1V6 c Department of Electrical Engineering, Catholic University of Rio de Janeiro, Caixa Postal 38063, Rio de Janeiro 22452, Brazil |
| Abstract: | We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process in group technology. Three types of economic decisions are considered: subcontracting, machine duplication and intercell moves. The problem is formulated as a minimum weighted node covering problem in a hypergraph, and we show that it can be solved in polynomial time by finding a maximum weighted stable set in a bipartite graph. We extend this result to cellular manufacturing systems in which the sequence of operations of each part is known in advance. |
| Keywords: | Hypergraphs Bipartite graph Node cover Maximum weighted stable set Manufacturing systems Group technology Cellular manufacturingAuthor Keywords: Hypergraphes Recouvrement par les sommets Ensemble stable de poids maximum Ateliers de production Groupement technologique Production cellulaire |
| 本文献已被 ScienceDirect 等数据库收录！ | |