龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：宁波安得智联科技有限公司;上海交通大学;芜湖安得智联科技有限公司
申请日：2024-03-29
公开（公告）日：2024-06-28
公开（公告）号：CN118261529A
主分类号：G06Q10/087
分类号：G06Q10/087;G06F18/23213
优先权：
专利状态码：在审-公开
法律状态：2024.06.28#公开
摘要：本发明涉及一种仓内拣选波次划分的启发式算法，包括以下步骤：步骤1、订单筛选：步骤2、建立距离矩阵；步骤3、库位聚类算法；步骤4、类内波次划分；步骤5、算法最终输出；本发明启的发式算法能够综合考虑订单中货物数量、所在库位等多个信息进行波次划分推荐，使拣货路程最短，从而提高拣货效率，算法的实现大大改变了原先人工划分波次时，无法获取并考虑库位信息，仅能根据SKU种类和数量进行波次划分而造成的拣货路程较长的局面，此外，算法可以将原本需要人工查看与决策的波次划分变为智能决策，不仅速度更快，也解放了人力。
主权项：1.一种仓内拣选波次划分的启发式算法，其特征在于：包括以下步骤：步骤1、订单筛选：实时更新库位信息和订单信息，每隔一定时间或订单数达到设定的第一阈值上限后，将B2B订单和具有相同SKU的B2C订单进行合并处理，每个SKU对应一个波次，订单池中仅剩余B2C订单；步骤2、建立距离矩阵：将仓库布局抽象化为平面坐标系，每个库位在坐标系里都有对应点x,y，通过横纵坐标的相关运算，得到任意两个库位之间的最短路径距离并保存下来，形成静态的距离矩阵；步骤3、库位聚类算法：首先将订单池中剩余B2C订单，按照快递公司进行分类，然后对于相同快递公司的订单，根据库位之间的距离矩阵，采用K-means算法进行聚类，聚类簇数量上限为clu-num，聚类簇数clu的初始值为2；步骤4、类内波次划分：对订单进行聚类，将每个订单分配到唯一对应的一个簇中，簇的编号为1，....，clu，对簇编号相同订单进行划分并计算波次总距离，记录划分结果，然后更新clu，使clu＝clu+1，判断更新后的clu是否小于等于clu-num，若是，则循环步骤4，若否，则进行下一步；步骤5、算法最终输出：在得到的划分结果中，输出总距离最短的波次划分结果。
全文数据：
权利要求：
百度查询： 宁波安得智联科技有限公司;上海交通大学;芜湖安得智联科技有限公司 一种仓内拣选波次划分的启发式算法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号