• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
廖旺涛, 张向利. 基于优先级和遗传算法的工业任务调度算法J. 桂林电子科技大学学报, 2026, 46(2): 150-156. DOI: 10.16725/j.1673-808X.202463
引用本文: 廖旺涛, 张向利. 基于优先级和遗传算法的工业任务调度算法J. 桂林电子科技大学学报, 2026, 46(2): 150-156. DOI: 10.16725/j.1673-808X.202463
LIAO Wangtao, ZHANG Xiangli. Industrial task scheduling algorithm based on genetic algorithm and task priorityJ. Journal of Guilin University of Electronic Technology, 2026, 46(2): 150-156. DOI: 10.16725/j.1673-808X.202463
Citation: LIAO Wangtao, ZHANG Xiangli. Industrial task scheduling algorithm based on genetic algorithm and task priorityJ. Journal of Guilin University of Electronic Technology, 2026, 46(2): 150-156. DOI: 10.16725/j.1673-808X.202463

基于优先级和遗传算法的工业任务调度算法

Industrial task scheduling algorithm based on genetic algorithm and task priority

  • 摘要: 针对现阶段工业任务的动态调度与提升长期收益的要求,提出了一种基于优先级和遗传算法的工业任务调度算法(GATP)。首先,对工业任务调度问题进行建模,再依据任务优先级处理任务,通过设计抢占机制来保证重要任务完成比,最后,采用遗传算法对在等待被调度的任务进行预分配,以获得更高的任务满意度,进而提高长期收益。实验结果表明,与基于重要程度排序的调度算法(IRSA)、最低松弛度算法(LLF)、先来先服务算法(FCFS)相比,任务到达数量较高时,GATP的重要任务完成比可提高7.1%~31.9%,任务平均满意度可提高4.13%~18.62%,在重要任务完成比与提升长期收益上该算法更优。

     

    Abstract: In order to improve the dynamic scheduling of industrial tasks and enhance long-term returns, a new industrial task scheduling algorithm based on genetic algorithm and task priority(GATP) is proposed. Firstly, the industrial task scheduling problem was modeled, and then the task was processed according to the task priority, and the preemption mechanism was designed to ensure the completion ratio of important tasks. Finally, the genetic algorithm was used to pre-allocate the tasks waiting to be scheduled to obtain higher task satisfaction and improve long-term revenue. The experimental results show that compared with IRSA, LLF and FCFS, when the number of task arrivals is high, the important task completion ratio of GATP is increased by 7.1%-31.9%, and the average task satisfaction is increased by 4.13%-18.62%. The algorithm performs better in terms of important task completion ratio and long-term revenue improvement.

     

/

返回文章
返回