A tabu search algorithm for the cell formation problem with part machine sequencing

[1] Adil, G.K., Rajamani, D. and Strong, D. (1997). Assignment allocation and simulated annealing algorithms for cell formation, IIE Transactions, 29 (11), 53-67.10.1080/07408179708966312Search in Google Scholar

[2] Ahkioon, S., Bulgak, A.A. and Bektas, T. (2007). Cellular manufacturing systems design with routing flexibility, machine procurement production planning, and dynamic system reconfiguration, International Journal of Production Research, iFirst, 1-28.Search in Google Scholar

[3] Askin, R.G., Goldberg, J.B., Cresswell, S.H. and Strong, D. (1991). A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing, International Journal of Production Research, 29 (6), 1081-1100.10.1080/00207549108930121Search in Google Scholar

[4] Askin, R.G., Selim, H.M. and Vakharia, A.J. (1997). A methodology for designing flexible cellular manufacturing systems, IIE Transactions, 29, 599-610.10.1080/07408179708966369Search in Google Scholar

[5] Beaulieu, A., Gharbi, A. and Ait-Kadi. (1997). An algorithm for the cell formation and machine selection problems in the design of a cellular manufacturing system, International Journal of Production Research, 35 (7), 1857-1875.10.1080/002075497194958Search in Google Scholar

[6] Boe, W.J. and Cheng, G.H. (1991). A close neighbour algorithm for designing cellular manufacturing systems, International Journal of Production Research, 29 (10), 2097-2116.10.1080/00207549108948069Search in Google Scholar

[7] Burbidge, J.L. (1989). Production flow analysis for planning group technology, UK, Oxford Science Publications.Search in Google Scholar

[8] Chandrasekharan, M.P. and Ragagopalan, R. (1986). An ideal-seed nonhierarchical clustering algorithm for cellular manufacturing, International Journalof Production Research, 24 (2), 451-464.10.1080/00207548608919741Search in Google Scholar

[9] Chan, W.M., Chan, C.Y. and Ip, W.H. (2003). A heuristic algorithm for machine assignment in cellular layout, Computers and Industrial Engineering , 44, 49-73.10.1016/S0360-8352(02)00184-5Search in Google Scholar

[10] Chan, H.M. and Milner, D.A. (1982). Direct clustering algorithm for group formation in cellular manufacturing, Journal of Manufacturing Systems, 1 (1), 65-75.10.1016/S0278-6125(82)80068-XSearch in Google Scholar

[11] Congawave, T. and Ham, I. (1981). Cluster analysis applications for group technology manufacturing systems, Proceedings, North American Manufacturing ResearchConference (NAMRC), 9T H (Dearborn), 65-75.Search in Google Scholar

[12] De Witte, J. (1980). The use of similarity coefficients in production flow analysis, International Journal of Production Research, 18 (4), 503-514.10.1080/00207548008919686Search in Google Scholar

[13] Dorigo, M., Maniezzo, V. and Colorni, A. (1996). Ant system: Optimisation by a colony of cooperating agents, IEEE Transactions on Systems, Man andCybernetics - Part B Cybernetics, 26, 29-41.10.1109/3477.48443618263004Search in Google Scholar

[14] Foulds, L.R., French, A.P. and Wilson, J.M. (2006). The sustainable cell formation problem: manufacturing cell creation with machine modification costs, Computers and Operations Research, 33, 1010-1032.10.1016/j.cor.2004.09.001Search in Google Scholar

[15] Garey, M.R. and Johnson, D.S. (1979). Computers and Intractability, San Fransisco, CA: Freeman.Search in Google Scholar

[16] Glover, F. (1986). Future paths for integer programming and links to artificial intelligence, Computers and Operations Research, 13, 533-549.10.1016/0305-0548(86)90048-1Search in Google Scholar

[17] Glover, F. (1989). Tabu Search - Part I, ORSA Journal on Computing , 1 (3), 190-206.10.1287/ijoc.1.3.190Search in Google Scholar

