买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:四川省致链数字科技有限公司
摘要:本发明涉及仓储管理技术领域,提出了一种基于木质家具工业互联网平台的仓储发料路径规划方法,通过获取目标拣选任务,提取拣选信息、仓库关联信息和拣货起始位置,规划当前信息下的最优拣货路径,让拣选人员按照规划的路径执行拣选,同时通过对不同拣选任务的持续时间和库位占用等条件的分析,实时更新最优拣选路径,让拣选人员快速准确的完成拣选任务,同时做到全系统全拣货任务的管理和控制。解决了现有木质家具工业互联网平台的仓储发料路径规划方法无法满足拣选过程全局观的监管,导致拣选过程缓慢、无序等问题,实现了拣选任务快速、准确、有序的进行,释放了仓库拣选人员的时间,提升了拣选人员的效率和准确率。
主权项:1.一种基于木质家具工业互联网平台的仓储发料路径规划方法,其特征在于,包括:S1:获取目标拣选任务;其中,所述目标拣选任务包括拣选信息、仓库关联信息和拣货起始位置;S2:基于所述拣选信息和所述仓库关联信息,以所述拣货起始位置为拣选路径的起点,采用路径规划算法计算最优拣选路径;S3:将所述最优拣选路径发送至配置于拣选人员的智能终端,以使所述拣选人员根据所述智能终端接收的最优拣选路径,执行目标拣选任务的最优拣选路径中的每个拣选动作;S4:根据执行每个拣选动作时接收到的新拣选任务,在执行完每个拣选动作后,更新所述目标拣选任务的最优拣选路径;其中,所述拣选信息包括若干个待拣选货物,所述仓库关联信息包括仓库中每个仓位的位置信息和储存的货物信息,所述拣货起始位置为目标拣选人员在仓库中的当前位置;其中,S2:基于所述拣选信息和所述仓库关联信息,以所述拣货起始位置为拣选路径的起点,采用路径规划算法计算最优拣选路径步骤,具体包括:S21:提取拣选信息中的若干个待拣选货物,基于每个待拣选货物,从仓库关联信息中提取出对应仓位的位置信息,生成拣选位置集;S22:以所述拣货起始位置为拣选路径的起始节点,以拣选位置集中的每个仓位的位置信息为拣选路径的目标节点,采用启发式优化算法模型,计算获得目标拣选任务的最优拣选路径;其中,S2:基于所述拣选信息和所述仓库关联信息,以所述拣货起始位置为拣选路径的起点,采用路径规划算法计算最优拣选路径步骤之后,还包括:S23:获取目标拣选周期内每个拣选任务的最优拣选路径,提取每个最优拣选路径中起始节点和若干个目标节点的拣选动作执行顺序和相邻两个节点之间的距离;S24:根据每个拣选任务的执行开始时间和每个执行拣选任务的拣选人员的移动速度,计算获得在执行每个拣选任务的每个目标节点的拣选动作时的拣选时间点;S25:基于所述拣选时间点,对目标拣选周期内的待调整拣选任务的最优拣选路径进行调整,获得修正后的最优拣选路径;其中,S25:基于所述拣选时间点,对目标拣选周期内的待调整拣选任务的最优拣选路径进行调整,获得修正后的最优拣选路径步骤,具体包括:S251:基于每个拣选任务的每个目标节点的拣选动作时的拣选时间点,从目标周期的全部拣选任务中提取出待调整拣选任务集;其中,所述待调整拣选任务集中的每个待调整拣选任务被配置为与至少一个所述待调整拣选任务集中的其他待调整拣选任务存在具有相同拣选时间点的相同拣选动作;S252:以修正后的全部拣选任务不存在具有相同拣选时间点的相同拣选动作为第一约束条件,以修正后的所有最优拣选路径的路径距离之和减去修正前的所有最优拣选路径的路径距离之和的差值最小为第二约束条件,对待调整拣选任务集中待调整拣选任务的拣选动作的执行顺序进行调整,获得目标拣选周期内待调整拣选任务修正后的最优拣选路径;其中,S4:根据执行每个拣选动作时接收到的新拣选任务,在执行完每个拣选动作后,更新所述目标拣选任务的最优拣选路径步骤,具体包括:S41:在执行每个拣选动作时,若接收到的新拣选任务,判断所述新拣选任务中的每个拣选动作的拣选时间点是否与目标拣选周期内任意一个拣选任务的拣选动作的拣选时间点相同;若是,执行S42;若否,执行S43;S42:基于每个拣选任务的权重等级和所述拣选时间点,对目标拣选周期内的待更新拣选任务的最优拣选路径进行更新,获得更新后的最优拣选路径;S43:将新拣选任务与目标拣选周期内的其他拣选任务并行执行;其中,S42:基于每个拣选任务的权重等级和所述拣选时间点,对目标拣选周期内的待更新拣选任务的最优拣选路径进行更新,获得更新后的最优拣选路径步骤,具体包括:S421:获取目标拣选周期内正在执行的拣选任务和接收到的新拣选任务的权重等级,按照所述权重等级的大小顺序对所有的拣选任务进行排序,获得拣选任务优先执行顺序表;S422:判断所述新拣选任务在所述拣选任务优先执行顺序表中的第一位置是否先于目标拣选周期内存在拣选动作的拣选时间点相同的拣选任务在所述拣选任务优先执行顺序表中的第二位置;若是,执行S423;若否,执行S424;S423:以拣选任务优先执行顺序表中排在后面的拣选任务的拣选动作的执行顺序的更新动作不影响排在前面的拣选任务的拣选动作的执行顺序为第三约束条件,以每次更新动作导致拣选动作新增加的路径距离最小为第四约束条件,对所述目标拣选周期内存在拣选动作的拣选时间点相同的拣选任务及拣选任务优先执行顺序表之后的拣选任务中的拣选动作的执行顺序进行依次更新;S424:以拣选任务优先执行顺序表中排在后面的拣选任务的拣选动作的执行顺序的更新动作不影响排在前面的拣选任务的拣选动作的执行顺序为第三约束条件,以每次更新动作导致拣选动作新增加的路径距离最小为第四约束条件,对所述新拣选任务及新拣选任务优先执行顺序表之后的拣选任务中的拣选动作的执行顺序进行依次更新。
全文数据:
权利要求:
百度查询: 四川省致链数字科技有限公司 基于木质家具工业互联网平台的仓储发料路径规划方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。