目前市场对纺织品的需求不绝增大,纺织企业为适应多变的市场需求,生产规模也在不绝扩大。古板货仓的纱锭分拣模式无法满足现在多种类、多颜色、大都目的需求,过大的生产规�;岜⑿矶嗫獯�。人工或半自动打包配重泯灭人力财力,增加企业本钱,无法满足多种类大批量的生产方法。本文提出的智能立体货仓是将古板货仓与盘算机结合,通过控制治理纱锭收支库,使较大都量纱锭缓冲抵达动态平衡
纱锭智能配重打包技术今日已十分广泛,不少相关人员都对自动配重打包进行相关研究。德国Neuenhauser公司用托盘包装纱锭
纺织市场对纱线打包质量要求越来越高,古板配送系统较难满足实际需求。本文设计了纱锭全自动配重打包系统,实现了纱锭从取料、运送、检测分拣、称重打包全自动历程。系统事情流程如图1所示。由络筒机、吹尘机构、检测机构、分拣机构、配重系统、货仓调理系统、码垛打包系统组成
纱锭自动配重打包的事情流程为:当纺纱机完成纠葛纱锭后,纱锭经下纱机构排列安排在生产传送线上。吹尘机构从四周排气,降低粘黏在纱锭上的粉尘等杂质。通过检测系统判断单个纱锭颜色、瑕疵,由动态称重系统对每个纱锭称重纪录并套袋标签。上位机识别纱锭种类,如果异常则分拣。码垛机械人将检测套袋后及格的纱锭依次入库,实现立体货仓缓存。配重系统匹配合适重量的纱锭出库,使整包重量满足要求。最后打包系统将薄膜笼罩并热熔塑封,纱锭套袋。
凭据纺织企业要求,单个纱锭平均重量m=3.125kg,与平均重量相差5%以内都可算及格的纱锭,及格纱锭重量区间为(2.969kg,3.281kg)。按8个纱锭打包成整包,完成整包纱锭包装后总重量为M=25kg,误差为总重量的1%即δ=250g。整包纱锭在打包后总重量在误差规模内,应市场需求总重量及格规模为[M-δ,M+δ],δ为误差精度。
纱锭配重算法的优劣直接影响配重的时间庞漂后和打包组合效率,可以为纺织企业节省大宗原质料,有十分重要的意义。凭据企业需求设计出的立体货仓可缓存3000的纱锭,即总量最大为Nmax=3000个,从N个纱锭重选择组合8个纱锭有CN8个计划。若8个总质量在误差规模[M-δ,M+δ]内,可由码垛机械人取出,若总质量不切合要求,则机械人不取纱锭并从N中重新组合。然后从剩下的(N-8x)纱锭中继续组合(x为组合次数)依次循环。接纳直接排列组合优点使简单明了,可是缺点是组合随机性太大,重量偏小或偏大的纱锭往往不可组合最优值。再者当纱锭剩下一定的余量时,重量始终无法组合
图2 纱锭组合排列法流程图
纱锭数组直接排列组合庞漂后很是高,在实际操作中纱锭组合乐成率低;组适时间长,故不接纳此要领而是接纳轻重纱锭配对的要领。首先将货仓中的纱锭由小到大排序,由于数据规模较大,数组不绝变革且没有确定值,所以接纳速度最快的快速排序算法�?焖倥判蛩惴ǖ乃枷胧茄≡褚桓龌�,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面。通过一次快速排序将排列数据支解成独立两部分,其中一部分所有数据都比另外一部分所有数据都小。再按此要领对两部分数据划分快速排序,以此抵达整个数组都酿成有序数组。厥后的入库纱锭数组则直接插入在有序数组中。然后将纱锭按给定区间分类,纱锭的及格重量区间为(p,q),重量比p小的统称较轻纱锭,重量比q大的统称较重纱锭。
将排序好的纱锭按重量分若干个区间(p-nr,p-(n-1)r),(p-(n-1)r,p-(n-2)r)…(p,q)…(q+(n-2)r,q+(n-1)r)(q+(n-1)r,q+nr)。其中r体现区间间隔,n体现分的区间数
运行流程图如图3所示。
革新的回溯配对算法的基本思想是
假设第一个空位置选择的是轻纱锭,第二个空位置则选重纱锭,一直到给定的第N个位置。判断前N个纱锭平均重量是否偏轻,如果前N个纱锭平均质量比标准纱锭重量轻,再为第N+1个空位置选择较重区间的纱锭,按一轻一重的模式依次确定列位置的数值,直到所有位置都满足约束条件要求。如果找不出第N+1个切合要求的纱锭,则说明第N个纱锭误差过大不可进行配对,从相邻区间重新选择纱锭
使用回溯法解决纱锭配重问题的办法如下所示:
(1)针对所给问题,界说问题的解空间:配重问题的解空间为所有能满足误差的纱锭数据组合。
(2)确定易于搜索的解空间结构:本文接纳的空间树是子集树,有n2个叶结点。
(3)确定搜索方法:以深度优先方法递归地搜索解空间,并且在搜索历程中使用剪枝函数制止无效搜索,提高搜索效率
其中,我们需要横向的遍历(即第一个数据从1,2,3,4······k挨个寻找),还需要纵向的遍历(添加第一个空位置,···,直至第n个空位置),每一层的纵向遍历都需要经历横向搜索。k代表横向长度,n代表纵向深度。
为验证设计的配重计划的可行性,针对多个差别规模的货仓库存,由革新的配重算法给出最优组合计划。实验数据如下:凭据某企业随机两批生产的1000个纱锭重量为实验工具,纱锭重量区间如图5直方图所示。
图5 纱锭重量漫衍直方图
可以看出大部分纱锭重量集中在(2.8,3.4),为了简化数据处理,获得差别的货仓库存量。纱锭重量近似看成正太漫衍,其均值μ为纱锭平均重量m=3.125kg,方差为σ2。纱锭重量笼罩更广的规模,同时平均漫衍,按重量配对法划分若干个区间。
为了直观地体现算法的配重组合能力,本文提出配合组合比率的评价指标,其配重比率R的盘算要领:
其中,n体现打包乐成的纱锭数;N体现总的纱锭库存数。把组合排列算法记为要领1,重量配对法记为要领2,革新的回溯配对法记为要领3。将数据输入配重程序,经仿真实验获得的配重比率表1所示:
凭据表中结果可知,配重算法对纱锭配重效率影响较大,其中要领3的配重效率最高,抵达80%。说明革新的回溯配重法针对货仓收支库的纱锭配重有很好的效果。当泛起配重率低的情况,可以通过增大货仓库存量缓解。
本文在剖析海内外纱锭配重环节现状与问题的基础上,结合现阶段的市场需求,提出了一种自动配重运输打包的智能货仓系统,确定了配重计划和配重组合算法,使整包纱锭重量控制在较小误差规模内。通过理论剖析和实验仿真,结果标明配重比率趋于稳定且配对乐成率达97%。相较于人工配对,算法配对大幅提高生产效率,降低本钱。设计的纱锭立体货仓流程能自动高效地完成收支库配重套袋的事情,从基础上解决企业配重的技术难题,具有很好的应用前景。
【本文标签】
【责任编辑】yd2333云顶电子游戏云仓