随着汽车保有量的大幅增长,轮胎的需求量与日俱增。越来越多的轮胎企业开始在不同地方建立分工厂来解决轮胎的生产和配送问题,并希望以此降低轮胎的生产成本和物流成本。这种分布式的工厂使得生产调度问题变得更加复杂,调度员需要在多个异地工厂之间统筹规划,考虑全局,力求找到一个满意的生产调度方案。若仅凭借人力通过经验找寻生产调度方案,不仅耗时耗力,也很难保证调度方案的最优性。这正是研究自动化轮胎生产调度系统的重要意义。在面对生产调度这种NP难问题时,传统优化方法往往无法得到满意的调度方案(即问题的解)。加上现实生产过程中的各类约束条件,如可产品种约束、工厂生产能力约束、工厂设备工作时间约束、产品交付日期约束、产品生产工序约束、偏好工厂约束等,进一步增加了生产调度问题的复杂性。本文以国内某大型轮胎生产厂商的实际生产调度需求为背景,研究基于分布式工厂的轮胎生产调度问题,通过寻求最优的生产调度方案,达到降低企业的整体生产成本和物流成本以提高企业社会竞争力的目标。本文的主要工作包含以下几点:首先,在充分调研的基础上,提炼优化的目标及约束条件,将需求分析转化为精确的数学描述,通过一系列公式推导,建立分布式工厂轮胎生产调度模型。其次,设计并实现了求解模型的高效进化算法,包括适应于该问题的编码策略、交叉和变异算子、修正算子,以及局部搜索算子。设计并实现了包含数据库及界面的生产调度软件。再通过与其他三种经典调度算法进行对比实验,验证了算法的有效性,同时也对系统功能的完备性进行了测试和说明。