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

来源：计算机测量与控制杂志2020年第12期北京时间：

作者：张雨晨,熊福力

单位：西安建筑科技大学

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

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

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