Hybrid Nature-Inspired Metaheuristic Scheduling For Dynamic Cloud And Flexible Job Shop Environments: A Unified Optimization Framework
Abstract
The rapid convergence of cloud computing infrastructures and advanced manufacturing paradigms has intensified the need for intelligent scheduling mechanisms capable of addressing multi-objective, dynamic, and large-scale optimization challenges. Traditional deterministic scheduling approaches are increasingly inadequate in environments characterized by resource heterogeneity, uncertainty, and fluctuating workloads. Inspired by foundational scheduling theory and contemporary developments in nature-inspired metaheuristics, this study proposes a unified hybrid optimization framework that integrates Grey Wolf Optimization (GWO), Whale Optimization Algorithm (WOA), Particle Swarm Optimization (PSO), and emerging biologically motivated algorithms such as Dwarf Mongoose Optimization (DMO), Butterfly Optimization Algorithm (BOA), Cheetah Optimizer (CO), and Lungs Performance-based Optimization (LPO). Drawing on established scheduling theory (Leung, 2004; Morton et al., 1993), flexible job shop optimization advances (Bissoli et al., 2018; Gong et al., 2019; Zarrouk et al., 2019), and cloud scheduling surveys (Tsai et al., 2013; Garg et al., 2018; Kaur et al., 2016), the framework addresses multi-objective trade-offs including makespan minimization, load balancing, energy efficiency, and Quality of Service (QoS) assurance.
The proposed methodology introduces a hierarchical two-layer optimization model in which exploration-oriented swarm dynamics are combined with exploitation-focused adaptive learning strategies. Extensive simulation analysis under dynamic cloud conditions demonstrates significant improvements in resource utilization stability, scheduling robustness, and convergence reliability compared to standalone metaheuristics. The results highlight that hybridization enhances global search diversity while preserving convergence precision in highly nonlinear solution spaces. The study contributes both theoretically-by bridging manufacturing and cloud scheduling paradigms-and practically-by providing a scalable optimization architecture suitable for Industry 4.0 and distributed cloud ecosystems.
Keywords
Cloud Scheduling, Flexible Job Shop, Metaheuristic Optimization, Hybrid Swarm Intelligence
References
- Abdelrazek, M., Abd Elaziz, M., & El-Baz, A. H. (2024). Chaotic dwarf mongoose optimization algorithm for feature selection. Scientific Reports, 14, 701.
- Agushaka, J. O., Ezugwu, A. E., & Abualigah, L. (2022). Dwarf mongoose optimization algorithm. Computer Methods in Applied Mechanics and Engineering, 391, 114570.
- Akbari, M. A., et al. (2022). The cheetah optimizer: A nature-inspired metaheuristic algorithm for large-scale optimization problems. Scientific Reports, 12(1), 10953.
- Arora, S., & Singh, S. (2019). Butterfly optimization algorithm: A novel approach for global optimization. Soft Computing, 23(3), 715–734.
- Belhaouari, S. B., et al. (2023). Bird’s eye view feature selection for high-dimensional data. Scientific Reports, 13, 13303.
- Bissoli, D. C., et al. (2018). A simulated annealing metaheuristic for the bi-objective flexible job shop scheduling problem. Proceedings of the International Conference on Research in Intelligent and Computing in Engineering.
- Deng, W., et al. (2019). A novel intelligent diagnosis method using optimal LS-SVM with improved PSO algorithm. Soft Computing, 23, 2445–2462.
- Garg, D., et al. (2018). A survey on metaheuristic approaches and its evaluation for load balancing in cloud computing. International Conference on Advanced Informatics for Computing Research.
- Ghasemi, M., et al. (2024a). Geyser inspired algorithm: A new geological-inspired meta-heuristic for real-parameter and constrained engineering optimization. Journal of Bionic Engineering, 21(1), 374–408.
- Ghasemi, M., et al. (2024b). Optimization based on performance of lungs in body: Lungs performance-based optimization (LPO). Computer Methods in Applied Mechanics and Engineering, 419, 116582.
- Ghasemi, M., et al. (2024c). Optimization based on the smart behavior of plants with its engineering applications: Ivy algorithm. Knowledge-Based Systems, 295, 111850.
- Gong, G., et al. (2019). A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility. International Journal of Production Research.
- Kaur, N., et al. (2016). Analytical review of three latest nature inspired algorithms for scheduling in clouds. International Conference on Electrical, Electronics, and Optimization Techniques.
- H. K. Krishnamurthy Sukumar, "A Novel Hybrid Grey Wolf Whale Optimization for Effectual Job Scheduling and Resource Distribution in Dynamic Cloud Computing," 2025 International Conference on Sustainability, Innovation & Technology (ICSIT), Nagpur, India, 2025, pp. 1-6, doi: 10.1109/ICSIT65336.2025.11293898.
- Leung, J. Y. (2004). Handbook of Scheduling: Algorithms, Models, and Performance Analysis.
- Mohandes, M. A. (2012). Modeling global solar radiation using Particle Swarm Optimization (PSO). Solar Energy, 86(11), 3137–3145.
- Morton, T., et al. (1993). Heuristic Scheduling Systems: With Applications to Production Systems and Project Management.
- Sadashiv, N., et al. (2011). Cluster, grid and cloud computing: A detailed comparison. International Conference on Computer Science & Education.
- Tsai, C.-W., et al. (2013). Metaheuristic scheduling for cloud: A survey. IEEE Systems Journal.
- Yang, X. S. (2008). Nature-Inspired Metaheuristic Algorithms.
- Zarrouk, R., et al. (2019). A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem. Swarm Intelligence.