摘要：针对以能耗最小化为目标的不相关并行机调度问题,提出了5个考虑关机/重启策略的混合整数规划(MIP)模型.针对非线性模型,通过引入中间决策变量将其转换为线性模型.从模型尺寸复杂度、计算复杂度两方面对所提5个MIP模型进行了详细的对比评估.试验结果表明:基于不同建模思路的MIP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的线性模型求解效果最好.

关键词：不相关并行机调度 混合整数规划 节能 

单位：华中科技大学数字制造装备与技术国家重点实验室; 武汉430074; 湖北汽车工业学院电气与信息工程学院; 十堰442002