Multi-objective scheduling method of workflow task based on tabu search algorithm
Jie Zhao, Chungeng Ma, Wenyan Zhao · International Journal of Internet Manufacturing and Services · 2023
In order to reduce the execution cost of multi-objective scheduling of workflow tasks, a multi-objective scheduling method of workflow tasks based on tabu search algorithm is designed. With the optimisation goals of transmission volume, load balance and time consumption, a multi-objective scheduling model of workflow tasks is constructed; combined with the tabu search algorithm and sequential quadratic programming method, the TS-SQP algorithm is designed to solve the objective function model and complete the multi-objective scheduling of tasks. The test results show that the execution cost of a single job of this method is reduced to 0.42 yuan, and the satisfaction of the deadline is higher than 40%, which can obtain a better scheduling effect.