[发明专利]一种协议库存匹配优化分配方法

摘要

本发明公开了一种协议库存匹配优化分配方法，该方法基于分支界定算法求解协议库存匹配，完成协议库存兼顾区域和进度的均衡匹配；包括协议库存建模和建立协议库存智能算法。该方法基于分支界定算法求解协议库存匹配问题的方法，完成协议库存兼顾区域和进度的均衡匹配，能兼顾区域和进度的均衡，计算结果准确，供应链采购周期短，同时能对执行结果进行全面分析和评价，对决策过程中出现的偏差溢出做出解释，满足了要求。

主权项

1.一种协议库存匹配优化分配方法，其特征在于：该方法基于分支界定算法求解协议库存匹配，完成协议库存兼顾区域和进度的均衡匹配；主要包括以下两个部分：1)协议库存建模；根据协议库存自动分配问题的需求分析，将需求内容转化为分支界定算法相应的模型函数以及约束条件；2)建立协议库存智能算法；根据上述的建模结果，利用分支界定算法作为基础算法，建立解决兼顾区域和进度均衡算法，实现协议库存匹配优化分配；具体步骤如下：1)判断物料需求计划归属类型，按照应用需求划分为A、B、C、D、E类；2)判断物料需求计划分配是否存在相应的历史供应商；若存在历史供应商，则分配给历史供应商，若存在多个历史供应商，则按历史供应商编号顺序分配，若分配金额超额，则按物料需求计划进入需求计划储备库；3)判断物料需求计划分配是否存在相应的前期供应商；若存在前期供应商，则分配给前期供应商，若分配金额超额，则按物料需求计划进入需求计划储备库；4)判断物料需求计划是否属于D类物资，若属于D类物资则直接分配给指定的供应商；5)判断物料需求计划相应的招标类型是区域招标或比例招标，然后根据针对不同招标类型设计的协议库存优化分配模型对相应的物料需求计划进行优化分配操作；具体有以下五种场景：I)协议库存进度均衡：完成分配后，各供应商之间的中标金额的完成比例要尽可能的接近，即完成比例需求达到一致；需求的目标即是要保证供应商中的最大进度比例与最小进度比例之间的差值最小，将这一目标将为进度均衡的目标函数对场景进行求解；目标函数为f＝min(max(r(i))‑min(r(i)))其中：r(i)为第i个供应商的中标进度；II)协议库存区域均衡：在进度均衡的前提下，尽可能保证各区域内的需求分配到各供应商的比例也达到均衡；分别就区域内按照进度均衡求解，然后根据各区域的进度均衡情况按顺序进行累积进度均衡的求解；目标函数为fj＝min(max(rj(i))‑min(rj(i)))其中：rj(i)为第j个区域第i个供应商的中标进度；III)协议库存指定厂商进度：要求某供应商的进度比例优先达到特定值，然后再对其他供应商进行分配，同时要保证其他供应商之间的进度均衡；求解过程中主要针对目标函数进行调整，在供应商未达到指定进度时加大惩罚函数力度，达到指定进度后按一定的比例对指定进度及进度均衡条件进行控制；目标函数为其中：r(i)为第i个供应商的中标进度，k为特定供应商编号，r(fixed)为特定供应商指定优先进度，α1+α2＝1，α1、α2∈(0,1)，α1＝0.3，α2＝0.7；IV)协议库存指定区域指定进度：该场景下要求特定供应商在某一区域内供应的需求要达到该区域内需求的特定比例，同时，又要保证供应商之间达到进度均衡；求解过程中针对目标函数进行调整，在供应商在指定区域内的进度未达到指定进度时加大惩罚函数力度，达到指定进度后按一定的比例对指定进度及进度均衡条件进行控制；目标函数为其中：r(i)为第i个供应商的中标进度，k为特定供应商编号，rj(fixed)为特定供应商在j区域指定优先进度，α1+α2＝1，α1、α2∈(0,1)，α1＝0.3，α2＝0.7；V)协议库存指定区域平均进度：该场景下要求特定供应商在某一区域内供应的需求要超出该区域内需求的平均水平，同时，又要保证供应商之间达到进度均衡，是一种特殊的指定区域指定进度均衡问题；目标函数为其中：r(i)为第i个供应商的中标进度，k为特定供应商编号，rj(avg)为供应商在j区域平均进度，α1+α2＝1，α1、α2∈(0,1)，α1＝0.3，α2＝0.7。