An exact model for cell formation in group technology

DOI10.1007/S10287-012-0146-2MaRDI QIDQ373207zbMATH OpenOpenAlexFDO

Authors Dmitry Krushinsky, Boris Goldengorin

Publication date 21 October 2013

Published in Computational Management Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10287-012-0146-2

zbMATH Keywords

cell formationgroup technologyminimum multicut

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Mixed integer programming (90C11) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Exact model for the cell formation problem
• An efficient exact model for the cell formation problem with a variable number of production cells
• Pareto-optimal front of cell formation problem in group technology
• Flexible PMP approach for large-size cell formation
• A network flow model of group technology

Cites work

• A Polynomial Algorithm for the k-cut Problem for Fixed k
• A new and improved algorithm for the 3-cut problem
• A new branch and bound-enhanced genetic algorithm for the manufacturing cell formation problem
• A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method
• Approximating \(k\)-cuts using network strength as a Lagrangean relaxation
• CASE: A clustering algorithm for cell formation with sequence data
• Finding k Cuts within Twice the Optimal
• Machine-component cell formation in group technology: a neural network approach
• Machine-part cell formation in group technology using a modified ART1 method
• Models for cellular manufacturing systems design: matching processing requirements and operator capabilities
• Problem Decomposition and Data Reorganization by a Clustering Technique
• Stepwise decomposition approaches for large scale cell formation problems
• Worst-case analysis of an algorithm for cellular manufacturing

Cited in

(10)

• A Novel Approach to Cell Formation
• A network flow model of group technology
• On complexity and exact solution of production groups formation problem
• An efficient exact model for the cell formation problem with a variable number of production cells
• On solving manufacturing cell formation via bicluster editing
• Exact model for the cell formation problem
• Cell formation in industrial engineering. Theory, algorithms and experiments
• Pareto-optimal front of cell formation problem in group technology
• Flexible PMP approach for large-size cell formation
• An exact approach for the combined cell layout problem

This page was built for publication: An exact model for cell formation in group technology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q373207)