Grouping Maching using Genetic Algorithm for Dynamic Cell Layout Design

Authors

  • Y. Yogaswara Master Program of Industrial Engineering, Graduate Program Universitas Pasundan, Bandung, Indonesia
  • T.T. Dimiyati Master Program of Industrial Engineering, Graduate Program Universitas Pasundan, Bandung, Indonesia
  • R.R. Asri Master Program of Industrial Engineering, Graduate Program Universitas Pasundan, Bandung, Indonesia

DOI:

https://doi.org/10.15282/jmmst.v6i1.6893

Keywords:

Dynamic layout problem, Grouping machine, Silver-meal algorithm, Genetic algorithm, Modified spanning tree

Abstract

Changes in the manufacturing sector due to changes in shorter product life cycles, market demands and also use of the latest technology in the company, this will result in changes in process flow and also change the layout in the production section, causing dynamic layout problems. Dynamic layout problems can be solved by using a manufacturing cell formation method which has a high degree of flexibility. In this study, algorithms used for grouping machines into manufacturing cells are Direct Clustering Algorithm and Rank Order Clustering. Then it will be improved by using Genetic Algorithm. The Dynamic Modified Spanning Tree Algorithm is also used to sort machines into a layout with a single-row structure and determine the length of the planning time window in the future. The goals of this research is to get the best solution from the two methods of grouping machines/parts into manufacturing cells and to obtain improvement results using Genetic Algorithms. For the design industry, the resulting dynamic cell layout is expected to reduce production costs, save material handling, be efficient in material flow, which in turn will be able to compete globally.

References

Susetyo, J., Simanjuntak, R., & Ramos, J. (2010). Production Facility Layout Redesign with Group Technology Approach and Blocplan Algorithm to Minimize Material Handling Costs.

Varanujit, A., & Peerapattana, P. (2013). The Application of Cellular Manufacturing in Hard Disk Drive Industry. Social and Behavioral Symposium, 4th International Science, Sosial Science, Engineering and Energy Conference (hal. 154-172). Bangkok: Elsevier Ltd.

Giri, P. K., & Moulick, D. K. (2016). Comparison of Cell Formation Techniques in Cellular Manufacturing Using Three Cell Formation Algorithms. International Journal of Engineering Research and Applications, 98-101.

Chu, C. H., & Tsai, M. (1990). A Comparison of three array-based clustering techniques for manufacturing cell formation. International Journal of Production Research, 1417-1433

Widiastuti, N. I. (2011). Genetic Algorithm on Machine Layout Problems with Chromosomal Coding for Different Machine Sizes. Jurnal Computech & Bisnis, 5, 81-88.

Eiben, A., & Smith, J. E. (2003). Introduction to Evolutionary Computing (Vol. 53). Heidelberg: Springer.

Yogaswara, Y. (2001). Algoritma Tata Letak Mesin Dinamis Untuk Sel Manufaktur. Bandung: Universitas Pasundan.

Tompkins, J. A. (2003). Facilities Planning (Vol. Third). Hokoben: Wiley.

Rajak, S. (2018). Optimization of Production Facility Layout Using Genetic Algorithm. Universitas Islam Indonesia, Yogyakarta: Tesis.

Singh, N., & Rajamani, D. (1996). Cellular Manufacturing System Design, Planning and Control (Vol. 1). London: Chapman & Hall

Downloads

Published

2022-03-31

How to Cite

Yogaswara, Y., Dimiyati, T., & Asri, R. (2022). Grouping Maching using Genetic Algorithm for Dynamic Cell Layout Design. Journal of Modern Manufacturing Systems and Technology, 6(1), 1–8. https://doi.org/10.15282/jmmst.v6i1.6893

Issue

Section

Articles