求解无关并行机调度问题的果蝇优化算法

发布时间：2021-10-19 03:19

　　研究了目标函数为最小化完工时间（makespan）的无关并行机调度问题,建立了该问题数学模型,并提出了一种果蝇优化算法来解决所提的问题。根据研究问题目标函数的特点,使用了关键机器的概念,并对关键机器上的工件进行两种操作完成果蝇优化算法的嗅觉搜索。通过大量的实验仿真,结果表明,该方法在解决质量和算法的运行时间上都取得了较好的结果。 

【文章来源】：电脑编程技巧与维护. 2019,(06)

【文章页数】：3 页

【文章目录】：
1 无关并行机调度问题
2 果蝇优化算法
3 求解UPMSP的CMFOA
    3.1 编码
    3.2 初始种群的产生
    3.3 嗅觉搜索
    3.4 视觉搜索
    3.5 终止准则
4 仿真实验
5 结语


【参考文献】：
期刊论文
[1]求解置换流水线调度问题的混合离散果蝇算法[J]. 郑晓龙,王凌,王圣尧.  控制理论与应用. 2014(02)
[2]带换模约束的非等效并行机作业族调度方法[J]. 张刚志,周炳海.  计算机集成制造系统. 2013(12)



本文编号：3444051