摘要
研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题,提出遗传算法和禁忌搜索相结合的混合智能算法。通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果。
The real-time parallel machine scheduling problem with objective of minimizing total weighted completed time(makespan)and penalty is investigated.A hybrid intelligent algorithm which combines genetic algorithm with tabu search together is proposed to solve it in this paper.The results show that the proposed method can obtain good results both in the quality of the solution and in the running time.
出处
《工业控制计算机》
2019年第7期95-95,98,共2页
Industrial Control Computer
关键词
并行机调度
混合遗传算法
实时调度
parallel machine scheduling
hybrid genetic algorithm
real-time scheduling