一类并行机实时调度问题的混合遗传算法研究

发布时间：2021-11-14 06:14

　　研究了目标函数为最小化总加权完工时间（makespan）和惩罚的一类并行机实时调度问题,提出遗传算法和禁忌搜索相结合的混合智能算法。通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果。 

【文章来源】：工业控制计算机. 2019,32(07)

【文章页数】：2 页

【文章目录】：
1 算法流程
2 算法设计
    2.1 初始种群的产生
    2.2 交叉操作
    2.3 变异操作
    2.4 禁忌操作
    2.5 选择操作
    2.6 终止准则
3 仿真实验
4 结束语


【参考文献】：
期刊论文
[1]基于关键路径求解作业车间调度问题的收敛性分析[J]. 刘刚,王瑛,张发.  计算机集成制造系统. 2014(05)
[2]带换模约束的非等效并行机作业族调度方法[J]. 张刚志,周炳海.  计算机集成制造系统. 2013(12)



本文编号：3494111