本发明公开了一种基于改进扩展移动瓶颈算法求解产品综合调度问题的方法，其特征包括如下步骤：(1)针对集合M(加工机器集)\M0(瓶颈机器集)中的每台机器，采用带扰动的Schrage算法进行单机调度，然后确定一台瓶颈机器Mk，固定其工序加工顺序；(2)将瓶颈机器Mk加入瓶颈机器集M0中，然后对M0中的机器轮流作局部优化操作，当对M0中的机器作3轮的重排而不能改进所得解时，停止局部优化过程，返回步骤(1)，直至M0=M，输出调度结果。通过对相关文献中给出的算例进行测试，与原始扩展移动瓶颈算法比较，本发明能有效提高解的质量。
