计算机应用研究

作者：王永琦,吴飞,江潇潇,王春媛,

单位：上海工程技术大学电子电气工程学院,上海201620；

关键词：并行机调度,拖期,能耗,可控加工时间,教—学优化算法,

基金：国家自然科学基金资助项目(F020207)；上海市科委资助项目(13510501400)；国家自然科学基金项目(61701295)；；

针对加工时间可控的并行机调度，提出了一类考虑拖期与能耗成本优化的调度问题。首先对调度问题进行了问题描述，并建立了整数线性规划模型以便于CPLEX求解。为了快速获得问题的满意解，提出了一种混合教—学算法。结合问题的性质，设计了编码与解码方法以克服标准教—学算法无法直接适用于离散问题的缺点。同时，构建了基于变邻域搜索的局部搜索算子以强化混合算法的搜索性能。最后，对加工时间可控的并行机调度问题进行了仿真实验，测试结果验证了构建的整数线性规划模型和混合算法的可行性和有效性。

来源：2019年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第3期