本章参考文献[37~39]研究了具有阻塞的流水线机器人制造单元的作业调度。本章TBPS1R473K475H5Q参考文献卩0]对具有相同的机械手搬运时问特定问题进行研究,并提出了多项式时间的算法。本章参考文献卩1]对不同机械手搬运时间调度问题及其优化找到了多项式算法。

   本章参考文献卩2]采用动态规划法解决了具有无限缓冲的机器人单元的调度问题。本章参考文献u3]采用分支定界法分析机器人单元的调度问题。本章参考文献[44]采用分支定界法对具有阻塞机器人单元的下界问题进行研究。本章参考文献卩5~48]分析了无等

待时间的流水线作业调度。本章参考文献卩9]基于析取图关键路径,采取移动机床块、交换机器人块、调整任务分配来构建搜索邻域,用启发式搬运工序插入法和启发式搬运任务分配法相结合的二层调度方法。