由于面临激烈的市场竞争压力,同时伴随严格的质量标准的出台,各大机车车辆公司的发展面临越来越多的挑战,作业车间调度作为企业生产调度管理的重要环节,受到了越来越多的关注。本文以转向架装配作业过程中的多资源约束作业车间调度问题为研究对象,先后对确定工时条件下、随机工时条件下的调度问题展开研究。主要内容如下:(1)在对转向架的结构特点、装配工艺特点进行分析的基础上,利用加工工艺网来表达其生产流程,利用正向工序关系矩阵表来表达其工序优先约束关系,并进一步针对转向架装配过程具有的工位、工人、天车资源分配不均衡特点,先后建立了确定工时条件下和随机工时条件下的多资源转向架装配作业车间调度问题模型。其中,通过引入两个不确定参数对随机工时的波动水平和和约束条件允许违背程度进行描述,并利用鲁棒优化方法得到随机工时服从正态分布的鲁棒对等模型。(2)在遗传算法设计方面,为避免影响算法性能,同时为准确表达资源信息,本文对于确定工时条件下的调度问题设计了一种将工序基因进行重复表达的编码方法,又为避免破坏上述编码表达方式,引入基因块的概念解决遗传操作中可能产生的不可行解,并设计了一种修复算法对遗传操作后产生的不符合工序优先约束关系的染色体进行修复,最后设计了一种针对资源空闲时间的解码算法。在此基础上,对于随机工时条件下的调度算法,进一步将随机工时的不确定性参数编码入染色体,从而实现真正的“随机”,并结合变邻域搜索算法在局部搜索寻优方面的优势,将之融入所提算法。(3)为对所设计算法进行效能检验,将上述方法应用到实际工程项目中,并对确定工时条件下的、随机工时条件下的、现有的调度方案进行分析,表明了本文所提算法的有效性。