生产调度问题一直是学术界与工业界的研究热点,同时多代理调度问题则是近十年来新兴起的排序问题,在生产过程中每个代理有各自的需求,同时共享生产加工资源,这符合当今制造业中多用户多订单的实际生产现状,具有现实意义,因此受到学者的广泛关注。而求解生产调度问题主要有精确算法动态规划法、智能算法和近似算法等多种方法。本文主要针对多代理调度问题的代表双代理调度问题进行了分析求解。主要工作如下:(1)针对带交货时间窗约束的双代理并行机调度问题:首先,建立了问题模型。其次,定义了该问题的基于交货时间窗约束的问题解状态表达式,并结合所提加工时间由大到小的排序规则,设计了动态规划方法求解方法,进而证明了该方法为拟多项式时间算法。然后,通过在小规模问题上的运算时间仿真,验证了所提方法的时间有效性。(2)针对带释放时间约束的双代理并行机调度问题:首先,建立了问题模型,证明了该问题具有NP-Hard属性。其次,定义了该问题的基于完工时间的问题解状态表达式,并结合所提释放时间由大到小的排序规则,设计了动态规划方法求解方法,进而证明了该方法为拟多项式时间算法。通过与重要国际期刊中多目标遗传算法在小规模问题上的比较,验证了所提拟多项式时间算法的有效性。然后,采用静态区间划分方法对问题解空间的状态进行枝剪,进而得到了完全多项式时间算法。(3)针对优化目标均为最小化最大完工时间的双代理柔性流水车间调度问题:首先,建立了问题模型。其次,针对该问题提出了一种改进的“教”与“学”优化算法进行求解。在所提算法中,不仅采用LOV编码将算法中个体的实数向量转换为整数工件排序,使得“教”与“学”优化算法可用于求解调度问题;而且通过加入自适应教学因子和轮盘赌选择策略,进一步增强了算法的全局搜索性能;同时设计基于Insert邻域和Inverse邻域的局部搜索,提高了算法的局部搜索能力。然后,通过在不同规模问题上的仿真比较,验证了所提算法的有效性。