Nature inspired algorithms in dynamic task scheduling: A review

Abstract

The process of scheduling involves allocating shared resources gradually so that tasks can be completed effectively within the allotted time. In task scheduling and resource allocation, the terms are used independently for tasks and resources, respectively. In computer science and operational management, scheduling is a hot topic. Efficient schedules guarantee system effectiveness, facilitate sound decision-making, reduce resource waste and expenses, and augment total productivity. Selecting the most accurate resources to complete work items and schedules for computing and business process execution is typically a laborious task. Particularly in dynamic real-world systems, where scheduling different dynamic tasks involves multiple tasks, is a difficult problem. Emerging technology known as "nature inspired algorithms" has the ability to dynamically solve the problem of optimal task and resource scheduling. This review paper discusses a study that looked at algorithms inspired by nature and used them to schedule tasks dynamically. The Nature Inspired Algorithms used in dynamic task scheduling and a comparative analysis of those methods are used in this paper to address the study's findings.