【摘要】研究了分布式异构混合流水车间调度问题，其中包括多个相同工厂的置换流水车间和多个不同工厂的混合流水车间。工厂中每个阶段的任一机器均配有一台运输能力为1的转运机器人。转运机器人的运输时间和空载返回时间相互独立。基于此，建立了以最大完工时间和总能耗为优化目标的整数规划模型并提出蛙跳离散差分进化算法对该问题进行求解。在该算法中，引入佳点集初始化来提高初始种群的质量。接着，开发了自适应混合双差分策略以及双向交叉策略对目标空间进行搜索，进而利用嵌入蛙跳算法的局部搜索以及基于快速非支配排序法的二元锦标赛策略进行二次优化。最后，设计ε约束法并调用CPLEX(12.8)进行对比测试，证明了所提算法的有效性。此外，针对不同规模算例进行仿真实验，所提算法在间隔距离，世代距离，覆盖率性能指标上均优于三种竞争算法。