Grouping of parts and components in flexible manufacturing systems

DOI10.1016/0377-2217(86)90032-9zbMath0599.90048OpenAlexW2039866888MaRDI QIDQ1080770

K. Ravi Kumar, Andrew Kusiak, Anthony Vannelli

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0377-2217(86)90032-9

zbMATH Keywords

flexible manufacturing systemsclusteringweighted networksgrouping of partsoptimal k- decomposition

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Production models (90B30)

Related Items (55)

Simulated annealing procedures for forming machine cells in group technology ⋮ The threshold value of group similarity in the formation of cellular manufacturing systems ⋮ The clique partitioning problem: Facets and patching facets ⋮ An efficient exact model for the cell formation problem with a variable number of production cells ⋮ A hybrid grouping genetic algorithm for the cell formation problem ⋮ Integrated design of cellular manufacturing systems in the presence of alternative process plans ⋮ A graph partitioning procedure for machine assignment and cell formation in group technology† ⋮ A methodology for simultaneously dealing with machine duplication and part subcontracting in cellular manufacturing systems ⋮ A network flow model of group technology ⋮ Solving group technology problems via clique partitioning ⋮ Dynamic grouping of parts in flexible manufacturing systems. A self-organizing neural networks approach ⋮ A GRASP heuristic for the manufacturing cell formation problem ⋮ Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm. ⋮ A tabu search algorithm for the cell formation problem with part machine sequencing ⋮ Scheduling flexible machining and assembly systems ⋮ Exact model for the cell formation problem ⋮ Tabu search approach based on a similarity coefficient for cell formation in generalized group technology ⋮ A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method ⋮ Cell formation in manufacturing systems through simulated annealing: An experimental evaluation ⋮ Lagrangian relaxation and pegging test for the clique partitioning problem ⋮ Redundant constraints in the standard formulation for the clique partitioning problem ⋮ A due date-based approach to part type selection in flexible manufacturing systems ⋮ A clustering algorithm for machine cell formation in group technology using minimum spanning trees ⋮ A comparative study of cell formation in cellular manufacturing systems ⋮ Disconnecting graphs by removing vertices: a polyhedral approach ⋮ A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing ⋮ Configuring cellular manufacturing systems: a quadratic integer programming formulation and a simple interchange heuristic ⋮ Verification of NC tool path and manual and automatic editing of NC code ⋮ A hierarchical approach for metal parts fabrication ⋮ Fractional cell formation in group technology ⋮ A new stochastic neural network model and its application to grouping parts and tools in flexible manufacturing systems ⋮ A water flow-like algorithm for manufacturing cell formation problems ⋮ Evolving knowledge for the solution of clustering problems in cellular manufacturing ⋮ Optimal inventory costs in a complementary flexible manufacturing system ⋮ Some experiments with simulated annealing for coloring graphs ⋮ A close neighbour algorithm for designing cellular manufacturing systems ⋮ An ant colony optimization metaheuristic for machine-part cell formation problems ⋮ Heuristic rules-based logic cell formation algorithm ⋮ Cell formation using a Fuzzy Min-Max neural network ⋮ Design of cellular manufacturing systems based on asymptotic forms of a Boolean matrix ⋮ Incremental cell formation considering alternative machines ⋮ An optimal tree search method for the manufacturing systems cell formation problem ⋮ A mini-line approach for pull production ⋮ The sustainable cell formation problem: manufacturing cell creation with machine modification costs ⋮ A multisolution method for cell formation---exploring practical alternatives in group technology manufacturing ⋮ The minimum-cost, machine-part cell formation problem ⋮ Cell formation with operation times of jobs for even distribution of workloads ⋮ Models for machine-part grouping in cellular manufacturing ⋮ A new approach for solving the P-median problem in group technology ⋮ Cell formation in PCB assembly based on production quantitative data ⋮ Worst-case analysis of an algorithm for cellular manufacturing ⋮ Two-machine group scheduling problem with blocking and anticipatory setups ⋮ Analytical loading models in flexible manufacturing systems ⋮ An improved part grouping model for minimizing makespan in FMS ⋮ Machine-part cell formation using biclustering

Cites Work

• Unnamed Item
• KBSS: A knowledge-based system for scheduling in automated manufacturing
• Maximal Lyapunov functions and domains of attraction for autonomous nonlinear systems
• Hierarchical Production Planning: A Single Stage System
• An Efficient Heuristic Procedure for Partitioning Graphs
• An Algorithm for Partitioning the Nodes of a Graph
• Necessary and Sufficient Optimality Conditions for a Class of Distributed Parameter Control Systems
• Problem Decomposition and Data Reorganization by a Clustering Technique
• Lower Bounds for the Partitioning of Graphs

This page was built for publication: Grouping of parts and components in flexible manufacturing systems