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

发布时间：2021-10-05 09:54

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

【文章来源】：计算机应用研究. 2019,36(03)北大核心CSCD

【文章页数】：4 页

【文章目录】：
0 引言
1 问题模型
    1.1 问题描述
    1.2 数学模型
2 标准教—学优化算法
3 改进教—学算法
    3.1 编码与解码
    3.2 基于VNS的局部搜索算子
    3.3 改进教—学算法流程
4 仿真实验及分析
    4.1 算例设计
    4.2 测试结果
5 结束语


【参考文献】：
期刊论文
[1]基于反馈的精英教学优化算法[J]. 于坤杰,王昕,王振雷.  自动化学报. 2014(09)
[2]带有交叉操作的教-学优化算法[J]. 高立群,欧阳海滨,孔祥勇,刘宏志.  东北大学学报(自然科学版). 2014(03)
[3]“教与学”优化算法研究综述[J]. 拓守恒,雍龙泉,邓方安.  计算机应用研究. 2013(07)



本文编号：3419504