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

• Published in: IEEE access 2022, Vol.10, p.45230-45240
• Main Authors: Ujazdowski, Tomasz, Piotrowski, Robert
• Format: Article
• Language: English
• Subjects: Algorithms; Energy costs; Heuristic algorithms; Industrial areas; Industries; Job shop scheduling; Loading machines; Optimal scheduling; optimisation; SBR; Scheduling; Task analysis; Task scheduling; Wastewater treatment; wastewater treatment plant; Water treatment
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2022.3170105

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 applied 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 biological wastewater treatment plants was also conducted. This approach is based on the assumption of a balanced workload for multiple reactors. Analysing the case study of a wastewater treatment plant in Swarzewo in Northern Poland is applied.