A New Approach to Fuzzy Part-Family Formation in Cellular Manufacturing Systems

2001 ◽  
Vol 18 (8) ◽  
pp. 591-597 ◽  
Author(s):  
K. S. Ravichandran ◽  
K. Chandra Sekhara Rao
Keyword(s):  
Manufacturing Systems ◽  
Family Formation ◽  
Cellular Manufacturing ◽  
Cellular Manufacturing Systems ◽  
New Approach ◽  
Part Family ◽  
Part Family Formation

HUMAN COGNITION INSPIRED PROCEDURES FOR PART FAMILY FORMATION BASED ON NOVEL INSPECTION BASED CLUSTERING APPROACH

10.6036/9997 ◽  
2021 ◽  
Vol 96 (5) ◽  
pp. 546-552
Author(s):  
NAGA-SAI-RAM GOPISETTI ◽  
MARIA LEONILDE ROCHA VARELA ◽  
JOSE MACHADO
Keyword(s):  
Manufacturing Systems ◽  
Family Formation ◽  
Human Cognition ◽  
Cellular Manufacturing Systems ◽  
Part Family ◽  
Machine Grouping ◽  
Problem Types ◽  
Part Family Formation ◽  
Clustering Approach ◽  
Partial Implementation

Human cognition based procedures are promising approaches for solving different kind of problems, and this paper addresses the part family formation problem inspired by a human cognition procedure through a graph-based approach, drawing on pattern recognition. There are many algorithms which consider nature inspired models for solving a broad range of problem types. However, there is a noticeable existence of a gap in implementing models based on human cognition, which are generally characterized by “visual thinking”, rather than complex mathematical models. Hence, the natural power of reasoning - by detecting the patterns that mimic the natural human cognition - is used in this study as this paper is based on the partial implementation of graph theory in modelling and solving issues related to part machine grouping, regardless of their size. The obtained results have shown that most of the problems solved by using the proposed approach have provided interesting benchmark results when compared with previous results given by GRASP (Greedy Randomized Adaptive Search Procedure) heuristics. Keywords: Cellular manufacturing systems; part family formation; human cognition; inspection-based clustering.

Cellular manufacturing systems design using Tabu search

2000 ◽  
Vol 214 (2) ◽  
pp. 169-172 ◽  
Author(s):  
G V Songore ◽  
V Songore
Keyword(s):  
Tabu Search ◽  
Manufacturing Systems ◽  
Family Formation ◽  
Cellular Manufacturing ◽  
Cell Formation ◽  
Real Life ◽  
Systems Design ◽  
Computational Time ◽  
Cellular Manufacturing Systems ◽  
Manufacturing Systems Design

Several techniques have appeared in the literature for the cell formation problem. However, most of these heuristics have the disadvantages that they cannot solve real-life problems typical of manufacturing firms in reasonable computational time, and deal with the part family formation and cell grouping problems separately. The Tabu search meta-heuristic is presented for resolving these problems. The minimization of intercellular movements as an objective function is demonstrated, although minimization of cell load variation and the multiobjective function option exist in the procedure developed. The results discussed for some problems taken from the literature show that the Tabu search is a promising technique for solving the cellular manufacturing systems design problem for both medium and large problem instances.

Scheduling Cellular Manufacturing Systems Using ACO and GA

2012 ◽  
Vol 3 (1) ◽  
pp. 48-64 ◽  
Author(s):  
Mohammad T. Taghavifard
Keyword(s):  
Manufacturing Systems ◽  
Cellular Manufacturing ◽  
Flow Line ◽  
Setup Times ◽  
Scheduling Problems ◽  
Cellular Manufacturing Systems ◽  
Search Technique ◽  
Output Rate ◽  
Part Family ◽  
Manufacturing Cell

In this paper, cellular manufacturing scheduling problems are studied. The objective is to minimize makespan (Cmax) considering part family in the manufacturing cell flow line where the setup times are sequence dependent. Minimizing Cmax will result in the increment of output rate and the speed of manufacturing systems which is the main goal of such systems. This problem is solved using Ant Colony Optimization (ACO), Genetic Algorithm (GA) operators, and local search technique. To show the validity of proposed approach, it is compared with a tailor-made heuristic algorithm, called SVS. The obtained results indicate that the proposed method is quite fast and efficient.

Design of Cellular Manufacturing Systems

1992 ◽  
Vol 114 (3) ◽  
pp. 352-361 ◽  
Author(s):  
S. A. Irani ◽  
P. H. Cohen ◽  
T. M. Cavalier
Keyword(s):  
Manufacturing Systems ◽  
Material Handling ◽  
Family Formation ◽  
Cellular Manufacturing ◽  
Cell Formation ◽  
Layout Design ◽  
Simultaneous Formation ◽  
Part Family ◽  
Machine Grouping ◽  
Graph Theoretic

This paper describes a method for layout design of a Cellular Manufacturing System (CMS) that would allow simultaneously, the grouping of machines unique to a part family into cells and those shared by several cells to be located together in functional sections. Using an illustrative example, this integration of the flexibility of a functional layout, the reduced handling gained from cell formation and allowance of limited intercell flows among adjacent cells is described. Thereby, the traditional strategy of simultaneous formation of part families and distribution of machines into independent cells which creates machine distribution and unbalanced utilization problems is avoided. This is justified by an analysis of the complex interactions between the critical subproblems in cell formation—machine grouping, part family formation, distribution and utilization of shared machines, intracell layout, intercell (or shop) layout and material handling. This approach represents a new direction in cell formation where, by allowing the handling function to limit the extent of machine duplication between adjacent cells, a new graph theoretic structure for simultaneous machine grouping and layout design was developed and validated.

Sign in / Sign up

Export Citation Format

Share Document