【摘要】建立了单机器生产和多车辆运输协同调度问题的数学模型，以最小化完工时间为优化目标。设计了改进的遗传算法，采取了染色体实数编码方式来表示订单的生产顺序，在解码过程中嵌入了局部优化算法来提高车辆路径的质量。经算例测试，相比现有文献中的一种遗传算法，改进的遗传算法使所有算例的解的平均质量提高了７．８８％。