论文部分内容阅读
该文讨论了机器随机故障下目标函数为M(Makespan-系统加工所有工件的总时间)的3-机器装配型Flowshop的排序问题。首先证明了M以概率1最小的必要条件是工件在每台机器上的加工次序相同;其次,给出了一个使M以概率1最小的排序规划;最后,提供了适当的条件,在此条件下将一些机器可靠情况下的多项式算法推广到机器随机故障的情况,此时的多项式算法确定的最优排序使M随机最小。