An exact model for cell formation in group technology

Despite the long history of the cell formation problem (CF) and availability of dozens of approaches, very few of them explicitly optimize the objective of cell formation. These scarce approaches usually lead to intractable formulations that can be solved only heuristically for practical instances....

Full description

Saved in:
Bibliographic Details
Published in:Computational management science 2012-08, Vol.9 (3), p.323-338
Main Authors: Krushinsky, Dmitry, Goldengorin, Boris
Format: Article
Language:English
Subjects:
Algorithms
Approximation
Business and Management
Computational mathematics
Group technology
Heuristic
Integer programming
Manufacturing
Operations Research/Decision Theory
Optimization
Original Paper
Similarity measures
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Despite the long history of the cell formation problem (CF) and availability of dozens of approaches, very few of them explicitly optimize the objective of cell formation. These scarce approaches usually lead to intractable formulations that can be solved only heuristically for practical instances. In contrast, we show that CF can be explicitly modelled via the minimum multicut problem and solved to optimality in practice (for moderately sized instances). We consider several real-world constraints that can be included into the proposed formulations and provide experimental results with real manufacturing data.
ISSN:1619-697X
1619-6988
DOI:10.1007/s10287-012-0146-2