带恶化和学习效应的不相关并行机调度优化

摘要：

研究了以同时最小化makespan和总加权拖期为目标的具有恶化和学习效应的不相关并行机调度问题.针对此类NP-hard问题,设计了基于两段式编码的改进模拟退火算法,结合随机程序和均匀分配策略分别产生第一段的工件加工序列编码和第二段的机器加工信息编码,以获取问题初始调度解,进而提出了分段式交换和变异扰动操作以得到更新后的新解.通过仿真实验测试改进模拟退火算法,将其与一些启发式算法对比,结果表明,所提算法可获得更好的近优解.

关键词：学习效应、恶化效应、不相关并行机调度、改进模拟退火算法、两段式编码

所属期刊栏目：30

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;河南省科技攻关计划项目;河南省科技攻关计划项目;河南省科技攻关计划项目

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

页数：共10页

页码：769-778