[发明专利]一种用于烟草打叶复烤生产的排产方法及系统

说明书

本发明涉及一种用于烟草打叶复烤生产的排产方法及系统，属于烟草打叶复烤生产技术领域。本发明提出了烟草打叶复烤生产过程的调度模型和优化排产的目标，同时利用基于探路者算法的排产方法可在短时间内获得批次生产排产问题的近似最优解；同时，调度模型可以根据具体情况设置缓冲区的大小，使得打叶复烤生产过程的调度模型更加清晰准确、贴合实际；本发明所提排产方法合理有效，可以有效地提高打叶复烤工厂的生产效率，实现其生产过程的智能化。

技术领域

本发明属于烟草打叶复烤生产技术领域，具体涉及一种用于烟草打叶复烤生产的排产方法及系统。

背景技术

制造业是国民经济的基础工业部门，是决定国家发展水平的最基本因素之一。新一代人工智能作为引领未来科技创新发展的变革性技术，成为世界主要发达国家提升国家竞争力和维护国家安全的重大战略。目前，制造业大体沿着两个方向发展：一是传统制造技术的发展。二是借助计算机和自动化科学的制造技术与系统的发展。

烟草生产是我国税收的主要来源之一，对我国经济发展有着至关重要的影响。国家对烟草行业的重视，将其作为两化融合的积极探索者，对智能制造的研究和发展投入了大量资源，使得烟草行业在技术及软硬件配置方面明显领先于其他行业。复烤是卷烟加工的一个重要环节，是烟叶从农产品转变为工业原料的一个整理和准备。传统的复烤工艺是烟叶在复烤厂复烤，卷烟厂在制丝时去除烟梗。而打叶复烤是先对烟叶去梗，然后分别对叶片和烟梗进行复烤，卷烟厂以叶片和烟梗为原料，不再设置打叶去梗工序而直接掺配混合。目前，我国大多数复烤厂进行了打叶复烤改造，传统的复烤方式正在逐渐消失。

随着智能制造地进一步发展与推进，神经网络和模糊控制技术等先进的计算机智能方法应用于生产过程的调度排产等，实现制造过程智能化。生产过程的排产旨在尽可能满足生产约束的条件下，实现车间作业和加工工序的合理安排，达到某些性能指标的最优化。所以，对于烟草打叶复烤生产过程的排产能够有效缩短烟草的生产周期，促进复烤厂的精益生产，扩大烟草企业的经济效益。但是即使是在软硬件水平较高的烟草企业，目前仍处于凭借专职调度员的经验进行排产，然而随着打叶复烤生产自动化水平的进一步提高，经验往往存在一定的误导和偏差。因此如何克服现有技术的不足是目前烟草打叶复烤生产技术领域亟需解决的问题。

发明内容

本发明的目的是为了解决现有技术的不足，提供一种用于烟草打叶复烤生产的排产方法及系统。本发明将实际的打叶复烤生产过程建立为调度模型，并提出了一种基于探路者算法的调度方法，对打叶复烤的生产进行合理的排产，实现生产过程的智能化，可以在极短时间内解决烟草打叶复烤生产过程的排产。

为实现上述目的，本发明采用的技术方案如下：

一种用于烟草打叶复烤生产的排产方法，包括如下步骤：

步骤(1)，根据工艺和工厂情况令原烟进行打叶复烤需要经过m个工序；所有的原烟打叶复烤生产需分为n个生产批次，之后将打叶复烤的实际生产过程建立为有限缓冲区流水车间的调度模型，同时将排产的目标确定为最小化最大完工时间，即Min f＝C_max(π)；

所述的有限缓冲区流水车间的调度模型如下：

D_π(1),1＝P_π(1),1

D_π(1),j＝D_π(1),j-1+P_π(1),j,j＝2,3,…,m

D_π(i),1＝D_π(i-1),1+P_π(i),1,i＝2,3,…,B₁+1

D_π(i),j＝max{D_π(i-1),j,D_π(i),j-1}+P_π(i),j,i＝2,3,…,B_j+1,j＝2,3,…,m-1