针对考虑加工、运输两阶段的分布式异构混合流水车间调度问题(DHHFSP,distributed heterogeneous hybrid flow shop scheduling problem), 以最小化最大完工成本、完工时间为目标,提出一种改进的非支配排序遗传算法(improved non-dominated sorting genetic algorithm,NSGA-IIC)。在 算法中,防止陷入局部最优解能力,引变邻域局部搜索操作。最后通过仿真实验,并将 NSGA-IIC 与多目标粒子群算法(MOPSO)、多目标混合蛙 跳算法(MOSFLA)进行对比,仿真结果验证了所提算法解决 DHHFSP 的优越性。