求解并行机拖期与能耗成本优化调度的混合教一学算法

摘要：

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

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

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2019-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：673-676