作为一类具有物料搬运机器人的先进自动化制造系统，自动化制造单元(Roboticcell)的调度包括工件排序和机器人搬运作业排序两类排序问题。本报告首先简要介绍了自动化制造单元的应用背景和特点，并从制造单元构造特性、工件特性、机器人特性、调度目标等多个角度对自动化制造单元调度问题进行了分类。在此基础上，着重概述了作者对于带加工时间窗口和固定加工时间两类调度问题的主要研究思路和研究方法。对于带加工时间窗口的调度问题(为NP 难问题)，在建立其数学模型的基础上，着重从理论上分析模型的结构和解析数学特性，并提出了融合问题特性的分支定界或元启发式调度算法。对于固定加工时间的调度问题，在建立其数学模型的基础上，通过模型的结构和解析数学特性的分析，提出了多项式算法，从而在理论上解决了该类调度问题的计算复杂性问题(即为多项式可解，非NP 难)。