Grouping Maching using Genetic Algorithm for Dynamic Cell Layout Design
Keywords:Dynamic layout problem, Grouping machine, Silver-meal algorithm, Genetic algorithm, Modified spanning tree
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.
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
How to Cite
Copyright (c) 2021 Y. Yogaswara, T.T. Dimiyati, R.R. Asri
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.