文档名：一类并行机实时调度问题的混合遗传算法
研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题,并且每个工件都是带有交货期窗口的.建立该问题数学模型,并提出遗传算法和禁忌搜索相结合的混合智能算法.根据研究问题目标函数的特点,提出了关键机器的概念,并在关键机器上产生禁忌搜索需要的领域.通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果.
作者：刘利甲王冰
作者单位：上海大学机电工程与自动化学院,上海,200072
母体文献：第五届全国现代制造集成技术学术会议论文集
会议名称：第五届全国现代制造集成技术学术会议
会议时间：2018年11月17日
会议地点：上海
主办单位：《计算机集成制造系统》编辑部
语种：chi
分类号：
关键词：并行机 实时调度 混合智能算法 遗传算法 禁忌搜索
在线出版日期：2021年9月26日
基金项目：
相似文献
相关博文
- 文件大小:
- 204.2 KB
- 下载次数:
- 60
-
高速下载
|
|
