不相关并行机节能调度问题建模

作者：孟磊磊; 张超勇; 詹欣隆; 洪辉; 罗敏

来源：中国机械工程, 2018, 29(23): 2850-2858.

DOI：10.3969/j.issn.1004-132X.2018.23.012

• 不相关并行机调度
• 混合整数规划
• 节能
• 关机/重启策略

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

• 单位
  华中科技大学; 湖北汽车工业学院; 数字制造装备与技术国家重点实验室