货仓是生产方和分销商之间的重要枢纽, 货仓的生产和运营会影响整个供应链.
拣选作业优化系统的操作规范包括:货仓结构研究、RFID设备评估、RFID阅读性能测试、结果剖析以及系统设计、测试和评估5个部分.
由于差别公司具有差别的货仓结构, 因此需要对货仓进行调研.货仓的巨细、过道的数量、货架的数量、货架的种类、物料搬运设备的种类、贮存的产品的种类等物理和情况因素都会影响RFID的可读规模和准确性
目前有两种常见的RFID设备, 即主动RFID和被动RFID.这两种类型的RFID技术的在巨细、本钱以及应用领域上各不相同.货仓中最常用的RFID设备是主动RFID设备和被动RFID设备.对这些设备进行测试, 并评估其阅读性能, 以选择适用于特定货仓情况的设备.
为了评估RFID设备在真实货仓情况中的性能, 划分进行定位测试、高度测试、距离测试和质料测试.在进行测试之前, 需要凭据相关划定装置RFID阅读器和标签, 以确保实验结果的可靠性.将接收天线装置在牢固位置, 天线中心距地面1米.同时, 将标签粘在货物的差别位置上, 将标签面对差别的偏向, 并粘在差别的质料上.之后, 通过执行种种测试来获取标签的读取速率 (单位为“每分钟读取的标签数”) .
凭据测试结果, 将RFID设备装置在货架、叉车和货物上, 收罗实时数据.
在界说了系统的操作规范后, 便可开始设计基于RFID的仓储物流治理, 并在模拟的货仓情况下进行测试.
本系统由3层结构组成, 其体系结构如图1所示.第一层是数据收集层;第二层是数据存储层, 将收集到的信息存储在数据库中;第三层是数据治理层, 包括了与取货路线设计相关的操作组件.
第一层:RFID设备用于货仓情况中的数据收集, RFID阅读器能够收罗静态和动态的货仓资源数据.静态货仓资源数据包括了货物存储的位置和数量、货物的类型以及剩余空间等等, 而动态货仓资源数据包括了叉车/货仓事情人员的位置、库存水平、拣选作业的状态等.动态数据是通过无线网络收集的.
第二层:数据存储层接纳了数据库治理系统为用户提供数据存储效劳, 用户可以使用SQL语句对数据进行检索.数据库治理系统有利于减少数据检索的开销和人为输入过失.为了提高数据库的检索速度, 将盘问优化技术
第三层:数据治理层是本系统的焦点, 包括了3个主要的功效, 划分是:物料搬运设备的选择、资源定位以及拣选作业最短路线的制定.由于篇幅所限, 仅对拣选作业最短路线的制定功效进行详细介绍.
这个功效的主要目标是为订单所需的货物制定最短的路线以及确定合适的物料搬运解决计划.为了构建最具本钱效益和高效的物料搬运解决计划, 设计了一种物料搬运计划, 该计划一共有5个办法.具体描述如下:
(1) 确定拣选顺序的起点和终点:随机选择两种货物作为拣选的开始货物和终止货物, 若某两种货物满足以下条件
(2) 确定货物的拣选顺序:随机选择订单中的两种货物, 若满足
(3) 结构拣选作业的初始路线:首先盘算关联对与起始货物s之间的距离, 然后选择距离最短的关联对pij, 插入到起始s和终点f之间.此时拣选作业的路线为s-i-j-f.重复上述的操作, 就能获得拣选作业的初始路线.
(4) 选择合适的物料搬运设备:通过接纳三角定位的方法, 能获得物料搬运设备的坐标 (xk, yk) .若设备k满足
(5) 优化物料搬运的解决计划:通过重新分派物料搬运设备, 最小化运输时间和拣选作业本钱, 该优化问题如下所示:
经过革新优化后, 在最小运输时间的约束下结构出最具本钱效益的物料搬运解决计划, 以完成订单提取操作.
将本文系统安排在真实的货仓情况中以验证系统的有效性.系统安排历程如图3所示.
Step a:货仓共有6条通道, 24个两层高的货架.货架的高度为6 m, 宽度为20 cm.物料运输的方法有叉车、货车和人工运输.
Step b:对种种RFID设备进行测试之后, 发明基于主动RFID技术的设备具有较高的读取速率, 可是该技术的安排本钱较高.同时发明, 中型尺寸的RFID标签能获得更高的读取速率.因此, 在本次的系统仿真中, 选择基于被动技术的中型RFID标签.RFID阅读器和天线的最大距离被设置为2 m.RFID标签装置在叉车和货物的正面.
Step c:RFID设备收集的货仓实时数据是存储于集中式的数据库中.利用RFID技术, 当叉车通过天线时, 天线能够收罗叉车信息.然后将收集到的信息存储在数据库中进行下一步的处理.
Step d:在选择物料运输设备之前, 挑选200个真实订单并存储到存储库中.接纳案例聚类要领, 凭据订单巨细、货物尺寸、货物重量、货物形状4个要害属性将200个案例划分为10个集群, 使用k-NN算法对集群进行索引.当新的提货订单抵达后, 将订单与集群进行比较, 通过使用公式 (2) 选择具有高度相似性的集群.这样一来, 可以通过参考集群的物料运输计划来设计该订单的物料运输计划.
∑
其中, wi是属性fi的重要性, Sim (·) 是相似度函数.
Step e:通过盘算叉车与RFID阅读器之间的距离, 能确定资源简直切位置.假设RFID阅读器R1的射频为915 MHz, 波长为33 cm, 检测的周期是5 s.当带有RFID标签的叉车A通过RFID阅读器时, 利用公式 (3) 盘算叉车A与阅读器R1的距离约为3 m.在盘算RFID阅读器R1与工具之间的距离后, 应用公式 (4) 和公式 (5) 就能划分盘算出资源的横坐标xA和竖坐标yA.以叉车A为例, 将阅读器R1、R2、R3之间的距离以及阅读器对应的位置代入公式 (4) 和 (5) , 获得叉车A的坐标为 (17, 24) .
dA, R1= (fA×vA×pA) / (2×cA) (3)
Step f:假设订单OD001中有8个货物, 划分用g1、g2、g3、g4、g5、g6、g7、g8体现, 对应的坐标划分为 (11, 21) 、 (55, 48) 、 (33, 27) 、 (5, 13) 、 (42, 23) 、 (21, 10) 、 (34, 32) 和 (26, 13) .货仓D的位置是 (70, 30) .首先, 确定拣选顺序的起点和终点.货物g1与货仓D的距离是
Step g:要为已经盘算好拣选顺序的货物选择最合适的物料运输设备.假设货仓中有3个叉车, 划分体现为A、B、C, 位置划分是 (17, 24) 、 (31, 22) 和 (40, 35) .盘算后发明叉车A最接近货物g4.如果通过求解问题 (1) 获得最小的总运输时间, 则将叉车A指定为订单OD001的物料搬运设备.
本文提出了一种基于RFID的拣选作业优化系统, 以提高仓储物流治理的效率.然而本优化系统仍有革新的余地.例如, 本文仅探讨了主动RFID标签和被动RFID标签, 但没有考虑一种新的半被动标签.该类型的标签比被动标签更敏感, 但比主动标签自制.未来的研究将评估半被动标签在货仓情况中的性能.
【本文标签】
【责任编辑】yd2333云顶电子游戏云仓