【技术实现步骤摘要】
本专利技术涉及供应链，尤其涉及一种供应链选取方法及装置。
技术介绍
1、工程采购中，有大量的供应商可供选择，然而影响供应链决策的因素复杂，供应链上下游之间存在多方面的影响关系，如何确定高质量、低风险并且满足采购需求的供应链，是供应链选取的长期需求。
2、不同的供应商可能存在相同的上游供应商，供应商之间的交易关系构成了交易网络，上游供应商产生的交付风险会对下游供应商的交付产生影响。现有技术中通常关注如何直接对各产品的供应商进行选择，但忽略了供应商上下游之间的交易影响关系，难以对供应链进行全面把控和选取。
技术实现思路
1、本专利技术实施例提供了一种供应链选取方法及装置，以解决确定高质量、低风险并且满足采购需求的供应链的问题。
2、第一方面，本专利技术实施例提供了一种供应链选取方法，包括：
3、获取与生产采购计划对应的多个待选取供应链；其中，每个待选取供应链包括多个供应商节点；
4、基于pagerank算法、各供应商节点的交易关系以及各供应商节点的自身可靠度指标，计算各供应商节点的传递可靠度指标；
5、基于供应商节点的需求匹配度指标计算蚁群算法中各行走路径的需求匹配度，基于各供应商节点的传递可靠度指标更新蚁群算法中各供应商节点之间路径的信息素浓度，以需求匹配度最高为优化目标，以各个待选取供应链中供应商节点的顺序为约束条件，采用蚁群算法和信息素浓度进行路径寻优，将寻优结果对应的路径作为目标供应链。
6、在一种可能的实
7、针对每个供应商节点，基于该供应商节点的各可靠度指标和各可靠度指标的权重计算该供应商节点的自身可靠度指标；其中，可靠度指标包括交货延期指标、商品质量指标和付款延期指标。
8、在一种可能的实现方式中，可靠度指标还包括期限调节指标；
9、期限调节指标的计算公式为：
10、
11、在一种可能的实现方式中，交易关系包括交易走向、交易额占比和产品占比；
12、基于pagerank算法、各供应商节点的交易关系以及各供应商节点的自身可靠度指标计算各供应商节点的传递可靠度指标包括：
13、基于pagerank算法和各供应商节点的交易走向计算各供应商节点的pr值；pr值的计算公式为：
14、
15、其中，pri表示供应商节点i的pr值，prj表示供应商节点j的pr值，d表示预设的衰减因子，j表示与供应商节点i相邻的任一供应商节点，j表示与供应商节点i相邻的供应商节点数量，nj表示与供应商节点j相邻的供应商节点数量，n为供应商节点的总数量；
16、基于各供应商节点的pr值、各供应商节点的交易额占比和产品占比，计算相邻两个供应商节点之间的影响系数：影响系数的计算公式为：
17、
18、其中，bji表示供应商节点j对供应商节点i的影响系数，pri表示供应商节点i的pr值，prj表示供应商节点j的pr值，pji表示供应商节点i对供应商节点j待收的交易额在供应商节点i待收全部交易额中的占比，fji表示供应商节点i向供应商节点j购买产品数量在供应商节点i购买全部产品数量中的占比；
19、基于各个供应商节点的自身可靠度指标和相邻两个供应商节点之间的影响系数，计算各个供应商节点的传递可靠度指标；传递可靠度指标的计算公式为：
20、
21、其中，ci表示供应商节点i的传递可靠度指标，j表示与供应商节点i相邻的任一供应商节点，j表示与供应商节点i相邻的供应商节点数量，aj表示供应商节点j的自身可靠度指标，bji表示供应商节点j对供应商节点i的影响系数。
22、在一种可能的实现方式中，基于供应商节点的需求匹配度指标计算蚁群算法中各行走路径的需求匹配度包括：
23、针对每相邻两个供应商节点，计算该两个供应商节点的需求匹配度指标与生产采购计划的匹配度；其中，需求匹配度指标包括产品匹配度指标、运输匹配度指标、验收匹配度指标、价格匹配度指标和售后匹配度指标；
24、对各个匹配度进行标准化，得到各供应商节点之间的标准化匹配度；
25、针对每个行走路径，将该行走路径中的各供应商节点之间的标准化匹配度的平均值作为该行走路径对应的需求匹配度。
26、在一种可能的实现方式中，相邻两个供应商节点的需求匹配度指标与生产采购计划的匹配度的计算公式为：
27、供应商节点1、2与生产采购计划的匹配度＝e×供应商1与采购方每次合作的平均匹配度+f×供应商2与采购方每次合作的平均匹配度+g×供应商1与供应商2每次合作的平均匹配度
28、其中，e、f、g为权重。
29、在一种可能的实现方式中，基于各供应商节点的传递可靠度指标更新蚁群算法中各供应商节点之间路径的信息素浓度包括：
30、针对每个节点之间路径，基于该路径的需求匹配度和经过该的蚂蚁数量确定信息素浓度增加速度，基于该路径两端各供应商节点的传递可靠度指标确定信息素浓度衰减速度，更新连接路径的信息素浓度；信息素浓度更新公式为：
31、
32、
33、其中，τij(t+n)表示供应商节点i与供应商节点j之间在t+n时刻的信息素浓度，ci为表示供应商节点i的传递可靠度指标，cj为表示供应商节点j的传递可靠度指标，nant为蚂蚁总数量，为蚂蚁k在t至t+n时段经过供应商节点i与供应商节点j之间留下的信息素，z(ck)为蚂蚁k行走路径的需求匹配度。
34、在一种可能的实现方式中，获取与生产采购计划对应的多个待选取供应链包括：
35、获取与生产采购计划对应的多个供应商；
36、基于各供应商的产品类型，将各个供应商划分为n个级别；其中，1级供应商的产品为生产采购计划直接包含的产品，m级供应商的产品为m-1级供应商的原材料，m≤n；
37、随机选取n个不同级别的供应商，并按照供应商级别从小到大的顺序，对各个供应商进行组合，重复此步骤得到与生产采购计划对应的多个待选取供应链。
38、第二方面，本专利技术实施例提供了一种供应链选取装置，包括：
39、获取模块，用于获取与生产采购计划对应的多个待选取供应链；其中，每个待选取供应链包括多个供应商节点；
40、计算模块，用于基于pagerank算法、各供应商节点的交易关系以及各供应商节点的自身可靠度指标，计算各供应商节点的传递可靠度指标；
41、寻优模块，用于基于供应商节点的需求匹配度指标计算蚁群算法中各行走路径的需求匹配度，基于各供应商节点的传递可靠度指标更新蚁群算法中各供应商节点之间路径的信息素浓度，以需求匹配度最高为优化目标，以各个待选取供应链中供应商节点的顺序为约束条件，采用蚁群算法本文档来自技高网...
【技术保护点】
1.一种供应链选取方法，其特征在于，包括：
2.根据权利要求1所述的供应链选取方法，其特征在于，在所述基于PageRank算法、各供应商节点的交易关系以及各供应商节点的自身可靠度指标计算各供应商节点的传递可靠度指标之前，还包括：
3.根据权利要求2所述的供应链选取方法，其特征在于，可靠度指标还包括期限调节指标；
4.根据权利要求1所述的供应链选取方法，其特征在于，所述交易关系包括交易走向、交易额占比和产品占比；
5.根据权利要求1所述的供应链选取方法，其特征在于，所述基于供应商节点的需求匹配度指标计算蚁群算法中各行走路径的需求匹配度包括：
6.根据权利要求5所述的供应链选取方法，其特征在于，相邻两个供应商节点的需求匹配度指标与生产采购计划的匹配度的计算公式为：
7.根据权利要求1所述的供应链选取方法，其特征在于，所述基于各供应商节点的传递可靠度指标更新蚁群算法中各供应商节点之间路径的信息素浓度包括：
8.根据权利要求1所述的供应链选取方法，其特征在于，所述获取与生产采购计划对应的多个待选取供应链包
9.一种供应链选取装置，其特征在于，包括：
10.根据权利要求9所述的供应链选取装置，其特征在于，所述计算模块还用于：
...【技术特征摘要】
1.一种供应链选取方法，其特征在于，包括：
2.根据权利要求1所述的供应链选取方法，其特征在于，在所述基于pagerank算法、各供应商节点的交易关系以及各供应商节点的自身可靠度指标计算各供应商节点的传递可靠度指标之前，还包括：
3.根据权利要求2所述的供应链选取方法，其特征在于，可靠度指标还包括期限调节指标；
4.根据权利要求1所述的供应链选取方法，其特征在于，所述交易关系包括交易走向、交易额占比和产品占比；
5.根据权利要求1所述的供应链选取方法，其特征在于，所述基于供应商节点的需求匹配度指标计算蚁群算法中各行走路...
【专利技术属性】
技术研发人员：崔立冲，赵军，李金宝，王军生，褚华宇，郭炜，苏磊，付艳阳，王琪，杨舒曼，林酉阔，李越嘉，张一粟，李昊兰，陈恩光，张亚欣，佟月珍，
申请(专利权)人：国网河北省电力有限公司物资分公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。