一种用于PFSP节能优化的混合禁忌搜索算法

张雨晨; 熊福力

首页> 中文期刊> 《计算机测量与控制》 >一种用于PFSP节能优化的混合禁忌搜索算法

一种用于PFSP节能优化的混合禁忌搜索算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为了追求节能减排与净利润最大化,建立一种置换流水车间订单接受与调度模型;禁忌搜索是一类启发式全局搜索算法,传统禁忌搜索对初始解依赖较大,没有对考虑能效的置换流水车间调度问题进行更深入的优化;鉴于问题的复杂性,提出了一种节能混合禁忌搜索算法,结合了NEH构造启发式算法的优势,并在该算法中设计了订单接受与拒绝编码方式、能耗调整与交货期配置策略;最后采用大量随机实例对性能进行分析;实验结果表明,通过上述改进,改善了算法的全局搜索能力与解决复杂模型的寻优能力,节能混合禁忌搜索较单一算法而言性能更优,可以有效增加企业总净利润,降低能源消耗.

著录项

来源
《计算机测量与控制》 |2020年第12期|166-171|共6页
作者
张雨晨; 熊福力;
展开▼
作者单位

西安建筑科技大学信息与控制工程学院西安 710055;

西安建筑科技大学信息与控制工程学院西安 710055;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
禁忌搜索; NEH算法; 节能策略; 置换流水车间; 订单接受与调度;

相似文献

中文文献
外文文献
专利

1. 一种快速解决PFSP问题的混合遗传算法 [J] . 缪隽 ,康立山 . 计算机工程与设计 . 2004,第009期
2. 用于求解单机调度问题的混合禁忌搜索算法 [J] . 郑春荟 ,许瑞 . 计算机工程 . 2016,第004期
3. 一种用于海外项目投资优化组合的混合优化方法 [J] . 华蓓 ,陈亚强 ,穆龙新 . 断块油气田 . 2017,第002期
4. 一种用于行星间转移轨迹优化的混合优化方法 [J] . 霍明英1 ,齐乃明1 ,曹世磊1 . 国际航空航天科学 . 2017,第003期
5. 一种用于多目标优化的混合粒子群优化算法 [J] . 徐刚 ,瞿金平 . 计算机工程与应用 . 2008,第033期
6. 混合禁忌搜索算法求解关联运输调度问题 [C] . CAI Yan-guang ,蔡延光 ,TANG Ya-lian . 2014湖北省计算机学会学术年会 . 2014
7. 一种用于求解二次双层规划问题和双层证券投资组合优化模型的基于神经网络的混合算法 [A] . 李镜儒 . 2015

一种用于PFSP节能优化的混合禁忌搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