论文部分内容阅读
本文利用随机Flow Shop的一个性质,讨论了同一工件在不同机器上的加工时间独立同分布时,m台机器Flow Shop随机调度问题,机器之间具有存储器,其容量充分大,使得加工过程不会出现阻塞,目标函数分别为:(1)工作完成时间和的期望,(2)工件拖后时间和的期望和(3)拖后工件数,在加工时间可随机比较大小时,给出了上述目标函数最小化问题的最优解.