Abstract:Optimizing system performance in dynamic and heterogeneous environments and the efficient management of computational tasks are crucial. This paper therefore looks at task scheduling and resource allocation algorithms in some depth. The work evaluates five algorithms: Genetic Algorithms (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), Firefly Algorithm (FA) and Simulated Annealing (SA) across various workloads achieved by varying the task-to-node ratio. The paper identifies Finish Time and Deadline as two key performance metrics for gauging the efficacy of an algorithm, and a comprehensive investigation of the behaviors of these algorithms across different workloads was carried out. Results from the experiments reveal unique patterns in algorithmic behaviors by workload. In the 15-task and 5-node scenario, the GA and PSO algorithms outclass all others, completing 100 percent of tasks before deadlines, Task 5 was a bane to the ACO algorithm. The study proposes a more extensive system that promotes an adaptive algorithmic approach based on workload characteristics. Numerically, the GA and PSO algorithms triumphed completing 100 percent of tasks before their deadlines in the face of 10 tasks and 5 nodes, while the ACO algorithm stumbled on certain tasks. As it is stated in the study, The above-mentioned system offers an integrated approach to ill-structured problem of task scheduling and resource allocation. It offers an intelligent and aggressive scheduling scheme that runs asynchronously when a higher number of tasks is submitted for the completion in addition to those dynamically aborts whenever system load and utilization cascade excessively. The proposed design seems like full-fledged solution over project scheduling or resource allocation issues. It highlights a detailed method of the choice of algorithms based on semantic features, aiming at flexibility. Effects of producing quantifiable statistical results from the experiments on performance empirically demonstrate each algorithm performed under various settings.

New Meta-Heuristics for the Resource-Constrained Project Scheduling Problem

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Ant Colony Algorithm for Scheduling Resource Constrained Projects with Discounted Cash Flows

An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem

A neural network based heuristic for resource-constrained project scheduling

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Improved genetic algorithm based on time windows decomposition for solving resource-constrained project scheduling problem

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

An Ant Colony Algorithm for Improving the Net Present Values of Resource Constrained Projects

Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm

Optimizing Task Scheduling and Resource Allocation in Computing Environments using Metaheuristic Methods

Genetic algorithms for the resource-constrained project scheduling problem in aircraft heavy maintenance

Stochastic Project Scheduling with Hierarchical Alternatives

An Efficient Merge Search Matheuristic for Maximising the Net Present Value of Project Schedules

A hybrid algorithm based on simplex search and differential evolution for resource-constrained project scheduling problem

A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources

A decomposition-based multi-objective genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem

Automatic design of constructive heuristics for a reconfigurable distributed flowshop group scheduling problem

Hybrid Algorithm for Complex Project Scheduling

An Analysis of Monte Carlo Integer Programming, Simulated Annealing, and Tabu Search Heuristics for Solving Spatial Harvest Scheduling Problems

Hybrid Ant Colony Optimization in solving Multi-Skill Resource-Constrained Project Scheduling Problem