50
Views
86
CrossRef citations to date
0
Altmetric
Original Articles

A clustering algorithm for machine cell formation in group technology using minimum spanning trees

Pages 2149-2158 | Published online: 16 May 2007

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

Read on this site (21)

Ala Qattawi & Sreenath Chalil Madathil. (2019) Assembly line design using a hybrid approach of lean manufacturing and balancing models. Production & Manufacturing Research 7:1, pages 125-142.
Read now
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
A. Baykasoglu & L. Gorkemli. (2015) Agent-based dynamic part family formation for cellular manufacturing applications. International Journal of Production Research 53:3, pages 774-792.
Read now
N. Srinivasa Gupta, Devika D.Valarmathi B.Sowmiya N.Apoorv Shinde. (2014) CARI – a heuristic approach to machine-part cell formation using correlation analysis and relevance index. International Journal of Production Research 52:24, pages 7297-7309.
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
Wuttinan Nunkaew & Busaba Phruksaphanrat. (2014) Lexicographic fuzzy multi-objective model for minimisation of exceptional and void elements in manufacturing cell formation. International Journal of Production Research 52:5, pages 1419-1442.
Read now
Bouazza Elbenani & Jacques A. Ferland. (2012) An exact method for solving the manufacturing cell formation problem. International Journal of Production Research 50:15, pages 4038-4045.
Read now
Mehdi Hosseinabadi Farahani & Leila Hosseini. (2011) An Ant Colony Optimization Approach for the Machine–Part Cell Formation Problem. International Journal of Computational Intelligence Systems 4:4, pages 486-496.
Read now
Tamal Ghosh, Mousumi Modak & Pranab K Dan. (2011) SAPFOCS: A metaheuristic based approach to part family formation problems in group technology. International Journal of Management Science and Engineering Management 6:3, pages 231-240.
Read now
T. Tunnukij & C. Hicks. (2009) An Enhanced Grouping Genetic Algorithm for solving the cell formation problem. International Journal of Production Research 47:7, pages 1989-2007.
Read now
Y. Kao & Y. L. Li. (2008) Ant colony recognition systems for part clustering problems. International Journal of Production Research 46:15, pages 4237-4258.
Read now
I. Mahdavi, J. Rezaeian, K. Shanker & Z. Raftani Amiri. (2006) A set partitioning based heuristic procedure for incremental cell formation with routing flexibility. International Journal of Production Research 44:24, pages 5343-5361.
Read now
P. Venkumar & A. N. Haq. (2006) Complete and fractional cell formation using Kohonen self-organizing map networks in a cellular manufacturing system. International Journal of Production Research 44:20, pages 4257-4271.
Read now
D. Lei & Z. Wu. (2005) Tabu search approach based on a similarity coefficient for cell formation in generalized group technology. International Journal of Production Research 43:19, pages 4035-4047.
Read now
K. Yasuda , L. Hu & Y. Yin. (2005) A grouping genetic algorithm for the multi-objective cell formation problem. International Journal of Production Research 43:4, pages 829-853.
Read now
Chih-Ping Chiang & Shine-Der Lee. (2004) A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout. International Journal of Computer Integrated Manufacturing 17:4, pages 364-375.
Read now
Mu-Chen Chen. (2003) Configuration of cellular manufacturing systems using association rule induction. International Journal of Production Research 41:2, pages 381-395.
Read now
O. Mahesh & G. Srinivasan. (2002) Incremental cell formation considering alternative machines. International Journal of Production Research 40:14, pages 3291-3310.
Read now
EvelynC. Brown & RobertT. Sumichrast. (2001) CF-GGA: A grouping genetic algorithm for the cell formation problem. International Journal of Production Research 39:16, pages 3651-3669.
Read now
Shine-Der Lee & Chih-Ping Chiang. (2001) A cut-tree-based approach for clustering machine cells in the bidirectional linear flow layout. International Journal of Production Research 39:15, pages 3491-3512.
Read now
G. BHASKAR & T. T. NARENDRAN. (1996) Grouping PCBs for set-up reduction: a maximum spanning tree approach. International Journal of Production Research 34:3, pages 621-632.
Read now

Articles from other publishers (65)

