Optimization of Production Scheduling Using Genetic Algorithm in Manufacturing Systems

Muhammad Arif Ramadhan; Aung Min Htet

doi:10.70716/reswara.v3i4.424

Authors

Muhammad Arif Ramadhan Department of Industrial Engineering, Universitas Riau, Pekanbaru, Indonesia Author
Aung Min Htet Department of Mechanical Engineering, Yangon Technological University, Yangon, Myanmar Author

DOI:

https://doi.org/10.70716/reswara.v3i4.424

Keywords:

production scheduling, genetic algorithm, manufacturing systems, optimization, job shop scheduling

Abstract

Production scheduling plays a critical role in improving efficiency, reducing makespan, and optimizing resource utilization in manufacturing systems. Conventional scheduling methods often fail to handle complex constraints, dynamic environments, and multi-objective requirements. This study examines the effectiveness of Genetic Algorithms in optimizing production scheduling across various manufacturing contexts. The research adopts a systematic literature-based analytical approach by synthesizing empirical findings from recent journal articles and conference proceedings published between 2021 and 2025. The analysis focuses on job shop, flow shop, flexible manufacturing systems, and reconfigurable manufacturing environments. The results show that Genetic Algorithms consistently outperform traditional heuristics and single-solution optimization methods in minimizing makespan, reducing lead time, improving machine utilization, and supporting adaptive scheduling under uncertainty. Hybrid models combining Genetic Algorithms with Simulated Annealing, Petri Nets, and simulation-based optimization demonstrate superior performance and robustness. The study confirms that Genetic Algorithms provide a scalable and flexible framework for production scheduling optimization in modern manufacturing systems. These findings contribute to decision support system development and provide guidance for future research on hybrid and data-driven scheduling models.

References

Agárdi, A. (2024). Solving a production scheduling problem with genetic algorithm. Multidiszciplináris Tudományok, 4(18). https://doi.org/10.35925/j.multi.2024.4.18

Ardianto, A. F., & Sukmono, T. (2023). Scheduling the production process using genetic algorithm method for optimization improvement at PT Kemasan Ciptatama Sempurna. Tibuana, 6(1), 23–31. https://doi.org/10.36456/tibuana.6.1.6198.23-31

Bao, B., Duan, Z., Xu, N., & others. (2023). A new scheduling algorithm for flexible manufacturing systems based on genetic algorithm. Manufacturing Review. https://doi.org/10.1051/mfreview/2023010

Carocca, A. (2022). Integrated simulation-based optimization approach for production scheduling: A use case application in a machining process. In Lecture Notes in Logistics. Springer. https://doi.org/10.1007/978-3-031-05359-7_31

Cui, M., Yang, K., Deng, X., & others. (2022). Tabu hybrid genetic algorithm for glass deep processing production scheduling. In Proceedings of TechDev 2022. IEEE. https://doi.org/10.1109/TechDev57621.2022.00019

Dai, L., Lu, H., Hua, D., & others. (2022). A novel production scheduling approach based on improved hybrid genetic algorithm. Sustainability, 14(18), 11747. https://doi.org/10.3390/su141811747

Grassi, A., Guizzi, G., Popolo, V., & others. (2023). A genetic-algorithm-based approach for optimizing tool utilization and makespan in flexible manufacturing system scheduling. Journal of Manufacturing and Materials Processing, 7(2), 75. https://doi.org/10.3390/jmmp7020075

Grinchenko, N. N., & Kharitonov, A. A. (2025). Applying genetic algorithms to optimize production schedules. In Proceedings of the International Scientific Conference (pp. 295–302). https://doi.org/10.21667/978-5-7722-0426-9-295-302

Gupta, S., Phanden, R. K., Wolde, B., & others. (2024). Optimization of job shop scheduling problems using genetic algorithm and simulated annealing: A manufacturing industry case study. Preprints. https://doi.org/10.21203/rs.3.rs-4762389/v1

Hammedi, S., Elmelliani, J., Nabli, L., & others. (2024). Optimizing production in reconfigurable manufacturing systems using artificial intelligence and Petri nets. International Journal of Advanced Computer Science and Applications, 15(1). https://doi.org/10.14569/ijacsa.2024.0151044