[18] Glover, F. (1990). Tabu Search - Part II, ORSA Journal on Computing , 2 (1), 4-32.10.1287/ijoc.2.1.4Search in Google Scholar

[19] Glover, F. and Laguna, M. (1997). Tabu Search, Norwell, MA: Kluwer Academic.10.1007/978-1-4615-6089-0Search in Google Scholar

[20] Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, Ann Arbor, University of Michigan, Michigan.Search in Google Scholar

[21] Jayaswal, S. and Adil, G.K. (2004). Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings, InternationalJournal of Production Research, 42 (12), 2419-2433.10.1080/00207540310001652914Search in Google Scholar

[22] Kim, C.O, Baek, J.G. and Baek, J.K. (2004). A hybrid grouping genetic algorithm for the cell formation problem, Computers and Operations Research, 34, 2059-2079.10.1016/j.cor.2005.08.010Search in Google Scholar

[23] Kim, C.O, Baek, J.G. and Baek, J.K. (2004). A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences, International Journal of Production Research, 18, 3911-3927.10.1080/00207540410001704078Search in Google Scholar

[24] King, J.R. (1980). Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm, International Journal ofProduction Research, 18 (2), 213-232.10.1080/00207548008919662Search in Google Scholar

[25] King, J.R. and Nakornchai, V. (1982). Machine-component group formation in group technology: review and extension, International Journal of ProductionResearch, 20 (2), 117-133.10.1080/00207548208947754Search in Google Scholar

[26] Kirkpatrick, S., Gelatt Jr., C.D. and Vecchi, M.P. (1983). Optimisation by simulated annealing, Science, 220, 671-680.10.1126/science.220.4598.671Search in Google Scholar

[27] Kumar, K.R., Kusiak, A. and Vannelli, A. (1986). Grouping of parts and components in flexible manufacturing systems, European Journal of OperationalResearch, 24, 387-397.10.1016/0377-2217(86)90032-9Search in Google Scholar

[28] Kusiak, A. (1987). The generalized group technology concept, InternationalJournal of Production Research, 25, 561-569.10.1080/00207548708919861Search in Google Scholar

[29] Kusiak, A. and Heragu. S.S. (1987). Group Technology, Computers in Industry , 9, 83-91.10.1016/0166-3615(87)90002-9Search in Google Scholar

[30] Mak, K.L. and Wong, Y.S. and Wang, X.X. (2000). An adaptive genetic algorithm for manufacturing cell formation, International Journal of AdvancedManufacturing Technology , 16, 491-497.10.1007/s001700070057Search in Google Scholar

[31] McCormick, W.T., Schweitzer, P.J. and White, T.W. (1972). Problem Decomposition and data reorganisation by a clustering technique, Operations Research, 20, 993-1009.10.1287/opre.20.5.993Search in Google Scholar

[32] Mukattash, A.M., Adil, M.B. and Tahboub, K.K. (2002). Heuristic approaches for part assignment in cell formation, Computers and Industrial Engineering , 42, 329-341.10.1016/S0360-8352(02)00020-7Search in Google Scholar

[33] Onwubolu, G.C. and Mutingi, M. (2001). A genetic algorithm approach to cellular manufacturing systems, Computers & Industrial Engineering , 69, 373-383.Search in Google Scholar

[34] Papaioannou, G. & Wilson, J.M. (2010). The Evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research, European Journal of Operational Research, 206(3), 509-521.10.1016/j.ejor.2009.10.020Search in Google Scholar

[35] Purcheck, G.F. (1975). Programming method for combinatorial group of an incomplete power set, Journal of Cybernetics, 5, 51-76.10.1080/01969727508545920Search in Google Scholar

[36] Sankaran, S. (1990). Multiple objective decision making approach to cell formation - A goal programming model, International Journal of Production Research, 13, 71-81.10.1016/0895-7177(90)90079-3Search in Google Scholar

[37] Sankaran, S. and Kasilingam, R.G. (1993). On cell size and machine requirements planning in group technology systems, European Journal of OperationalResearch, 69, 373-383.10.1016/0377-2217(93)90022-FSearch in Google Scholar

