Flexible Job Shop Scheduling Optimization Using Genetic Algorithm For Handling Dynamic Factors
DOI:
https://doi.org/10.37385/jaets.v6i2.5784Keywords:
Flexible Job Shop Scheduling, Genetic Adaptive Scheduling System, Dynamic Scheduling Optimization, Manufacturing Process Efficiency, Real-Time Production SchedulingAbstract
This research introduces the Genetic Adaptive Scheduling System (GASS), a novel framework designed to optimize scheduling in Flexible Job Shop Scheduling Problems (FJSP). Due to its complexity, FJSP presents significant challenges stemming from machine flexibility, dynamic routing, and operation precedence constraints. GASS addresses these challenges by incorporating real-time, dynamic data, enabling the system to adapt to machine downtimes, fluctuating job priorities, and process variability. Leveraging advanced genetic algorithm techniques, GASS integrates enhanced mutation and selection processes that dynamically adjust setup times, prioritize urgent tasks, and balance machine workloads to minimize makespan effectively. Empirical results demonstrate that GASS achieves up to a 45.3% reduction in makespan within the flexible packaging industry, showcasing its ability to enhance scheduling efficiency and adaptability. The research highlights the system’s scalability and potential applicability across diverse industries, including printing, electronics, pharmaceuticals, and food manufacturing, where operational flexibility and efficiency are critical. By bridging existing gaps and integrating real-time constraints into scheduling models, GASS provides practical solutions for modern manufacturing environments. The findings contribute to the advancement of optimization techniques in FJSP, offering valuable insights for researchers and practitioners seeking efficient, scalable, and adaptive scheduling systems.
Downloads
References
Abderrahim, M. (2020). Manufacturing 4.0 operations scheduling with AGV battery management constraints. Energies, 13(18). https://doi.org/10.3390/en13184948
Awad, M. A. (2021). An Efficient Modified Genetic Algorithm for Integrated Process Planning-Job Scheduling. 2021 International Mobile, Intelligent, and Ubiquitous Computing Conference, MIUCC 2021, 319–323. https://doi.org/10.1109/MIUCC52538.2021.9447610
Baykaso?lu, A., Madeno?lu, F. S., & Hamzaday?, A. (2020). Greedy randomized adaptive search for dynamic flexible job-shop scheduling. Journal of Manufacturing Systems, 56, 425–451. https://doi.org/10.1016/j.jmsy.2020.06.005
Fan, J., Zhang, C., Liu, Q., Shen, W., & Gao, L. (2022). An improved genetic algorithm for flexible job shop scheduling problem considering reconfigurable machine tools with limited auxiliary modules. Journal of Manufacturing Systems, 62, 650–667. https://doi.org/10.1016/j.jmsy.2022.01.014
Ghaleb, M. (2020). Real-time production scheduling in the Industry-4.0 context: Addressing uncertainties in job arrivals and machine breakdowns. Computers and Operations Research, 123. https://doi.org/10.1016/j.cor.2020.105031
Hong, T. Y., & Chien, C. F. (2020). A simulation-based dynamic scheduling and dispatching system with multi-criteria performance evaluation for Industry 3.5 and an empirical study for sustainable TFT-LCD array manufacturing. International Journal of Production Research, 58(24), 7531–7547. https://doi.org/10.1080/00207543.2020.1777342
Huang, X., & Yang, L. (2019). A hybrid genetic algorithm for multi-objective flexible job shop scheduling problem considering transportation time. International Journal of Intelligent Computing and Cybernetics, 12(2), 154–174. https://doi.org/10.1108/IJICC-10-2018-0136
Lei, K. (2024). Large-Scale Dynamic Scheduling for Flexible Job-Shop with Random Arrivals of New Jobs by Hierarchical Reinforcement Learning. IEEE Transactions on Industrial Informatics, 20(1), 1007–1018. https://doi.org/10.1109/TII.2023.3272661
Li, K., Deng, Q., Zhang, L., Fan, Q., Gong, G., & Ding, S. (2021). An effective MCTS-based algorithm for minimizing makespan in dynamic flexible job shop scheduling problem. Computers and Industrial Engineering, 155. https://doi.org/10.1016/j.cie.2021.107211
Li, Y. (2020). Machine learning and optimization for production rescheduling in Industry 4.0. International Journal of Advanced Manufacturing Technology, 110(9), 2445–2463. https://doi.org/10.1007/s00170-020-05850-5
Li, Y., Gu, W., Yuan, M., & Tang, Y. (2022). Real-time data-driven dynamic scheduling for flexible job shop with insufficient transportation resources using hybrid deep Q network. Robotics and Computer-Integrated Manufacturing, 74. https://doi.org/10.1016/j.rcim.2021.102283
Luo, X. (2020). Improved genetic algorithm for solving flexible job shop scheduling problem. Procedia Computer Science, 166, 480–485. https://doi.org/10.1016/j.procs.2020.02.061
Luo, X., Qian, Q., & Fu, Y. F. (2020). Improved genetic algorithm for solving flexible job shop scheduling problem. Procedia Computer Science, 166, 480–485. https://doi.org/10.1016/j.procs.2020.02.061
Meng, L. (2023). An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem. Sensors, 23(8). https://doi.org/10.3390/s23083815
Psarommatis, F. (2020). Improved heuristics algorithms for re-scheduling flexible job shops in the era of zero defect manufacturing. Procedia Manufacturing, 51, 1485–1490. https://doi.org/10.1016/j.promfg.2020.10.206
Qin, Z. (2021). Self-organizing manufacturing network: A paradigm towards smart manufacturing in mass personalization. Journal of Manufacturing Systems, 60, 35–47. https://doi.org/10.1016/j.jmsy.2021.04.016
Rossit, D. A., Tohmé, F., & Frutos, M. (2019). A data-driven scheduling approach to smart manufacturing. Journal of Industrial Information Integration, 15, 69–79. https://doi.org/10.1016/j.jii.2019.04.003
Samsonov, V. (2021). Manufacturing control in job shop environments with reinforcement learning. ICAART 2021 - Proceedings of the 13th International Conference on Agents and Artificial Intelligence, 2, 589–597. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85103850187&origin=inward
Sana, S. S., Ospina-Mateus, H., Arrieta, F. G., & Chedid, J. A. (2019). Application of genetic algorithm to job scheduling under ergonomic constraints in manufacturing industry. Journal of Ambient Intelligence and Humanized Computing, 10(5), 2063–2090. https://doi.org/10.1007/s12652-018-0814-3
Shao, W. (2021). Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem. Computers and Operations Research, 136. https://doi.org/10.1016/j.cor.2021.105482
Singh, K., & Sundar, S. (2019). A hybrid steady-state genetic algorithm for the min-degree constrained minimum spanning tree problem. European Journal of Operational Research, 276(1), 88–105. https://doi.org/10.1016/j.ejor.2019.01.002
Soares, L. C. R. (2020). Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints. European Journal of Operational Research, 285(3), 955–964. https://doi.org/10.1016/j.ejor.2020.02.047
Tarigan, M., Gaol, F. L., Mauritsius, T., & Budiharto, W. (2023). Scheduling Production in the Flexible Packaging Industry Using Mathematical Models and Genetic Algorithms. 2023 International Conference on Informatics Engineering, Science & Technology (INCITEST), 1–5. https://doi.org/10.1109/INCITEST59455.2023.10397033
Tian, Z. (2023). Dynamic energy-efficient scheduling of multi-variety and small batch flexible job-shop: A case study for the aerospace industry. Computers and Industrial Engineering, 178. https://doi.org/10.1016/j.cie.2023.109111
Türky?lmaz, A. (2020). A research survey: heuristic approaches for solving multi objective flexible job shop problems. Journal of Intelligent Manufacturing, 31(8), 1949–1983. https://doi.org/10.1007/s10845-020-01547-4
Umam, M. S., Mustafid, M., & Suryono, S. (2021). A hybrid genetic algorithm and tabu search for minimizing makespan in flow shop scheduling problem. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2021.08.025
Wang, Y., & Zhu, Q. (2021). A Hybrid Genetic Algorithm for Flexible Job Shop Scheduling Problem with Sequence-Dependent Setup Times and Job Lag Times. IEEE Access, 9, 104864–104873. https://doi.org/10.1109/ACCESS.2021.3096007
Xie, J. (2023). A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems. Journal of Manufacturing Systems, 71, 82–94. https://doi.org/10.1016/j.jmsy.2023.09.002
Xu, B. (2020). Genetic programming with delayed routing formultiobjective dynamic flexible job shop scheduling. Evolutionary Computation, 29(1), 75–105. https://doi.org/10.1162/evco_a_00273
Zhang, F. (2021). Evolving Scheduling Heuristics via Genetic Programming with Feature Selection in Dynamic Flexible Job-Shop Scheduling. IEEE Transactions on Cybernetics, 51(4), 1797–1811. https://doi.org/10.1109/TCYB.2020.3024849
Zhang, F. (2022). Multitask Genetic Programming-Based Generative Hyperheuristics: A Case Study in Dynamic Scheduling. IEEE Transactions on Cybernetics, 52(10), 10515–10528. https://doi.org/10.1109/TCYB.2021.3065340
Zhang, F. (2023). Multitask Multiobjective Genetic Programming for Automated Scheduling Heuristic Learning in Dynamic Flexible Job-Shop Scheduling. IEEE Transactions on Cybernetics, 53(7), 4473–4486. https://doi.org/10.1109/TCYB.2022.3196887
Zhang, S. (2021a). A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context. Computers and Operations Research, 132. https://doi.org/10.1016/j.cor.2021.105267
Zhang, S. (2021b). Dual resource constrained flexible job shop scheduling based on improved quantum genetic algorithm. Machines, 9(6). https://doi.org/10.3390/machines9060108
Zhang, X., Liao, Z., Ma, L., & Yao, J. (2022). Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling. Journal of Intelligent Manufacturing, 33(1), 223–246. https://doi.org/10.1007/s10845-020-01659-x
Zhao, Y., & Zhang, H. (2021). Application of machine learning and rule scheduling in a job-shop production control system. International Journal of Simulation Modelling, 20(2), 410–421. https://doi.org/10.2507/IJSIMM20-2-CO10
Zheng, P., Zhang, P., Wang, J., Zhang, J., Yang, C., & Jin, Y. (2022). A data-driven robust optimization method for the assembly job-shop scheduling problem under uncertainty. International Journal of Computer Integrated Manufacturing, 35(10–11), 1043–1058. https://doi.org/10.1080/0951192X.2020.1803506
Zhou, L. (2020). Deep reinforcement learning-based dynamic scheduling in smart manufacturing. Procedia CIRP, 93, 383–388. https://doi.org/10.1016/j.procir.2020.05.163
Zhu, H., Chen, M., Zhang, Z., & Tang, D. (2019). An adaptive real-time scheduling method for flexible job shop scheduling problem with combined processing constraint. IEEE Access, 7, 125113–125121. https://doi.org/10.1109/ACCESS.2019.2938548
Zhu, K. (2023). Dynamic distributed flexible job-shop scheduling problem considering operation inspection. Expert Systems with Applications, 224. https://doi.org/10.1016/j.eswa.2023.119840
Zhuang, Z., Huang, Z., Chen, L., & Qin, W. (2019). A Heuristic Rule Based on Complex Network for Open Shop Scheduling Problem with Sequence-Dependent Setup Times and Delivery Times. IEEE Access, 7, 140946–140956. https://doi.org/10.1109/ACCESS.2019.2944296
CITEDNESS IN SCOPUS
CITEDNESS IN WOS