Xuanyi Wu, Wenling Li, Muhammad Rizwan, Qazi Salman Khalid, Mohammed Alkahtani & Fahad M. Alqahtani. (2023) Cell Formation and Intra-Cell Optimal Machine Location in CMS: A Novel Genetic Algorithm (GA) Based on Machine Encoding. Applied Sciences 13:22, pages 12323.
Crossref
Dinesh K. Sharma, Barnali Chaudhuri, Manojit Chattopadhyay, B. Chakraborty & Rabin K. Jana. (2023) Distance function embedded genetic algorithm for maximizing the group efficacy measure of performance of machine-part cells. Soft Computing.
Crossref
Tamal Ghosh. 2022. Advanced Manufacturing and Automation XI. Advanced Manufacturing and Automation XI 719 725 .
Rajesh Pichandi, N Srinivasa Gupta & Chandrasekharan Rajendran. (2021) CARIMO - A heuristic approach to machine-part cell formation. Sādhanā 46:2.
Crossref
Tamal Ghosh. (2020) Optimal Design of Manufacturing Cells Considering Machine Usage Percentage. Journal of Advanced Manufacturing Systems 19:03, pages 411-423.
Crossref
Rogério Malta Branco & Carlos Rodrigues Rocha. 2020. Proceedings on 25th International Joint Conference on Industrial Engineering and Operations Management – IJCIEOM. Proceedings on 25th International Joint Conference on Industrial Engineering and Operations Management – IJCIEOM 60 68 .
Berna H. Ulutas. (2018) An immune system based algorithm for cell formation problem. Journal of Intelligent Manufacturing 30:8, pages 2835-2852.
Crossref
Farag Hamed Kuwil, Fadi Shaar, Ahmet Ercan Topcu & Fionn Murtagh. (2019) A new data clustering algorithm based on critical distance methodology. Expert Systems with Applications 129, pages 296-310.
Crossref
Ricardo Soto, Broderick Crawford, Angelo Aste Toledo, Hanns de la Fuente-Mella, Carlos Castro, Fernando Paredes & Rodrigo Olivares. (2019) Solving the Manufacturing Cell Design Problem through Binary Cat Swarm Optimization with Dynamic Mixture Ratios. Computational Intelligence and Neuroscience 2019, pages 1-16.
Crossref
Zahid Halim & Uzma. (2017) Optimizing the minimum spanning tree-based extracted clusters using evolution strategy. Cluster Computing 21:1, pages 377-391.
Crossref
Yingyu Zhu & Simon Li. (2018) Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information. Mathematical Problems in Engineering 2018, pages 1-13.
Crossref
Murugaiyan Pachayappan & Ramasamy Panneerselvam. (2018) A Comparative Investigation of Similarity Coefficients Applied to the Cell Formation Problem using Hybrid Clustering Algorithms. Materials Today: Proceedings 5:5, pages 12285-12302.
Crossref
N. Sowmiya, N. Srinivasa Gupta, B. Valarmathi & S. G. Ponnambalam. (2017) CORA - a heuristic approach to machine-part cell formation in the presence of alternative process plans. The International Journal of Advanced Manufacturing Technology 91:9-12, pages 4275-4297.
Crossref
Tamal Ghosh, B Doloi & Pranab K Dan. (2016) Utilization-based grouping efficiency and multi-criteria decision approach in designing of manufacturing cells. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 231:3, pages 505-522.
Crossref
Soumyabrata Bhattacharjee & Manash Hazarika. (2017) Formation of machine-part cells using assignment allocation algorithm. Formation of machine-part cells using assignment allocation algorithm.
Ricardo Soto, Broderick Crawford, Leandro Vásquez, Roberto Zulantay, Ana Jaime, Maykol Ramírez & Boris Almonacid. 2017. Multi-disciplinary Trends in Artificial Intelligence. Multi-disciplinary Trends in Artificial Intelligence 473 484 .
Ricardo Soto, Broderick Crawford, Rodrigo Olivares, Michele De Conti, Ronald Rubio, Boris Almonacid & Stefanie Niklander. 2016. Multi-disciplinary Trends in Artificial Intelligence. Multi-disciplinary Trends in Artificial Intelligence 184 195 .
Ricardo Soto, Broderick Crawford, Emanuel Vega, Franklin Johnson & Fernando Paredes. 2016. The 1st International Conference on Advanced Intelligent System and Informatics (AISI2015), November 28-30, 2015, Beni Suef, Egypt. The 1st International Conference on Advanced Intelligent System and Informatics (AISI2015), November 28-30, 2015, Beni Suef, Egypt 253 261 .
M. Sh. Levin. (2015) Combinatorial clustering: Literature review, methods, examples. Journal of Communications Technology and Electronics 60:12, pages 1403-1428.
Crossref
Murugaiyan Pachayappan & Ramasamy Panneerselvam. (2015) Hybrid Genetic Algorithm for Machine-Component Cell Formation. Intelligent Information Management 07:03, pages 107-122.
Crossref
Ricardo Soto, Broderick Crawford, Emanuel Vega & Fernando Paredes. 2015. Advances in Artificial Intelligence and Soft Computing. Advances in Artificial Intelligence and Soft Computing 282 290 .
N. Srinivasa Gupta, Devika D & Vaibhav Panpaliya. (2014) Some clarifications on the use of Mahalanobis distance for the machine-part cell formation problem. The International Journal of Advanced Manufacturing Technology 73:5-8, pages 783-794.
Crossref
C.R. Shiyas & V. Madhusudanan Pillai. (2014) A mathematical programming model for manufacturing cell formation to develop multiple configurations. Journal of Manufacturing Systems 33:1, pages 149-158.
Crossref
Saber Ibrahim, Bassem Jarboui & Abdelwaheb Rebaï. 2013. Industrial Engineering. Industrial Engineering 699 725 .
Boris Goldengorin, Dmitry Krushinsky & Panos M. PardalosBoris Goldengorin, Dmitry Krushinsky & Panos M. Pardalos. 2013. Cell Formation in Industrial Engineering. Cell Formation in Industrial Engineering 129 153 .
Boris Goldengorin, Dmitry Krushinsky & Panos M. PardalosBoris Goldengorin, Dmitry Krushinsky & Panos M. Pardalos. 2013. Cell Formation in Industrial Engineering. Cell Formation in Industrial Engineering 101 115 .
Boris Goldengorin, Dmitry Krushinsky & Panos M. PardalosBoris Goldengorin, Dmitry Krushinsky & Panos M. Pardalos. 2013. Cell Formation in Industrial Engineering. Cell Formation in Industrial Engineering 75 99 .
Boris Goldengorin, Dmitry Krushinsky & Panos M. PardalosBoris Goldengorin, Dmitry Krushinsky & Panos M. Pardalos. 2013. Cell Formation in Industrial Engineering. Cell Formation in Industrial Engineering 25 73 .
Boris Goldengorin, Dmitry Krushinsky & Panos M. PardalosBoris Goldengorin, Dmitry Krushinsky & Panos M. Pardalos. 2013. Cell Formation in Industrial Engineering. Cell Formation in Industrial Engineering 1 23 .
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 .
Tugba Saraç & Feristah Ozcelik. (2010) A genetic algorithm with proper parameters for manufacturing cell formation problems. Journal of Intelligent Manufacturing 23:4, pages 1047-1061.
Crossref
Hossein Nouri & Tang Sai Hong. (2012) A bacteria foraging algorithm based cell formation considering operation time. Journal of Manufacturing Systems 31:3, pages 326-336.
Crossref
Saber Ibrahim, Bassem Jarboui & Abdelwaheb Rebaï. 2012. Operations Management Research and Cellular Manufacturing Systems. Operations Management Research and Cellular Manufacturing Systems 164 188 .
P.Venkumar & K.Chandra Sekar. 2012. Operations Management Research and Cellular Manufacturing Systems. Operations Management Research and Cellular Manufacturing Systems 99 139 .
Pranab K. Dan, Tamal Ghosh & Sourav Sengupta. 2012. Computational Methods for Optimizing Manufacturing Technology. Computational Methods for Optimizing Manufacturing Technology 1 43 .
José Fernando Gonçalves & Mauricio G. C. Resende. (2010) Biased random-key genetic algorithms for combinatorial optimization. Journal of Heuristics 17:5, pages 487-525.
Crossref
Yong Yin, Ikou Kaku, Jiafu Tang & JianMing ZhuYong Yin, Ikou Kaku, Jiafu Tang & JianMing Zhu. 2011. Data Mining. Data Mining 157 205 .
Xiangyong Li, M.F. Baki & Y.P. Aneja. (2010) An ant colony optimization metaheuristic for machine–part cell formation problems. Computers & Operations Research 37:12, pages 2071-2081.
Crossref
Maghsud Solimanpur, Shahram Saeedi & Iraj Mahdavi. (2010) Solving cell formation problem in cellular manufacturing using ant-colony-based optimization. The International Journal of Advanced Manufacturing Technology 50:9-12, pages 1135-1144.
Crossref
G. Naadimuthu, P. Gultom & E.S. Lee. (2010) Fuzzy clustering in cell formation with multiple attributes. Computers & Mathematics with Applications 59:9, pages 3137-3147.
Crossref
Sani Susanto, Arijit Bhattacharya & David Al-Dabass. (2010) Fuzzy Clustering-Based Optimised Cell Formation Algorithm Considering Sequence of Operations, Alternative Routing and Part-Volume. Fuzzy Clustering-Based Optimised Cell Formation Algorithm Considering Sequence of Operations, Alternative Routing and Part-Volume.
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
ChenGuang Liu, Lin Zhu & Kazuyuki Tanaka. (2009) An Algorithm for the Design of Manufacturing Cells. An Algorithm for the Design of Manufacturing Cells.
Alper Ünler & Zülal Güngör. (2009) Applying K-harmonic means clustering to the part-machine classification problem. Expert Systems with Applications 36:2, pages 1179-1194.
Crossref
Adnan Tariq, Iftikhar Hussain & Abdul Ghafoor. (2009) A hybrid genetic algorithm for machine-part grouping. Computers & Industrial Engineering 56:1, pages 347-356.
Crossref
A. Awasthi, S.S. Chauhan & J.M. Proth. (2009) A zones formation algorithm for tandem AGV systems. IFAC Proceedings Volumes 42:4, pages 606-611.
Crossref
K. Spiliopoulos & S. Sofianopoulou. (2006) An efficient ant colony optimization system for the manufacturing cells formation problem. The International Journal of Advanced Manufacturing Technology 36:5-6, pages 589-597.
Crossref
Tabitha L. James, Evelyn C. Brown & Kellie B. Keeling. (2007) A hybrid grouping genetic algorithm for the cell formation problem. Computers & Operations Research 34:7, pages 2059-2079.
Crossref
Jamal Arkat, Mohammad Saidi & Babak Abbasi. (2006) Applying simulated annealing to cellular manufacturing system design. The International Journal of Advanced Manufacturing Technology 32:5-6, pages 531-536.
Crossref
Kellie B. Keeling, Evelyn C. Brown & Tabitha L. James. (2007) Grouping efficiency measures and their impact on factory measures for the machine-part cell formation problem: A simulation study. Engineering Applications of Artificial Intelligence 20:1, pages 63-78.
Crossref
Yong Yin & Kazuhiko Yasuda. (2006) Similarity coefficient methods applied to the cell formation problem: A taxonomy and review. International Journal of Production Economics 101:2, pages 329-352.
Crossref
B. Adenso-Díaz, S. Lozano & I. Eguía. (2005) Part-machine grouping using weighted similarity coefficients. Computers & Industrial Engineering 48:3, pages 553-570.
Crossref
E. Vin, P. De Lit & A. Delchambre. (2005) A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings. Journal of Intelligent Manufacturing 16:2, pages 189-205.
Crossref
Chih-Ping Chiang & Shine-Der Lee. (2004) Joint determination of machine cells and linear intercell layout. Computers & Operations Research 31:10, pages 1603-1619.
Crossref
W. Rojas, M. Solar, M. Chacón & J. Ferland. 2004. Adaptive Computing in Design and Manufacture VI. Adaptive Computing in Design and Manufacture VI 173 183 .
Ana R. Xambre & Pedro M. Vilarinho. (2003) A simulated annealing approach for manufacturing cell formation with multiple identical machines. European Journal of Operational Research 151:2, pages 434-446.
Crossref
Evelyn C. Brown & Robert T. Sumichrast. (2003) Impact of the replacement heuristic in a grouping genetic algorithm. Computers & Operations Research 30:11, pages 1575-1593.
Crossref
Mu-Chen Chen, Hsiao-Pin Wu & Chia-Ping Lin. (2003) A data mining based clustering approach to group technology. A data mining based clustering approach to group technology.
Muhammad Kutub Uddin & Kripa Shanker. (2002) Grouping of parts and machines in presence of alternative process routes by genetic algorithm. International Journal of Production Economics 76:3, pages 219-228.
Crossref
Hiroshi Ohta & Masateru Nakamura. (2002) Cell formation with reduction in setup times. Computers & Industrial Engineering 42:2-4, pages 317-327.
Crossref
C. H. Cheng, W. H. Lee & J. Miltenburg. 1998. Group Technology and Cellular Manufacturing. Group Technology and Cellular Manufacturing 205 219 .
G.Jayakrishnan Nair & T.T. Narendran. (1997) On the use of the asymptotic forms of the boolean matrix for designing cellular manufacturing systems — An improved approach. European Journal of Operational Research 100:3, pages 429-440.
Crossref
Mehrdad Kazerooni Lee, HS Luong & Kazem Abhary. (1997) A genetic algorithm based cell design considering alternative routing. Computer Integrated Manufacturing Systems 10:2, pages 93-108.
Crossref
Ling‐Feng Hsieh & D.Y. Sha. (1996) A design process for tandem automated guided vehicle systems: the concurrent design of machine layout and guided vehicle routes in tandem automated guided vehicle systems. Integrated Manufacturing Systems 7:6, pages 30-38.
Crossref
G. Srinivasan. (1995) Cell formation using zero-one matrices-experiences with real-life data and inferences. Computers & Industrial Engineering 29:1-4, pages 303-307.
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.