论文部分内容阅读
通过研究加工时间为阶梯恶化函数单机调度模型,寻找一个最佳排序使得最大完工时间达到最小化.结合提出的工件排序规则,提出一种顺序交叉和新型变异操作的改进遗传算法,以求提高遗传算法的局部搜索能力.通过对单机调度问题进行仿真研究,并与模拟退火算法进行对比,结果表明该算法能够找到问题的最优解,具有良好搜索和收敛性能.