A three-phase heuristic approach to solve an integrated cell formation and production planning problem

Kheirkhah, A.; Ghajari, A.

Growing Science » Uncertain Supply Chain Management » A three-phase heuristic approach to solve an integrated cell formation and production planning problem

Journals

USCM Volumes

Volume 1 (22)
- Issue 1 (4)
- Issue 2 (6)
- Issue 3 (6)
- Issue 4 (6)

Volume 2 (32)
- Issue 1 (7)
- Issue 2 (5)
- Issue 3 (10)
- Issue 4 (10)

Volume 3 (39)
- Issue 1 (9)
- Issue 2 (13)
- Issue 3 (10)
- Issue 4 (7)

Volume 4 (31)
- Issue 1 (10)
- Issue 2 (6)
- Issue 3 (6)
- Issue 4 (9)

Volume 5 (26)
- Issue 1 (6)
- Issue 2 (6)
- Issue 3 (8)
- Issue 4 (6)

Volume 6 (25)
- Issue 1 (7)
- Issue 2 (6)
- Issue 3 (6)
- Issue 4 (6)

Volume 7 (57)
- Issue 1 (8)
- Issue 2 (19)
- Issue 3 (14)
- Issue 4 (16)

Volume 8 (82)
- Issue 1 (20)
- Issue 2 (15)
- Issue 3 (17)
- Issue 4 (30)

Volume 9 (117)
- Issue 1 (25)
- Issue 2 (26)
- Issue 3 (32)
- Issue 4 (34)

Volume 10 (150)
- Issue 1 (28)
- Issue 2 (32)
- Issue 3 (44)
- Issue 4 (46)

Volume 11 (190)
- Issue 1 (42)
- Issue 2 (45)
- Issue 3 (50)
- Issue 4 (53)

Volume 12 (244)
- Issue 1 (55)
- Issue 2 (59)
- Issue 3 (63)
- Issue 4 (67)

Volume 13 (30)
- Issue 1 (15)
- Issue 2 (15)

Countries

Uncertain Supply Chain Management

ISSN 2291-6830 (Online) - ISSN 2291-6822 (Print) Quarterly Publication Volume 6 Issue 2 pp. 213-228 , 2018

A three-phase heuristic approach to solve an integrated cell formation and production planning problem Pages 213-228 Download PDF

Authors: Amir Saman Kheirkhah, Alireza Ghajari

DOI: 10.5267/j.uscm.2017.7.001

Keywords: Cellular Manufacturing System (CMS), Production Planning (PP), Production line balancing, Backorder, Heuristic algorithm

Abstract: In today’s dynamic business environment, the product mix and demand may vary from period to period. Therefore, the same configuration of cellular systems will not be optimal in different periods. In this paper, a new mixed integer non-linear mathematical programming model is presented to design dynamic cellular manufacturing systems and combines several design features including multi-period production planning, alternate routings, system reconfiguration, duplicate machines, lot splitting, workload balance among machines and cells, cell size limits, and material flow between machines. The required capacity for parts production is modeled based on flow shop perspective and the aim of mixed integer model is to find optimal independent cells, the quantity of machine types in each cell, and production quantity of the parts during each period of the time horizon. Since this problem belongs to NP-hard class, a three-phase approach is developed to solve the model for practical purposes. Phase 1 finds a feasible solution, phase 2 finds the neighbor solutions, and phase 3 improves a feasible solution. To analyze the computational efficiency, eight test problems with different sizes are considered and the optimal and near-optimal solutions are compared. The efficiency of the algorithm in terms of the objective function values and computational times is shown by the obtained results.

How to cite this paper

 Kheirkhah, A & Ghajari, A. (2018). A three-phase heuristic approach to solve an integrated cell formation and production planning problem.Uncertain Supply Chain Management, 6(2), 213-228.

Refrences

