不相关并行机节能调度问题建模-中国机械工程.PDF

第 卷 第 期 中 国 机 械 工 程 ２９ ２３ Vol．２９　No．２３ 年 月 ２０１８ １２ CHINAMECHANICALENGINEERING pp．２８５０Ｇ２８５８ 不相关并行机节能调度问题建模 １ １ １ １ ２ 孟磊磊 张超勇 詹欣隆 洪 辉 罗 敏 　 　 　 　 　 　 , , 华中科技大学数字制造装备与技术国家重点实验室 武汉 １． ４３００７４ , , 湖北汽车工业学院电气与信息工程学院 十堰 ２． ４４２００２ : , / 摘要 针对以能耗最小化为目标的不相关并行机调度问题 提出了 个考虑关机 重启策略的混合 ５ ( ) . , . 整数规划 MIP模型 针对非线性模型 通过引入中间决策变量将其转换为线性模型 从模型尺寸复 、 . : 杂度 计算复杂度两方面对所提 个 模型进行了详细的对比评估 试验结果表明 基于不同建模 ５ MIP 、 , . 思路的MIP模型尺寸复杂度 计算复杂度差别很大 基于空闲能耗的线性模型求解效果最好 : ; ; ; / 关键词 不相关并行机调度 混合整数规划 节能 关机 重启策略 中图分类号: ; TH１６TP２７ : / ( ) ( ): DOI１０．３９６９ ．issn．１００４１３２X．２０１８．２３．０１２ 开放科学 资源服务 标识码 OSID j Modelin ofEner Ｇsavin UnrelatedParallel g gy g MachineSchedulin Problems g １ １ １ １ ２ MENGLeilei　ZHANGChaoon 　ZHANXinlon 　HONGHui　LUOMin y g g ,