103
Views
102
CrossRef citations to date
0
Altmetric
Original Articles

A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing

, , &
Pages 1081-1100 | Received 01 Oct 1990, Published online: 27 Apr 2007

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

Read on this site (42)

Michael J. Brusco. (2015) An exact algorithm for maximizing grouping efficacy in part–machine clustering. IIE Transactions 47:6, pages 653-671.
Read now
Ronald G. Askin. (2013) Contributions to the design and analysis of cellular manufacturing systems. International Journal of Production Research 51:23-24, pages 6778-6787.
Read now
M. Reza Abdi. (2012) Product family formation and selection for reconfigurability using analytical network process. International Journal of Production Research 50:17, pages 4908-4921.
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
Shih-Wei Lin, Kuo-Ching Ying & Zne-Jung Lee. (2010) Part-machine cell formation in group technology using a simulated annealing-based meta-heuristic. International Journal of Production Research 48:12, pages 3579-3591.
Read now
R Bhatnagar & V Saddikuti. (2010) Models for cellular manufacturing systems design: matching processing requirements and operator capabilities. Journal of the Operational Research Society 61:5, pages 827-839.
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
F. T. S. Chan, K. W. Lau, L. Y. Chan & V. H. Y. Lo. (2008) Cell formation problem with consideration of both intracellular and intercellular movements. International Journal of Production Research 46:10, pages 2589-2620.
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
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
R. Manzini , M. Gamberi, A. Regattieri & A. Persona. (2004) Framework for designing a flexible cellular assembly system. International Journal of Production Research 42:17, pages 3505-3528.
Read now
R Torres-Velázquez & V Estivill-Castro. (2004) Local search for Hamiltonian Path with applications to clustering visitation paths. Journal of the Operational Research Society 55:7, pages 737-748.
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
David Sathiaraj & BhabaR. Sarker. (2002) Common parts grouping heuristic: An iterative procedure to cell formation. Production Planning & Control 13:5, pages 481-489.
Read now
Ming-Laing Chen, Chung-Min Wu & Chuen-Lung Chen. (2002) AN INTEGRATED APPROACH OF ART1 AND TABU SEARCH TO SOLVE CELL FORMATION PROBLEMS. Journal of the Chinese Institute of Industrial Engineers 19:3, pages 62-74.
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
S. Zolfaghari & M. Liang. (2002) Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems. International Journal of Production Research 40:9, pages 2141-2158.
Read now
M. Soleymanpour, P. Vrat & R. Shankar. (2002) A transiently chaotic neural network approach to the design of cellular manufacturing. International Journal of Production Research 40:10, pages 2225-2244.
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
ANAND IYER & RONALDG. ASKIN. (1998) Modeling and simulating operating policies for manufacturing cells. IIE Transactions 30:9, pages 785-794.
Read now
GAJENDRA KUMAR ADIL, DIVAKAR RAJAMANI & DOUG STRONG. (1997) Assignment allocation and simulated annealing algorithms for cell formation. IIE Transactions 29:1, pages 53-67.
Read now
F. AMIRAHMADI & F. CHOOBINEH. (1996) Identifying the composition of a cellular manufacturing system. International Journal of Production Research 34:9, pages 2471-2488.
Read now
Ting Li Lin, Maged M. Dessouky, K. Ravi Kumar & Shu Ming Ng. (1996) A Heuristic-Based Procedure for the Weighted Production-Cell Formation Problem. IIE Transactions 28:7, pages 579-589.
Read now
Y. CRAMA & M. OOSTEN. (1996) Models for machine-part grouping in cellular manufacturing. International Journal of Production Research 34:6, pages 1693-1713.
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
F. F. BOCTOR. (1996) The minimum-cost, machine-part cell formation problem. International Journal of Production Research 34:4, pages 1045-1063.
Read now
G. HARHALAKIS, T. LU, I. MINIS & R. NAGI. (1996) A practical method for design of hybrid-type production facilities. International Journal of Production Research 34:4, pages 897-918.
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
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
Ch. V. R. MURTHY & G. SRINIVASAN. (1995) Fractional cell formation in group technology. International Journal of Production Research 33:5, pages 1323-1337.
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
M. SHARGAL, S. SHEKHAR & S.A. IRANI. (1995) Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering. IIE Transactions 27:1, pages 43-59.
Read now
S.-J. CHEN & C.-S. CHENG. (1995) A neural network-based cell formation algorithm in cellular manufacturing. International Journal of Production Research 33:2, pages 293-318.
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
B. ARVINDH & S. A. IRANI. (1994) Principal component analysis for evaluating the feasibility of cellular manufacturing without initial machine-part matrix clustering. International Journal of Production Research 32:8, pages 1909-1938.
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
C. Y. CHEN & S. A. IRANI. (1993) Cluster first-sequence last heuristics for generating block diagonal forms for a machine-part matrix. International Journal of Production Research 31:11, pages 2623-2647.
Read now
S. SONG & K. HITOMI. (1992) GT cell formation for minimizing the intercell parts flow. International Journal of Production Research 30:12, pages 2737-2753.
Read now

Articles from other publishers (60)

