10.16526/j.cnki.11-4762/tp.2020.12.035
一种用于PFSP节能优化的混合禁忌搜索算法
为了追求节能减排与净利润最大化,建立一种置换流水车间订单接受与调度模型;禁忌搜索是一类启发式全局搜索算法,传统禁忌搜索对初始解依赖较大,没有对考虑能效的置换流水车间调度问题进行更深入的优化;鉴于问题的复杂性,提出了一种节能混合禁忌搜索算法,结合了NEH构造启发式算法的优势,并在该算法中设计了订单接受与拒绝编码方式、能耗调整与交货期配置策略;最后采用大量随机实例对性能进行分析;实验结果表明,通过上述改进,改善了算法的全局搜索能力与解决复杂模型的寻优能力,节能混合禁忌搜索较单一算法而言性能更优,可以有效增加企业总净利润,降低能源消耗.
禁忌搜索、NEH算法、节能策略、置换流水车间、订单接受与调度
28
TP301.6(计算技术、计算机技术)
国家自然科学面上项目;陕西省自然科学基金;陕西省教育厅科学研究计划项目;西安建筑科技大学基础研究项目;陕西省自然科学基金
2021-02-25(万方平台首次上网日期,不代表论文的发表时间)
共6页
166-171