徐永虎

摘要 提出利用不同的排产调度方法与技术有机地集成来解决烟草行业的排产问题。以某卷烟制造企业作为研究和应用背景，对烟草排产中的工艺流程和约束规则进行分析，构建制丝车间排产双层架构模型，运用双向排产调度技术与产品优化组合技术，将排产中的约束规则嵌入到算法设计过程中，给出算法设计方案，并通过实例说明此算法能够很好地适应企业制丝线排产的需要。

关键词 烟草加工；柔性；生产调度；智能排产

中图分类号 TS452+.3 文献标识码 A 文章编号 0517-6611（2017）07-0081-02

Research and Application of Scheduling Algorithm on Tobacco Flexible Processing Line

XU Yong-hu

（Quality Technology Section， Hefei Cigarette Factory of Anhui Tobacco Industry Co.， Ltd.， Hefei， Anhui 230601）

Abstract Rational integration of different scheduling methods and techniques for solving the scheduling problems of the tobacco industry was put forward.Taking a cigarette manufacturing company as the research and application background， the manufacturing and constraint rules during the scheduling process were analyzed to construct the double scheduling architecture in the silk shop.The scheduling of the constraint rules were embedded in the algorithm design process using the two-way scheduling dispatch technology as well as the product optimization and combination technology， giving the final algorithm design scheme.In addition， the practical application cases were used to show the proposed algorithm is suitable enough for adapting the entrepreneurship thread scheduling.

Key words Tobacco processing；Flexibility；Production scheduling；Smart scheduling

排产调度是制造系统的基础，排产调度技术对提高企业生产管理水平、节省成本、改进服务质量、提高企业竞争力以及获得更高的经济收益有着十分重要的意义。卷烟企业作为混合流程行业（卷包车间为离散型，制丝车间为流程型）的典型代表，其生产特点决定了其生产过程具有非线性、随机性、不确定性等多种特性，因而其排产调度问题在数学上呈现高度耦合性。随着卷烟企业自动化水平的提升，很多企业都应用了智能化排产技术软件，为实际生产提供计划安排與指导。目前的排产技术软件算法主要分为2类：一是利用仿真的手段，对几种排产策略进行仿真，由生产调度人工选择最优的排产策略[1-2]；二是基于现代图论的思想，对卷烟生产线的工艺流程进行抽象建模，从而进行优化調度[3-4]。但随着“分组加工”特色工艺的广泛应用以及订单化生产的要求，柔性的加工线路使得生产调度非常复杂。……