【技术实现步骤摘要】
一种用于烟草打叶复烤生产的排产方法及系统
本专利技术属于烟草打叶复烤生产
，具体涉及一种用于烟草打叶复烤生产的排产方法及系统。
技术介绍
制造业是国民经济的基础工业部门，是决定国家发展水平的最基本因素之一。新一代人工智能作为引领未来科技创新发展的变革性技术，成为世界主要发达国家提升国家竞争力和维护国家安全的重大战略。目前，制造业大体沿着两个方向发展：一是传统制造技术的发展。二是借助计算机和自动化科学的制造技术与系统的发展。烟草生产是我国税收的主要来源之一，对我国经济发展有着至关重要的影响。国家对烟草行业的重视，将其作为两化融合的积极探索者，对智能制造的研究和发展投入了大量资源，使得烟草行业在技术及软硬件配置方面明显领先于其他行业。复烤是卷烟加工的一个重要环节，是烟叶从农产品转变为工业原料的一个整理和准备。传统的复烤工艺是烟叶在复烤厂复烤，卷烟厂在制丝时去除烟梗。而打叶复烤是先对烟叶去梗，然后分别对叶片和烟梗进行复烤，卷烟厂以叶片和烟梗为原料，不再设置打叶去梗工序而直接掺配混合。目前，我国大多数复烤厂进行了打叶复...
【技术保护点】
1.一种用于烟草打叶复烤生产的排产方法，其特征在于，包括如下步骤：/n步骤(1)，令原烟进行打叶复烤需要经过m个工序；所有的原烟打叶复烤生产需分为n个生产批次，之后将打叶复烤的实际生产过程建立为有限缓冲区流水车间的调度模型，同时将排产的目标确定为最小化最大完工时间，即Min f＝C
【技术特征摘要】
1.一种用于烟草打叶复烤生产的排产方法，其特征在于，包括如下步骤：
步骤(1)，令原烟进行打叶复烤需要经过m个工序；所有的原烟打叶复烤生产需分为n个生产批次，之后将打叶复烤的实际生产过程建立为有限缓冲区流水车间的调度模型，同时将排产的目标确定为最小化最大完工时间，即Minf＝Cmax(π)；
所述的有限缓冲区流水车间的调度模型如下：
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,…,B1+1
Dπ(i),j＝max{Dπ(i-1),j,Dπ(i),j-1}+Pπ(i),j,i＝2,3,…,Bj+1,j＝2,3,…,m-1
i>Bj+1,j＝2,3,…,m-1
Dπ(i),m＝max{Dπ(i-1),m,Dπ(i),m-1}+Pπ(i),m,i＝2,3,…,n
所述的排产的目标函数为：
Cmax(π)＝Dπ(n)，m；
其中，π＝{π1,π2,...,πn}为打叶复烤生产过程排产的一个排列顺序，πi为排列顺序π中第i批进入生产线的原烟，Dπ(i),j表示生产批次πi离开工序j所在机器的时刻，且Pπ(i),j对应完成该工艺所需要的时间；Bj是工艺j与工艺j+1间缓冲区的大小；
步骤(2)，采用探路者算法对排产的目标函数进行求解，以得到的近似最优解进行排产。
2.根据权利要求1所述的用于烟草打叶复烤生产的排产方法，其特征在于，所述的m个工序包括回潮、切尖解把、振筛、润叶、打叶、烤片、定量和打包。
3.根据权利要求1所述的用于烟草打叶复烤生产的排产方法，其特征在于，所述的探路者算法包括如下步骤：
Step1、设置相应参数：
设置烟草的批次数n、工序数m，算法的种群规模P_size和最大迭代次数gen_max；
Step2、编码方式及种群位置初始化：
探路者算法中的个体分为探路者和跟随者，每个个体的初始位置均为n维的实数向量Xj；由于打叶复烤生产批次的排产是排列模型，所以需要通过LOV(Largest-order-value)规则将位置向量转化对应的排列模型；其具体方法是：随机生成P_size个范围为[Bmin,Bmax]的n维的位置向量Xj＝[X1,X2,…,Xn]；然后将X1，X2，…，Xn按照降序的方式排序，得到中间序列表示对应实数Xj在降序排列X1，X2，…，Xn中的序号；最后根据得到排列顺序πj＝[π1,π2,…,πn]；
Step3、挑选探路者：
将目标值Cmax(π)最小的个体挑选为探路者XP，其他的则为跟随者XF；
Step4、种群更新：
先对探路者的位置进行更新，探路者在位置更新后，对新位置的局部进行探索：从XP(gen)所对应的排列顺序中的最后一个批次依次向前交换两个批次的位置，得到n-1个排列并评价其所对应为目标值，选择最优值并将其排列通过RLOV规则转换为对应的位置，替换为探路者XP(gen)的新...
【专利技术属性】
技术研发人员：胥强，曾庆涛，殷耀华，姚友杰，高进舟，张真恺，刘卫斌，崔海，茅琰璘，贾逆祥，李长龙，
申请(专利权)人：云南昆船设计研究院有限公司，
类型：发明
国别省市：云南;53
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。