论文部分内容阅读
本文对置换流水作业问题Fm|prmu|C<,max>的算法及其检验进行了研究。文章提出了一种基于动态规划的思想的搜索问题Fm｜prmu｜Cmax的精确解的方法，这种方法相较于前人提出的方法，大大缩减了搜索次数，以及每次搜索的计算量；设计了一种基于优先因子的启发式算法来求解该问题，同时将设计的算法进行了全面的检验和分析。文章系统的总结和整理了调度算法检验的一些方法、规则，借助概率统计中的部分统计量，为调度算法的检验提出了一些新的方法，并且还为问题Fm｜prmu｜Cmax提出了一个更接近最优解的下界.