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

摘要：

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

关键词：禁忌搜索、NEH算法、节能策略、置换流水车间、订单接受与调度

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学面上项目;陕西省自然科学基金;陕西省教育厅科学研究计划项目;西安建筑科技大学基础研究项目;陕西省自然科学基金

在线出版日期：2021-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：166-171