随着针织面料在纺织行业中不断扩大的比重需求,针织面料生产规模逐渐加大,而染整过程是面料生产中必不可少的重要一环。染色工序作为染整车间中最核心的工序,其生产过程存在多品种小批量、多类型并行机加工以及设备清洗成本高等特点,使得染色调度问题成为染整车间生产管理的瓶颈。如调度方案不合理会导致订单拖期严重、设备清洗耗费资源多以及染色质量不稳定等问题,而目前企业大多采用人工排产方式,存在调度效率低、时间把控不准确等缺陷,因此针对染色工序进行合理调度对提升企业生产效率、保证染色质量具有重要意义。本文的主要研究内容如下:(1)分析针织企业染整车间生产流程以及染色生产的特点,根据染整车间实际生产计划调度流程以及信息流,构建染整车间染色计划调度信息模型,作为建立染色调度模型的基础。(2)对染整车间染色工序调度问题进行描述与抽象,考虑多类型设备、设备容量、订单重量以及设备清洗时间等约束,以最小化拖期成本和切换成本为目标,构建染色生产调度的优化数学模型。针对任务分配子问题,提出了考虑设备利用率以及订单拖期的启发式规则;针对订单排序的调度子问题,设计了一种混合变邻域搜索策略的遗传算法进行优化排序,以具体案例进行算法的仿真,并对调度结果进行对比分析。(3)针对车间实际生产过程中常见的订单扰动问题,分析普通订单加入与紧急插单两种动态情形,充分考虑切换时间的约束,构建订单扰动情况下的动态调度优化数学模型。基于周期性驱动与事件驱动的混合调度机制,结合混合遗传算法与插单算法,以切换清洗成本和拖期成本最优为目标,完成对订单案例的仿真实验。(4)以福建某针织企业染整车间染色生产线为背景,分析调度系统实际需求,实现染色调度原型系统的总体设计,对系统数据库结构及内容等进行详细设计。并采用C#与SQL Server技术开发染色生产调度原型系统,对系统中涉及的订单管理、产品管理、生产设备管理以及生产调度等模块进行设计与实现。