66
Views
108
CrossRef citations to date
0
Altmetric
Original Articles

A graph partitioning procedure for machine assignment and cell formation in group technology†

&
Pages 1555-1572 | Received 01 Dec 1989, Published online: 29 Mar 2007

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (26)

Ignacio Eguia, Jose Carlos Molina, Sebastian Lozano & Jesus Racero. (2017) Cell design and multi-period machine loading in cellular reconfigurable manufacturing systems with alternative routing. International Journal of Production Research 55:10, pages 2775-2790.
Read now
C.R. Shiyas & V. Madhusudanan Pillai. (2014) Cellular manufacturing system design using grouping efficacy-based genetic algorithm. International Journal of Production Research 52:12, pages 3504-3517.
Read now
V. Vitanov, B. Tjahjono & I. Marghalany. (2008) Heuristic rules-based logic cell formation algorithm. International Journal of Production Research 46:2, pages 321-344.
Read now
M. Hossein Fazel Zarandi, M. Mehdi Fazel Zarandi, M. Yousef Maknoon & J. Masoumi. (2007) Scheduling of two and three machine robotic cells with fuzzy methodology. International Journal of Management Science and Engineering Management 2:4, pages 243-256.
Read now
R Logendran & Y Karim. (2003) Design of manufacturing cells in the presence of alternative cell locations and material transporters. Journal of the Operational Research Society 54:10, pages 1059-1075.
Read now
N. C. Suresh & J. Slomp. (2001) A multi-objective procedure for labour assignments and grouping in capacitated cell formation problems. International Journal of Production Research 39:18, pages 4103-4131.
Read now
RONALDG. ASKIN, HASSANM. SELIM & ASOOJ. VAKHARIA. (1997) A methodology for designing flexible cellular manufacturing systems. IIE Transactions 29:7, pages 599-610.
Read now
SUNDERESHS. HERAGU & SIVAKUMARR. KAKUTURI. (1997) Grouping and placement of machine cells. IIE Transactions 29:7, pages 561-571.
Read now
Chuen-Sheng Cheng, Chung-Lun Kuo & Shin-Jia Chen. (1997) An application of fuzzy art neural network for the partmachine grouping problem: Modified algorithm and performance evaluation. Journal of the Chinese Institute of Industrial Engineers 14:2, pages 181-193.
Read now
B.R. SARKER & C.V. BALAN. (1996) Cell formation with operation times of jobs for even distribution of workloads. International Journal of Production Research 34:5, pages 1447-1468.
Read now
HONGCHUL LEE & ALBERTO GARCIA-DIAZ. (1996) Network flow procedures for the analysis of cellular manufacturing systems. IIE Transactions 28:4, pages 333-345.
Read now
F. F. BOCTOR. (1996) The minimum-cost, machine-part cell formation problem. International Journal of Production Research 34:4, pages 1045-1063.
Read now
S. KAMAL & L. I. BURK. (1996) FACT: A new neural network-based clustering algorithm for group technology. International Journal of Production Research 34:4, pages 919-946.
Read now
Y. GUPTA, M. GUPTA, A. KUMAR & C. SUNDARAM. (1996) A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research 34:2, pages 447-482.
Read now
JEFFREYA. JOINES, C. THOMAS CULBRETH & RUSSELLE. KING. (1996) Manufacturing cell design: an integer programming model employing genetic algorithms. IIE Transactions 28:1, pages 69-85.
Read now
P. VERMA & F.-Y. DING. (1995) A sequence-based materials flow procedure for designing manufacturing cells. International Journal of Production Research 33:12, pages 3267-3281.
Read now
S. K. RATH, C. DAS & S. SAHU. (1995) Graph colouring approach for cell formation problems. Production Planning & Control 6:5, pages 421-428.
Read now
N. C. SURESH, J. SLOMP & S. KAPARTHI. (1995) The capacitated cell formation problem: a new hierarchical methodology. International Journal of Production Research 33:6, pages 1761-1784.
Read now
YASHP. GUPTA, MAHESHC. GUPTA, ANUP KUMAR & CHITRA SUNDRAM. (1995) Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach. International Journal of Computer Integrated Manufacturing 8:2, pages 92-101.
Read now
C. B. KIM, S. PARK & M. Y. YANG. (1995) Verification of NC tool path and manual and automatic editing of NC code. International Journal of Production Research 33:3, pages 659-673.
Read now
M. M. D. HASSAN. (1994) Machine layout problem in modern manufacturing facilities. International Journal of Production Research 32:11, pages 2559-2584.
Read now
G. SRINIVASAN. (1994) A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research 32:9, pages 2149-2158.
Read now
A. GUNASEKARAN, S. K. GOYAL, I. VIRTANEN & P. YLI-OLLI. (1994) An investigation into the application of group technology in advanced manufacturing systems. International Journal of Computer Integrated Manufacturing 7:4, pages 215-228.
Read now
B. ARVINDH & S. A. IRANI. (1994) Cell formation: the need for an integrated solution of the subproblems. International Journal of Production Research 32:5, pages 1197-1218.
Read now
R. LOGENDRAN, P. RAMAKRJSHNA & C. SRISKANDARAJAH. (1994) Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research 32:2, pages 273-297.
Read now
V. DAMODARAN, R. S. LASHKARI & N. SINGH. (1992) A production planning model for cellular manufacturing systems with refixturing considerations. International Journal of Production Research 30:7, pages 1603-1615.
Read now

