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

• 作者: 吴愁
• 来源期刊: 计算机系统应用
• 关键词: 遗传算法 批调度 能耗 差异工件
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 138-145
• 页数: 8页
• 字数: 5279字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006489

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴愁	中国科学技术大学管理学院	1	2	1.0	1.0