Skip to main content
Have a personal or library account? Click to login
A tabu search algorithm for the cell formation problem with part machine sequencing Cover

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

Foundations of Computing and Decision Sciences
Volume 37 (2012): Issue 2 (June 2012)
By:  and    
Open Access
|Oct 2012
References

References

  1. [1] Adil, G.K., Rajamani, D. and Strong, D. (1997). Assignment allocation and simulated annealing algorithms for cell formation,, 29 (11), 53-67.
    Open DOISearch in Google Scholar
  2. [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,, iFirst, 1-28.
    Search in Google Scholar
  3. [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,, 29 (6), 1081-1100.
    Open DOISearch in Google Scholar
  4. [4] Askin, R.G., Selim, H.M. and Vakharia, A.J. (1997). A methodology for designing flexible cellular manufacturing systems,, 29, 599-610.
    Open DOISearch in Google Scholar
  5. [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,, 35 (7), 1857-1875.
    Open DOISearch in Google Scholar
  6. [6] Boe, W.J. and Cheng, G.H. (1991). A close neighbour algorithm for designing cellular manufacturing systems,, 29 (10), 2097-2116.
    Open DOISearch in Google Scholar
  7. [7] Burbidge, J.L. (1989)., UK, Oxford Science Publications.
    Search in Google Scholar
  8. [8] Chandrasekharan, M.P. and Ragagopalan, R. (1986). An ideal-seed nonhierarchical clustering algorithm for cellular manufacturing,, 24 (2), 451-464.
    Open DOISearch in Google Scholar
  9. [9] Chan, W.M., Chan, C.Y. and Ip, W.H. (2003). A heuristic algorithm for machine assignment in cellular layout,, 44, 49-73.
    Open DOISearch in Google Scholar
  10. [10] Chan, H.M. and Milner, D.A. (1982). Direct clustering algorithm for group formation in cellular manufacturing,, 1 (1), 65-75.
    Open DOISearch in Google Scholar
  11. [11] Congawave, T. and Ham, I. (1981). Cluster analysis applications for group technology manufacturing systems,9, 65-75.
    Search in Google Scholar
  12. [12] De Witte, J. (1980). The use of similarity coefficients in production flow analysis,, 18 (4), 503-514.
    Open DOISearch in Google Scholar
  13. [13] Dorigo, M., Maniezzo, V. and Colorni, A. (1996). Ant system: Optimisation by a colony of cooperating agents,, 26, 29-41.
    Open DOISearch in Google Scholar
  14. [14] Foulds, L.R., French, A.P. and Wilson, J.M. (2006). The sustainable cell formation problem: manufacturing cell creation with machine modification costs,, 33, 1010-1032.
    Open DOISearch in Google Scholar
  15. [15] Garey, M.R. and Johnson, D.S. (1979)., San Fransisco, CA: Freeman.
    Search in Google Scholar
  16. [16] Glover, F. (1986). Future paths for integer programming and links to artificial intelligence,, 13, 533-549.
    Open DOISearch in Google Scholar
  17. [17] Glover, F. (1989). Tabu Search - Part I,, 1 (3), 190-206.
    Open DOISearch in Google Scholar
  18. [18] Glover, F. (1990). Tabu Search - Part II,, 2 (1), 4-32.
    Open DOISearch in Google Scholar
  19. [19] Glover, F. and Laguna, M. (1997)., Norwell, MA: Kluwer Academic.
    Open DOISearch in Google Scholar
  20. [20] Holland, J.H. (1975)., Ann Arbor, University of Michigan, Michigan.
    Search in Google Scholar
  21. [21] Jayaswal, S. and Adil, G.K. (2004). Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings,, 42 (12), 2419-2433.
    Open DOISearch in Google Scholar
  22. [22] Kim, C.O, Baek, J.G. and Baek, J.K. (2004). A hybrid grouping genetic algorithm for the cell formation problem,, 34, 2059-2079.
    Open DOISearch in Google Scholar
  23. [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,, 18, 3911-3927.
    Open DOISearch in Google Scholar
  24. [24] King, J.R. (1980). Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm,, 18 (2), 213-232.
    Open DOISearch in Google Scholar
  25. [25] King, J.R. and Nakornchai, V. (1982). Machine-component group formation in group technology: review and extension,, 20 (2), 117-133.
    Open DOISearch in Google Scholar
  26. [26] Kirkpatrick, S., Gelatt Jr., C.D. and Vecchi, M.P. (1983). Optimisation by simulated annealing,, 220, 671-680.
    Open DOISearch in Google Scholar
  27. [27] Kumar, K.R., Kusiak, A. and Vannelli, A. (1986). Grouping of parts and components in flexible manufacturing systems,, 24, 387-397.
    Open DOISearch in Google Scholar
  28. [28] Kusiak, A. (1987). The generalized group technology concept,, 25, 561-569.
    Open DOISearch in Google Scholar
  29. [29] Kusiak, A. and Heragu. S.S. (1987). Group Technology,, 9, 83-91.
    Open DOISearch in Google Scholar
  30. [30] Mak, K.L. and Wong, Y.S. and Wang, X.X. (2000). An adaptive genetic algorithm for manufacturing cell formation,, 16, 491-497.
    Open DOISearch in Google Scholar
  31. [31] McCormick, W.T., Schweitzer, P.J. and White, T.W. (1972). Problem Decomposition and data reorganisation by a clustering technique,, 20, 993-1009.
    Open DOISearch in Google Scholar
  32. [32] Mukattash, A.M., Adil, M.B. and Tahboub, K.K. (2002). Heuristic approaches for part assignment in cell formation,, 42, 329-341.
    Open DOISearch in Google Scholar
  33. [33] Onwubolu, G.C. and Mutingi, M. (2001). A genetic algorithm approach to cellular manufacturing systems,, 69, 373-383.
    Search in Google Scholar
  34. [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,, 206(3), 509-521.
    Open DOISearch in Google Scholar
  35. [35] Purcheck, G.F. (1975). Programming method for combinatorial group of an incomplete power set,, 5, 51-76.
    Open DOISearch in Google Scholar
  36. [36] Sankaran, S. (1990). Multiple objective decision making approach to cell formation - A goal programming model,, 13, 71-81.
    Open DOISearch in Google Scholar
  37. [37] Sankaran, S. and Kasilingam, R.G. (1993). On cell size and machine requirements planning in group technology systems,, 69, 373-383.
    Open DOISearch in Google Scholar
  38. [38] Selim, M.S., Askin, R.G. and Vakharia, A.J. (1998). Cell Formation in Group Technology: Review Evaluation and Directions for Future Research,, 34, 3-20.
    Open DOISearch in Google Scholar
  39. [39] Singh, N. (1993). Design of Cellular Manufacturing Systems: An Invited Review,, 69, 284-291.
    Open DOISearch in Google Scholar
  40. [40] Solimanpur, M. and Vrat, P. and Shankar, R. (2004). Ant colony optimisation algorithm to the inter-cell layout problem in cellular manufacturing,, 157, 592-606.
    Open DOISearch in Google Scholar
  41. [41] Spiliopoulos, K. and Sofianopoulou, S. (2003). Designing manufacturing cells: a staged approach and a tabu search algorithm,, 41 (11), 2531-2546.
    Open DOISearch in Google Scholar
  42. [42] Stanfel, L.E. (1985). Machine clustering for economic production,, 9, 73-81.
    Open DOISearch in Google Scholar
  43. [43] Vakharia, A.J. and Chang, Y.-L. (1997). Cell formation in group technology: a combinatorial search approach,, 35 (7), 2025-2043.
    Open DOISearch in Google Scholar
  44. [44] Vakharia, A.J. and Wemmerlov, U. (1990). Designing a cellular manufacturing system: a materials flow approach based on operation sequences,, 22 (1), 84-97.
    Open DOISearch in Google Scholar
  45. [45] Vannelli, A. and Kumar, K.R. (1986). A method for finding minimal bottle-neck cells for grouping part-machine families,, 24 (2), 387-400.
    Open DOISearch in Google Scholar
  46. [46] Venugopal, V. and Narendran, T.T. (1992). A genetic algorithm approach to the machine-component grouping problem with multiple objectives,, 22 (4), 469-480.
    Open DOISearch in Google Scholar
  47. [47] Wang, J. (1998). A linear assignment algorithm for formation of machine cells and part families in cellular manufacturing,,35, 81-84.
    Open DOISearch in Google Scholar
  48. [48] Wei, J.C. and Gaither, N. (1992). An optimal model for cell formation decisions,, 21, 416-433.
    Open DOISearch in Google Scholar
  49. [49] Wemmerlov, U. and Hyer, N.L. (1986). Procedures for the Part/Machine Group Identification Problem in Cellular Manufacturing,, 6, 125-147.
    Open DOISearch in Google Scholar
  50. [50] Wemmerlov, U. and Hyer, N.L. (1986). Cell Manufacturing in the US Industry: A Survey of Users,, 27, 1511-1530.
    Open DOISearch in Google Scholar
  51. [51] Wu, T.-H., Low, C. and Wu, W.-T. (2004). A tabu search approch to the cell formation problem,, 23, 916-924.
    Open DOISearch in Google Scholar
  52. [52] Xambre, A.R. and Vilarinho, P.M. (2003). A simulated annealing approach for manufacturing cell formation with multiple identical machines,, 151 (3), 434-446.
    Open DOISearch in Google Scholar
  53. [53] Xpress-MP. Dash Optimisation, Blisworth, Northamptonshire, UK.
    Search in Google Scholar
  54. [54] Zhu, Z., Heady, R.B. and Reiners, S. (1995). An efficient zero-one formulation of the cell formation problem,, 28, 911-916.
    Open DOISearch in Google Scholar
DOI: https://doi.org/10.2478/v10209-011-0008-7 | Journal eISSN: 2300-3405 (formerly 0867-6356) | Journal ISSN: 0867-6356
Journal RSS Feed
Language: English
Page range: 97 - 127
Published on: Oct 1, 2012
Published by: Poznan University of Technology
In partnership with: Paradigm Publishing Services
Keywords:
cell formation,
mixed integer linear programming,
tabu search,
part allocation,
part machine operation sequence
Related subjects:
Computer sciences,
Software development

© 2012 G. Papaioannou, J.M. Wilson, published by Poznan University of Technology
This work is licensed under the Creative Commons License.

Volume 37 (2012): Issue 2 (June 2012)
Previous article
Next article