Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison

DOI10.1016/0895-7177(95)00092-GzbMath0833.90052OpenAlexW2056095689MaRDI QIDQ1900271

Yanyan Li

Publication date: 18 March 1996

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(95)00092-g

zbMATH Keywords

travelling salesmangroup technologyparallel genetic algorithmssimilarity coefficientsmanufacturing cellscomponent routings

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Learning and adaptive systems in artificial intelligence (68T05) Production models (90B30) Parallel numerical computation (65Y05)

Related Items (7)

Metaheuristics: A bibliography ⋮ Risk transportation via a clique number problem formulation. ⋮ Cell formation problem with consideration of both intracellular and intercellular movements ⋮ Solving a two-agent single-machine scheduling problem considering learning effect ⋮ A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems ⋮ Seriation and matrix reordering methods: An historical overview ⋮ Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm

Cites Work

• Large-scale 0-1 linear programming on distributed workstations
• A graph partitioning procedure for machine assignment and cell formation in group technology†
• An ideal seed non-hierarchical clustering algorithm for cellular manufacturing
• Machine-component cell formation in group technology: a neural network approach
• Parallel Genetic Algorithms Applied to the Traveling Salesman Problem
• Computer Solutions of the Traveling Salesman Problem
• Problem Decomposition and Data Reorganization by a Clustering Technique
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison