×

A simulated annealing method for solving a new mathematical model of a multi-criteria cell formation problem with capital constraints. (English) Zbl 1155.90369

Summary: One of the most important stages in the establishment of a cellular manufacturing system is the formation of manufacturing cells in order to find out which machines dedicated to each cell and part families corresponding to these machines. In this paper, two kinds of cells are being considered: (1) general or common cells which are able to manufacture different kinds of products and (2) specific cells which are able to manufacture a specific type of product. To set up cells for manufacturing, two kinds of capital constraints are observed: (1) capital constraints for construction and formation of cells and (2) capital availability constraints for the provision of tools and equipment to manufacture corresponding commodities. To find cells and to specify the family of the assigned commodities to each cell, different and various criteria exist. In this paper, three criteria are taken into consideration simultaneously in order to minimize the sum of: (1) costs of the delay in delivering a product to costumers by the above two cells in each period, (2) costs of the common and specific cells to remain idle in each period and (3) the unused capital. Since the cell formation problem is mostly time consuming, i.e. these are NP-hard, then to solve the problem, an effective algorithm of simulated annealing (SA) method is utilized. To verify and validate the efficiency of the SA algorithm, from the standpoint of the quality of the solution obtained and time of calculations, the results obtained are compared with those of the Lingo 6 software. Results suggest that the SA algorithm have good ability of solving the problem, especially in the case of large-sized problems for which Lingo 6 cannot produce solutions.

MSC:

90B30 Production models

Software:

CF-GGA
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chu, C. H.; Tsai, M.: A comparison of three array-based clustering techniques for manufacturing cell formation, Int J prod res 28, No. 8, 1417-1433 (1990)
[2] Li J, Ding Z. Fuzzy cluster analysis and fuzzy pattern recognition methods for formation of part families. In: Proc 16th North American manufacturing research conference (NAMRC) 1988. p. 563 – 88.
[3] Xu, H.; Wang, H. P.: Part family formation for GT applications based on fuzzy mathematics, Int J prod res 27, No. 9, 1637-1651 (1989)
[4] Boctor, F.: A linear formulation of the machine-part cell formation problem, Int J prod res 29, No. 2, 343-356 (1991)
[5] Venugopal, V.; Narendran, T. T.: Cell formation in manufacturing systems through simulated annealing: an experimental evaluation, Int J prod res 63, No. 3, 409-422 (1992) · Zbl 0766.90034 · doi:10.1016/0377-2217(92)90158-6
[6] Joines JA. Manufacturing cell design using genetic algorithms. MSc thesis, Raleigh, NC: North Carolina State University, 1993.
[7] Venugopal, V.; Narendran, T. T.: A genetic algorithm approach to the machine-component grouping problem with multiple objectives, Comput indust eng 22, No. 4, 469-480 (1992)
[8] Joines JA, Culbreth CT, King RE. A comprehensive review of production oriented manufacturing cell formation techniques. NCSU-IE Technical Report. Raleigh, NC: North Carolina State University, 1996.
[9] Cheng, C. H.; Gupta, Y. P.; Lee, W. H.; Wong, K. F.: A TSP-based heuristic for forming machine groups and part families, Int J prod res 36, No. 5, 1325-1337 (1998) · Zbl 0947.90567 · doi:10.1080/002075498193345
[10] Plaquin, M.; Pierreval, H.: Cell formation using evolutionary algorithms with certain constraints, Int J prod econ 64, No. 1-3, 267-278 (2000)
[11] Zhao, C.; Wu, Z.: A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives, Int J prod res 38, No. 2, 385395 (2000) · Zbl 0944.90508 · doi:10.1080/002075400189473
[12] Caux, C.; Bruniaux, R.; Pierreval, H.: Cell formation with alternative process plans and machine capacity constraints: A new combined approach, Int J prod econ 64, No. 1-3, 279-284 (2000)
[13] Brown, E. C.; Sumichrast, R. C.: CF-GGA: a grouping genetic algorithm for the cell formation problem, Int J prod res 36, No. 16, 3651-3669 (2001) · Zbl 1114.90344 · doi:10.1080/00207540110068781
[14] Uddin, M. K.; Shanker, K.: Grouping of parts and machines in presence of alternative process routes by genetic algorithm, Int J prod econ 76, No. 3, 219-228 (2002)
[15] Süer GA, Saiz M. Cell loading in cellular manufacturing systems. in: Proc 15th Conf on Computers and Industrial Engineering, March 8 – 10, Cocoa Beach, Florida, 1993.
[16] Süer, G. A.; Saiz, M.; Dagli, C.; Gonzalez, W.: Manufacturing cell loading rules and algorithms for connected cell, Planning design and analysis of cellular manufacturing system (1995)
[17] Süer, G. A.; Vazquez, R.; Cortes, M.: A hybrid approach of genetic algorithms and local optimizers in cell loading, Comput ind eng 48, No. 3, 625-641 (2005)
[18] Süer, G. A.; Dagli, C.: Intra-cell manpower transfers and cell loading in labor-intensive manufacturing cells, Comput ind eng 48, No. 3, 643-655 (2005)
[19] Tavakkoli-Moghaddam, R.; Aryanezhad, M. B.; Safaei, N.; Azaron, A.: Solving a dynamic cell formation problem using metaheuristics, Appl math comput 170, No. 2, 761-780 (2005) · Zbl 1104.92018 · doi:10.1016/j.amc.2004.12.021
[20] Tavakkoli-Moghaddam, R.; Rabbani, M.; Godratnama, A.; Ahmed, P. K.: Allocation of parts to cells minimizing tardiness and idle time by simulated annealing, Int J manufact technol manage 7, No. 5/6, 581-593 (2005)
[21] Tavakkoli-Moghaddam, R.; Safaei, N.; Babakhani, M.: Solving a dynamic cell formation problem with machine cost and alternative process plan by memetic algorithms, Lecture notes in computer science 3777, 213-227 (2005) · Zbl 1159.68657 · doi:10.1007/11571155
[22] Tavakkoli-Moghaddam, R.; Safaei, N.; Sassani, F.: A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing, J oper res soc 59, No. 4, 443-454 (2008) · Zbl 1153.90512 · doi:10.1057/palgrave.jors.2602436
[23] Defersha, F. M.; Chen, M.: A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality, Eur J oper res 187, No. 1, 46-69 (2008) · Zbl 1149.90049 · doi:10.1016/j.ejor.2007.02.040
[24] Tavakkoli-Moghaddam, R.; Aryanezhad, M. B.; Safaei, N.; Vasei, M.; Azaron, A.: A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm, J intell fuzzy syst 18, No. 4, 363-376 (2007) · Zbl 1126.68674
[25] Wu, T. H.; Chang, C. C.; Chung, S. H.: A simulated annealing algorithm for manufacturing cell formation problems, Expert syst appl 34, No. 3, 1609-1617 (2008)
[26] Aramoon Bajestani M, Rabbani M, Rahimi-Vahed AR, Baharian Khoshkhou G. A multi-objective scatter search for a dynamic cell formation problem. Comput Oper Res, in press. doi:10.1016/j.cor.2007.10.026. · Zbl 1157.90384
[27] Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P.: Optimization by simulated annealing, Science 220, 671-679 (1983) · Zbl 1225.90162 · doi:10.1126/science.220.4598.671
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.