A set partitioning based heuristic procedure for incremental cell formation with routing flexibility
International Journal of Production ResearchPublished 28 April 2006
Iraj Mahdavi, Javad Rezaeian, Kripa Shanker, Zeynab Raftani Amiri
Citations13
SJR quartileQ1
SJR score2.24
SNIP2.56
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Abstract One of the important issues regarding the implementation of cellular manufacturing relates to deciding whether to convert an existing job shop into a cellular manufacturing system comprehensively in a single go, or to convert in stages incrementally wherein the cells are formed one after the other taking the advantage of experiences of implementation. In this paper, a heuristic method based on iterative set partitioning is proposed for incremental cell formation where part operations can be processed on alternative machines. The objective is to minimize cycle time for a given number of workstations. The proposed method is numerically compared with the existing branch and bound technique and another heuristic algorithm based on multistage programming. It is found that the proposed method requires significantly less computational efforts to yield the optimal solution. Keywords: Incremental cell formationRouting flexibilitySet partitioning
Keywords
Engineering
International Journal of Production ResearchMachine-component grouping in production flow analysis: an approach using a rank order clustering algorithm
794 Citations1980John R. King
International Journal of Production ResearchMachine-component group formation in group technology: review and extension
690 Citations1982John R. King, Vizes Nakornchai
International Journal of Production ResearchThe generalized group technology concept
546 Citations1987Andrew Kusiak
International Journal of Production ResearchZODIAC—an algorithm for concurrent formation of part-families and machine-cells
392 Citations1987Chandrasekharan Muraleedharan, R. Rajagopalan
International Journal of Production ResearchMODROC: an extension of rank order clustering for group technology
361 Citations1986Chandrasekharan Muraleedharan, R. Rajagopalan
The present method uses the ROC algorithm in conjunction with a block and slice method for obtaining a set of intersecting machine cells and non-intersecting part families and a hierarchical clustering method is applied based on a measure of association among pairs of machine cells.
International Journal of Production ResearchNumerical taxonomy applied to group technology and plant layout
337 Citations1973A. S. Carrie
The technique of numerical taxonomy is described and it is shown how it may be applied to both group technology and plant layout, and a computer programme for production flow analysis is presented.
International Journal of Production ResearchA Jinear formulation of the machine-part cell formation problem
326 Citations1991Fayez F. Boctor
International Journal of Production ResearchDesign of cellular production systems A graph-theoretic approach
295 Citations1975R. Rajagopalan, J.L. Batra
A method is presented for forming machine cells while implementing group technology in the form of a graph whose vertices correspond to the machines and whose edges represent the relationships created between the machines by the components using them.
International Journal of Production ResearchA framework for the design of cellular manufacturing systems
277 Citations1988F. Choobineh
European Journal of Operational ResearchGrouping of parts and components in flexible manufacturing systems
276 Citations1986Kuldeep Kumar, Andrew Kusiak +1 more
Algorithms which are suitable for computer implementation and large problems are developed to find an initial solution and for refining this solution, and bounds on algorithm performance are constructed to give an estimate of the quality of the generated solution.
International Journal of Production ResearchAn assignment model for the part-families problem in group technology
261 Citations1990G. SRINlVASAN, T.T. Narendran +1 more
International Journal of Production ResearchGRAFICS—a nonhierarchical clustering algorithm for group technology
212 Citations1991G. SRINIVASAN, T.T. Narendran
International Journal of Production ResearchProduction data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system
203 Citations1990Tarun Gupta, H. SEIFODDINI
International Journal of Production ResearchCASE: A clustering algorithm for cell formation with sequence data
165 Citations1998G. Jayakrishnan Nair, T.T. Narendran
A new similarity measure is defined for cell-formation and appropriate measures of performance for evaluating solutions are introduced and a clustering approach of the non-hierarchical type is proposed.
International Journal of Production ResearchA genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives
143 Citations2000Zhao Chunwei, Zhiming Wu
International Journal of Production ResearchA genetic algorithm-based approach to cell composition and layout design problems
141 Citations1996Yogesh Kumar Gupta, Mahesh Gupta +2 more
A genetic algorithm based solution approach is proposed to address the machine cell-part grouping problem and the results are comparatively better than the known results.
International Journal of Production ResearchMachine-component cell formation in group technology: a neural network approach
134 Citations1992Shashidhar Kaparthi, Nallan C. Suresh
It is shown that this adaptive leader algorithm offers the capability of handling large, industry-size data sets due to the computational efficiency and the method results in the identification of clusters with fast execution times.
International Journal of Production ResearchManufacturing cells design with alternative process plans and/or replicate machines
127 Citations1999Stella Sofianopoulou
International Journal of Production ResearchA Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing
126 Citations1991Ronald G. Askin, STEVEN H. CRESSWELL +2 more
Journal of Manufacturing SystemsCellular manufacturing: A taxonomic review framework
115 Citations1994O. Felix Offodile, Abraham Mehrez +1 more
International Journal of Production ResearchA clustering algorithm for machine cell formation in group technology using minimum spanning trees
113 Citations1994G. Srinivasan
The minimum spanning tree (MST) For machines is constructed from which seeds to cluster components are generated and the process of alternate seed generation and clustering is continued until feasible solutions are obtained.
International Journal of Production ResearchTabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans
91 Citations1994Rasaratnam Logendran, P. RAMAKRJSHNA +1 more
International Journal of Production ResearchEmpirical findings on manufacturing cell design
88 Citations2000Urban Wemmerlöv, Danny J. Johnson
The purpose of this study was to learn more about the methods, goals, considerations, and constraints that industrial users apply to cell formation and cell layout, as well as the actual outcomes of those processes (such as cell configurations and staffing patterns).
International Journal of Production ResearchCell formation considering alternate routeings
75 Citations1996Gajendra K. Adil, Divakar Rajamani +1 more
International Journal of Production ResearchApplication of simulated annealing to a linear model forthe formulation of machine cells ingroup technology
74 Citations1997Stella Sofianopoulou
In the present work, the cell formation problem is modelled as a linear integer programming problem with the objective of minimizing the number of intercellular moves subject to cell-size constraints and taking into account the machine operation sequence of each part.
International Journal of Production ResearchMulti-objective machine-part cell formation through parallel simulated annealing
73 Citations1998Chao‐Ton Su, Chih‐Ming Hsu
This study introduces modified SA with the merits of a genetic algorithm (GA), calls parallel SA (PSA), and proposes a PSA-based procedure to solve the MPCF problem.
International Journal of Production ResearchMachine-cell formation through neural network models
61 Citations1994Vinu E. Venugopal, T.T. Narendran
Applying the competitive learning model, adaptive resonance theory (ART) model and self-organizing feature map (SOFM) model from neural network theory for this purpose demonstrate their suitability for solving the machine-cell formation problem.
International Journal of Production ResearchAccord: A bicriterion algorithmfor cell formation using ordinal and ratio-level data
55 Citations1999G. Jayakrishnan Nair
A nonhierarchical clustering algorithm (ACCORD) with the twin objectives of minimizng within-cell load variation as well as inter-cell moves is proposed and found to give good results.
European Journal of Operational ResearchAn improved neural network leader algorithm for part-machine grouping in group technology
53 Citations1993Shashidhar Kaparthi, Nallan C. Suresh +1 more
A robust neural network-based leader algorithm is proposed for the part-machine grouping problem in group technology that offers a promising solution to a cellular manufacturing problem that is yet to be solved satisfactorily.
International Journal of Production ResearchMOCACEF 1.0: Multiple objective capability based approach to form part-machine groups for cellular manufacturing applications
51 Citations2000Adil Baykasoğlu, Nabil Gindy
International Journal of Production ResearchPart family identification using a simple genetic algorithm
49 Citations2000Anita Lee‐Post
A new part family identification technique using a simple genetic algorithm is proposed in this paper to first determine a set of part family differentiating attributes, and second to use these attributes to guide the formation of part families.
International Journal of Production ResearchSoft-computing-based approaches to the group technology problem: A state-of-the-art review
49 Citations1999Vinu E. Venugopal
A state-of-the-art review synthesizing the literature on the use of soft-computing-based approaches, e.g. neural networks and fuzzy models to the group technology problem, to identify the gaps for performing future research in this area.
International Journal of Production ResearchA comparison of cellular manufacturing research presumptions with practice
43 Citations1999Robert F. Marsh, Scott M. Shafer +1 more
International Journal of Production ResearchFACT: A new neural network-based clustering algorithm for group technology
42 Citations1996Sinan Kamal, L. I. BURK
The FACT (Fuzzy art with Add Clustering Technique) algorithm is introduced which is a new neural network-based clustering technique which is powerful enough to solve problems of real-world sized complexity.
International Journal of Production ResearchIncremental cell formation considering alternative machines
38 Citations2002O. Mahesh, G. Srinivasan
Two methods, namely the branch and bound technique and a heuristic based on a multistage programming approach, have been applied to solve the chosen problem and data sets have been generated to compare these two methods in terms of quality of solution and demand on computational time.
International Journal of Production ResearchModified Hamiltonian chain: A graph theoretic approach to group technology
27 Citations2000Suman Mukhopadhyay, Konda Ramesh Babu +1 more
A simple approach by designing a MHC in the graph theoretic method to solve the group technology configuration problem and results obtained are compared with the other well-known methods and found to be satisfactory.