Dynamic Cell Formation Problem (DCFP) seeks to cope with variation in part mix and demands using machine relocation, replication, and removing; whilst from practical point of view it is too hard to move machines between cells or invest on machine replication. To cope with this deficiency, this paper addresses Reconfigurable Dynamic Cell Formation Problem (RDCFP) in which machine modification is conducted instead of their relocation or replication in order to enhance machine capabilities to process wider range of production tasks. In this regard, a mixed integer nonlinear mathematical model is proposed, which is NP-hard. To cope with the proposed model's intractability, an Imperialist Competitive Algorithm (ICA) is developed, whose obtained results are compared with those of Genetic Algorithm's (GA's), showing superiority and outperformance of the developed ICA.
Keywords: dynamic cell formation problem, genetic algorithm, imperialist competitive algorithm, machine modification, reconfigurable cellular manufacturing system
@article{RO_2014__48_1_75_0, author = {Rabbani, Masoud and Samavati, Mehran and Ziaee, Mohammad Sadegh and Rafiei, Hamed}, title = {Reconfigurable {Dynamic} {Cellular} {Manufacturing} {System:} {A} {New} {Bi-Objective} {Mathematical} {Model}}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {75--102}, publisher = {EDP-Sciences}, volume = {48}, number = {1}, year = {2014}, doi = {10.1051/ro/2013054}, mrnumber = {3177878}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/ro/2013054/} }
TY - JOUR AU - Rabbani, Masoud AU - Samavati, Mehran AU - Ziaee, Mohammad Sadegh AU - Rafiei, Hamed TI - Reconfigurable Dynamic Cellular Manufacturing System: A New Bi-Objective Mathematical Model JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2014 SP - 75 EP - 102 VL - 48 IS - 1 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ro/2013054/ DO - 10.1051/ro/2013054 LA - en ID - RO_2014__48_1_75_0 ER -
%0 Journal Article %A Rabbani, Masoud %A Samavati, Mehran %A Ziaee, Mohammad Sadegh %A Rafiei, Hamed %T Reconfigurable Dynamic Cellular Manufacturing System: A New Bi-Objective Mathematical Model %J RAIRO - Operations Research - Recherche Opérationnelle %D 2014 %P 75-102 %V 48 %N 1 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ro/2013054/ %R 10.1051/ro/2013054 %G en %F RO_2014__48_1_75_0
Rabbani, Masoud; Samavati, Mehran; Ziaee, Mohammad Sadegh; Rafiei, Hamed. Reconfigurable Dynamic Cellular Manufacturing System: A New Bi-Objective Mathematical Model. RAIRO - Operations Research - Recherche Opérationnelle, Volume 48 (2014) no. 1, pp. 75-102. doi : 10.1051/ro/2013054. http://archive.numdam.org/articles/10.1051/ro/2013054/
[1] Facilities Planning. Wiley, USA (2003).
, , and ,[2] Multi-period planning and uncertainty issues in cellular manufacturing: A review and future research directions. Eur. J. Oper. Res. 177 (2007) 281-309. | Zbl
and ,[3] Physically reconfigurable virtual cells: A dynamic model for a highly dynamic environment. Comput. Ind. Eng. 29 (1995) 221-225.
, and ,[4] Dynamic cellular manufacturing systems design-a comprehensive model. Int. J. Adv. Manuf. Technol. 53 (2011) 11-34.
and ,[5] The sustainable cell formation problem: manufacturing cell creation with machine modification costs. Comput. Oper. Res. 33 (2006) 1010-1032. | Zbl
, and ,[6] Reconfigurable Manufacturing Systems. Ann. CIRP 48 (1999) 1-14.
, , , , , and ,[7] Reconfigurable manufacturing systems: key to future manufacturing. J. Intelligent Manuf. 11 (2000) 403-419.
, and ,[8] Increasing efficiencies with synthetic dies. Ceramic Ind. 151 (2001) 31-32.
,[9] A mathematical classification as a basis for the design of group technology production cells. Prod. Eng. 54 (1974) 35-48.
,[10] The generalized group technology concept. Int. J. Prod. Res. 25 (1987) 561-569.
,[11] Modeling group technology cell formation as a generalized assignment problem. Int. J. Prod. Res. 27 (1989) 775-782.
,[12] A capacity constrained multi objective cell formation method. J. Manuf. Syst. 9 (1990) 222-232.
and ,[13] Integrating the production planning and cellular layout for flexible cell formation. Prod. Plan. Control. 7 (1996) 585-593.
and ,[14] A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. Eur. J. Oper. Res. 185 (2008) 563-592. | Zbl
, and ,[15] A comprehensive dynamic cell formation design: Benders' decomposition approach. Exp. Syst. Appl. 38 (2011) 2478-2488.
, and ,[16] The generalized group technology concept. Int. J. Prod. Res. 25 (1987) 561-569.
,[17] Modeling group technology cell formation as a generalized assignment problem. Int. J. Prod. Res. 27 (1989) 775-782.
,[18] Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Comput. Math. Appl. 60 (2010) 1014-1025. | MR | Zbl
, , and ,[19] A goal-programming approach for design of hybrid. Comput. Ind. Eng. 56 (2009) 560-575.
and ,[20] Design of cellular manufacturing systems for dynamic and uncertain production requirement with presence of routing flexibility. Ph.D. dissertation, Blacksburg State, University of Virginia (2000).
,[21] Solving a dynamic cell formation problem using metaheuristics. Appl. Math. Comput. 170 (2005) 761-780. | MR | Zbl
, , and ,[22] A new model of dynamic cell formation by a neural approach. Int. J. Adv. Manuf. Technol. 33 (2007) 1001-1009.
and ,[23] A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing. J. Oper. Res. Soc. 59 (2008) 443-454. | Zbl
, and ,[24] A comprehensive mathematical model for the design of cellular manufacturing systems. Int. J. Prod. Econ. 103 (2006) 767-783.
and ,[25] Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration. Int. J. Prod. Res. 47 (2009) 1573-1600. | Zbl
, and ,[26] e-hashem, Dynamic cell formation and the worker assignment problem: a new model. Int. J. Adv. Manuf. Technol. 41 (2009) 329-342.
, and -[27] Applying simulated annealing to cellular manufacturing system design. Int. J. Adv. Manuf. Technol. 32 (2007) 531-536.
and ,[28] A tabu search approach to the cell formation problem. Comput. Int. Eng. 32 (1997) 169-185.
, and ,[29] Designing manufacturing cells: a staged approach and a tabu search algorithm. Int. J. Prod. Res. 41 (2003) 2531-2546. | Zbl
and ,[30] Design of manufacturing cells in the presence of alternative cell locations and material transporters. J. Oper. Res. Soc. 54 (2003) 1059-1075. | Zbl
and ,[31] A tabu search approach to the cell formation problem. Int. J. Adv. Manuf. Technol. 23 (2004) 916-924.
, and ,[32] Tabu search for multiple-criteria manufacturing cell design. Int. J. Adv. Manuf. Technol. 28 (2006) 950-956.
and ,[33] Machine-part cell formation in group technology using a modified ART1 method. Eur. J. Oper. Res. 188 (2008) 140-152. | Zbl
and ,[34] Manufacturing cell formation using modified ART1 networks. Int. J. Adv. Manuf. Technol. 26 (2005) 909-916.
and ,[35] A multi-objective genetic algorithm approach to the design of cellular manufacturing systems. Int. J. Prod. Res. 42 (2004) 1419-1441. | Zbl
, and ,[36] A genetic algorithm approach to the machine component grouping problem with multiple objectives. Comput. Ind. Eng. 22 (1992) 469-480.
and ,[37] J.L. Pairs and F. Viguier, Evolutionary approaches to the design and organization of manufacturing systems. Comput. Ind. Eng. 44 (2003) 339-364.
, ,[38] Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic. Int. J. Prod. Res. 44 (2006) 2421-2444. | Zbl
and ,[39] A genetic algorithm for cellular manufacturing design and layout. Eur. J. Oper. Res. 181 (2007) 156-167. | Zbl
, , , ,[40] Grouping genetic algorithm for the multi-objective cell formation problem. Int. J. Prod. Res. 43 (2005) 829-853.
, , ,[41] Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In IEEE Cong. Evolut. Comput. Singapore (2007) 4661-4667.
and ,[42] Imperialistic Competitive Algorithm for Solving a Dynamic Cell Formation Problem with Production Planning. Adv. Intell. Comput. Theor. Appl. 6215 (2010) 266-276.
and ,[43] G.C. Onwubolu and M. Mutingi, a genetic algorithm approach to cellular manufacturing systems. Comput. Ind. Eng. 39 (2001) 125-144.
[44] Metaheuristic from design to implementation. John Wiley & Sons Publisher: USA (2009). | Zbl
,Cited by Sources: