首页> 中文会议>第五届全国现代制造集成技术学术会议 >一类并行机实时调度问题的混合遗传算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题,并且每个工件都是带有交货期窗口的.建立该问题数学模型,并提出遗传算法和禁忌搜索相结合的混合智能算法.根据研究问题目标函数的特点,提出了关键机器的概念,并在关键机器上产生禁忌搜索需要的领域.通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果.

著录项

来源
《第五届全国现代制造集成技术学术会议》|2018年|1-11|共11页
会议地点上海
作者
LIU Lijia; 刘利甲; WANG Bing; 王冰;
展开▼
作者单位

《计算机集成制造系统》编辑部;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类自动生产作业线;
关键词
并行机; 实时调度; 混合智能算法; 遗传算法; 禁忌搜索;

相似文献

中文文献
外文文献
专利

1. 一类并行机实时调度问题的混合遗传算法研究 [J] . 刘利甲 . 工业控制计算机 . 2019,第007期
2. 混合遗传算法求解一类多资源生产调度问题 [J] . 徐建国 ,左春荣 ,李凯 . 价值工程 . 2008,第009期
3. 采用混合策略遗传算法求解一类资源约束最短时间调度问题 [J] . 刘昆 ,颜钢锋 . 系统工程 . 2000,第6期
4. 改进遗传算法求解同类并行机优化调度问题 [J] . 柳丹丹 ,龚祝平 ,邱磊 . 机械设计与制造 . 2020,第004期
5. 解并行机模糊调度问题的自适应遗传算法 [J] . 刘文程 ,高家全 . 计算机工程与应用 . 2013,第007期
6. 求解不相关并行机混合流水线调度问题的人工蜂群算法 [C] . 王凌 ,周刚 ,许烨 . 第23届过程控制会议 . 2012
7. 遗传算法求解一类带工艺约束的并行机调度问题 [A] . 陈皓 . 2005

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

摘要

著录项

相似文献

相关主题

期刊订阅