Applying an Imperialist competitive algorithm for scheduling parts in a green cellular manufacturing system with consideration of production planning

Document Type : Research Paper


1 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 School of Industrial Engineering College of Engineering, University of Tehran P.O. Box: 11155/4563, Tehran, IRAN


A Cellular Manufacturing System (CMS) is the practical use of Group Technology (GP) in a production environment, which has received attention from researchers in recent years. In this paper, a mathematical model for the design of a cell production system is presented with consideration of Production Planning (PP). Consideration of environmental factors such as energy consumption and waste generated by machines in the proposed model is considered. Also, the problem of scheduling component processing in the presented model has been considered. Due to the complexity of the model presented in this paper, a hierarchical approach is proposed for solving the model. At first, the proposed model is analyzed without considering the scheduling topic using the GAMS software and the results are analyzed. Then an Imperialist Competitive Algorithm (ICA) was used to solve the scheduling problem. To evaluate the performance of the proposed model, numerical examples are used in small, medium, and large dimensions. In addition, the ICA presented in this paper is compared with the methods available in the literature as well as the genetic algorithm and its quality is confirmed.


Main Subjects

Alhourani, F. (2016). Cellular manufacturing system design considering machines reliability and parts alternative process routings. International Journal of Production Research, 54(3), 846-863.
Bagheri, M., & Bashiri, M. (2014). A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment. Applied Mathematical Modelling, 38(4), 1237-1254.
Baykasoglu, A., & Gorkemli, L. (2015). Agent-based dynamic part family formation for cellular manufacturing applications. International Journal of Production Research, 53(3), 774-792.
Bootaki, B., Mahdavi, I., & Paydar, M. M. (2014). A hybrid GA-AUGMECON method to solve a cubic cell formation problem considering different worker skills. Computers & Industrial Engineering, 75, 31-40.
Brusco, M. J. (2015). An iterated local search heuristic for cell formation. Computers & Industrial Engineering, 90, 292-304.
Chang, C. C., Wu, T. H., & Wu, C. W. (2013). An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems. Computers & Industrial Engineering, 66(2), 438-450.
Deep, K., & Singh, P. K. (2015). Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm. Journal of Manufacturing Systems, 35, 155-163.
Dehnavi-Arani, S., & Mehrabad, M. S. (2014). A two-stage model for cell formation problem considering the inter-cellular movements by automated guided vehicles. Journal of Industrial and Systems Engineering, 7(1), 43-55.
Egilmez, G., & Süer, G. (2014). The impact of risk on the integrated cellular design and control. International Journal of Production Research, 52(5), 1455-1478.
Egilmez, G., Erenay, B., & Süer, G. A. (2014). Stochastic skill-based manpower allocation in a cellular manufacturing system. Journal of Manufacturing Systems, 33(4), 578-588.
Erenay, B., Suer, G. A., Huang, J., & Maddisetty, S. (2015). Comparison of layered cellular manufacturing system design approaches. Computers & Industrial Engineering, 85, 346-358.
Erozan, I., Torkul, O., & Ustun, O. (2015). Proposal of a nonlinear multi-objective genetic algorithm using conic scalarization to the design of cellular manufacturing systems. Flexible Services and Manufacturing Journal, 27(1), 30-57.
Esmailnezhad, B., Fattahi, P., & Kheirkhah, A. S. (2015). A stochastic model for the cell formation problem considering machine reliability. Journal of Industrial Engineering International, 11(3), 375- 389.
Geary, J., Hubbard, E., King, B., Hahn, D., Clark, K., & Sturtevant, O. J. (2018). Automated resource based scheduling system for cellular product manufacturing. Cytotherapy, 20(5), S74-S75.
Halat, K., & Bashirzadeh, R. (2015). Concurrent scheduling of manufacturing cells considering sequence-dependent family setup times and intercellular transportation times. The International Journal of Advanced Manufacturing Technology, 77(9-12), 1907-1915. 246
Hassannezhad, M., Cantamessa, M., Montagna, F., & Mehmood, F. (2014). Sensitivity analysis of dynamic cell formation problem through meta-heuristic. Procedia Technology, 12, 186-195.
Jabal-Ameli, M. S., & Moshref-Javadi, M. (2014). Concurrent cell formation and layout design using scatter search. The International Journal of Advanced Manufacturing Technology, 71(1-4), 1-22.
Jolai, F., Tavakkoli-Moghaddam, R., Golmohammadi, A., & Javadi, B. (2012). An Electromagnetismlike algorithm for cell formation and layout problem. Expert Systems with Applications, 39(2), 2172- 2182.
Kacem, I., Hammadi, S., & Borne, P. (2002). Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 32(1), 1-13.
Kao, Y., & Chen, C. C. (2014). Automatic clustering for generalised cell formation using a hybrid particle swarm optimisation. International Journal of Production Research, 52(12), 3466-3484.
Krishnan, K. K., Mirzaei, S., Venkatasamy, V., & Pillai, V. M. (2012). A comprehensive approach to facility layout design and cell formation. The International Journal of Advanced Manufacturing Technology, 59(5-8), 737-753.
Kumar, S., & Sharma, R. K. (2015). Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchi’s method. Journal of Industrial Engineering International, 11(1), 87-100.
Mahdavi, I., Teymourian, E., Baher, N. T., & Kayvanfar, V. (2013). An integrated model for solving cell formation and cell layout problem simultaneously considering new situations. Journal of Manufacturing Systems, 32(4), 655-663.
Meng, L., Zhang, C., Shao, X., & Ren, Y. (2019). MILP models for energy-aware flexible job shop scheduling problem. Journal of cleaner production, 210, 710-723.
Niakan, F., Baboli, A., Moyaux, T., & Botta-Genoulaz, V. (2016). A new multi-objective mathematical model for dynamic cell formation under demand and cost uncertainty considering social criteria. Applied Mathematical Modelling, 40(4), 2674-2691.
Nouri, H. (2016). Development of a comprehensive model and BFO algorithm for a dynamic cellular manufacturing system. Applied Mathematical Modelling, 40(2), 1514-1531.
Nunkaew, W., & Phruksaphanrat, B. (2014). Lexicographic fuzzy multi-objective model for minimisation of exceptional and void elements in manufacturing cell formation. International Journal of Production Research, 52(5), 1419-1442.
Ossama, M., Youssef, A. M., & Shalaby, M. A. (2014). A multi-period cell formation model for reconfigurable manufacturing systems. Procedia CIRP, 17, 130-135.
Paydar, M. M., Saidi-Mehrabad, M., & Teimoury, E. (2014). A robust optimisation model for generalised cell formation problem considering machine layout and supplier selection. International Journal of Computer Integrated Manufacturing, 27(8), 772-786.
Rafiei, H., & Ghodsi, R. (2013). A bi-objective mathematical model toward dynamic cell formation considering labor utilization. Applied Mathematical Modelling, 37(4), 2308-2316. 247
Raja, S., & Anbumalar, V. (2016). An effective methodology for cell formation and intra-cell machine layout design in cellular manufacturing system using parts visit data and operation sequence data. Journal of the Brazilian Society of Mechanical Sciences and Engineering, 38(3), 869-882.
Raminfar, R., Zulkifli, N., Vasili, M., & Sai Hong, T. (2013). An integrated model for production planning and cell formation in cellular manufacturing systems. Journal of Applied Mathematics, 2013.
Renna, P., & Ambrico, M. (2015). Design and reconfiguration models for dynamic cellular manufacturing to handle market changes. International Journal of Computer Integrated Manufacturing, 28(2), 170-186.
Saad, S. M., Baykasoglu, A., & Gindy, N. N. (2002). A new integrated system for loading and scheduling in cellular manufacturing. International Journal of Computer Integrated Manufacturing, 15(1), 37-49.
Sadeghi, S., Seidi, M., & Shahbazi, E. (2016). Impact of queuing theory and alternative process routings on machine busy time in a dynamic cellular manufacturing system. Journal of Industrial and Systems Engineering, 9(2), 54-66.
Sakhaii, M., Tavakkoli-Moghaddam, R., Bagheri, M., & Vatani, B. (2016). A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines. Applied Mathematical Modelling, 40(1), 169-191.
Satoglu, S. I., & Suresh, N. C. (2009). A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments. Computers & industrial engineering, 56(2), 560-575.
Sharifi, S., Chauhan, S. S., & Bhuiyan, N. (2014). A dynamic programming approach to GA-based heuristic for multi-period CF problems. Journal of Manufacturing Systems, 33(3), 366-375.
Soolaki, M., & Arkat, J. (2018). Supply chain design considering cellular structure and alternative processing routings. Journal of Industrial and Systems Engineering, 11(1), 97-112.
Süer, G. A., Ates, O. K., & Mese, E. M. (2014). Cell loading and family scheduling for jobs with individual due dates to minimise maximum tardiness. International Journal of Production Research, 52(19), 5656-5674.
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(3), 2661-2669.
Ulutas, B. (2015). Assessing the number of cells for a cell formation problem. IFACPapersOnLine, 48(3), 1122-1127.
Wu, B., Fan, S., Yu, A. J., & Xi, L. (2016). Configuration and operation architecture for dynamic cellular manufacturing product–service system. Journal of cleaner production, 131, 716-727.
Wu, L., & Suzuki, S. (2015). Cell formation design with improved similarity coefficient method and decomposed mathematical model. The International Journal of Advanced Manufacturing Technology, 79(5-8), 1335-1352.
Wu, T. H., Chung, S. H., & Chang, C. C. (2010). A water flow-like algorithm for manufacturing cell formation problems. European Journal of Operational Research, 205(2), 346-360. 248
Wu, X., Chu, C. H., Wang, Y., & Yan, W. (2007). A genetic algorithm for cellular manufacturing design and layout. European journal of operational research, 181(1), 156-167.
Yadollahi, M. S., Mahdavi, I., Paydar, M. M., & Jouzdani, J. (2014). Design a bi-objective mathematical model for cellular manufacturing systems considering variable failure rate of machines. International Journal of Production Research, 52(24), 7401-7415.