A New Mathematical Model for the Integrated Solution of Cell Formation and Part Scheduling Problem

Abstract

In a cellular manufacturing system, three important decisions are to form cells, design the layout of cells, and schedule of parts in the cells. Most of the studies in this area have discussed these decisions separately and independently. However, for general system performance, it is important to consider these decisions in relation to each other, and integrated solutions are needed. But few studies include that two or more decisions are handled together. In this paper, a new mathematical model considers decisions both cell formation and part-scheduling in cells together is proposed. The objective function is designed in integrated manner and includes two objectives to minimize together. These objectives are to minimize the exceptional elements and makespan of the jobs. Numerical examples are provided in the paper to show that the model is valid and it can be applicable as practically. The test data are derived from the related literature and solved by GAMS software CPLEX solver. The results show that the performance of the cellular manufacturing systems in terms of formation of cells and scheduling of parts can be significantly improved by the proposed multi objective mathematical model.

Keywords

• Cellular manufacturing systems,Part scheduling,Mathematical model,Exceptional elements

References

1. Singh, N. and Rajamani, D., Cellular manufacturing systems: design, planning and control. Chapman & Hall, (1996).
2. Ang, D., "Exceptional Elements Framework in Group Technology", Simulation, 17 (18), (2011).
3. Arkat, J., M. Hosseinabadi Farahani, and L. Hosseini, "Integrating cell formation with cellular layout and operations scheduling", The International Journal of Advanced Manufacturing Technology, 61(5), 637-647, (2012).
4. Wu, X., Chu, C. H., Wang, Y., Yue, D., "Genetic algorithms for integrating cell formation with machine layout and scheduling. Computers & Industrial Engineering", 53(2), 277-289, (2007).
5. Wang, X., Tang, J., Yung, K.L., "Optimization of the multi-objective dynamic cell formation problem using a scatter search approach", The International Journal of Advanced Manufacturing Technology, 44(3-4), 318-329, (2009).
6. Deljoo, V., Mirzapour Al-e-hashem, S. M. J., Deljoo, F., Aryanezhad, M. B., "Using genetic algorithm to solve dynamic cell formation problem", Applied Mathematical Modelling, 34(4), 1078-1092, (2010).
7. Brown, J.R., "A capacity constrained mathematical programming model for cellular manufacturing with exceptional elements", Journal of Manufacturing Systems, 37, 227-232, (2015).
8. Buruk Sahin, Y. and Alpay, S., "A metaheuristic approach for a cubic cell formation problem", Expert Systems with Applications, 65, 40-51, (2016).

