论文部分内容阅读
为解决无等待多机器人制造单元的调度问题，应用禁止区间法，建立了无等待多机器人制造单元调度的数学模型。在分析模型的基础上，证明了问题的最优周期长度必定是某一个特定的周期长度值。提出了基于图论的算法，并以此验证这些特定的周期长度值的可行性。以上述工作为基础，为无等待多机器人制造单元开发了能求解最优解的多项式调度算法，并以自动化印刷电路板电镀生产线为例，对提出的模型和算法进行了验证。