排产调度是制造系统的基础，排产调度技术对提高企业生产管理水平、节省成本、改进服务质量、提高企业竞争力以及获得更高的经济收益有着十分重要的意义。卷烟企业作为混合流程行业（卷包车间为离散型，制丝车间为流程型）的典型代表，其生产特点决定了其生产过程具有非线性、随机性、不确定性等多种特性，因而其排产调度问题在数学上呈现高度耦合性。 随着卷烟企业自动化水平的提升， 很多企业都应用了智能化排产技术软件，为实际生产提供计划安排与指导。目前的排产技术软件算法主要分为2类：一是利用仿真的手段，对几种排产策略进行仿真，由生产调度人工选择 最优的排产策略[1-2]；二是基于现代图论的思想，对卷烟生产线的工艺流程进行抽象建模 ，从而进行优化调度[3-4]。但随着“分组加工”特色工艺的广泛应用以及订单化生产的要求，柔性的加工线路使得生产调度非常复杂。上述算法不能满足灵活多变的排产目标以及车间实时排产调度的需要，造成实际的生产调度计划仍是靠人工凭经验完成。有限的人力难以保证协调和平衡的准确性，从而影响了卷烟生产线的生产率，同时不利于企业生产成本的控制，因此迫切需要对烟草企业柔性制丝线排产调度问题进行深入研究。
笔者提出了烟草柔性制丝线排产算法的新思路，即通过双向排产调度技术与产品优化组合技术的有机结合，将排产中的约束规则嵌入到算法设计过程中，通过混合算法的应用实现柔性制丝线的自动化排产，从而实现生产线的均衡加工与连续化生产，有效控制了生产成本。
1 制丝生产过程概述
1.1制丝加工过程简介 以某烟草企业为例，其中制丝车间主要由2条叶片处理线3条叶丝干燥线和1条加香线组成。2条叶片处理线设备采用同质化配置，烟叶原料经松散回潮、加料润叶后进入贮叶柜；3条叶丝干燥线分别配置低、 中、高3种不同强度干燥设备，干燥后叶丝经混配后进入混掺柜，烟丝加香后进入箱式贮丝库存贮待用。整个制丝车间的加工过程具备很高的柔性，2条叶片处理线可同时满足2个叶组模块的并行生产，通过顺序加工可实现多模块生产需求； 叶丝干燥线可实现双规格并行生产模式。 加工单元柔性连接，贮丝采用箱贮形式，提高了制丝和卷接包生产的柔性。其工艺流程如图1所示。
undefined
1.2 排产规则与约束条件 烟草的加工过程与一般的机械产品加工过程不同。在烟草的生产过程中，由于其特殊工艺的需求，生产过程存在着许多规则与约束条件，这些规则与 约束有的必须遵循，有的尽量满足，在进行生产调度时，必须予以考虑。
烟丝存贮能力约束：所有牌名的烟丝库存总量不能超过整个箱式贮丝库的存储能力。牌名加工优先级约束：当生产线从生产一种规格的产品切换到生产另一种规格的产品时， 切换成本取决于切换的顺序，从高规格的产品切换到低规格的产品时切换成本最低。设备加工能力约束：在工艺段生产设备的仿真模型中，每个生产设备都有一个额定加工能力， 其日加工能力应当满足工艺段的工作时间。 并行生产线均衡生产约束：对于并行生产线，应使其加工时间保持同步，以减少能源消耗。 缓存能力约束：各工序各时段内在制品缓存能力不能超过库存能力限制。 缓存时间约束：在制品缓存时间不能超过库存时间限制。工艺加工路径约束：对某些产品指定加工设备与路径。先进先出（FIFO）原则。
2 算法模型设计
2.1 排产建模 烟草制丝线生产加工过程具有复杂性、柔性程度高等特点，属于间隙化批处理加工过程范畴。 生产过程中离散决策变量和连续决策变量同时存在，系统内既包括连续过程变量，如物料流的连续变化；也包括离散过程变量， 如生产方案的切换、随机事件的引入等，所以生产加工过程本质上是一个混杂动态系统。其排产调度算法问题因存在众多的约束，成为非常难解的非确定性问题。
柔性制丝线排产算法选用包含数学规划、遗传算法、神经网络算法及启发式规则算法的混合式优化算法[5-8]。算法模型设计为双层架构，上层是由数学规划算法为主体的调度优化模型，嵌套入部分神经网络算法；下层是遗传算法为主体的仿真模拟模型，嵌套入部分启发式规则。其模型架构 如图2所示。
上层优化模型主要对调度周期内较宏观的生产策略进行决策，如生产牌名的集合、批次数量、牌名加工顺序等。 优化模型控制的目标是在满足生产条件、原料供应及产品规格要求与数量需求约束条件下降低生产过程的成本，上层模型并不刻画批次产品在生产线上的加工细节，如分组模块在并行生产线的分布、物料进出贮柜等。其算法中嵌入部分神经网络算法，通过阈值激活函数执行产品优化组合生产策略， 实现同牌名的连续化集约生产。下层的仿真模拟系统根据启发式规则和各类约束条件通过遗传算法寻优来进行详细的产品加工方案规划，如各模块在生产线的分布及先后加工顺序等。下层系统的产品加工方案规划将会反馈到上层系统中，优化模型将根据新的信息重新计算并将结果传递到下层系统，最终迭代结束后系统得出了加工执行方案。
2.2 算法描述 制丝线排产设计以满足卷包车间连续生产为首要目标，根据卷包车间机台工单、成品烟丝库存情况，确定制丝批次作业需求计划。同时需要重点关注批次的执行顺序，只有顺序合理，才能保证卷接包生产的连续性，保证设备有效作业率的提高。在柔性制丝线排产算法设计过程中，"拉动"与"推动"2种方式并行：根据市场订单需求拉动卷包作业计划，卷包作业计划拉动形成烟丝库需求计划，经动态的库存量算法设计拉动得出具体的制丝作业需求计划集；制丝线作业计划采用"推动"的方式进行自动排产，遵循制造资源动态重构、设备能力均衡等原则，按照生产工艺顺序进行统筹优化组合。自动排产算法的流程步骤如下：
2.2.1环境数据信息准备。 读取并存储有关的环境数据信息，包括设备、物料、时间、策略等相关场景数据， 制丝和卷包排程周期对应的工作日等排产参数设置信息。 读入当日制丝线初始状态空间，包括制丝线储叶柜、混掺柜、烟丝库当前容量、工艺段-柜对应关系、牌号-制丝线对应关系等。
