基于遗传模拟退火算法的柔性流水车间调度节能优化

彭来湖; 王伟华; 万昌江; 万璐璐

首页> 中文期刊> 《软件工程》 >基于遗传模拟退火算法的柔性流水车间调度节能优化

基于遗传模拟退火算法的柔性流水车间调度节能优化

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为解决柔性流水作业车间生产效率低、能耗高、加工成本高、订单周期长等问题,设计了以最小化最大完工时间、最小化总能耗为目标的车间调度模型。针对遗传算法和模拟退火算法计算效率低和易陷入局部最优的缺点,提出了一种改进遗传模拟退火算法(Improved Genetic Simulated Annealing Algorithm,IGSAA)。在遗传算法的基础上采用了动态的交叉率和变异率,以及在模拟退火算法中加入了基于逆序的局部搜索方法,提高了最优解的搜索效率,减少了算法的迭代次数。最后,通过工厂实例进行验证。结果表明,与遗传算法和模拟退火算法相比,所提算法分别节省了12.1%和21.4%的能耗,缩短了17.5%和36.7%的完工时间以及减少了20%和48.4%的迭代次数。

著录项

来源
《软件工程》 |2022年第11期|49-55|共7页
作者
彭来湖; 王伟华; 万昌江; 万璐璐;
展开▼
作者单位

浙江理工大学;

浙江理工大学龙港研究院;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动生产作业线;
关键词
流水车间调度; 多目标优化; 遗传模拟退火算法; 能耗;

相似文献

中文文献
外文文献
专利

1. 考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法 [J] . 轩华 ,王潞 ,李冰 . 计算机集成制造系统 . 2020,第3期
2. 基于遗传算法的柔性资源约束流水车间调度 [J] . 黄敏镁 ,罗荣桂 . 统计与决策 . 2009,第10期
3. 基于综合模糊评价法优化绿色柔性流水车间调度问题 [J] . 卫少鹏 ,王婷 ,周彤 . 物流科技 . 2021,第3期
4. 基于NSGA-Ⅱ算法的柔性流水车间优化调度模型的构建与应用 [J] . 张欢欢 ,李继庚 ,洪蒙纳 . 中国造纸学报 . 2020,第4期
5. 基于微粒群算法的柔性流水车间调度优化 [J] . 周辉仁 ,唐万生 ,魏颖辉 . 中国机械工程 . 2010,第009期
6. 基于遗传算法的流水车间模糊调度问题的研究 [C] . 赵刚 ,田肇云 ,张群 . 中国控制与决策学术年会 . 2004
7. 基于动态分批的柔性流水车间能效优化调度方法研究 [A] . 梅攀 . 2016

基于遗传模拟退火算法的柔性流水车间调度节能优化

摘要

著录项

相似文献

相关主题

期刊订阅