Han, J. H., & Lee, J. Y. (2023). Genetic algorithm-based approach for makespan minimization in flow shops with queue time limits and job skipping. Advances in Production Engineering & Management. https://doi.org/10.14743/apem2023.2.463

Mansour, H., & Abohashima, H. (2023). Optimization of permutation no-idle flow shop green scheduling using an improved genetic algorithm. In Proceedings of NILES 2023. IEEE. https://doi.org/10.1109/niles59815.2023.10296723

Nguyen, T. P. Q., & Le, T. H. T. (2024). An innovative genetic algorithm-based master schedule for optimizing job shop scheduling problems. The University of Danang Journal of Science and Technology. https://doi.org/10.31130/ud-jst.2024.422e

Petrovic, M., Jokić, A., Miljković, Z., & others. (2022). Multi-objective population-based optimization algorithms for scheduling manufacturing entities. In Proceedings of MMAR 2022. IEEE. https://doi.org/10.1109/MMAR55195.2022.9874301

Schlecht, M., Berger, S., Wußler, D., & others. (2022). Optimierung der Reihenfolgeplanung. ZWF Zeitschrift für wirtschaftlichen Fabrikbetrieb. https://doi.org/10.1515/zwf-2022-1005

Sheng, C., Huangfu, Y., Song, J., & others. (2024). Integrated production scheduling optimization in aerospace manufacturing workshops based on production processes. In Frontiers in Artificial Intelligence and Applications. IOS Press. https://doi.org/10.3233/faia231289

Singh, V., & Singh, V. (2024). Scheduling of flexible manufacturing systems with penalty cost using simulated genetic algorithm. In Proceedings of ICCCNT 2024. IEEE. https://doi.org/10.1109/icccnt61001.2024.10724298

Sun, N., & Cao, B. (2022). Production scheduling optimization of garment intelligent manufacturing systems based on big data. Computational Intelligence and Neuroscience. https://doi.org/10.1155/2022/2293473

Wang, H. (2023). Evaluation of semiconductor manufacturing reconfiguration and production based on integrated scheduling optimization algorithms. In Proceedings of CICN 2023. IEEE. https://doi.org/10.1109/cicn59264.2023.10402132

Xu, P., & Wang, J. (2023). Production scheduling optimization of flexible manufacturing systems for green manufacturing. International Journal of Intelligent Engineering and Technology. https://doi.org/10.23055/ijietap.2023.30.6.9085

Yan, H. (2023). Improved genetic algorithm for production scheduling in machine tool manufacturing plants. In Proceedings of ICIBA 2023. IEEE. https://doi.org/10.1109/ICIBA56860.2023.10164947

Yang, C., Pan, X., Lu, W., & others. (2023). Research on production scheduling of electronic manufacturing batch production. In Proceedings of ICCIA 2023. IEEE. https://doi.org/10.1109/iccia59741.2023.00047

Yang, L., Pan, K. G., & Huang, X. (2023). Many-objective integrated process planning and scheduling: A mixed-integer linear programming model and genetic algorithm. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.4680116

Yuniarthe, Y., Purnomo, R. F., Sari, R. A., & others. (2025). Application of bio-inspired particle swarm optimization algorithm for production scheduling optimization. Journal of Information Systems and Technology Research, 4(2). https://doi.org/10.55537/jistr.v4i02.1132

Zhang, J., Zhang, N., Wang, A., & others. (2024). Hybrid job shop scheduling optimization based on genetic algorithms and simulated annealing. In Proceedings of ICMA 2024. IEEE. https://doi.org/10.1109/icma61710.2024.10633005

Zhang, M., Shen, Q., Zhang, Q., & others. (2025). Optimization of production scheduling for automobile mixed-flow assembly lines based on genetic algorithm. Advances in Transdisciplinary Engineering. https://doi.org/10.3233/atde250144

Zhang, Q., He, Z., & Liang, W. (2021). Intelligent shop floor scheduling using an improved genetic algorithm. In Proceedings of ISMII 2021. IEEE. https://doi.org/10.1109/ISMII52409.2021.00059

Zhang, X. (2022). Scheduling model of intelligent manufacturing systems based on genetic algorithm optimization. In Proceedings of ICMTMA 2022. IEEE. https://doi.org/10.1109/icmtma54903.2022.00095