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

Document Type: Research Paper

Authors

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

Abstract

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.

Keywords


T.-H. Wu, S.-H. Chung, and C.-C. Chang, "A water flow-like algorithm for manufacturing cell formation problems," European Journal of Operational Research, vol. 205, pp. 346-360, 2010.

C.-C. Chang, T.-H. Wu, and C.-W. Wu, "An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems," Computers & Industrial Engineering, vol. 66, pp. 438-450, 2013.

I. Mahdavi, E. Teymourian, N. T. Baher, and V. Kayvanfar, "An integrated model for solving cell formation and cell layout problem simultaneously considering new situations," Journal of Manufacturing Systems, vol. 32, pp. 655-663, 2013.

H. Rafiei and R. Ghodsi, "A bi-objective mathematical model toward dynamic cell formation considering labor utilization," Applied Mathematical Modelling, vol. 37, pp. 2308-2316, 2013.

S. I. Satoglu and N. C. Suresh, "A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments," Computers & industrial engineering, vol. 56, pp. 560-575, 2009.

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.

R. Tavakkoli-Moghaddam, N. Javadian, A. Khorrami, and Y. Gholipour-Kanani, "Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system," Expert Systems with Applications, vol. 37, pp. 2661-2669, 2010.

K. K. Krishnan, S. Mirzaei, V. Venkatasamy, and V. M. Pillai, "A comprehensive approach to facility layout design and cell formation," The International Journal of Advanced Manufacturing Technology, vol. 59, pp. 737-753, 2012.

M. Bagheri and M. Bashiri, "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, vol. 38, pp. 1237-1254, 2014.

F. Jolai, R. Tavakkoli-Moghaddam, A. Golmohammadi, and B. Javadi, "An Electromagnetism-like algorithm for cell formation and layout problem," Expert Systems with Applications, vol. 39, pp. 2172-2182, 2012.

Xiaodan Wu., Chao-Hsien Chu., Yunfeng Wang and Weili Yan. " A genetic algorithm for cellular manufacturing design and layout," European Journal of Operational Research 181 (2007) 156–167.

J. Geary, E. Hubbard, B. King, D. Hahn, K. Clark, and O. J. Sturtevant, "Automated resource based scheduling system for cellular product manufacturing," Cytotherapy, vol. 20, pp. S74-S75, 2018.

K. Deep and P. K. Singh, "Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm," Journal of Manufacturing Systems, vol. 35, pp. 155-163, 2015.

P. Renna and M. Ambrico, "Design and reconfiguration models for dynamic cellular manufacturing to handle market changes," International Journal of Computer Integrated Manufacturing, vol. 28, pp. 170-186, 2015.

B. Esmailnezhad, P. Fattahi, and A. S. Kheirkhah, "A stochastic model for the cell formation problem considering machine reliability," Journal of Industrial Engineering International, pp. 1-15, 2015.

L. Wu and S. Suzuki, "Cell formation design with improved similarity coefficient method and decomposed mathematical model," The International Journal of Advanced Manufacturing Technology, pp. 1-18, 2015.

F. Alhourani, "Cellular manufacturing system design considering machines reliability and parts alternative process routings," International Journal of Production Research, pp. 1-18, 2015.

B. Ulutas, "Assessing the number of cells for a cell formation problem," IFAC-PapersOnLine, vol. 48, pp. 1122-1127, 2015.

H. Nouri, "Development of comprehensive model and BFO algorithm for dynamic cellular manufacturing system," Applied Mathematical Modelling, 2015.

S. Kumar and R. K. Sharma, "Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchi’s method," Journal of Industrial Engineering International, vol. 11, pp. 87-100, 2015.

B. Erenay, G. A. Suer, J. Huang, and S. Maddisetty, "Comparison of layered cellular manufacturing system design approaches," Computers & Industrial Engineering, vol. 85, pp. 346-358, 2015.

M. Sakhaii, R. Tavakkoli-Moghaddam, M. Bagheri, and B. Vatani, "A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines," Applied Mathematical Modelling, 2015.

F. Niakan, A. Baboli, T. Moyaux, and V. Botta-Genoulaz, "A new multi-objective mathematical model for dynamic cell formation under demand and cost uncertainty considering social criteria," Applied Mathematical Modelling, 2015.