Articles from other publishers (82)

Rasaratnam Logendran & Parthasarathi Ramakrishna. (2023) SETTING UP DISAGGREGATED MANUFACTURING CELLS IN THE PARTS MANUFACTURING PLANT. SETTING UP DISAGGREGATED MANUFACTURING CELLS IN THE PARTS MANUFACTURING PLANT.
Jose Joaquin del Pozo-Antúnez, Francisco Fernández-Navarro, Horacio Molina-Sánchez, Antonio Ariza-Montes & Mariano Carbonero-Ruz. (2021) The Machine-Part Cell Formation Problem with Non-Binary Values: A MILP Model and a Case of Study in the Accounting Profession. Mathematics 9:15, pages 1768.
Crossref
Ricardo Soto, Broderick Crawford, Rodrigo Olivares, César Carrasco, Eduardo Rodriguez-Tello, Carlos Castro, Fernando Paredes & Hanns de la Fuente-Mella. (2020) A Reactive Population Approach on the Dolphin Echolocation Algorithm for Solving Cell Manufacturing Systems. Mathematics 8:9, pages 1389.
Crossref
Lajmi Imen, Masmoudi Wassim, Elleuch Mounir & Chtourou Hedi. (2019) Improvement opportunities of a Simulation/Expert System Approach for Manufacturing System Sizing: A review and proposal. Advances in Science, Technology and Engineering Systems Journal 4:5, pages 213-223.
Crossref
Jose M. Lanza-Gutierrez, Ricardo Soto, Broderick Crawford, Juan A. Gomez-Pulido, Nicolas Fernandez & Carlos Castillo. 2018. Intelligent Systems. Intelligent Systems 1212 1231 .
Jose M. Lanza-Gutierrez, Ricardo Soto, Broderick Crawford, Juan A. Gomez-Pulido, Nicolas Fernandez & Carlos Castillo. 2017. Recent Developments in Intelligent Nature-Inspired Computing. Recent Developments in Intelligent Nature-Inspired Computing 37 61 .
Ilya Bychkov, Mikhail Batsyn & Panos M. Pardalos. 2017. Models, Algorithms, and Technologies for Network Analysis. Models, Algorithms, and Technologies for Network Analysis 11 26 .
M. Saravanan & P. V. Arulkumar. (2015) An artificial bee colony algorithm for design and optimize the fixed area layout problems. The International Journal of Advanced Manufacturing Technology 78:9-12, pages 2079-2095.
Crossref
W. K. Hwam, Y. Chung, D. S. Chang & S. C. Park. (2013) Analysis and Simulation Application for Manual Work Performance Improvement. International Journal of Information and Education Technology, pages 615-618.
Crossref
José Francisco Ferreira Ribeiro. 2013. Industrial Engineering. Industrial Engineering 1734 1748 .
Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin, Panos Pardalos & Pavel Sukhov. 2013. Models, Algorithms, and Technologies for Network Analysis. Models, Algorithms, and Technologies for Network Analysis 11 50 .
José Francisco Ferreira Ribeiro. 2012. Operations Management Research and Cellular Manufacturing Systems. Operations Management Research and Cellular Manufacturing Systems 53 67 .
Nurcin Celik, Esfandyar Mazhari, John Canby, Omid Kazemi, Parag Sarfare, Majed S. Al-Otaibi & Young-Jun Son. 2012. Innovations in Information Systems for Business Functionality and Operations Management. Innovations in Information Systems for Business Functionality and Operations Management 225 252 .
Nurcin Celik, Esfandyar Mazhari, John Canby, Omid Kazemi, Parag Sarfare, Majed S. Al-Otaibi & Young-Jun Son. 2012. Grid and Cloud Computing. Grid and Cloud Computing 380 406 .
S. Karthikeyan, M. Saravanan & K. Ganesh. (2012) GT Machine Cell Formation Problem in Scheduling for Cellular Manufacturing System Using Meta-Heuristic Method. Procedia Engineering 38, pages 2537-2547.
Crossref
Azadeh Noktehdan, Behrooz Karimi & Ali Husseinzadeh Kashan. (2010) A differential evolution algorithm for the manufacturing cell formation problem using group based operators. Expert Systems with Applications 37:7, pages 4822-4829.
Crossref
Nurcin Celik, Esfandyar Mazhari, John Canby, Omid Kazemi, Parag Sarfare, Majed S. Al-Otaibi & Young-Jun Son. (2010) Automatic Partitioning of Large Scale Simulation in Grid Computing for Run Time Reduction. International Journal of Operations Research and Information Systems 1:2, pages 64-90.
Crossref
Innar Liiv. (2010) Seriation and matrix reordering methods: An historical overview. Statistical Analysis and Data Mining: The ASA Data Science Journal 3:2, pages 70-91.
Crossref
ChenGuang Liu, Yong Yin, Kazuhiko Yasuda & Jie Lian. (2009) A heuristic algorithm for cell formation problems with consideration of multiple production factors. The International Journal of Advanced Manufacturing Technology 46:9-12, pages 1201-1213.
Crossref
Bo Xing, Fulufhelo V. Nelwamondo, Kimberly Battle, Wenjing Gao & Tshilidzi Marwala. (2009) Application of artificial intelligence (AI) methods for designing and analysis of reconfigurable cellular manufacturing system (RCMS). Application of artificial intelligence (AI) methods for designing and analysis of reconfigurable cellular manufacturing system (RCMS).
ChenGuang Liu, Lin Zhu & Kazuyuki Tanaka. (2009) An Algorithm for the Design of Manufacturing Cells. An Algorithm for the Design of Manufacturing Cells.
Adnan Tariq, Iftikhar Hussain & Abdul Ghafoor. (2009) A hybrid genetic algorithm for machine-part grouping. Computers & Industrial Engineering 56:1, pages 347-356.
Crossref
Adnan Tariq, Iftikhar Hussain & Abdul Ghafoor. (2007) Consideration of Single Machine Cells in Designing Cellular Manufacturing System using a Hybrid Genetic Algorithm. Consideration of Single Machine Cells in Designing Cellular Manufacturing System using a Hybrid Genetic Algorithm.
Adnan Tariq, Iftikhar Hussain & Abdul Ghafoor. (2006) A Hybrid Genetic Algorithm for Machine Part Grouping. A Hybrid Genetic Algorithm for Machine Part Grouping.
Fantahun M. Defersha & Mingyuan Chen. (2006) A comprehensive mathematical model for the design of cellular manufacturing systems. International Journal of Production Economics 103:2, pages 767-783.
Crossref
Chang-Chun Tsai & Chung-ying Lee. (2006) Optimization of manufacturing cell formation with a multi-functional mathematical programming model. The International Journal of Advanced Manufacturing Technology 30:3-4, pages 309-318.
Crossref
L.R. Foulds, A.P. French & J.M. Wilson. (2006) The sustainable cell formation problem: manufacturing cell creation with machine modification costs. Computers & Operations Research 33:4, pages 1010-1032.
Crossref
Poornachandra Rao Panchalavarapu & Vira Chankong. (2005) Design of cellular manufacturing systems with assembly considerations. Computers & Industrial Engineering 48:3, pages 449-469.
Crossref
David F. Rogers & Shailesh S. Kulkarni. (2005) Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing. European Journal of Operational Research 160:2, pages 423-444.
Crossref
José Fernando Gonçalves & Mauricio G.C. Resende. (2004) An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering 47:2-3, pages 247-273.
Crossref
L.R. Foulds & K. Neumann. (2003) A network flow model of group technology. Mathematical and Computer Modelling 38:5-6, pages 623-635.
Crossref
Hassan M. Selim. (2002) Manufacturing cell formation problem: a graph partitioning approach. Industrial Management & Data Systems 102:6, pages 341-352.
Crossref
A.M. Mukattash, M.B. Adil & K.K. Tahboub. (2002) Heuristic approaches for part assignment in cell formation. Computers & Industrial Engineering 42:2-4, pages 329-341.
Crossref
Gideon Halevi. 2001. Handbook of Production Management Methods. Handbook of Production Management Methods 59 310 .
H.M. Selim. 2000. Current Advances in Mechanical Design and Production VII. Current Advances in Mechanical Design and Production VII 579 589 .
Victor L. Berardi, Guoqiang Zhang & O. Felix Offodile. (1999) A mathematical programming approach to evaluating alternative machine clusters in cellular manufacturing. International Journal of Production Economics 58:3, pages 253-264.
Crossref
S.M. Taboun, N.S. Merchawi & T. Ulger. (1998) A two-stage model for cost effective part family and machine cell formation. Computers & Industrial Engineering 34:4, pages 759-776.
Crossref
Ashok Kumar & Jaideep Motwani. (1998) Case study: reconfiguring a manufacturing system for strategic advantage ‐ a real‐world application. Logistics Information Management 11:4, pages 244-256.
Crossref
Sunderesh S. Heragu & Ja-Shen Chen. (1998) Optimal solution of cellular manufacturing system design: Benders' decomposition approach. European Journal of Operational Research 107:1, pages 175-192.
Crossref
Kyung-Hyun Choi & Hae-Yong Cho. (1998) A cost-based algorithm for design of Cellular Manufacturing Systems. KSME International Journal 12:2.
Crossref
William T. Akright & Dennis E. Kroll. (1998) Cell formation performance measures—determining when to change an existing layout. Computers & Industrial Engineering 34:1, pages 159-171.
Crossref
Ming Zhou & Ronald G. Askin. (1998) Formation of general GT cells: an operation-based approach. Computers & Industrial Engineering 34:1, pages 147-157.
Crossref
Stuart Jay Deutsch, Susan F. Freeman & Mary Helander. (1998) Manufacturing cell formation using an improved P-median model. Computers & Industrial Engineering 34:1, pages 135-146.
Crossref
Kim LaScola Needy, Richard E. Billo & Rona Colosimo Warner. (1998) A cost model for the evaluation of alternative cellular manufacturing configurations. Computers & Industrial Engineering 34:1, pages 119-134.
Crossref
Richard E. Billo. (1998) A design methodology for configuration of manufacturing cells. Computers & Industrial Engineering 34:1, pages 63-75.
Crossref
Hassan M. Selim, Ronald G. Askin & Asoo J. Vakharia. (1998) Cell formation in group technology: Review, evaluation and directions for future research. Computers & Industrial Engineering 34:1, pages 3-20.
Crossref
Dan Braha & Oded MaimonDan Braha & Oded Maimon. 1998. A Mathematical Theory of Design: Foundations, Algorithms and Applications. A Mathematical Theory of Design: Foundations, Algorithms and Applications 321 352 .
S. M. Shafer. 1998. Group Technology and Cellular Manufacturing. Group Technology and Cellular Manufacturing 131 152 .
C. H. Cheng, W. H. Lee & J. Miltenburg. 1998. Group Technology and Cellular Manufacturing. Group Technology and Cellular Manufacturing 205 219 .
Bhaba R. Sarker & Kun Li. (1997) Simultaneous route selection and cell formation: a mixed‐integer programming time‐cost model. Integrated Manufacturing Systems 8:6, pages 374-377.
Crossref
Rasaratnam Logendran & Diane Talkington. (1997) Analysis of cellular and functional manufacturing systems in the presence of machine breakdown. International Journal of Production Economics 53:3, pages 239-256.
Crossref
Rasaratnam Logendran & Chang Seong Ko. (1997) Manufacturing cell formation in the presence of flexible cell locations and material transporters. Computers & Industrial Engineering 33:3-4, pages 545-548.
Crossref
Rasaratnam Logendran & Parthasarathi Ramakrishna. (1997) A methodology for simultaneously dealing with machine duplication and part subcontracting in cellular manufacturing systems. Computers & Operations Research 24:2, pages 97-116.
Crossref
Sunderesh S. Heragu & Sivakumar R. Kakuturi. 1996. Manufacturing Decision Support Systems. Manufacturing Decision Support Systems 180 203 .
Nanua Singh & Divakar RajamaniNanua Singh & Divakar Rajamani. 1996. Cellular Manufacturing Systems. Cellular Manufacturing Systems 154 180 .
Chun‐Hung Cheng, Ashok Kumar & Jaideep Motwani. (1995) A comparative examination of selected cellular manufacturing clustering algorithms. International Journal of Operations & Production Management 15:12, pages 86-97.
Crossref
J. Balakrishnan & P.D. Jog. (1995) Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison. Mathematical and Computer Modelling 21:12, pages 61-73.
Crossref
Mohsen M.D. Hassan. (1995) Layout design in group technology manufacturing. International Journal of Production Economics 38:2-3, pages 173-188.
Crossref
Rasaratnam Logendran, Luen Mai & Diane Talkington. (1995) Combined heuristics for bi-level group scheduling problems. International Journal of Production Economics 38:2-3, pages 133-145.
Crossref
Sheng-Chai Chi & Shih-Yaug Liu. (1995) A flexible neural network approach for machine cell formation. A flexible neural network approach for machine cell formation.
Soheyla Kamal. 1995. Planning, Design, and Analysis of Cellular Manufacturing Systems. Planning, Design, and Analysis of Cellular Manufacturing Systems 251 282 .
D.F. Rogers & S.M. Shafer. 1995. Planning, Design, and Analysis of Cellular Manufacturing Systems. Planning, Design, and Analysis of Cellular Manufacturing Systems 147 165 .
Soha Eid Moussa & Mohamed S. Kamel. 1995. Planning, Design, and Analysis of Cellular Manufacturing Systems. Planning, Design, and Analysis of Cellular Manufacturing Systems 73 95 .
Chao-Hsien Chu. 1995. Planning, Design, and Analysis of Cellular Manufacturing Systems. Planning, Design, and Analysis of Cellular Manufacturing Systems 3 46 .
A. Gunasekaran, T. Martikainen & P. Yli-Olli. 1995. Flexible Manufacturing Systems: Recent Developments - Reference for Modern Instrumentation, Techniques, and Technology. Flexible Manufacturing Systems: Recent Developments - Reference for Modern Instrumentation, Techniques, and Technology 3 44 .
Laura Burke & Soheyla Kamal. (1995) Neural networks and the part family/ machine group formation problem in cellular manufacturing: A framework using fuzzy ART. Journal of Manufacturing Systems 14:3, pages 148-159.
Crossref
Shashidhar Kaparthi & Nallan C. Suresh. (1994) Performance of Selected Part-Machine Grouping Techniques for Data Sets of Wide Ranging Sizes and Imperfection. Decision Sciences 25:4, pages 515-539.
Crossref
S.S. Heragu. (1994) Group technology and cellular manufacturing. IEEE Transactions on Systems, Man, and Cybernetics 24:2, pages 203-215.
Crossref
K.K.B. Hon & H. Chi. (1994) A New Approach of Group Technology Part Families Optimization. CIRP Annals 43:1, pages 425-428.
Crossref
C. L. Moodie, J. Drolet, Y.-C. Ho & G. M. H. Warren. 1994. Material Flow Systems in Manufacturing. Material Flow Systems in Manufacturing 75 101 .
Rasaratnam Logendran & Chelliah Sriskandarajah. (1993) Two-machine group scheduling problem with blocking and anticipatory setups. European Journal of Operational Research 69:3, pages 467-481.
Crossref
N. Singh. (1993) Design of cellular manufacturing systems: An invited review. European Journal of Operational Research 69:3, pages 284-291.
Crossref
Rasaratnam Logendran & Parthasarathi Ramakrishan. (1993) Effect of machining time in the duplication process of machine cells formation. Computers & Industrial Engineering 25:1-4, pages 29-32.
Crossref
S.F. Abdinnour, M.A. Venkataramanan & F.R. Jacobs. (1993) Models of various cell structures in GT. Mathematical and Computer Modelling 18:2, pages 35-42.
Crossref
Rasaratnam Logendran. (1993) A biary integer programming approach for simultaneous machine-part grouping in cellular manufacturing systems. Computers & Industrial Engineering 24:3, pages 329-336.
Crossref
A. Gunasekaran, T. Martikainen & P. Yli-Olli. (1993) Flexible manufacturing systems: An investigation for research and applications. European Journal of Operational Research 66:1, pages 1-26.
Crossref
Rasaratnam Logendran. (1993) Methodology for converting a functional manufacturing system into a cellular manufacturing system. International Journal of Production Economics 29:1, pages 27-41.
Crossref
Rasaratnam Logendran. (1992) Group scheduling problem: Key to flexible manufacturing systems. Computers & Industrial Engineering 23:1-4, pages 113-116.
Crossref
Ali K. Kamrani & Hamid R. Parsaei. (1992) A methodology of forming manufacturing cells using manufacturing and design attributes. Computers & Industrial Engineering 23:1-4, pages 73-76.
Crossref
Ronald G. Askin & M.George Mitwasi. (1992) Integrating facility layout with process selection and capacity planning. European Journal of Operational Research 57:2, pages 162-173.
Crossref
Mesbah U. Ahmed, Nazim U. Ahmed & Udayan Nandkeolyar. (2002) A volume and material handling cost based heuristic for designing cellular manufacturing cells. Journal of Operations Management 10:4, pages 488-511.
Crossref
Scott M. Shafer & David F. Rogers. (2002) A goal programming approach to the cell formation problem. Journal of Operations Management 10:1, pages 28-43.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.