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