CN104574021A - 一种在库备件库存管理系统及其运输路线生成算法 - Google Patents

Abstract

本发明涉及一种在库备件库存管理系统，其包括信息输入装置、设置在在库备件上的RFID卡、读取RFID卡信息的读卡器、显示器、上位机模块和电源模块；显示器、信息输入装置和读卡器分别与上位机模块相连接。本发明还公开了实施该系统的其运输路线生成算法，第一步：判断位置一与位置二之间有没有直达路线，如果有选择该直达路线为最佳路线；如果没有，则进行下一步；第二步：选择中转位置，所述位置一与所述中转位置之间可以直达、且所述位置二与所述中转位置之间可以直达，则所述位置一到所述中转位置再到所述位置二为最佳路线。该发明实时地、动态地采集数据，自动判断备件的位置，得出最优路径，可节省更换备件过程中的时间，提高生产效率。

Description

一种在库备件库存管理系统及其运输路线生成算法

技术领域

本发明涉及库存管理系统，具体涉及一种在库备件库存管理系统及其运输路线生成算法,属于制造业生产信息管理及自动化技术领域。

背景技术

近年来，随着经济结构的调整，我国的模具、钢材深加工、机电设备制造等行业发生了巨大的变化，越来越朝着更大、更复杂发展，企业的经营活动包括了生产安排和仓库管理的研究，由于模具、钢材、机电设备等在库备件产品的深加工，或需要调用、调取、更换的粗重零部件产品种类多，相应关键部件、备件调用、调换频率高，对生产精度周期性调整要求提高等特点，仓库管理作为其中重要部分越来越受到大家的关注，现有的库存管理模式是人工查找备件，耗时长，准确率低。

面对日益激烈的市场竞争，如何通过合理、有效的方式进行模具、机电设备制造及钢材深加工大型关键备件库存管理，提高生产效率和自身的核心竞争力，成为当今仓库管理的重要课题。

因此，迫切需要研发一种信息化系统及算法，对在库的关键备件库存进行实时、动态的精益化管理，减少对空间、时间和人员的多余占用，提高企业生产效率和经济效益。

发明内容

本发明所要解决的技术问题是提供一种在库备件库存管理系统及其运输路线生成算法，旨在实现实时地、动态地采集数据，自动、准确地判断备件的位置，分析计算得出最优化运算路径，节省调取或更换在库的各种大型、笨重的模具、材料、零部件等备件过程中的时间，提高了生产效率，并能对关键备件进行实时信息跟踪。

本发明解决上述技术问题的技术方案如下：

一种在库备件库存管理系统，包括信息输入装置、设置在在库备件上的RFID卡、读取RFID卡信息的读卡器、显示器、上位机模块和为所述上位机模块提供电能的电源模块；所述显示器、信息输入装置和读卡器分别与所述上位机模块相连接；所述信息输入装置，用于向所述上位机模块输入货物信息；所述货物信息包括在库备件型号、规格、生产日期；所述RFID卡储存了所述货物信息；所述读卡器用于读取所述RFID卡上的所述货物信息，并将所述货物信息发送给所述上位机模块；所述指示器用于显示货物入库或出库时的路线图；所述上位机模块用于根据备入库的在库备件的型号信息，查找出适合该备入库的在库备件的库位，再根据所述库位的位置生成入库路线，最后将入库路线传输给所述指示器；所述上位机模块还用于根据需要在库备件的型号信息、在库存中查找出该型号相匹配的在库备件的位置，再根据所述在库备件的库位的位置生成出库路线，再将出库路线传输给所述指示器。

进一步：所述上位机模块包括入库模块、出库模块、路线生成模块、数据模块；所述入库模块用于根据所述信息输入装置输入的备入库的在库备件的型号信息，在所述数据模块中查找出适合该备入库的在库备件的空库位，再将所述空库位的位置信息传输给所述路线生成模块生成入库路线；所述出库模块用于根据所述读卡器读取库存中所述在库备件上所述RFID卡内的所述货物信息、并判断所述货物信息的在库备件型号和所述信息输入装置输入的备出库的在库备件型号是否相匹配：如果相匹配、则将该在库备件所在库位的位置信息传输给所述路线生成模块生成出库路线；如果不相匹配、则继续读取下一个所述在库备件上所述RFID卡；所述数据模块用于储存库存中的库位信息、入库路线和出库路线；所述库位信息包括库位是否空缺、库位的位置信息和库位的长、宽、高；所述路线生成模块用于根据所述入库模块或所述出库模块输入的所述位置信息生成出库路线或入库路线。

