A model for an integrated cellular manufacturing system with tools and operators assignment: Two tuned meta-heuristic algorithms
Subject Areas : Operations Management
Omid Arghish
1
,
Reza Tavakkoli Moghaddam
2
,
Hassan Soltani
3
1 - Assistant Professor, Department of Management, Fasa Branch, Islamic Azad university , Fasa, Iran. or Assistant Professor,Department Of Industrial Engineering, Gachsaran Branch, Islamic Azad University, Gachsaran, Iran
2 - Tehran University
3 - دانشیار، گروه مدیریت، واحد شیراز، دانشگاه آزاد اسلامی، شیراز، ایران
Keywords: Cell formation, Cell layout, Taguchi method, Genetic algorithm, Harmony search.,
Abstract :
This paper presents a mathematical model for cell formation, cell layout, and resources assignment problems simultaneously. This model focuses on the influence of the man-machine relationship aspect on the cellular manufacturing system (CMS) design. The main purpose of the model is to demonstrate how to design the CMS with the new aspect such that the costs associated with processing, layout, worker, and machine idle time, machine and tool are minimized. The proposed model is applied to a numerical example using Lingo software. Due to the complexity of the presented model, a genetic algorithm (GA) is employed to find satisfactory solutions. To verify the solutions, a harmony search (HS) algorithm is used. Additionally, the Taguchi method is utilized to adjust the parameters in two proposed algorithms. Finally, to validate the model, some numerical examples are presented. Results emanating from the research show that the proposed HS algorithm is a favorable method for the presented model.
Ahi, A., Aryanezhad, M.B., Ashtiani, B., and Makui, A. (2009), A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method, Computers & Operations Research 36, 1478 – 1496.
Al-Ahmari, A., and Alharbi, K. (2009), Design of cellular manufacturing systems with labor and tools consideration, Proceeding of the International Conference on Computers and Industrial Engineering, Troyes, France, pp. 678-683.
Alhourani, F. (2013), Clustering algorithm for solving group technology problem with multiple process routings, Computers & Industrial Engineering 66, 781–790.
Aryanezhad, M.B., Deljoo, V., and Mirzapour Al-e-hashem, S.M.J. (2008), Dynamic cell formation and the worker assignment problem: a new model, The International Journal of Advanced Manufacturing Technology, 41(3), 329-342.
Askarzadeh, A., and Zebarjadi, M. (2014), Wind power modeling using harmony search with a novel parameter setting approach, Journal of Wind Engineering and Industrial Aerodynamics, 135, 70-75.
Bagheri, M., and 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.
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, 438–450.
Deljoo, V., Mirzapour Al-e-hashem, S.M.J., Deljoo, F., and Aryanezhad, M.B. (2010), Using genetic algorithm to solve dynamic cell formation problem, Applied Mathematical Modelling, 34(4), 1078-1092.
Geem, Z.W., Kim, J.H., and Loganathan, G.V. (2001), A new heuristic optimization algorithm: harmony search, Simulation, 76, 60-68.
Gen, M. (2012), Multi-objective Genetic Algorithm for Scheduling Problems in Manufacturing Systems, Industrial Engineering and Management Systems, 11(4), 310-330.
Hamedi, M., Esmaeilian, G.R., and Ismail, N. (2012), Ariffin, M.K.A., Capability-based virtual cellular manufacturing systems formation in dual-resource constrained settings using Tabu Search, Computers and Industrial Engineering, 62(4), 953-971.
Holland, J.h. (1975), Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence, MIT Press Cambridge, MA, USA.
Javadi, B., Jolai, F., Slomp, J., Rabbani, M., and Tavakkoli-Moghaddam, R. (2014), A hybrid electromagnetism-like algorithm for dynamic inter/intra-cell layout problem, International Journal of Computer Integrated Manufacturing, 27(6), 501-518.
Jolai, F., Tavakkoli-Moghaddam, R., Golmohammadi, A., and Javadi, B. (2012), An electromagnetism-like algorithm for cell formation and layout problem, Expert Systems with Applications, 39(2), 2172-2182.
Khaksar-Haghani, F., Kia, R., Mahdavi, I., and Kazemi, M. (2013), A genetic algorithm for solving a multi-floor layout design model of a cellular manufacturing system with alternative process routings and flexible configuration, The International Journal of Advanced Manufacturing Technology, 66(5), 845–865.
Kia, R., Baboli, A., Javadian, N., Tavakkoli-Moghaddam, R., Kazemi, M., and Khorrami, J. (2012), Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing, Computers and Operations Research, 39(11), 2642-2658.
Kia, R., Khaksar-Haghani, F., Javadian, N., and Tavakkoli-Moghaddam, R. (2014), Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm, Journal of Manufacturing Systems, 33(1), 218-232.
Kia, R., Shirazi, H., Javadian, N., and Tavakkoli-Moghaddam, R. (2013), A multi-objective model for designing a group layout of a dynamic cellular manufacturing system, Journal of Industrial Engineering International, 9(1), 1-14.
Kia, R., Tavakkoli-Moghaddam, R., Javadian, N., Baboli, A., and Kazemi, M. (2011), A group layout design model of a dynamic cellular manufacturing system, Proceeding of the IEEE 3rd International Conference on Communication Software and Networks, Xi'an, China, pp. 745-749.
Kim, H.W., Yu, J.M., Kim, J.S., Doh, H.H., Lee, D.h., and Nam, S.H. (2012), Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints, The International Journal of Advanced Manufacturing Technology, 58(5), 683–691.
Mahdavi, I., Aalaei, A., Paydar, M.M., and Solimanpur, M. (2010), Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment, Computers, and Mathematics with Applications, 60(4), 1014-1025.
Mahdavi, I., Bootaki, B., and Paydar, M.M. (2014), Manufacturing Cell Configuration Considering Worker Interest Concept Applying a bi-Objective Programming Approach, International Journal of Industrial Engineering and Production Research, 25( 1), 41-53.
Mahdavi, I., Paydar, M.M., Solimanpur, M., and Heidarzade, A. (2009), Genetic algorithm approach for solving a cell formation problem in cellular manufacturing, Expert Systems with Applications, 36(3), 6598-6604.
Mahdavi, I., Teymourian, E., Tahami Baher, N., and 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.
Majazi Dalfard, V. (2013), New mathematical model for problem of dynamic cell formation based on number and average length of intra and inter-cellular movements, Applied Mathematical Modelling, 37(4), 1884-1896.
Mehdizadeh, E., and Rahimi, V. (2016), An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra-cell layouts, Applied Soft Computing, 42, 325-341.
Mousavi, S.M., Hajipour, V., Niaki, S.T.A., and Aalikar, N. (2014), A multi-product multi-period inventory control problem under inflation and discount: a parameter-tuned particle swarm optimization algorithm, The International Journal of Advanced Manufacturing Technology, 70(9), 1739-1756.
Niebel, B.W. (1982), Motion and time study, Homewood, Irwin, U.S.A.
Paydar, M.M., and Saidi-Mehrabad, M. (2013), A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy, Computers and Operations Research, 40(4), 980-990.
Rafiei, H., and Ghodsi, R. (2013), A bi-objective mathematical model toward dynamic cell formation considering labor utilization, Applied Mathematical Modelling, 37(4), 2308-2316.
Safaei, N., Saidi-Mehrabad, M., and Jabal-Ameli, M.S. (2008), A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system, European Journal of Operational Research, 185(2), 563-592.
Safaei, N. and Tavakkoli-Moghaddam, R. (2009), Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems, International Journal of Production Economics, 120(2), 301-314.
Shabtay, D., Itskovich, Y., Yedidsion, L., and Oron, D. (2010), Optimal due date assignment and resource allocation in a group technology scheduling environment, Computers & Operations Research, 37, 2218–2228.
Solimanpur, M., Mahdavi, I., Aalaei, A., and Paydar, M.M. (2009), Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems, in International Conference on Business and Information, BAI2009, Kuala Lumpur, Malaysia, July 6–8.
Sun, j.u., (2007), A Taguchi Approach to Parameter Setting in a Genetic Algorithm for general Job Shop Scheduling Problem, Industrial Engineering and Management Systems, 6(2), 119-124.
Tavakkoli-Moghaddam, R., Aryanezhad, M.B., Safaei, N., and Azaron, A. (2005), Solving a dynamic cell formation problem using metaheuristics, Applied Mathematics and Computation, 170(2), 761-780.
Tavakkoli-Moghaddam, R., Heydar, M., and Mousavi, S.M. (2010), A hybrid genetic algorithm for a bi-objective scheduling problem in a flexible manufacturing cell, IJE Transactions A: Basics, 23(3&4), 235-252.
Tavakkoli-Moghaddam, R., Javadi, B., Jolai, F., and Mirgorbani, S.M. (2006), An efficient algorithm to inter and intra-cell layout problems in cellular manufacturing systems with stochastic demands, IJE Transactions A: Basics, 19( 1), 67-78.
Wirojanagud, P., Gel, E.S., Fowler, J.W., and Cardy, R.L. (2007), Modeling inherent worker difference for workforce planning, International Journal of Production Research, 45(3), 525–553
Wu, X., Chu, C.H., Wang, Y., and Yue, D. (2007), Genetic algorithms for integrating cell formation with machine layout and scheduling, Computers and Industrial Engineering., 53(2), 277-289.