生产调度是制造系统中一个重要的环节，也是现在许多学者研究的热点之一。优良的调度策略对于降低生产成本、提高生产系统的效率、增强企业的竞争力，有着极大的作用。论文结合铝型材电泳柔性生产线的工艺流程，运用Lab Windows／CVI开发出仿真系统，通过仿真实现系统生产调度的优化，对生产实际具有重大的指导意义。文章首先分析了电泳生产线的工艺槽分布与天车负荷的特点，并将其与混合Flow Shop调度进行比较，建立了带运输的可等待并行流水生产线的数学模型。由于工件在混合流水生产线第一级的调度最为重要，我们进而以最小化最大流程时间为目标，分别利用优先规则和基于矩阵的遗传算法对进料处的加工型材进行排序。在此基础上深入对天车调度的研究，提出天车分区间调度的运输模式。设计了优先级表，综合任务的多个特征参数得到任务的优先级，实现天车的动态调度。提出了基于组合规则的遗传算法，利用遗传算法强大的自搜索能力优化天车调度。最后进行了仿真系统的开发与实验结果分析。根据型材加工时间、天车运输和升降时间设定合适的仿真系统时间，确保仿真结果的有效性。通过结构体进行型材信息的传递，运用静态链表实现天车任务队列的添加与删减。结合大量的仿真算例，详细分析仿真结果，得出铝型材电泳生产线合适的调度方法。仿真结果显示，这些方法的调度在系统最大流程时间和天车平均利用率等性能指标上要优于其他调度算法。