[38] Selim, M.S., Askin, R.G. and Vakharia, A.J. (1998). Cell Formation in Group Technology: Review Evaluation and Directions for Future Research, Computersand Industrial Engineering , 34, 3-20.10.1016/S0360-8352(97)00147-2Search in Google Scholar

[39] Singh, N. (1993). Design of Cellular Manufacturing Systems: An Invited Review, European Journal of Operational Research, 69, 284-291.10.1016/0377-2217(93)90016-GSearch in Google Scholar

[40] Solimanpur, M. and Vrat, P. and Shankar, R. (2004). Ant colony optimisation algorithm to the inter-cell layout problem in cellular manufacturing, EuropeanJournal of Operational Research, 157, 592-606.10.1016/S0377-2217(03)00248-0Search in Google Scholar

[41] Spiliopoulos, K. and Sofianopoulou, S. (2003). Designing manufacturing cells: a staged approach and a tabu search algorithm, International Journal of ProductionResearch, 41 (11), 2531-2546.10.1080/0020754031000088156Search in Google Scholar

[42] Stanfel, L.E. (1985). Machine clustering for economic production, EngineeringCosts and Production Economics , 9, 73-81.10.1016/0167-188X(85)90012-6Search in Google Scholar

[43] Vakharia, A.J. and Chang, Y.-L. (1997). Cell formation in group technology: a combinatorial search approach, International Journal of Production Research, 35 (7), 2025-2043.10.1080/002075497195056Search in Google Scholar

[44] Vakharia, A.J. and Wemmerlov, U. (1990). Designing a cellular manufacturing system: a materials flow approach based on operation sequences, IIE Transactions, 22 (1), 84-97.10.1080/07408179008964161Search in Google Scholar

[45] Vannelli, A. and Kumar, K.R. (1986). A method for finding minimal bottle-neck cells for grouping part-machine families, International Journal of ProductionResearch, 24 (2), 387-400.10.1080/00207548608919736Search in Google Scholar

[46] Venugopal, V. and Narendran, T.T. (1992). A genetic algorithm approach to the machine-component grouping problem with multiple objectives, Computers andIndustrial Engineering , 22 (4), 469-480.10.1016/0360-8352(92)90022-CSearch in Google Scholar

[47] Wang, J. (1998). A linear assignment algorithm for formation of machine cells and part families in cellular manufacturing, Computers and Industrial Engineering ,35, 81-84.10.1016/S0360-8352(98)00025-4Search in Google Scholar

[48] Wei, J.C. and Gaither, N. (1992). An optimal model for cell formation decisions, Decision Sciences, 21, 416-433.10.1111/j.1540-5915.1990.tb01694.xSearch in Google Scholar

[49] Wemmerlov, U. and Hyer, N.L. (1986). Procedures for the Part/Machine Group Identification Problem in Cellular Manufacturing, Journal of Operations Management , 6, 125-147.10.1016/0272-6963(86)90021-5Search in Google Scholar

[50] Wemmerlov, U. and Hyer, N.L. (1986). Cell Manufacturing in the US Industry: A Survey of Users, International Journal of Production Research, 27, 1511-1530.10.1080/00207548908942637Search in Google Scholar

[51] Wu, T.-H., Low, C. and Wu, W.-T. (2004). A tabu search approch to the cell formation problem, International Journal of Advanced Manufacturing Technology , 23, 916-924.10.1007/s00170-003-1766-zSearch in Google Scholar

[52] Xambre, A.R. and Vilarinho, P.M. (2003). A simulated annealing approach for manufacturing cell formation with multiple identical machines, European Journalof Operational Research, 151 (3), 434-446.10.1016/S0377-2217(02)00836-6Search in Google Scholar

[53] Xpress-MP. Dash Optimisation, Blisworth, Northamptonshire, UK.Search in Google Scholar

[54] Zhu, Z., Heady, R.B. and Reiners, S. (1995). An efficient zero-one formulation of the cell formation problem, Computers and Industrial Engineering , 28, 911-916. 10.1016/0360-8352(94)00223-ASearch in Google Scholar