一种基于RFID的优化调度方法及系统

摘要

本发明公开了一种基于RFID的优化调度方法及系统，属于RFID射频识别技术领域。本发明优化调度方法以叉车与货物之间的距离d和叉车的额定起重量w的乘积dw作为估量叉车工作成本f的基准，将叉车的任务调度问题抽象为m辆叉车与n项任务的指派问题，计算出所有叉车总工作成本最低的最优调度方案。本发明实现了对传统叉车调度问题的优化，使用RFID技术能够更实时精确定位，算法的度量标准更加科学，使得工厂叉车调度更加系统化，提高叉车的工作效率，同时降低了叉车的工作成本。

主权项

一种基于RFID的叉车优化调度方法，其特征在于，包括：步骤1在使用叉车时操作叉车的显示屏设备进行登录操作，同时扫描叉车所在区域的定位RFID标签，将所述定位RFID标签中的位置信息及所述叉车自身信息发送给服务器；步骤2在对货物完成检货操作后，向所述服务器发送所述货物准备就绪的指令，所述服务器实时对当前时间空闲的叉车及准备就绪的货物进行统计；步骤3所述服务器根据统计信息将对货物及叉车的任务指派问题抽象为数学模型，得出一个整数规划问题，并得出最优解，其中，得出所述最优解包括以下子步骤：(3‑1)假定当前时刻叉车L_i距离任务T_j的距离为d_ij，所述叉车L_i的额定起重量为w_i，所述任务T_j的重量为t_j，记所述叉车L_i完成所述任务T_j所需的费用为f_ij＝d_ijw_i，则目标函数即为需求费用最小的最优解，记为如下公式：$\min f=\underset{i=1}{\overset{m}{\Sigma }}\underset{j=1}{\overset{n}{\Sigma }}{d}_{\mathrm{ij}}{w}_i{X}_{\mathrm{ij}}$其中，i＝1,2...m，表示当前时间处于空闲状态的叉车数量为m辆；j＝1,2...n，表示有n项任务需完成指派；(3‑2)设置如下约束条件：$\underset{i=1}{\overset{m}{\Sigma }}{X}_{\mathrm{ij}}=\mathrm{1,0}(j=\mathrm{0,1},...,n)$$\underset{j=1}{\overset{n}{\Sigma }}{X}_{\mathrm{ij}}=\mathrm{1,0}(i=\mathrm{0,1},...,m)$$\underset{i=1}{\overset{m}{\Sigma }}\underset{j=1}{\overset{n}{\Sigma }}{\mathrm{Xi}}_j=\min (m,n)$WX_ij≥TX_ij其中，W为额定起重量矩阵，T为货物重量矩阵；(3‑3)使用经典解法分支定界法，不断进行探测来提高下界，降低上界，不断缩小搜索范围，进而得出所述最优解；步骤4所述服务器则对所述最优解进行解析，得出每个叉车对应的具体任务，并对应地将任务指令发送给相应叉车；步骤5叉车根据接收到的所述任务指令，前往指定货物所对应位置，所述叉车扫描货物RFID标签，确认与所述任务指令一致后再进行相应操作；步骤6在完成货物操作后，向所述服务器发送操作完成指令，所述服务器对叉车发送来的所述操作完成指令进行核对，核对无误后存储到所述服务器中。