Abstract
Cell formation (CF) is the first step in the design of cellular manufacturing systems (CMSs), which has been recognized as an effective way to enhance the productivity in a factory. There is a set of criteria on which to judge route of product, machine grouping and part family simultaneously in terms of the effective utilization of these cells. In this study, we consider four objectives simultaneously: (1) Minimizing the total fixed and variable cost including costs of purchasing, operation, and maintenance; (2) minimizing cost of intercellular movements; (3) maximizing the utilization of machines in the system; and (4) minimizing deviations among the levels of the cell utilization (i.e., balancing the workload between cells). In this paper, these objectives are first weighted by their relative importance and then a new mathematical model is presented. To solve this model, a scatter search (SS) algorithm is proposed to select a process plan for each part with the minimum cost along with forming the part family and machine grouping simultaneously. The performance of the proposed SS is compared with the Lingo 8.0 software. A number of test problems are carried out to verify the good ability of the proposed SS in terms of the solution quality and computational time. The computational results reveal that the SS finds promising results, especially in the case of large-sized problems.
Similar content being viewed by others
References
Adil G. K., Rajamani D., Strong D. (1996) Cell formation considering alternate routings. International Journal of Production Research 34(5): 1361–1380
Aramoon Bajestani M., Rabbani M., Rahimi-Vahed A. R., Baharian Khoshkhou G. (2009) A multi-objective scatter search for a dynamic cell formation problem. Computers and Operations Research 36(3): 777–794
Arkat J., Saidi M., Abbasi B. (2007) Applying simulated annealing to cellular manufacturing system design. International Journal of Advanced Manufacturing Technology 32: 531–536
Askin R., Selim H., Vakharia A. (1997) A methodology for designing flexible cellular manufacturing systems. IIE Transactions 29(7): 599–610
Caux C., Bruniaux R., Pierreval H. (2000) Cell formation with alternative process plans and machine capacity constraints: A new combined approach. International Journal of Production Economic 64: 279–284
Chan F.T.S., Lau K.W., Chan P.L.Y. (2004) A holistic approach to manufacturing cell formation: Incorporation of machine flexibility and machine aggregation. Proceedings of The Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture 218(10): 1279–1296
Chan F. T. S., Lau K. W., Chan P. L. Y., Choy K. L. (2006) Two-stage approach for machine-part grouping and cell layout problems. Robotics and Computer Integrated Manufacturing 22(3): 217–238
Chan F. T. S., Lau K. W., Chan L. Y., Lo V. H. Y. (2008) Cell formation problem with consideration of both intracellular and intercellular movements. International Journal of Production Research 46(6): 2589–2620
Chen M. (1998) A mathematical programming model for systems reconfiguration in a dynamic cell formation condition. Annals of Operations Research 77(1): 109–128
Galan R., Racero J., Eguia I., Garcia J. M. (2007) A systematic Approach for the product families’ formation in reconfigurable manufacturing systems. Robotics & Computer Integrated Manufacturing 23(5): 489–502
Glover F. (1977) Heuristics for integer programming using surrogate constraints. Decision Sciences 8(1): 156–166
Glover F. (1994a) Genetic algorithms and scatter search: Unsuspected potentials. Statistics and Computing 4: 131–140
Glover F. (1994b) Tabu search for nonlinear and parametric optimization (with links to genetic algorithms). Discrete Applied Mathematics 49: 231–255
Glover F. (1995) Scatter search and start-paths: Beyond the genetic metaphor. OR Spectrum 17: 125–137
Glover F. (1998a) Genetic algorithms, evolutionary algorithms and scatter search: Changing tides and untapped potentials. INFORMS Computer Science Technical Section Newsletter 19(1): 7–14
Glover, F. (1998b). A template for scatter search and path relinking. In Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., & Snyers, D. (Eds.), Artificial evolution. Lecture notes in computer science, 1363, pp. (13–54), Springer.
Glover F., Laguna M., Marti R. (2000) Scatter Search. In: Ghosh A., Tsutsui S. (eds) Theory and application of evolutionary computation: Recent trends. Springer, Berlin
Groover M. P. (2001) Automation, production systems and computer-integrated manufacturing. Prentice-Hall Co, New Delhi
Hwang C. L., Lin M. L. (1987) Group decision making under multiple criteria. Springer, New York
Hwang H., Ree P. (1996) Routes selection for the cell formation problem with alternative part process plans. Computers and Industrial Engineering 30(3): 423–431
Kim C. O., Baek J. G., 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 42(18): 3911–3927
Kusiak A. (1987) The generalized group technology concept. International Journal of Production Research 20(2): 117–133
Laguna M., Marti R. (2003) Scatter search: Methodology and implementations in C. Boston, MA, Kluwer Academic Publishers
Liang M., Taboun S. M. (1995) Converting functional manufacturing systems into focused machine cells- a bi-criterion approach. International Journal of Production Research 33: 2147–2161
Mansouri S. A., Moattar-Husseini S. M., Newman S. T. (2000) A review of the modern approaches to multi-criteria cell design. International Journal of Production Research 38(5): 1201–1218
Mansouri S. A., Moattar-Husseini S. H., Zegordi S. H. (2003) A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing. Production Planning & Control 14(5): 437–446
Marti R. (2006) Scatter search-wellsprings and challenges. European Journal of Operational Research 169: 351–358
Marti R., Laguna M., Glover F. (2006) Principles of scatter search. European Journal of Operational Research 169: 359–372
Safaei N., Saidi-Mehrabad M., Jabal-Ameli M. S. (2008) A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. European Journal of Operational Research 185(2): 563–592
Shafer S. M., Rogers D. F. (1991) A goal programming approach to the cell formation problem. Journal of Operations Management 10: 28–43
Sofianopoulou S. (1999) Manufacturing cells design with alternative process plans and/or replicate machines. International Journal of Production Research 37(3): 707–720
Tavakkoli-Moghaddam R., Aryanezhad M. B., Safaei N., Azaron A. (2005) Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation 170(2): 761–780
Tavakkoli-Moghaddam R., Javadian N., Khorrami A., Gholipour-Kanani Y. (2010) Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system. Expert Systems with Applications 37: 2661–2669
Tavakkoli-Moghaddam R., Minaeian S., Rabbani S. (2008) A new multi-objective model for dynamic cell formation problem with fuzzy parameters. International Journal of Engineering—Transactions A: Basic 21(2): 159–172
Tavakkoli-Moghaddam R., Safaei N., Babakhani M. (2005) Solving a dynamic cell formation problem with machine cost and alternative process plan by memetic algorithms. In: Lupanov O. B., Kasim-Zade O. M., Chaskin A. V., Steinhofel K. (eds) Stochastic algorithms: Foundation and applications, LNCS, 3777. Springer, Berlin, pp 213–227
Venugopal V., Narendran T. T. (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers and Industrial Engineering 22: 469–480
Yasuda K., Hu L., Yin Y. (2005) A grouping genetic algorithm for the multi-objective cell formation problem. International Journal of Production Research 43(4): 829–853
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tavakkoli-Moghaddam, R., Ranjbar-Bourani, M., Amin, G.R. et al. A cell formation problem considering machine utilization and alternative process routes by scatter search. J Intell Manuf 23, 1127–1139 (2012). https://doi.org/10.1007/s10845-010-0395-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-010-0395-2