论文部分内容阅读
双机流水调度是车间调度的重要内容之一。已有的双机流水调度研究多数考虑的是加工件的每一道工序由固定且互不相同的机器加工完成,甚少考虑同一道工序可在不同机器上加工的调度,即存在同一工序(本文称之为流动工序)可由不同机器加工的多机器调度。而随着科学技术的不断发展,机器加工功能的增强,同一台机器可以加工多道不同工序的情况日益增多,考虑工件的部分工序(流动工序)可由不同机器上加工也具有现实意义。为此,本文基于工件加工包含流动工序的情形,分别对工件加工件完成时间是否有约束的双机流水调度进行深入研究,分别建立相应