遗传算法在考虑能耗的单机批调度中的应用

摘要：

能耗总成本已成为生产调度中一个重要考虑因素,需要在最大完成时间和能耗总成本之间进行权衡,论文将遗传算法(GA)应用到考虑能耗的单机批调度中,并建立同时优化最大化完成时间和最小化能耗总成本的差异工件单机批调度模型.通过遗传算法在考虑能耗(CEC)和不考虑能耗(IEC)下求出非支配解集,利用工件分批的优化和对遗传选择算子的改进,以保证搜索的效率.实验结果表明,与IEC相比,在CEC下使用遗传算法求出的解效果更好,且随着问题规模的增大和工件加工功率的增加,所得解的优势更加明显.

关键词：遗传算法、批调度、能耗、差异工件

所属期刊栏目：27

资助基金：国家自然科学基金71671168

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

页数：共8页

页码：138-145