Multi-objective scheduling method of workflow task based on tabu search algorithm
At a glance
- Citations
- 1
- References
- 0
- Comments
- 0
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.
Publication details
- DOI
- 10.1504/ijims.2023.135016
- OpenAlex
- W4389086429
- Document type
- article
- Language
- EN
- Source
- International Journal of Internet Manufacturing and Services
- Last metadata update
Comments
Log in to join the discussion.