Worst-case analysis of an algorithm for cellular manufacturing

DOI10.1016/0377-2217(93)90023-GzbMath0783.90044MaRDI QIDQ1309957

Shu Ming Ng

Publication date: 20 December 1993

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

heuristicscluster analysiscellular manufacturingworst case boundefficiency of grouping

Mathematics Subject Classification ID

Production models (90B30) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (7)

An exact model for cell formation in group technology ⋮ Measures of grouping efficiency in cellular manufacturing systems ⋮ The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research ⋮ Configuration of cellular manufacturing systems using association rule induction ⋮ Team formation based on group technology: a hybrid grouping genetic algorithm approach ⋮ Clustering of objects and attributes for manufacturing and marketing applications ⋮ Cell formation with operation times of jobs for even distribution of workloads

Cites Work

• KBSS: A knowledge-based system for scheduling in automated manufacturing
• Grouping of parts and components in flexible manufacturing systems
• An ideal seed non-hierarchical clustering algorithm for cellular manufacturing
• ZODIAC—an algorithm for concurrent formation of part-families and machine-cells

This page was built for publication: Worst-case analysis of an algorithm for cellular manufacturing