A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing
type: Item
instance of: scholarly article
title: A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing
zbMATH Open document ID: 0804.90066
DOI: 10.1016/0166-218X(92)00173-J
author: Alain Hertz
author: Brigitte Jaumard
author: Celso C. Ribeiro
published in: Discrete Applied Mathematics
publication date: 1994-07-18T00:00:00Z
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 590188
zbMATH Keywords: bottleneck machines
zbMATH Keywords: cell formation
zbMATH Keywords: group technology
zbMATH Keywords: minimum weighted node covering problem
zbMATH Keywords: hypergraph
zbMATH Keywords: polynomial time
zbMATH Keywords: maximum weighted stable set
zbMATH Keywords: bipartite graph
MaRDI profile type: Publication
cites work: Q5615282
cites work: Q3760547
cites work: Q4198056
cites work: A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Q4058442
cites work: An \(O(IVI^3)\) algorithm for finding maximum flows in networks
cites work: Q3479795
cites work: A method for finding minimal bottle-neck cells for grouping part-machine families†
full work available at URL: 0166-218x(92)00173-j
OpenAlex ID: W1976385829
Recommended article: A methodology for simultaneously dealing with machine duplication and part subcontracting in cellular manufacturing systems
Recommended article: Machine duplication and part subcontracting in the presence of alternative cell locations in manufacturing cell design
Recommended article: A weighted approach for cellular manufacturing design: Minimizing intercell movement and balancing workload among duplicated machines
Recommended article: An efficient heuristic for the design of cellular manufacturing systems with multiple identical machines
Recommended article: A novel approach for considering layout problem in cellular manufacturing systems with alternative processing routings and subcontracting approach
Recommended article: A graph partitioning procedure for machine assignment and cell formation in group technology†
Recommended article: Models and solution methodologies for the generalized grouping problem incellular manufacturing
Recommended article: Configuring cellular manufacturing systems: a quadratic integer programming formulation and a simple interchange heuristic
Recommended article: The cellular manufacturing layout problem
Recommended article: Static and dynamic operator allocation problems in cellular manufacturing systems
description: scientific article; zbMATH DE number 590188