摘要：针对柔性制造系统中机器与混合多载自动导引搬运车(automated guided vehicle, AGV)集成调度问题,以最小化最大完工时间为目标,提出一种改进混合离散差分进化算法,通过离散操作进行差分进化算法的变异、交叉,并对每次迭代的最优个体进行变邻域搜索.设计基于搬运任务、机器和AGV的3层编码结构,并进行合理化调整;设计基于关键路径的变邻域搜索,有针对性地调整关键路径上任务的次序、对应工序的机器和AGV,提高局部搜索效率;设计基于外部档案的个体更新策略,将种群中较差的个体从外部档案中进行替换,提高全局搜索效率.最后,通过实验验证算法改进策略的有效性以及所提出算法的有效性,分析AGV数量、AGV载位容量以及AGV电池可用时间对算法求解结果和改进效果的影响.