Application of Bio-Inspired Particle Swarm Optimization Algorithm for Production Scheduling Optimization
DOI:
https://doi.org/10.55537/jistr.v4i02.1132Keywords:
Production Scheduling, Optimization, Particle Swarm Optimization, Bio-Inspired Algorithm, Manufacturing SystemsAbstract
Production scheduling is a fundamental aspect of manufacturing systems that significantly affects operational efficiency, resource allocation, and delivery performance. Traditional scheduling methods often struggle to solve complex, dynamic scheduling problems, resulting in suboptimal job sequencing and increased makespan. This research aims to develop a hybrid optimization algorithm by integrating Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) to address inefficiencies in job shop scheduling. The proposed hybrid PSO-GA method leverages the global exploration ability of PSO and the local refinement strength of GA. The algorithm was tested on several benchmark datasets using performance metrics such as makespan, tardiness, and machine utilization. Experimental results demonstrate that the hybrid approach achieved a 12.7% improvement over standard PSO and a 15.4% improvement over GA in terms of makespan. The convergence curve also showed stable and faster optimization. These findings confirm that the hybrid PSO-GA model provides a more effective and robust solution for complex production scheduling and has strong potential for real-time application in Industry 4.0 environments
Downloads
References
[1] J. Li and Y. Pan, “A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem,” Int. J. Adv. Manuf. Technol., vol. 66, no. 5–8, pp. 583–596, 2013, doi: 10.1007/s00170-012-4337-3.
[2] Q. K. Pan, M. F. Tasgetiren, and Y. C. Liang, “A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem,” Comput. & Oper. Res., vol. 35, no. 9, pp. 2807–2839, 2008, doi: 10.1016/j.cor.2006.12.019.
[3] S. Sengupta, S. Basak, and R. A. Peters, “Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives,” arXiv Prepr. arXiv1804.05319, 2018, [Online]. Available: https://arxiv.org/abs/1804.05319
[4] R. Zhang and C. Wu, “A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem,” Eng. Optim., vol. 42, no. 7, pp. 641–670, 2010, doi: 10.1080/03052150903369845.
[5] G. Moslehi and M. Mahnam, “A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search,” Int. J. Prod. Econ., vol. 129, no. 1, pp. 14–22, 2011, doi: 10.1016/j.ijpe.2010.08.004.
[6] A. Jamili, M. A. Shafia, and R. Tavakkoli-Moghaddam, “A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem,” Int. J. Adv. Manuf. Technol., vol. 54, no. 1–4, pp. 309–322, 2011, doi: 10.1007/s00170-010-2932-8.
[7] X. Huang, “Solving the Problem of Multi-objective Flexible Job Shop Based on Hybrid Genetic Algorithm and Particle Swarm Optimization,” in Proceedings of the 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms, 2018, pp. 190–194. doi: 10.2991/mmsa-18.2018.42.
[8] A. A. P. Adnyana, I. M. Widiartha, A. Muliantara, L. G. Astuti, M. A. Raharja, and I. D. M. B. A. Darmawan, “Implementasi Metode Hybrid Particle Swarm Optimization dan Genetic Algorithm Pada Penjadwalan Job Shop Scheduling,” JELIKU (Jurnal Elektron. Ilmu Komput. Udayana), vol. 11, no. 3, 2023, doi: 10.24843/JLK.2023.v11.i03.p09.
[9] Y. Habibi, G. Swalaganata, and A. D. Yustita, “Penyelesaian Multi-Objective Flexible Job Shop Scheduling Problem Menggunakan Hybrid Algoritma Imun,” J. Teknosains, vol. 8, no. 1, pp. 45–63, 2018, doi: 10.22146/teknosains.22901.
[10] A. A. Hussein, “Enhancing Hybrid Flow Shop Scheduling Problem with a Hybrid Metaheuristic and Machine Learning Approach for Dynamic Parameter Tuning,” J. Sisfokom (Sistem Inf. dan Komputer), vol. 13, no. 3, p. 2290, 2023, doi: 10.32736/sisfokom.v13i3.2290.
[11] P. Damodaran, A. G. Rao, and S. Mestry, “Particle swarm optimization for scheduling batch processing machines in a permutation flowshop,” Int. J. Adv. Manuf. Technol., vol. 66, no. 5–8, pp. 583–596, 2012, doi: 10.1007/s00170-012-4037-z.
[12] Y. Wang, J. Li, and H. Zhang, “A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources,” Eur. J. Oper. Res., vol. 299, no. 3, pp. 1021–1035, 2022, doi: 10.1016/j.ejor.2021.08.013.
[13] D. F. Shiau and Y. M. Huang, “A hybrid two-phase encoding particle swarm optimization for total weighted completion time minimization in proportionate flexible flow shop scheduling,” Int. J. Adv. Manuf. Technol., vol. 58, no. 1–4, pp. 339–357, 2012, doi: 10.1007/s00170-011-3404-9.
[14] H. Piroozfard, K. Y. Wong, and W. P. Wong, “Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm,” Resour. Conserv. Recycl., vol. 128, pp. 267–283, 2018, doi: 10.1016/j.resconrec.2016.12.001.
[15] H. Qin, P. Fan, H. Tang, P. Huang, B. Fang, and S. Pan, “An effective hybrid discrete grey wolf optimizer for the casting production scheduling problem with multi-objective and multi-constraint,” Comput. & Ind. Eng., vol. 128, pp. 458–476, 2019, doi: 10.1016/j.cie.2018.12.061.
[16] M. Abdolrazzagh-Nezhad and S. Abdullah, “A Review on Metaheuristic Approaches for Job-Shop Scheduling Problems,” Data Sci. J. Comput. Appl. Informatics, vol. 8, no. 1, pp. 45–63, 2024, doi: 10.32734/jocai.v8.i1-17138.
[17] X. Wang, X. Z. Gao, and S. J. Ovasca, “A simulated annealing-based immune optimization method,” in Proceedings of the 2nd International and Interdisciplinary Conference on Adaptive Knowledge Representation and Reasoning, 2008, pp. 41–47.
[18] C. J. Liao, E. Tjandradjaja, and T. P. Chung, “An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem,” Appl. Soft Comput., vol. 12, no. 6, pp. 1755–1764, 2012, doi: 10.1016/j.asoc.2011.12.019.
[19] Q. Jiang, X. Liao, R. Zhang, and Q. Lin, “Energy-saving production scheduling in a single-machine manufacturing system by improved particle swarm optimization,” Math. Probl. Eng., vol. 2020, 2020, doi: 10.1155/2020/8870917.
[20] W. Gu, Y. Li, K. Zheng, and M. Yuan, “A bio-inspired scheduling approach for machines and automated guided vehicles in flexible manufacturing system using hormone secretion principle,” Adv. Mech. Eng., vol. 12, no. 3, pp. 1–14, 2020, doi: 10.1177/1687814020907787.
[21] M. Yousif, Q. Ai, Y. Gao, W. A. Wattoo, Z. Jiang, and R. Hao, “Application of Particle Swarm Optimization to a Scheduling Strategy for Microgrids Coupled with Natural Gas Networks,” Energies, vol. 11, no. 12, p. 3499, 2018, doi: 10.3390/en11123499.
[22] A. Bousdekis and G. Chryssolouris, “A review of metaheuristic optimization methods in production scheduling: Algorithms and industrial applications,” Procedia CIRP, vol. 97, pp. 9–15, 2021, doi: 10.1016/j.procir.2020.11.016.
[23] R. M. Jasim, “Hybrid Particle Swarm Optimization to Solve Fuzzy Multi-Objective Master Production Scheduling Problems with Application,” Int. J. Intell. Syst. Appl. Eng., vol. 10, no. 1, pp. 1–10, 2022, doi: 10.18201/ijisae.2022.2493.
[24] S. Yang and J. Zhang, “Particle swarm optimization for resource-constrained scheduling in complex production systems,” Appl. Soft Comput., vol. 92, pp. 106–118, 2020, doi: 10.1016/j.asoc.2020.106123.
[25] C. Li and Z. Liu, “Hybrid particle swarm optimization and simulated annealing for optimal scheduling in manufacturing environments,” Comput. Ind. Eng., vol. 156, p. 107218, 2021, doi: 10.1016/j.cie.2020.107218.
[26] X. Xie and X. Hu, “Multi-objective job shop scheduling optimization with adaptive genetic algorithm,” J. Manuf. Process., vol. 68, pp. 207–216, 2021, doi: 10.1016/j.jmapro.2021.02.037.
[27] T. Rashid and H. Malik, “A hybrid genetic and particle swarm optimization algorithm for solving job shop scheduling problems,” Int. J. Adv. Manuf. Technol., vol. 102, pp. 2575–2589, 2019, doi: 10.1007/s00170-019-03338-0.
[28] M. Mohammadi and A. Afshar, “Multi-objective scheduling optimization using hybrid PSO-GA algorithm,” Expert Syst. Appl., vol. 150, p. 113294, 2020, doi: 10.1016/j.eswa.2020.113294.
[29] Y. Zhang and L. Zhao, “A comparison of hybrid metaheuristic approaches for job shop scheduling problems,” Int. J. Prod. Res., vol. 56, no. 8, pp. 2890–2904, 2018, doi: 10.1080/00207543.2017.1388931.
[30] I. Kacem, S. Hammadi, and P. Borne, “Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problem,” IEEE Trans. Syst. Man, Cybern. Part C (Applications Rev., vol. 32, no. 1, pp. 1–13, 2002, doi: 10.1109/TSMCC.2002.1009110.
[31] A. M. Larijani, K. S. Laghaie, and M. Heydari, “Solving flexible job shop scheduling with multi-objective approach,” Int. J. Ind. Eng. & Prod. Res., vol. 21, no. 4, pp. 197–209, 2010.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Yodhi Yuniarthe, Rosyana Fitria Purnomo, Resy Anggun Sari, Fadhilah Dirayati, M Budi Hartanto
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