进一步：所述库位之间的距离可调。

本发明解决上述技术问题还提供一种技术方案如下：

一种实施上述在库备件库存管理系统的运输路线生成算法，其包括如下步骤：

第一步：判断位置一与位置二之间有没有直达路线，所述位置一为所述入库模块向所述路线生成模块输入的准备放入所述备入库的在库备件的所述空库位的位置、或为所述出库模块向所述路线生成模块输入的与所述备出库的在库备件型号相匹配的所述在库备件所在库位的位置，所述位置二为仓库的出货口位置、或进货位置：如果有选择该直达路线为最佳路线；如果没有，则进行下一步；

第二步：选择中转位置，所述位置一与所述中转位置之间可以直达、且所述位置二与所述中转位置之间可以直达，则所述位置一到所述中转位置再到所述位置二为最佳路线。

本发明的有益效果是：通过系统及运输路径优化算法，可实时地、动态地采集数据，自动、准确地判断备件的位置，得出最优路径，大大节省了更换备件过程中的时间，提高了生产效率，并能对关键备件进行库存信息实时跟踪、动态更新和监控。

附图说明

图1为本发明系统的整体组成结构框图；

图2为本发明系统的上位机模块的组成结构框图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

请参见图1，本实施例提供的在库备件库存管理系统，包括信息输入装置、设置在在库备件上的RFID卡、读取RFID卡信息的读卡器、显示器、上位机模块和为所述上位机模块提供电能的电源模块；所述显示器、信息输入装置和读卡器分别与所述上位机模块相连接。

所述信息输入装置，用于向所述上位机模块输入货物信息；所述货物信息包括在库备件型号、规格、生产日期。

所述RFID卡储存了所述货物信息；所述读卡器用于读取所述RFID卡上的所述货物信息，并将所述货物信息发送给所述上位机模块。

所述指示器用于显示货物入库或出库时的路线图。

所述上位机模块用于根据备入库的在库备件的型号信息，查找出适合该备入库的在库备件的库位，再根据所述库位的位置生成入库路线，最后将入库路线传输给所述指示器；所述上位机模块还用于根据需要在库备件的型号信息、在库存中查找出该型号相匹配的在库备件的位置，再根据所述在库备件的库位的位置生成出库路线，再将出库路线传输给所述指示器。

如图2所示，优选，所述上位机模块包括入库模块、出库模块、路线生成模块、数据模块。

所述入库模块用于根据所述信息输入装置输入的备入库的在库备件的型号信息，在所述数据模块中查找出适合该备入库的在库备件的空库位，再将所述空库位的位置信息传输给所述路线生成模块生成入库路线。

所述出库模块用于根据所述读卡器读取库存中所述在库备件上所述RFID卡内的所述货物信息、并判断所述货物信息的在库备件型号和所述信息输入装置输入的备出库的在库备件型号是否相匹配：如果相匹配、则将该在库备件所在库位的位置信息传输给所述路线生成模块生成出库路线；如果不相匹配、则继续读取下一个所述在库备件上所述RFID卡。

所述数据模块用于储存库存中的库位信息、入库路线和出库路线；所述库位信息包括库位是否空缺、库位的位置信息和库位的长、宽、高。

所述路线生成模块用于根据所述入库模块或所述出库模块输入的所述位置信息生成出库路线或入库路线。

优选，所述库位之间的距离可调。

一种实施上述在库备件库存管理系统的运输路线生成算法，用于开发其中所述的运输路线生成模块，其包括如下步骤：

第一步：判断位置一与位置二之间有没有直达路线，所述位置一为所述入库模块向所述路线生成模块输入的准备放入所述备入库的在库备件的所述空库位的位置、或为所述出库模块向所述路线生成模块输入的与所述备出库的在库备件型号相匹配的所述在库备件所在库位的位置，所述位置二为仓库的出货口位置、或进货位置：如果有选择该直达路线为最佳路线；如果没有，则进行下一步。

第二步：选择中转位置，所述位置一与所述中转位置之间可以直达、且所述位置二与所述中转位置之间可以直达，则所述位置一到所述中转位置再到所述位置二为最佳路线。

具体运输路线生成算法，是采用横纵坐标的方式，先设置仓库的平面布局：横坐标用字母A、B、C、D等来表示，纵坐标用1、2、3、4等来表示，通过横纵坐标(X,Y)来对货物位置进行精确定位，例如：货物在仓库的C行5列，则经过分析判断显示该货物的位置为(C,5)，该位置在仓库中是唯一的。为了适应不同货物的形状、尺寸要求，平面布局图中的A、B、C、D等之间的距离和1、2、3、4等之间的距离是可调节的。

