Keywords: Dynamic cellular manufacturing systems, Production planning, Cell formation problem, Genetic algorithm

Article Content:-


Production planning and cell formation problems are two important parts of this system, which have mutual effects. In this work, a comprehensive, non-linear mathematical model with integer variables has been proposed for such problems for cell formation and production planning in a dynamic cellular manufacturing system. The proposed model is aimed at reduction of the expenses associated with production planning under dynamic conditions and the costs related to the construction and formation of cells including the costs of cell preparation and activation. The expenses investigated in this research include the costs of buying machinery, machine operation, intercellular material transfer, cell reconfiguration, activation of cells, maintenance of an inventory of assurance, maintenance of an end of the period inventory and part production as well as the unpredictable, variable costs of cell activation and buying machinery. Since the proposed model is an NP-Hard model, an effective genetic algorithm has been used. In order to evaluate and confirm the performance of the algorithms used, the results have been compared with those obtained from GAM software for different problems from the perspectives of response quality and solution time.



mungwattana, A. , 2000. Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility, thesis for the degree of Doctor of Polytechnic, Industrial and Systems Engineering, Virginia Polytechnic Institute, pp. 20-30 and 63-75.

Chen, M., Cao, D., 2004. Coordinating production planning in cellular manufacturing environment using Tabu search, Computers & Industrial Engineering, Vol. 46 , No. 3, pp. 571-588

Rheault, M., Drolet, J.R., and Abdulnour, G., 1996."Dynamic Cellular Manufacturing Systems (DCMS)", Computers Industrial Engineering, Vol. 31, No. ½, pp. 143-146.

Farrokh, M., Dizaji, M.S. and Joghataie, A., 2015. Modeling hysteretic deteriorating behavior using generalized Prandtl neural network. Journal of Engineering Mechanics, 141(8), p.04015024.

Defersha, F., Chen, M. A., 2006. comprehensive mathematical model for the design of cellular manufacturing systems", International Journal of Production Economics, Vol. 103, No. 2, pp. 767-783.

Defersha, F., Chen, M., 2008. A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems, International Journal of Production Research, Vol. 46, No. 22, pp. 6389-6413.

Kioon, S.A., Bulgak, A.A. and Bektas, T.,2009. integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration, European Journal of Operational Research, Vol. 192, No. 2, pp. 414-428,.

Deljoo,V., Mirzapour Al-e-hashem, S.M.J., Deljoo, F., Aryanezhad, M.B.2010. Using genetic algorithm to solve dynamic cell formation problem, Aplied Mathematical Modelling,vol.34,1078-1092.

Jafarzadeh, H., Moradinasab, N. and Gerami, A., 2017. Solving no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines and rework time by the adjusted discrete Multi Objective Invasive Weed Optimization and fuzzy dominance approach. Journal of Industrial Engineering and Management, 10(5), pp.887-918.

Rafiee, K., Rabbani, M., Rafiei, H,. Rahimi-Vahed , A., 2011. A new approach towards integrated cell formation and inventory lot sizing in an unreliable cellular manufacturing system", Aplied Mathematical Modelling,vol.35,1810-1819.

Rafiei, H, Ghodsi, R., 2012. A bi-objective mathematical model toward dynamic cell formation considering labor utilization", Appl. Math. Modelling, APM 8939.

Jafarzadeh, H., Gholami, S. and Bashirzadeh, R., 2014. A new effective algorithm for on-line robot motion planning. Decision Science Letters, 3(1), pp.121-130.


Citation Tools

How to Cite
Patel, V., & Anand, S. (2019). Dynamic Cellular Manufacturing Systems and Their Solution Using Genetic Algorithm. Engineering And Technology Journal, 4(01), 511-516.