(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210816518.7 (22)申请日 2022.07.12 (71)申请人 中国人民解 放军陆军炮兵防空兵学 院 地址 230071 安徽省合肥市蜀山区黄山路 451号 (72)发明人 鱼静　王一灵　李俊　夏良　施宁　 余红霞　陈萍　 (74)专利代理 机构 合肥市浩智运专利代理事务 所(普通合伙) 34124 专利代理师 朱文振 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) (54)发明名称 基于调剂中心控制的表上作业库存调剂方 法及系统 (57)摘要 本发明提供基于调剂中心控制的表上作业 库存调剂方法及系统， 方法包括： 针对目前需求 预测无法准确满足库存计划的生成， 库存结构中 库存积压和库存短缺并存的现状， 利用单纯形法 的一种——表上作业法， 对库存进行费用最小约 束的调剂； 针对供需平衡和供需不平衡两种情 况， 分别给出其调剂流程和方法。 本发明解决了 需求预测无法完全满足现实库存水平预测的需 求， 库存积 压和库存短缺往往同时出现的技术问 题。 权利要求书3页 说明书11页 附图2页 CN 115147046 A 2022.10.04 CN 115147046 A 1.基于调剂中心控制的表上作业库存调剂方法， 其特 征在于， 所述方法包括： 在总库存和总需求平衡时， 库存调剂的步骤 包括： S1、 获取调剂源的可供量数据及缺货量数据， 据以生成单位调剂费用表及供需平衡表， 以获取并处 理第一最小调剂费用、 调剂量及需求 量数据， 以得到调剂平衡表及调剂费用表； S2、 采用最小元素法， 从所述调剂费用表中找出第二最小运价， 以得到多余货物供应数 据， 据以处理得到调剂平衡表， 在预置可供量调出完毕时， 处理所述调剂费用表， 以得到调 出完毕调剂费用表； S3、 循环处理所述调剂费用表， 以得到最小运价数据， 直至所述调剂费用表上的所有元 素划去， 据以在第二调剂平衡表上得到调运方案， 以得到初始基可行解， 根据所述初始基可 行解， 利用闭回路 法进行判别获取最优解； 在所述总库存和所述总需求 不平衡时， 所述库存调剂的步骤 包括： S1’、 在以预置 逻辑判定当前 所述总库存大于所述总需求时， 获取最小调剂成本； S2’、 获取与所述最小调剂成本对应的最小调剂成本需求地， 预设将多出部分可供调剂 量调剂给所述最小调剂成本需求地， 并在供需平衡表中增加 一个假想贮存需求地， 据以得 到供大于需平衡转化数据， 据以利用预置转化逻辑将供需不平衡场景转化为供需平衡场 景， 以利用前述 步骤S1至S3处 理得到供 大于需最优解； S3’、 在判定当前所述总需求大于所述总库存时， 在所述供需平衡表中增加一个假象供 地， 据以利于所述预制转化逻辑将所述供需不平衡场景转化为所述供需平衡场景， 以利用 前述步骤S1至S3处 理得到需大于供最优解。 2.根据权利要求1所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S1包括： S11、 将所述单位调剂费用表中的第二供地的产品供应给需第一需地； S12、 标记 处理所述供需平衡表中所述第二供地与所述第 一需地的交叉网格， 以得到所 述调剂平衡表； S13、 将所述单位调剂费用表中的所述第一需地所在列划去， 以得到所述调剂费用表。 3.根据权利要求1所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S2包括： S21、 根据所述第二 最小运价确定第二供地的余 量； S22、 以所述 余量供应第三需地， 据以得到所述调剂平衡表； S23、 在所述第二供地的可调剂内容调出完成时， 划去所述第 二供地在所述调剂费用表 中所在行， 以得到所述调出完毕调剂费用表。 4.根据权利要求1所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S3包括： S31、 在所述调剂费用表中未划去的元 素中找出第三 最小运价； S32、 循环执行所述步骤S31， 直至所述调剂费用表划去所以元素， 据以在 所述第二调剂 平衡表上 得到所述调运方案； S33、 在所述第二调剂平衡表上， 从每一空格出发找一条闭回路； S34、 根据所述闭回路获取调剂成本数据， 以作为所以所述空格的检验数， 据以进行调 入量计算， 得到第一调整方案；权　利　要　求　书 1/3 页 2 CN 115147046 A 2S35、 求取所述第一调整方案中各所述空格的所述检验数， 在所有所述检验数为非负 时， 判定获取 所述最优解。 5.根据权利要求1所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S1 ’中， 采用下述逻辑处理得到所述最小调剂成本， 其中： 己知 有m个提供物资的调剂 源A_i,i＝1,2, …,m,其供应量分别为a_i,i＝1,2,3, …m,有n个缺货地B_j,j＝1,2,3, …n, 其需求量分别为b_j,j＝1,2,3, …n,从A_i到B_j调剂单位物资的花费或耗资(单价)为c_ ij， 用x_ij表示从A_i到B_j的调剂量。 其中， 6.根据权利要求1所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S2’中， 利用下述预制场景转 化逻辑将供需不平衡场景转 化为供需平衡场景： 其中， 7.根据权利要求6所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S2’中， 所述预制场景转 化逻辑满足： 8.根据权利要求1所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S2’还包括： S21’、 令c′ij＝cij,当i＝1,2……m,j＝1,2, ……n， c′ij＝0,i＝1,2……m,j＝n+1； S22’、 将所述步骤S21 ’中的参数分别代入下述逻辑， 以处理得到得到第二最小调剂成 本： S23’、 以下述逻辑处 理所述供 大于需平衡转 化数据： 9.根据权利要求8所述的基于调剂中心控制的表上作业库存调剂方法， 其特征在于， 所 述步骤S22’中的逻辑满足： 其中，权　利　要　求　书 2/3 页 3 CN 115147046 A 3