9. Chang, C. C., Wu, T. H., Wu, C. W., "An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems", Computers & Industrial Engineering, 66(2), 438-450, (2013).
10. Mahdavi, I., Teymourian, E., Baher, N. T., Kayvanfar, V., "An integrated model for solving cell formation and cell layout problem simultaneously considering new situations", Journal of Manufacturing Systems, 32(4), 655-663, (2013).
11. Bagheri, M., Bashiri, M., "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, (2014).
12. Mehdizadeh, E., Rahimi, V., "An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layouts", Applied Soft Computing, 42, 325-341, (2016).
13. Sadeghi, S., Forghani, M. A., Seidi, M., "Integrated dynamic cell formation with operator assignment and inter-cell layout problems: A mathematical model", Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 231(9), 1658-1669, (2015).
14. Arkat, J., Farahani, M. H., Hosseini, L., "Integrating cell formation with cellular layout and operations scheduling", The International Journal of Advanced Manufacturing Technology, 61(5-8), 637-647, (2012).
15. Halat, K., Bashirzadeh, R., "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, (2015).
16. Frazier, G., "An evaluation of group scheduling heuristics in a flow-line manufacturing cell", International Journal of Production Research, 34(4), 959-976, (1996).
17. Hendizadeh, S. H., Faramarzi, H., Mansouri, S. A., Gupta, J. N., ElMekkawy, T. Y., "Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times", International journal of production economics, 111(2), 593-605, (2008).
18. Solimanpur, M., Elmi, A., "A tabu search approach for group scheduling in buffer-constrained flow shop cells", International Journal of Computer Integrated Manufacturing, 24(3), 257-268, (2011).
19. Sridhar, J., Rajendran, C., "A genetic algorithm for family and job scheduling in a flowline-based manufacturing cell", Computers & Industrial Engineering, 27(1-4), 469-472, (1994).
20. Mahmoodi, F., Dooley, K. J., Starr, P. J., "An investigation of dynamic group scheduling heuristics in a job shop manufacturing cell", The International Journal Of Production Research, 28(9), 1695-1711, (1990).
21. Ruben, R. A., Mosier, C. T., Mahmoodi, F., "A comprehensive analysis of group scheduling heuristics in a job shop cell", The International Journal of Production Research, 31(6), 1343-1369, (1993).
22. Elmi, A., Solimanpur, M., Topaloglu, S., Elmi, A., "A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts", Computers & industrial engineering, 61(1), 171-178, (2011).
23. Mahdavi, I., Paydar, M. M., Solimanpur, M., Heidarzade, A., "Genetic algorithm approach for solving a cell formation problem in cellular manufacturing", Expert Systems with Applications, 36(3), 6598-6604, (2009).
24. Ozguven, C., Yavuz, Y., Ozbakir, L., "Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times", Applied Mathematical Modelling, 36(2), 846-858, (2012).
25. Fattahi, P., Jolai, F., Arkat, J., "Flexible job shop scheduling with overlapping in operations", Applied Mathematical Modelling, 33(7), 3076-3087, (2009).
26. Moradi, E., Ghomi, S.F., Zandieh, M., "Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem", Expert systems with applications, 38(6), 7169-7178, (2011).
27. Papaioannou, G. Wilson, J.M., "Fuzzy extensions to Integer Programming models of cell-formation problems in machine scheduling", Annals of Operations Research, 166(1), 163-181, (2009).
28. Wang, X., Tang, J., Yung, K. L., "A scatter search approach with dispatching rules for a joint decision of cell formation and parts scheduling in batches", International Journal of Production Research, 48(12), 3513-3534, (2010).
29. Ghezavati, V., Saidi-Mehrabad, M., "Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time", The International Journal of Advanced Manufacturing Technology, 48(5-8), 701-717, (2010).
30. Kesen, S. E., Das, S. K., Güngör, Z., "A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs)", Computers & Operations Research, 37(6), 1148-1156, (2010).
31. Dalfard, V.M., "New mathematical model for problem of dynamic cell formation based on number and average length of intra and intercellular movements", Applied Mathematical Modelling, 37(4), 1884-1896, (2013).
32. Tang, J., Yan, C., Wang, X., Zeng, C., "Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves", Automation Science and Engineering, IEEE Transactions Automation Science and Engineering, 11(4), 1110-1121, (2014).
33. Li, D., Meng, X., Li, M., & Tian, Y., "An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine", Journal of Intelligent Manufacturing, 27(2), 283-296, (2016).
34. Rafiei, H., Rabbani, M., Gholizadeh, H., Dashti, H., "A novel hybrid SA/GA algorithm for solving an integrated cell formation–job scheduling problem with sequence-dependent set-up times", International Journal of Management Science and Engineering Management, 11(3), 134-142, (2016).
35. Zeng, C., Tang, J., Yan, C., "Job-shop cell-scheduling problem with inter-cell moves and automated guided vehicles", Journal of Intelligent Manufacturing, 26(5), 845-859, (2015).
36. Deliktas, D., Torkul, O., Ustun, O., "A flexible job shop cell scheduling with sequence-dependent family setup times and intercellular transportation times using conic scalarization method", International Transactions in Operational Research, 0(0), (2017).
37. Feng, Y., Li, G., Sethi, S.P., "A three-layer chromosome genetic algorithm for multi-cell scheduling with flexible routes and machine sharing", International Journal of Production Economics, 196, 269-283, (2018).
38. Lee, C. Y., Cheng, T. C. E., Lin, B. M. T., "Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem", Management Science, 39(5), 616-625, (1993).
39. Fattahi, P., Mehrabad, M. S., Jolai, F., "Mathematical modeling and heuristic approaches to flexible job shop scheduling problems", Journal of Intelligent Manufacturing, 18(3), 331-342, (2007).
40. Fattahi, P., Mehrabad, M.S., Jolai, F., "Mathematical modeling and heuristic approaches to flexible job shop scheduling problems", Journal of Intelligent Manufacturing, 18(3), 331-342, (2007).