无等待多机器人制造单元调度模型和算法研究

摘要

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