买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京大学申请的专利一种零售柜库存路径决策优化方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119692579B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411748185.4，技术领域涉及：G06Q10/047；该发明授权一种零售柜库存路径决策优化方法及设备是由李敏;孔观斌设计研发完成，并于2024-12-02向国家知识产权局提交的专利申请。

本一种零售柜库存路径决策优化方法及设备在说明书摘要公布了：本发明公开了一种零售柜库存路径决策优化方法及设备，包括如下步骤：1建立零售柜的库存路径优化模型，所述库存路径优化模型以当前计划期的库存成本、缺货成本和车辆路径成本之和最低为目标函数，以补货约束、最大库存水平约束、车辆容量约束、零售柜流平衡约束、车辆闭环约束、消除子环约束为约束条件；2获取库存路径相关信息；3根据库存路径相关信息，采用禁忌搜索方法求解库存路径优化模型，得到优化后的库存决策和路径决策。本发明在决策时同时考虑了补货决策和路径规划决策，效率更高。

本发明授权一种零售柜库存路径决策优化方法及设备在权利要求书中公布了：1.一种零售柜库存路径决策优化方法，其特征在于，包括如下步骤： 1建立零售柜的库存路径优化模型，所述库存路径优化模型以当前计划期的库存成本、缺货成本和车辆路径成本之和最低为目标函数，以补货约束、最大库存水平约束、车辆容量约束、零售柜流平衡约束、车辆闭环约束、消除子环约束为约束条件；其中，所述库存路径优化模型的目标函数为： ， 式中，表示单位库存成本，表示单位缺货损失，、分别表示库存水平的正部、负部，即，，表示零售柜在第计划期的期末剩余库存水平，并作为第+1计划期的初始库存水平，表示的正部，表示零售柜在第-1计划期的期末剩余库存水平,表示边的路径成本，表示用于指示边是否为第期车辆的路线的0-1变量，当=1时，表示边为第期车辆的路线，否则表示不是；表示用于指示零售柜是否在第计划期被补货的0-1变量，当时，表示零售柜在第计划期被补货，否则表示没有；表示用于指示车辆k在第计划期是否给零售柜补货的0-1变量，当时，表示车辆k在第计划期给零售柜补货，否则表示没有；表示点位集合，其中顶点0代表仓库，n表示零售柜数量，代表零售柜点位集合，表示车辆集合，表示计划期集合，表示零售柜在第计划期的需求，表示零售柜在第计划期受到的补货量，表示车辆k在第计划期给零售柜的补货量； 2获取库存路径相关信息，包括仓库位置、各零售柜位置、当前计划期各零售柜初始库存水平、各零售柜最大库存水平、各零售柜单位缺货损失、当前计划期各零售柜的需求和车辆容量； 3根据库存路径相关信息，采用禁忌搜索方法求解库存路径优化模型，得到优化后的库存决策和路径决策； 步骤3具体包括： 3.1构建两张空的禁忌表和，分别用于存储零售柜及补货期二元组，对扰动长度、最大迭代次数进行初始化，其中，表示零售柜序号，表示计划期数； 3.2构造一个初始解，并将初始解作为当前解，其中解的结构为，表示解s中的零售柜补货决策，表示解s中的补货量决策，表示解s中的库存水平决策，表示解s中的路径决策，、、、分别表示解s中、、、的值； 3.3判断是否满足终止条件，即迭代次数是否大于最大迭代次数，若是，则将历史最优解输出；若否，执行3.4； 3.4利用4个不同的邻域算子计算当前解的邻域解，并按照藐视准则从领域解中选取最好解作为候选解；其中，所述4个不同的领域算子具体为Remove算子、Insert算子、Relocate算子和Replace算子； 3.5判断候选解是否优于历史最优解，若否，则执行3.6，若是执行3.7； 3.6根据扰动长度对候选解进行随机扰动，并执行3.7； 3.7将候选解或候选解随机扰动后的解进行解提升，包括各个零售柜的补货期提升和路径计划的提升，并将解提升后的解作为最优解，执行3.8； 3.8根据当前解和最优解进行禁忌表更新； 3.9将迭代次数加1，并返回执行步骤3.3； 步骤3.2具体包括： 3.2.1不考虑路径成本的影响，求解简化模型，得到使得库存成本最低的、，所述简化模型以当前计划期的库存成本与缺货成本之和最低为目标函数，以补货约束和最大库存水平约束为约束条件； 3.2.2通过启发式方法，根据得到、求解配送成本最低时的，将此时的作为一个可行解； 3.2.3对所述可行解进行解提升，将解提升后的解作为初始解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210008 江苏省南京市鼓楼区汉口路22号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。