Journals / Gazi University Journal of Science / 2019 / Cilt: 32 - Sayı: 4

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

Pages
1196–1210
Publication Date
2019-12-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In a cellular manufacturing system, three important decisions are to form cells, design the layout of cells, and schedule of parts in the cells.
📊
Key Findings & Data:Most of the studies in this area have discussed these decisions separately and independently.
💡
Conclusion & Impact: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.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Cellular manufacturing systems · Part scheduling · Mathematical model

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.

🔖

Cite This Article

SAHIN, Y. B., ALPAY, S. (2019). A New Mathematical Model for the Integrated Solution of Cell Formation and Part Scheduling Problem. Gazi University Journal of Science, Cilt: 32 - Sayı: 4, 1196–1210. https://ajindex.com/articles/254381

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (13)

  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