Aghajani, A., Didehbani, S. A., Kazemi, M., & Javadian, N. (2014). A dynamic non-linear mixed integer-programming model for the CMS design with production planning. International Journal of Industrial and Systems Engineering, 16(1), 70-87.
Aghajani-Delavar, N., Mehdizadeh, E., Torabi, S. A., & Tavakkoli-Moghaddam, R. (2014). Design of a new mathematical model for integrated dynamic cellular manufacturing systems and production planning. International Journal of Engineering-Transactions B: Applications, 28(5), 746.
Ahkioon, S., Bulgak, A. A., & Bektas, T. (2009a). Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration. European Journal of Operational Research, 192(2), 414-428.
Ahkioon, S., Bulgak, A. A., & Bektas, T. (2009b). Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration. International Journal of Production Research, 47(6), 1573-1600.
Aljuneidi, T., & Bulgak, A. A. (2016). Design of Cellular Manufacturing Systems Considering Dynamic Production Planning and Worker Assignments. Journal of Mathematics and System Sciences, 6, 1-15.
Askin, R.G. & Estrada, S. (1999). Investigation of cellular manufacturing practices. Handbook of cellular manufacturing systems, pp.25-34.
Askin, R.G. (2013). Contributions to the design and analysis of cellular manufacturing systems. International Journal of Production Research, 51(23-24), 6778-6787.
Chen, M. (2001). A model for integrated production planning in cellular manufacturing systems. Integrated Manufacturing Systems, 12(4), 275-284.
Chen, M., & Cao, D. (2004). Coordinating production planning in cellular manufacturing environment using Tabu search. Computers & Industrial Engineering, 46(3), 571-588.
Deep, K., & Singh, P. K. (2016). Dynamic cellular manufacturing system design considering alternative routing and part operation tradeoff using simulated annealing based genetic algorithm. Sādhanā, 41(9), 1063-1079.
Defersha, F. M., & Chen, M. (2008). A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality. European Journal of Operational Research, 187(1), 46-69.
Defersha, F. M., & Chen, M. (2009). A simulated annealing algorithm for dynamic system reconfiguration and production planning in cellular manufacturing. International Journal of Manufacturing Technology and Management, 17(1-2), 103-124.
Ghodsi, R., Mostafayi, S., Mansouri, Z., & Bakhtiari, M. (2015). Designing a Bi-objective Integrating Mathematical Model for Dynamic Sustainable Cellular Manufacturing Systems Considering Production Planning. Journal of Applied Mechanical Engineering, 4, 184.
Javadian, N., Aghajani, A., Rezaeian, J., & Ghaneian Sebdani, M. J. (2011). A multi-objective integrated cellular manufacturing systems design with dynamic system reconfiguration. The International Journal of Advanced Manufacturing Technology, 56(1), 307-317.
Khaksar-Haghani, F., Kia, R., Javadian, N., Tavakkoli-Moghaddam, R., & Baboli, A. (2011). A comprehensive mathematical model for the design of a dynamic cellular manufacturing system integrated with production planning and several manufacturing attributes. International Journal of Industrial Engineering & Production Research, 22(3), 199-212.
Khannan, M. S. A., Maruf, A., Wangsaputra, R., Sutrisno, S., & Wibawa, T. (2016, February). Cellular manufacturing system with dynamic lot size material handling. In IOP Conference Series: Materials Science and Engineering (Vol. 114, No. 1, p. 012144). IOP Publishing.
Mahdavi, I., Aalaei, A., Paydar, M. M., & Solimanpur, M. (2010). Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Computers & Mathematics with Applications, 60(4), 1014-1025.
Mahdavi, I., Aalaei, A., Paydar, M. M., & Solimanpur, M. (2010). Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Computers & Mathematics with Applications, 60(4), 1014-1025.
Mahdavi, I., Aalaei, A., Paydar, M. M., & Solimanpur, M. (2011). Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems. International Journal of Production Research, 49(21), 6517-6537.
Paydar, M. M., Saidi-Mehrabad, M., & Kia, R. (2013). Designing a new integrated model for dynamic cellular manufacturing systems with production planning and intra-cell layout. International Journal of Applied Decision Sciences, 6(2), 117-143.
Rabbani, M., Samavati, M., Ziaee, M. S., & Rafiei, H. (2014). Reconfigurable dynamic cellular manufacturing system: A new bi-objective mathematical model. RAIRO-Operations Research, 48(1), 75-102.
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. Applied Mathematical Modelling, 35(4), 1810-1819.
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.
Safaei, N., & 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.
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.
Sarayloo, F., & Tavakkoli-Moghaddam, R. (2010, August). Imperialistic competitive algorithm for solving a dynamic cell formation problem with production planning. In International Conference on Intelligent Computing (pp. 266-276). Springer Berlin Heidelberg.
Saxena, L. K., & Jain, P. K. (2011). Dynamic cellular manufacturing systems design—a comprehensive model. The International Journal of Advanced Manufacturing Technology, 53(1-4), 11-34.
Shirazi, H., Kia, R., Javadian, N., & Tavakkoli-Moghaddam, R. (2014). An archived multi-objective simulated annealing for a dynamic cellular manufacturing system. Journal of Industrial Engineering International, 10(2), 58.
Soolaki, M. (2012). A multi-objective integrated cellular manufacturing systems design with production planning, worker assignment and dynamic system reconfiguration. International Journal of Industrial and Systems Engineering, 12(3), 280-300.
Suer, G. A., & Ortega, M. (1996). Flexibility considerations in designing manufacturing cells: A case study. Group technology and cellular manufacturing-methodologies and applications, 97-127.
Tavakkoli-Moghaddam, R., Safaei, N., & Sassani, F. (2008). A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing. Journal of the Operational Research Society, 59(4), 443-454.
Tavakkoli-Moghaddam, R., Sakhaii, M., & Vatani, B. (2014). A robust model for a dynamic cellular manufacturing system with production planning. International Journal of Engineering, Transactions A: Basics, 27(4), 587-598.
Wemmerlöv, U., & Hyer, N. L. (1989). Cellular manufacturing in the US industry: a survey of users. The International Journal of Production Research, 27(9), 1511-1530.
Wemmerlov, U., & Johnson, D. J. (1997). Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. International Journal of Production Research, 35(1), 29-49.