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

被引：0
|
作者：
Zhao J. [1 ]
Ma C. [2 ]
Zhao W. [3 ]
机构：
[1] Information Engineering Department, Hebei Institute of Mechanical and Electrical Technology, XingTai
[2] Teaching Affairs Office, Shijiazhuang Vocational College of Technology and Information, Shijiazhuang
[3] Information Engineering Department, Hebei Tangshan Polytechnic College, TangShan
来源：
International Journal of Internet Manufacturing and Services | 2023年 / 9卷 / 04期
关键词：
load balancing; multi-objective scheduling; sequential quadratic programming method; tabu search algorithm; workflow task;
D O I：
10.1504/IJIMS.2023.135016
中图分类号：
学科分类号：
摘要：
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. Copyright © 2023 Inderscience Enterprises Ltd.
引用
收藏
页码：517 / 528
页数：11
相关论文
共 50 条
  • [1] A Tabu Search-based Memetic Algorithm for the Multi-objective Flexible Job Shop Scheduling Problem
    Kefalas, Marios
    Limmer, Steffen
    Apostolidis, Asteris
    Olhofer, Markus
    Emmerich, Michael
    Back, Thomas
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1254 - 1262
  • [2] Solving multi-objective production scheduling problems with Tabu Search
    Loukil, T
    Teghem, J
    Fortemps, P
    CONTROL AND CYBERNETICS, 2000, 29 (03): : 819 - 828
  • [3] Multi-objective workflow scheduling based on genetic algorithm in cloud environment
    Xia, Xuewen
    Qiu, Huixian
    Xu, Xing
    Zhang, Yinglong
    INFORMATION SCIENCES, 2022, 606 : 38 - 59
  • [4] Tabu search based Memetic algorithm for task scheduling
    Padmavathi, S.
    Mercy Shalinie, S.
    Journal of Computational Information Systems, 2010, 6 (04): : 1017 - 1025
  • [5] The Grid Task Scheduling based on Tabu Search Algorithm
    Xu Hai Yan
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [6] A Multi-Objective Memetic Algorithm for Workflow Scheduling in Clouds
    Yao, Feng
    Chen, Huangke
    Liu, Xiaolu
    Gong, Maoguo
    Xing, Lining
    Zhao, Wei
    Zheng, Long
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024,
  • [7] A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem
    Zhou, Ying
    Wang, Jiahai
    Wu, Ziyan
    Wu, Keke
    KNOWLEDGE-BASED SYSTEMS, 2018, 141 : 18 - 30
  • [8] A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem
    Zhang, Liping
    Gao, Liang
    Li, Xinyu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3516 - 3531
  • [9] The development of a multi-threaded multi-objective Tabu Search algorithm
    Dawson, Peter
    Parks, Geoff
    Jaeggi, Daniel
    Molina-Cristobal, Arturo
    Clarkson, P. John
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2007, 4403 : 242 - +
  • [10] A multi-objective tabu search algorithm for constrained optimisation problems
    Jaeggi, D
    Parks, G
    Kipouros, T
    Clarkson, J
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 490 - 504
12345