第一步：求解位置一与位置二之间有没有直达路线，所述位置一为所述入库模块向所述路线生成模块输入的准备放入所述备入库的在库备件的所述空库位的位置、或为所述出库模块向所述路线生成模块输入的与所述备出库的在库备件型号相匹配的所述在库备件所在库位的位置，所述位置二为仓库的出货口位置、或进货位置位置：如果有，就可以从中根据路径经过站点数的多少直接得到最优路径。

第二步：如果位置一与位置二之间没有直达的线路，则分别搜索位置一所能直达的位置的集合{ai}和所能直达位置二的位置的集合{bi}，对两个集合取交集，则结束迭代，表示位置一到位置二至少要经过一次转乘，并从满足要求的线路组中选取耗时最短的路径；如果交集为空，则搜索所有{ai}能直达的位置集合{Ai，1}和所有{bi}能直达的位置集合{Bi，1}，取{Ai，1}和{Bi，1}的交集，存在交集，则迭代结束，表示位置一到位置二至少要经过二次转乘，并从满足要求的线路组中选取耗时最短的路径；如果交集为空，则再次进行迭代，知道出现非空集合，从中选取最有路线使耗时最少，由该路径确定天车行走的路径。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种在库备件库存管理系统，其特征在于：包括信息输入装置、设置在在库备件上的RFID卡、读取RFID卡内信息的读卡器、显示器、上位机模块和为所述上位机模块提供电能的电源模块；所述显示器、信息输入装置和读卡器分别与所述上位机模块相连接；

所述信息输入装置，用于向所述上位机模块输入货物信息；所述货物信息包括在库备件型号、规格、生产日期；

所述RFID卡储存了所述货物信息；

所述读卡器用于读取所述RFID卡上的所述货物信息，并将所述货物信息发送给所述上位机模块；

所述指示器用于显示货物入库或出库时的路线图；

所述上位机模块用于根据备入库的在库备件的型号信息，查找出适合该备入库的在库备件的库位，再根据所述库位的位置生成入库路线，最后将入库路线传输给所述指示器；所述上位机模块还用于根据需要在库备件的型号信息、在库存中查找出该型号相匹配的在库备件的位置，再根据所述在库备件的库位的位置生成出库路线，再将出库路线传输给所述指示器。

2.根据权利要求1所述的在库备件库存管理系统，其特征在于：所述上位机模块包括入库模块、出库模块、路线生成模块、数据模块；

所述入库模块用于根据所述信息输入装置输入的备入库的在库备件的型号信息，在所述数据模块中查找出适合该备入库的在库备件的空库位，再将所述空库位的位置信息传输给所述路线生成模块生成入库路线；

所述出库模块用于根据所述读卡器读取库存中所述在库备件上所述RFID卡内的所述货物信息、并判断所述货物信息的在库备件型号和所述信息输入装置输入的备出库的在库备件型号是否相匹配：如果相匹配、则将该在库备件所在库位的位置信息传输给所述路线生成模块生成出库路线；如果不相匹配、则继续读取下一个所述在库备件上所述RFID卡；

所述数据模块用于储存库存中的库位信息、入库路线和出库路线；所述库位信息包括库位是否空缺、库位的位置信息和库位的长、宽、高；

所述路线生成模块用于根据所述入库模块或所述出库模块输入的所述位置信息生成出库路线或入库路线。

3.根据权利要求1或2所述的一种在库备件库存管理系统，其特征在于：所述库位之间的距离可调。

4.一种实施权利要求1-3之一的在库备件库存管理系统的运输路线生成算法，其特征在于，其包括如下步骤：

第一步：判断位置一与位置二之间有没有直达路线，所述位置一为所述入库模块向所述路线生成模块输入的准备放入所述备入库的在库备件的所述空库位的位置、或为所述出库模块向所述路线生成模块输入的与所述备出库的在库备件型号相匹配的所述在库备件所在库位的位置，所述位置二为仓库的出货口位置、或进货位置：如果有选择该直达路线为最佳路线；如果没有，则进行下一步；

第二步：选择中转位置，所述位置一与所述中转位置之间可以直达、且所述位置二与所述中转位置之间可以直达，则所述位置一到所述中转位置再到所述位置二为最佳路线。