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

• 作者: 吴飞 江潇潇 王春媛 王永琦
• 来源期刊: 计算机应用研究
• 关键词: 并行机调度 拖期 能耗 可控加工时间 教—学优化算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 673-676
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.09.0929

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永琦	上海工程技术大学电子电气工程学院	22	86	7.0	9.0
2	吴飞	上海工程技术大学电子电气工程学院	53	159	7.0	10.0
3	江潇潇	上海工程技术大学电子电气工程学院	15	17	1.0	4.0
4	王春媛	上海工程技术大学电子电气工程学院	7	3	1.0	1.0