Task Scheduling–Review of Algorithms and Analysis of Potential Use in a Biological Wastewater Treatment Plant

Abstract

The idea of task scheduling is to increase the efficiency of a system by minimising wasted time, evenly loading machines, or maximising the throughput of machines. Moreover, the use of appropriate scheduling algorithms often leads to a reduction in the energy costs of the process. Task scheduling problems are found in a variety of industrial areas, and their scale changes significantly depending on the problem. This review shows the extent to which task scheduling methods are used in industry. This paper presents methods and algorithms for solving task scheduling problems. In addition, an analysis of the possibility of using task scheduling methods to improve the efficiency of wastewater treatment plants was also conducted. This approach is based on the assumption of a balanced workload for multiple SBR reactors. Analysing the case of a wastewater treatment plant in Swarzewo City in northern Poland. The problem of scheduling tasks in a wastewater treatment plant has not been so far subject of research work.

A Multi-Swarm PSO Approach to Large-Scale Task Scheduling in a Sustainable Supply Chain Datacenter

“…Dynamic task scheduling can be adaptively adjusted according to the state of the cluster. Computing the optimal schedule is an NP-hard problem, therefore, a feasible approach is to find its approximate optimal solution [10]. The meta-heuristic algorithm belongs to the dynamic task scheduling method, which combines the random algorithm and the local search algorithm, and can dynamically search for the optimal solution in the problem solution space.…”