10.3969/j.issn.1004-132X.2018.23.012
不相关并行机节能调度问题建模
针对以能耗最小化为目标的不相关并行机调度问题,提出了5个考虑关机/重启策略的混合整数规划(MIP)模型.针对非线性模型,通过引入中间决策变量将其转换为线性模型.从模型尺寸复杂度、计算复杂度两方面对所提5个MIP模型进行了详细的对比评估.试验结果表明:基于不同建模思路的MIP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的线性模型求解效果最好.
不相关并行机调度、混合整数规划、节能、关机/重启策略
29
TH16;TP27
国家自然科学基金资助项目51575211,51705263;国家自然科学基金国际地区合作与交流项目51561125002;吉林省自然科学基金资助项目20180101058JC;浙江省自然科学基金资助项目LQ16G010002;高等学校学科智能制造创新引智计划资助项目B16019
2019-03-18(万方平台首次上网日期,不代表论文的发表时间)
共9页
2850-2858