Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing

DOI10.1016/j.ejor.2003.07.005zbMath1067.90034OpenAlexW1998108753MaRDI QIDQ1887908

Shailesh Kulkarni, David F. Rogers

Publication date: 22 November 2004

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2003.07.005

zbMATH Keywords

ClusteringGenetic algorithmsInteger programmingManufacturingMathematical modelingCellular manufacturing

Mathematics Subject Classification ID

Integer programming (90C10) Production models (90B30)

Related Items

Solving group technology problems via clique partitioning ⋮ An experimental comparison of seriation methods for one-mode two-way data ⋮ Lagrangian relaxation and pegging test for the clique partitioning problem ⋮ Redundant constraints in the standard formulation for the clique partitioning problem ⋮ Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic

Uses Software

• CF-GGA
• Genocop

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A branch-and-branch algorithm for solving the group technology problem
• Multiple objective decision making approach to cell formation: A goal programming model
• On cell size and machine requirements planning in group technology systems
• A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems
• A graph partitioning procedure for machine assignment and cell formation in group technology†
• An ideal seed non-hierarchical clustering algorithm for cellular manufacturing
• CF-GGA: A grouping genetic algorithm for the cell formation problem
• A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives
• Part family identification using a simple genetic algorithm
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• Cluster Analysis and Mathematical Programming
• Problem Decomposition and Data Reorganization by a Clustering Technique
• An efficiency frontier approach for the design of cellular manufacturing systems in a lumpy demand environment