Abstract
Cellular manufacturing (CM) is an important application of group technology (GT) in which families of parts are produced in manufacturing cells or in a group of various machines. Cell design/formation is the first step in the design of cellular manufacturing systems. Many efforts have been made towards cell design taking into consideration multiple criteria. This paper presents a Pareto-optimality-based multi-objective tabu search (MOTS) algorithm to the machine-part grouping problems with multiple objectives: minimizing the weighted sum of inter-cell and intra-cell moves and minimizing the total cell load variation A new approach is developed to evaluate the non-dominance of solutions produced by the tabu search. Comparisons between MOTS and the genetic algorithm (GA) are done and the results show that MOTS is quite promising in multi-objective cell design.
Similar content being viewed by others
References
Wei JC, Gaither N (1990) A capacity constrained multi-objective cell formation method. J Manuf Syst 9:222–232
Venugopal V, Narendran TT (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput Ind Eng 22:469–480
Gupta YP, Gupta MC, Kumar A, Sundram C (1995) Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach. Int J Comput Int Manuf 8:92–101
Gupta Y, Gupta M, Kumar A, Sundaram C (1996) A genetic algorithm-based approach to cell composition and layout design problems. Int J Prod Res 34:447–482
Akturk MS, Balkose HO (1996) Part-machine grouping using a multi-objective cluster analysis. Int J Prod Res 34:2299–2315
Su C-T, Hsu C-M (1998) Multi-objective machine-part cell formation through parallel simulated annealing. Int J Prod Res 36:2185–2207
Mansouri SA, Moattar-Husseini SM, Newman ST (2000) A review of the modern approach to multi-criteria cell design. Int J Prod Res 38:1201–1218
Suresh NC, Slomp J (2001) A multi-objective procedure for labour assignments and grouping in capacitated cell formation problem. Int J Prod Res 39:4103–4131
Arzi Y, Bukchin J, Masin M (2001) An efficient frontier approach for the design of cellular manufacturing systems in a lumpy demand environment. Eur J Oper Res 134:346–364
Malakooti B, Yang Z (2002) Multiple criteria approach and the generation of efficient alternatives for machine-part family formation in group technology. IIE Trans 34:837–846
Khoo LP, Lee SG, Yin XF (2003) Multiple-objective optimization of machine cell layout using genetic algorithm. Int J Comput Int Manuf 16:140–155
Mansouri SA, Moattar-Husseini SM, Zeqordi SH (2003) A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing. Prod Plan Control 14:437–446
Logendran R (1991) The impact of sequence of operations and layout of cells in cellular manufacturing. Int J Prod Res 29:375–390
Glover F (1986) Future paths for integer programming and link with artificial intelligence. Comput Oper Res 13:533–549
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lei, D., Wu, Z. Tabu search for multiple-criteria manufacturing cell design. Int J Adv Manuf Technol 28, 950–956 (2006). https://doi.org/10.1007/s00170-004-2441-8
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00170-004-2441-8