Manash Hazarika. (2022) An improved genetic algorithm for the machine-part cell formation problem. International Journal of System Assurance Engineering and Management 14:1, pages 206-219.
Crossref
D. Dobado, S. Lozano, I. Eguia & J. Larraneta. (2023) PARALLEL FUZZY CLUSTERING OF PARTS AND MACHINES FOR CELLULAR MANUFACTURING. PARALLEL FUZZY CLUSTERING OF PARTS AND MACHINES FOR CELLULAR MANUFACTURING.
Rajesh Pichandi, N Srinivasa Gupta & Chandrasekharan Rajendran. (2021) CARIMO - A heuristic approach to machine-part cell formation. Sādhanā 46:2.
Crossref
S. Sarbazvatan, R. Ventura, F. F. Esteves, S. Q. Lima & J. M. Sanches. 2019. Pattern Recognition and Image Analysis. Pattern Recognition and Image Analysis 461 471 .
M. Reza Abdi, Ashraf W. Labib, Farideh Delavari Edalat & Alireza AbdiM. Reza Abdi, Ashraf W. Labib, Farideh Delavari Edalat & Alireza Abdi. 2018. Integrated Reconfigurable Manufacturing Systems and Smart Value Chain. Integrated Reconfigurable Manufacturing Systems and Smart Value Chain 125 142 .
Yongkyun Lee. (2017) The Study on Group Technology Used in the Cell Formation of Cellular Manufacturing System. The Review of Business History 32:3, pages 105-121.
Crossref
Dipak Laha & Manash Hazarika. (2017) A heuristic approach based on Euclidean distance matrix for the machine-part cell formation problem. Materials Today: Proceedings 4:2, pages 1442-1451.
Crossref
Amin Aalaei & Hamid Davoudpour. (2017) A robust optimization model for cellular manufacturing system into supply chain management. International Journal of Production Economics 183, pages 667-679.
Crossref
Rafael Crespo Izquierdo, Flávio José Lorini & Herbert Martins Gomes. (2016) Comparative analysis between efficiency grouping and efficacy grouping in cell formation using the firefly metaheuristic algorithm. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 230:8, pages 1548-1558.
Crossref
Pengpeng Lin, Jun Zhang & Marco A. Contreras. (2015) Automatically configuring ACO using multilevel ParamILS to solve transportation planning problems with underlying weighted networks. Swarm and Evolutionary Computation 20, pages 48-57.
Crossref
Nirghar Roy & Ali Mostafaeipour. (2014) A new linguistic based algorithm for creating manufacturing cell. International Journal on Interactive Design and Manufacturing (IJIDeM) 8:2, pages 133-138.
Crossref
Ignacio Eguia, Jesus Racero, Fernando Guerrero & Sebastian Lozano. (2013) Cell formation and scheduling of part families for reconfigurable cellular manufacturing systems using Tabu search. SIMULATION 89:9, pages 1056-1072.
Crossref
Saber Ibrahim, Bassem Jarboui & Abdelwaheb Rebaï. 2013. Industrial Engineering. Industrial Engineering 699 725 .
Reza Raminfar, Norzima Zulkifli, Mohammadreza Vasili & Tang Sai Hong. (2013) An Integrated Model for Production Planning and Cell Formation in Cellular Manufacturing Systems. Journal of Applied Mathematics 2013, pages 1-10.
Crossref
Reza Raminfar, Norzima Zulkifli & Mohammadreza Vasili. (2013) A Mathematical Programming Model for Cell Formation Problem with Machine Replication. Journal of Applied Mathematics 2013, pages 1-9.
Crossref
Saber Ibrahim, Bassem Jarboui & Abdelwaheb Rebaï. 2012. Operations Management Research and Cellular Manufacturing Systems. Operations Management Research and Cellular Manufacturing Systems 164 188 .
Lokesh Kumar Saxena & Promod Kumar Jain. (2010) Dynamic cellular manufacturing systems design—a comprehensive model. The International Journal of Advanced Manufacturing Technology 53:1-4, pages 11-34.
Crossref
Yong Yin, Ikou Kaku, Jiafu Tang & JianMing ZhuYong Yin, Ikou Kaku, Jiafu Tang & JianMing Zhu. 2011. Data Mining. Data Mining 157 205 .
Mohammad Mahdi Paydar, Iraj Mahdavi, Iman Sharafuddin & Maghsud Solimanpur. (2010) Applying simulated annealing for designing cellular manufacturing systems using MDmTSP. Computers & Industrial Engineering 59:4, pages 929-936.
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
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
Jan W. Owsiński, Jaroslaw Stańczak, Krzysztof Sep & Henryk Potrzebowski. (2010) Machine-Part Grouping in Flexible Manufacturing: Formalisation and the Use of Genetic Algorithms. IFAC Proceedings Volumes 43:4, pages 216-221.
Crossref
J. Owsiński. (2009) Machine-part grouping and cluster analysis: similarities, distances and grouping criteria. Bulletin of the Polish Academy of Sciences: Technical Sciences 57:3, pages 217-228.
Crossref
ChenGuang Liu, Lin Zhu & Kazuyuki Tanaka. (2009) An Algorithm for the Design of Manufacturing Cells. An Algorithm for the Design of Manufacturing Cells.
Sophia Keil, Rainer Lasch, Arthur Deutschländer, Harald Heinrich & Germar Schneider. 2009. Logistik Management. Logistik Management 161 185 .
Jan W. Owsinski. (2008) Machine-Part Grouping and Cluster Analysis. IFAC Proceedings Volumes 41:3, pages 296-301.
Crossref
Ricardo Galán. 2008. Metaheuristics for Scheduling in Industrial and Manufacturing Applications. Metaheuristics for Scheduling in Industrial and Manufacturing Applications 211 253 .
R. Galan, J. Racero, I. Eguia & J.M. Garcia. (2007) A systematic approach for product families formation in Reconfigurable Manufacturing Systems. Robotics and Computer-Integrated Manufacturing 23:5, pages 489-502.
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
Ping-Feng Pai, Ping-Teng Chang & Shi-Yin Lee. (2004) Part-machine family formation using genetic algorithms in a fuzzy environment. The International Journal of Advanced Manufacturing Technology 25:11-12, pages 1175-1179.
Crossref
Poornachandra Rao Panchalavarapu & Vira Chankong. (2005) Design of cellular manufacturing systems with assembly considerations. Computers & Industrial Engineering 48:3, pages 449-469.
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
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
Saeed Zolfaghari & Ming Liang. (2004) Comprehensive machine cell/part family formation using genetic algorithms. Journal of Manufacturing Technology Management 15:6, pages 433-444.
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
Hassan M. Selim, Reda M.S. Abdel Aal & Araby I. Mahdi. (2003) Formation of machine groups and part families: a modified SLC method and comparative study. Integrated Manufacturing Systems 14:2, pages 123-137.
Crossref
Hassan M. Selim. (2002) Manufacturing cell formation problem: a graph partitioning approach. Industrial Management & Data Systems 102:6, pages 341-352.
Crossref
M.A. Sobhanallahi, G.R. Jahanshahloo, G.R. Amin & E. Shayan. (2002) Threshold value for the number of cells in group technology. Computers & Industrial Engineering 42:2-4, pages 231-236.
Crossref
S. A. Mansouri, S. M. Moattar-Husseini & S. H. Zegordi. 2002. Adaptive Computing in Design and Manufacture V. Adaptive Computing in Design and Manufacture V 181 192 .
Gideon Halevi. 2001. Handbook of Production Management Methods. Handbook of Production Management Methods 59 310 .
G V Songore & V Songore. (2005) Cellular manufacturing systems design using Tabu search. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 214:2, pages 169-172.
Crossref
H.M. Selim. 2000. Current Advances in Mechanical Design and Production VII. Current Advances in Mechanical Design and Production VII 579 589 .
K. L. Mak & Y. S. Wong. (2000) Genetic design of cellular manufacturing systems. Human Factors and Ergonomics in Manufacturing 10:2, pages 177-192.
Crossref
Ching-Yuen Chan, Fat-Wing Lam & Chee-Pui Lee. (1999) Considerations for using cellular manufacturing. Journal of Materials Processing Technology 96:1-3, pages 182-187.
Crossref
Godfrey C. Onwubolu. (1998) Redesigning jobshops to cellular manufacturing systems. Integrated Manufacturing Systems 9:6, pages 377-382.
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
Kyung-Hyun Choi & Hae-Yong Cho. (1998) A cost-based algorithm for design of Cellular Manufacturing Systems. KSME International Journal 12:2.
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
Nasser Aljaber, Wonjang Baek & Chuen-Lung Chen. (1997) A tabu search approach to the cell formation problem. Computers & Industrial Engineering 32:1, pages 169-185.
Crossref
Behnam B. Malakooti, Ziyong Yang, Evan C. Tandler & Jumah Al-Alwani. 1997. Computer Applications in Production and Engineering. Computer Applications in Production and Engineering 352 358 .
Donald C. Kerr & Jaydeep Balakrishnan. (1996) Manufacturing cell formation using spreadsheets. International Journal of Operations & Production Management 16:9, pages 60-73.
Crossref
Subrata Ghosh, Ambuj Mahanti, Rakesh Nagi & Dana S. Nau. (1996) Manufacturing cell formation by state-space search. Annals of Operations Research 65:1, pages 35-54.
Crossref
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
S.S. Heragu. (1994) Group technology and cellular manufacturing. IEEE Transactions on Systems, Man, and Cybernetics 24:2, pages 203-215.
Crossref
M.V. Ganesh & G. Srinivasan. (1994) A heuristic algorithm for the cell formation problem. Computers & Industrial Engineering 26:1, pages 193-201.
Crossref
Shu Ming Ng. (1993) Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research 69:3, pages 384-398.
Crossref
N. Singh. (1993) Design of cellular manufacturing systems: An invited review. European Journal of Operational Research 69:3, pages 284-291.
Crossref
Charu Chandra, Shahrukh A. Irani & Sant R. Arora. (1993) Clustering effectiveness of permutation generation heuristics for machine-part matrix clustering. Journal of Manufacturing Systems 12:5, pages 388-408.
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.