基于改进小世界遗传算法的网络环境下跨单元调度

邹萌邦; 刘琼; 尹勇

首页> 中文期刊> 《计算机集成制造系统》 >基于改进小世界遗传算法的网络环境下跨单元调度

基于改进小世界遗传算法的网络环境下跨单元调度

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

cqvip:为了从总体上提高设备利用率、降低企业生产成本、快速响应市场需求,针对网络环境下单元制造系统中特殊工件需要跨单元加工的问题,建立了以最小化最大完工时间和总成本为优化目标的跨单元调度模型。针对多目标遗传算法求解大规模调度问题时全局搜索能力差、收敛速度慢等问题,设计了一种改进小世界遗传算法。通过分析优化目标和制造网络模块度的关系,提出基于制造网络模块度的初始解生成机制,对小世界遗传算法初始解进行改进。通过计算实例,说明优化目标与制造网络模块度呈显著相关性,将制造网络模块度用于初始解的生成可有效改进初始解的质量;通过与带精英策略的快速非支配排序遗传算法、小世界遗传算法的运算结果进行对比,得出改进小世界遗传算法在求解大规模调度问题时,收敛速度更快、求解质量更高的结论。

著录项

来源
《计算机集成制造系统》 |2019年第8期|1991-1999|共9页
作者
邹萌邦; 刘琼; 尹勇;
展开▼
作者单位

华中科技大学数字制造装备与技术国家重点实验室湖北武汉 430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
单元制造系统; 跨单元调度; 复杂网络; 小世界遗传算法;

相似文献

中文文献
外文文献
专利

1. 基于改进分散搜索算法的多资源跨单元调度问题研究 [J] . 范佳静 ,曹玉华 ,曹敏 . 中国机械工程 . 2017,第022期
2. 基于改进遗传算法的自动化制造单元调度 [J] . 毛永年 ,唐秋华 ,张利平 . 武汉科技大学学报（自然科学版） . 2018,第002期
3. 工时不确定条件下基于改进遗传算法的柔性作业车间调度问题的区间数求解方法 [J] . 陈宇轩 . 机械工程师 . 2018,第001期
4. 云环境下基于改进遗传算法的资源调度分配算法 [J] . 韩秋英 ,殷秀叶 ,张少辉 . 智能计算机与应用 . 2014,第004期
5. 云环境下基于改进遗传算法的资源调度分配算法 [J] . 韩秋英 ,殷秀叶 ,张少辉 . 智能计算机与应用 . 2014,第004期
6. 基于遗传算法的钢桥单元制造车间生产优化调度 [C] . 窦金梅 . 2014钢结构桥梁论坛 . 2014
7. 网络环境下面向低碳的跨单元调度优化 [A] . 徐晨昕 . 2018

1. 基于改进遗传算法的多任务下堆垛机调度算法 [P] . 中国专利： CN112561448A . 2021-03-26

2. 一种基于改进遗传算法的动态扰动下的模糊化参数作业车间调度控制方法 [P] . 中国专利： CN102566431A . 2012-07-11

3. METHOD OF A POWER CONSUMPTION SCHEDULING USING GENETIC ALGORITHMS AND DEVICE OF A POWER CONSUMPTION SCHEDULING USING GENETIC ALGORITHMS [P] . 外国专利： KR101348439B1 . 2014-01-09

机译：基于遗传算法的功率调度方法及基于遗传算法的功率调度装置

4. METHOD OF A POWER CONSUMPTION SCHEDULING USING GENETIC ALGORITHMS AND DEVICE OF A POWER CONSUMPTION SCHEDULING USING GENETIC ALGORITHMS [P] . 外国专利： KR20130030646A . 2013-03-27

机译：基于遗传算法的功率调度方法及基于遗传算法的功率调度装置

5. METHOD AND SYSTEM FOR BATCH SCHEDULING UNIFORM PARALLEL MACHINES WITH DIFFERENT CAPACITIES BASED ON IMPROVED GENETIC ALGORITHM [P] . 外国专利： US2018356803A1 . 2018-12-13

机译：基于改进遗传算法的不同容量批量并行机调度方法及系统

相关主题

基于改进小世界遗传算法的网络环境下跨单元调度

摘要

著录项

相似文献

相关主题

期刊订阅