纺纱生产模式具有按订单、小批量生产的特点,其生产流程包含多级工序,每级工序有多条生产线,为典型的混合流水车间。环锭纺生产工艺包括清梳联、预并、条并卷、精梳、涤并、并条以及粗细络联等,文中将生产梳棉到并条工序的车间称之为并条车间。目前在并条车间,人工搬运条筒任务量大、半成品周转周期长。针对此问题本文考虑在并条车间配置多AGV小车进行条筒配送,研究有AGV配送的混合流水车间调度问题,提升并条车间的条筒配送自动化程度,优化配送效率。以经纬无锡环锭纺工艺流程为对象,研究纺纱并条车间的多AGV调度问题,主要完成的工作有:(1)建立了并条车间的多AGV调度数学模型。分析环锭纺生产工艺流程,考虑唯一性、条筒数量与产成品数量关系以及时间约束建立多AGV调度数学模型。(2)针对多AGV调度决策问题,设计遗传算法进行求解。根据决策变量的特征,将决策变量分为两种,分别是时间无关变量、时间相关变量。通过研究,简化了调度模型,以满足并条车间的实时性应用要求。设计遗传算法进行求解,第一步,基于AGV资源池策略,采用遗传算法求解AGV资源分配问题,指定条筒的运输设备;第二步,基于第一步获得的条筒与AGV匹配信息,决策AGV运输调度问题,以机器选择策略、AGV资源池策略、工艺工序约束为基础计算适应度函数,确定AGV配送条筒集合的调度时序。实验结果表明批次分发策略优于均匀分发策略,并分析了不同资源策略下的调度结果,结果表明:AGV资源紧缺时,跨区域共享资源池策略可以有效提高AGV利用率和企业生产效率,而在AGV资源充足时,跨区域独立资源池策略由于可以快速响应需求,从而可以更快完工。(3)建立了多AGV调度仿真模型,并进行数据分析。首先分析生产线的瓶颈工序,基于Plant Simulation软件建立仿真模型,根据仿真结果针对基于跨区域共享资源池和跨区域独立资源池两种AGV调度策略,分析完工时间、AGV的利用率以及单位AGV的时间贡献,得出AGV资源紧缺时,增加AGV可以显著缩短完工时间,当AGV数量增加到一定程度时,增加AGV对完工时间的贡献急剧下降,反而会降低AGV利用率。本文研究证明:在并条车间配置多AGV小车,通过遗传算法的调度优化,将显著提高条筒配送效率。