Using Genetic Algorithm and Simulation for Parallel Machine Scheduling in Plastic Packaging Manufacturing

Subject Areas : Production Planning

Nara Samattapapong ^{1 *} , Jiratsaya Panasri ²

1 - Department of Industrial Engineering, Suranaree University of Technology, Nakhon Ratchasima, Thailand
2 - Department of Industrial Engineering, Suranaree University of Technology, Nakhon Ratchasima, Thailand

Received: 2025-02-27 Accepted : 2025-07-04 Published : 2025-07-04

Keywords: Simulation technique, Production sequence, Parallel machine, Genetic algorithm,

Abstract :

This research focuses on optimizing production scheduling for parallel machines by employing a combination of simulation techniques and genetic algorithms. The primary goal is to efficiently allocate tasks to the machines, maximize raw material utilization, meet customer delivery deadlines, and minimize overall production time. Through a comprehensive study and data collection of planning and production sequencing in a plastic packaging factory, a significant issue arose in task allocation to machines. This is because there is no systematic study of production sequencing. Currently, production sequencing relies on the experience of planners in the production planning department, and existing production scheduling tools lack the ability to validate the optimal sequencing for achieving the best results. The researchers employed simulation techniques in conjunction with genetic algorithms to identify the optimal production sequence for the machines, thus maximizing the overall efficiency of the production system's operating time. The experiment's results show that employing simulation techniques and genetic methods for production sequencing significantly reduces the total running time of the production system. Specifically, it lowered the total running time from the current 251,190.90 seconds to 137,060.10 seconds, resulting in a reduction of 114,130.80 seconds, which accounts for 45.44 percent of the total working time.

References:

[1] Plastics Industry Insights Analysis Center, Thai Plastic Industry Structure 2021. Accessed from: http://plastic.oie.go.th/ReadArticle.aspx?id =21857 [accessed on June 13, 2022].APA Citation Style. (2014). Retrieved on July 27 from http://www.apastyle.org/
[2] Sriphol, N. (2017). Scheduling for Number of Tardy Job Improvement: A Case Study. Department of Industrial
[3] Engineering, Thammasat University, Khlong Luang, Pathum Thani.
[4] Kurukidcumchorn, P. (2013). Comparison Unrelated Parallel Machines Scheduling of Result from Scheduling Program and Assignment Problem. Department of Industrial Engineering Management, Silpakorn University, Mueang, Nakhon Pathom.
[5] Chutima, P. (2003). Techniques for Scheduling Operations. Bangkok: Chulalongkorn University.
[6] Thongprasert, S. (2001). Simulation. Bangkok: Chulalongkorn University Printing House.
[7] Jongkol, P. and Paramorn, T. (2010). Run Length Analysis for Queueing Simulation Model. UBU Engineering Journal, 3 (1), 12–19.
[8] Sudpum, N. and Limnorarat, S. (2008). Production Scheduling for Parallel Machines with Dependent Setup Times. In Proceedings of the 46th Kasetsart University Annual Conference: Architecture and Engineering and Natural Resources and Environment, January 29th-February 1st, Thailand, 329–336.
[9] Thongman, P. and Samattapapong, N. (2021). Production Sequence using Simulation Techniques: Case Study of Mineral Production Plants for Dairy Cow. In Proceedings of the 11th Annual International Conference on Industrial Engineering and Operations Management, Singapore: IEOM Society International, 650–659.
[10] Caputo, G., Mose, G. and Guizzi, G. (2009). Optimization of Production Plan through Simulation Techniques. Wseas Transactions on Information Science and Applications, 3 (6), 352–362.
[11] Cheng, H. C., and Chan, D. Y. K. (2011). Simulation Optimization of Part Input Sequence in a Flexible Manufacturing System. In Proceedings of the 2011 Winter Simulation Conference, edited by S. Jain, R.R. Creasey, J. Himmelspach, K.P. White, and M. Fu, 2374–2382. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[12] Balin, S. (2011). Non-identical parallel machine scheduling using Genetic algorithm. Expert Systems with Applications, 38 (6), 6814-6821.
[13] Tharana, W., Chukijrungrog, T. and Wiriyaphong, M. (2012). Production Scheduling of Printer Machine in Corrugated Boxes Industry. Conference of Industrial Engineering Network, Phetchaburi: Sripatum University, 339–345.
[14] Sangudon, S. and Wuttipornpun, T. (2012). Application of Hybrid Genetic Algorithms for Assembly Flow Shop Scheduling Problem. The Journal of KMUTNB, 22 (1), 107-117.
[15] Wongkrue, T. and Wangwatcharakul, W. (2021). Parallel Machine Scheduling in the Integrated Circuits Testing Process. Thai Journal of Operations Research, 9 (1), 153–162.