Title: Multi-objective scheduling method of workflow task based on tabu search algorithm

Authors: Jie Zhao; Chungeng Ma; Wenyan Zhao

Addresses: Information Engineering Department, Hebei Institute of Mechanical and Electrical Technology, XingTai 054000, China ' Teaching Affairs Office, Shijiazhuang Vocational College of Technology and Information, Shijiazhuang 05000, China ' Information Engineering Department, Hebei Tangshan Polytechnic College, TangShan 063299, China

Abstract: 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.

Keywords: tabu search algorithm; load balancing; workflow task; sequential quadratic programming method; multi-objective scheduling.

DOI: 10.1504/IJIMS.2023.135016

International Journal of Internet Manufacturing and Services, 2023 Vol.9 No.4, pp.517 - 528

Received: 30 Jul 2022
Accepted: 26 Sep 2022
Published online: 27 Nov 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article