İ. Erozan, O. Torkul, and O. Ustun, "Proposal of a nonlinear multi-objective genetic algorithm using conic scalarization to the design of cellular manufacturing systems," Flexible Services and Manufacturing Journal, vol. 27, pp. 30-57, 2015.

M. J. Brusco, "An iterated local search heuristic for cell formation," Computers & Industrial Engineering, 2015.

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.

K. Halat and R. Bashirzadeh, "Concurrent scheduling of manufacturing cells considering sequence-dependent family setup times and intercellular transportation times," The International Journal of Advanced Manufacturing Technology, vol. 77, pp. 1907-1915, 2015.

M. S. Yadollahi, I. Mahdavi, M. M. Paydar, and J. Jouzdani, "Design a bi-objective mathematical model for cellular manufacturing systems considering variable failure rate of machines," International Journal of Production Research, vol. 52, pp. 74.

G. Egilmez, B. Erenay, and G. A. Süer, "Stochastic skill-based manpower allocation in a cellular manufacturing system," Journal of Manufacturing Systems, vol. 33, pp. 578-588, 2014.

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.

S. Sharifi, S. S. Chauhan, and N. Bhuiyan, "A dynamic programming approach to GA-based heuristic for multi-period CF problems," Journal of Manufacturing Systems, vol. 33, pp. 366-375, 2014.

A. Baykasoglu and L. Gorkemli, "Agent-based dynamic part family formation for cellular manufacturing applications," International Journal of Production Research, vol. 53, pp. 774-792, 2015.

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.

L. Meng, C. Zhang, X. Shao, Y. Ren, (2018), MILP models for energy-aware flexible job shop scheduling problem, Journal of Cleaner Production, In Press, Accepted Manuscript, Novamber 2018, Doi: 10.1016/j.jclepro.2018.11.021 

W. Nunkaew and B. Phruksaphanrat, "Lexicographic fuzzy multi-objective model for minimisation of exceptional and void elements in manufacturing cell formation," International Journal of Production Research, vol. 52, pp. 14.2014,1442-19.

B. Bootaki, I. Mahdavi, and M. M. Paydar, "A hybrid GA-AUGMECON method to solve a cubic cell formation problem considering different worker skills," Computers & Industrial Engineering, vol. 75, pp. 31-40, 2014.

M. S. Jabal-Ameli and M. Moshref-Javadi, "Concurrent cell formation and layout design using scatter search," The International Journal of Advanced Manufacturing Technology, vol. 71, pp. 1-22, 2014.

S. Raja and V. Anbumalar, "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, pp. 1-14, 2014.

Y. Kao and C.-C. Chen, "Automatic clustering for generalised cell formation using a hybrid particle swarm optimisation," International Journal Of Production Research, vol. 52, pp. 3466-3484, 2014.

G. A. Süer, O. K. Ates, and E. M. Mese, "Cell loading and family scheduling for jobs with individual due dates to minimise maximum tardiness," International Journal of Production Research, vol. 52, pp. 5656-5674, 2014.

M. Ossama, A. M. Youssef, and M. A. Shalaby, "A Multi-period Cell Formation Model for Reconfigurable Manufacturing Systems," Procedia CIRP, vol. 17, pp. 130-135, 2014.

M. Hassannezhad, M. Cantamessa, F. Montagna, and F. Mehmood, "Sensitivity analysis of dynamic cell formation problem through meta-heuristic," Procedia Technology, vol. 12, pp. 186-195, 2014.

M. M. Paydar, M. Saidi-Mehrabad, and E. Teimoury, "A robust optimisation model for generalised cell formation problem considering machine layout and supplier selection," International Journal of Computer Integrated Manufacturing, vol. 27, pp. 772-786, 2014.

Raminfar, R., Zulkifli, N., Vasili, M., & Sai Hong, T. An integrated model for production planning and cell formation in cellular manufacturing systems. Journal of Applied Mathematics, 2013.

G. Egilmez and G. Süer, "The impact of risk on the integrated cellular design and control," International Journal of Production Research, vol. 52, pp. 1455-1478, 2014.

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.