一种基于可靠性的备件供应网络优化方法

1.本发明涉及网络优化技术领域，尤其涉及一种基于可靠性的备件供应网络优化方法。


背景技术：

2.备件供应服务是指工业品生产企业为保证用户购买的本企业的机器设备产品，能够正常运转和发挥效用，而提供维修所用的备品备件的一种售后服务工作，企业为购买本企业产品的用户提供备件供应服务，可以给用户带来更多的便利，保证用户对所购买的机器设备及时更换损坏的零部件，提高工作效率，创造最佳效益，从而博得用户的信赖，使得用户一旦再有需要仍会购买本企业的产品。
3.备件供应网络设计对备件供应起着决定性作用，备件供应任务顺利完成必须满足以下三个条件：供应充足、供应及时以及供应可靠。
4.目前大部分备件供应仅从成本和时间角度进行优化，未能充分考虑备件供应网络的可靠性，这就难以保证备件供应任务的顺利进行，极易造成“供应不足”或“供应不及时”的现象
5.因此，有必要提供一种基于可靠性的备件供应网络优化方法解决上述技术问题。


技术实现要素：

6.本发明提供一种基于可靠性的备件供应网络优化方法，解决了现有的大部分备件供应仅从成本和时间角度进行优化，未能充分考虑备件供应网络的可靠性的问题。
7.为解决上述技术问题，本发明提供的基于可靠性的备件供应网络优化方法，包括以下步骤：s1：结合备件供应保障实际，分析备件供应模式、备件供应系统结构、以及备件供应的环境和特点，如不确定性、动态性等，将备件供应保障面临的问题用数学语言描述，确定供应优化模型的优化对象即决策变量、模型的输入和输出；
8.s2：确定优化模型的目标函数和约束条件，根据问题特点建立相应模型，优化目标可以从时间、成本、风险、保障度等方面考虑，可以是单一目标也可以是多个优化目标，约束可以从满足度、时间窗、流量平衡等方面考虑，可以是等式约束也可以是不等式约束；
9.s3：根据构建的模型，选择合适的优化算法进行求解，对于简单模型，可以利用数学优化方法，对于复杂模型，可以采用智能优化算法，在求解过程中根据约束条件的满足情况判断解是否为可行解，对于可行解，再根据目标函数判断是否为最优解，最终给出模型的最优解或最优解集；
10.s4：对于单目标优化问题，模型的最优解是唯一的，即对应最优备件供应方案，对于多目标优化问题，模型的解是由一系列互不支配的解组成的非支配解集，因此需要进一步对集合中所有的解进行评估和择优，通过排序选出唯一的最优供应方案。
11.所述s1步骤中供应保障可靠的公约函数为
12.优选的，所述供应保障可靠的公约函数中当备件供应方案使得中断风险值较大时，对应备件供应保障的可靠性就会降低。其中，i：供应点的数量， i＝1,2,
…
,i；j：中转点的数量，j＝1,2,
…
,j；k：需求点的数量，k＝1,2,
…
,k； r
ij
：备件从供应点i运至中转点j的中断风险；r
jk
：备件从中转点j运至需求点k的中断风险；x
ij
：供应点i向中转点j供应备件的数量；x
jk
：中转点j 向需求点k供应备件的数量；sgn为阶跃函数。
13.优选的，所述供应保障可靠的公约函数中 t'＝max[ti
j
·
sgn(xi
j
)|i∈i,j∈j]+max[t
jk
·
sgn(x
jk
)|j∈j]表示每个需求点中的延迟时间，其中，t
ij
表示备件从供应点i运至中转点j的运输时间；t
jk
表示备件从中转点j运至需求点k的运输时间；表示每个需求点的规定延迟时间。
[0014]
优选的，所述供应保障的延迟时间可靠度目标函数中表示k个需求点中，延迟时间比最大的一组，当供应时间小于规定时间时，一定是小于等于1的，因此用表示当的值超过1时，取其值为1。
[0015]
优选的，所述供应保障可靠的公约函数中表示第 k个需求点的备件需求数量，表示到达第k个需求点的备件数量。
[0016]
优选的，所述供应保障可靠的公约函数中表示k个需求点中，满足度最大的一组，当模型中约束条件被满足时，即供应量大于等于需求量时一定小于等于1，当约束未被满足时大于1，用表示当大于1时，取其值为1。
[0017]
优选的，决策过程还包括：数据分析单元、数据分类单元、方案匹配单元、方案确定单元和优选方案评估。
[0018]
优选的，所述数据分析单元是对多目标优化的数据进行分析，从而根据数据的类别进行分类，方案匹配单元可以根据方案的类别进行快速找出对应的方案进行配对。
[0019]
优选的，所述优选方案评估是对方案确定后的方案的时间、成本、风险、保障度等
方案进行综合评估。
[0020]
与相关技术相比较，本发明提供的基于可靠性的备件供应网络优化方法具有如下有益效果：
[0021]
本发明提供一种基于可靠性的备件供应网络优化方法，该项发明提出了针对备件供应网络优化，研究了面向网络可靠度的优化方法，提出的备件供应网络可靠度目标可以全面衡量备件供应的时效性、可靠性和经济性，通过建立了数学模型，并采用智能优化算法进行求解，可以得到最佳的备件供应优化方案。
附图说明
[0022]
图1为本发明提供的基于可靠性的备件供应网络优化方法第一实施例的备件供应保障优化流程图；
[0023]
图2为本发明提供的基于可靠性的备件供应网络优化方法的备件供应网络结构图；
[0024]
图3为本发明提供的基于可靠性的备件供应网络优化方法第二实施例的备件供应保障优化流程图。
具体实施方式
[0025]
下面结合附图和实施方式对本发明作进一步说明。
[0026]
请结合参阅图1、图2，其中，图1为本发明提供的基于可靠性的备件供应网络优化方法的备件供应保障优化流程；图2为本发明提供的基于可靠性的备件供应网络优化方法的备件供应网络结构图。一种基于可靠性的备件供应网络优化方法包括以下步骤：
[0027]
s1：结合备件供应保障实际，分析备件供应模式、备件供应系统结构、以及备件供应的环境和特点，如不确定性、动态性等，将备件供应保障面临的问题用数学语言描述，确定供应优化模型的优化对象即决策变量、模型的输入和输出；
[0028]
s2：确定优化模型的目标函数和约束条件，根据问题特点建立相应模型，优化目标可以从时间、成本、风险、保障度等方面考虑，可以是单一目标也可以是多个优化目标，约束可以从满足度、时间窗、流量平衡等方面考虑，可以是等式约束也可以是不等式约束；
[0029]
s3：根据构建的模型，选择合适的优化算法进行求解，对于简单模型，可以利用数学优化方法，对于复杂模型，可以采用智能优化算法，在求解过程中根据约束条件的满足情况判断解是否为可行解，对于可行解，再根据目标函数判断是否为最优解，最终给出模型的最优解或最优解集；
[0030]
s4：对于单目标优化问题，模型的最优解是唯一的，即对应最优备件供应方案，对于多目标优化问题，模型的解是由一系列互不支配的解组成的非支配解集，因此需要进一步对集合中所有的解进行评估和择优，通过排序选出唯一的最优供应方案。
[0031]
根据备件供应保障系统的主体和结构，可以将备件供应系统抽象为网络结构。在备件供应系统网络中，网络节点代表参与供应的实体，例如备件仓库、需求点、维修机构等等，而网络中的连接线表示边，包括备件流、信息流和资金流等等，因此备件供应系统是一个有向赋权网络，由于备件供应保障大多采取的是“点对点”式精确化供应模式，备件供应网络最常采用的是树状供应网络结构，即备件严格按照网络层级，由高层级节点向低层级
节点供应，根据供给关系可以得到供应系统的备件供应网络结构，备件供应网络可以直观地反映节点之间的供给关系、备件流向以及供应数量。
[0032]
备件供应保障优化主要是通过确定最佳的仓库选址和备件数量分配方案，从而提升备件供应的精确化、敏捷化和可靠性水平。
[0033]
所述s1步骤中供应保障可靠的公约函数为
[0034]
所述供应保障可靠的公约函数中当备件供应方案使得中断风险值较大时，对应备件供应保障的可靠性就会降低。其中，i：供应点的数量，i＝1,2,
…
,i；j：中转点的数量，j＝1,2,
…
,j； k：需求点的数量，k＝1,2,
…
,k；r
ij
：备件从供应点i运至中转点j的中断风险；r
jk
：备件从中转点j运至需求点k的中断风险；x
ij
：供应点i向中转点j 供应备件的数量；x
jk
：中转点j向需求点k供应备件的数量；sgn为阶跃函数。
[0035]
备件供应网络的任务可靠度用来衡量整个供应保障系统顺利完成供应任务的能力，即在规定时间内顺利完成备件供应的能力。
[0036]
所述供应保障可靠的公约函数中 t'＝max[t
ij
·
sgn(x
ij
)|i∈i,j∈j]+max[t
jk
·
sgn(x
jk
)|j∈j]表示每个需求点中的延迟时间，其中，t
ij
表示备件从供应点i运至中转点j的运输时间；t
jk
表示备件从中转点j运至需求点k的运输时间；表示每个需求点的规定延迟时间。
[0037]
顺利完成备件供应包含三层含义，首先到达各需求点的备件数量应当不小于备件的需求量；其次备件供应必须在规定的时间内完成，超期供应也是缺货的一种表现；最后，必须保证备件供应网络连通，即中断风险不能过大。
[0038]
所述供应保障的延迟时间可靠度目标函数中表示k个需求点中，延迟时间比最大的一组，当供应时间小于规定时间时，一定是小于等于1 的，因此用表示当的值超过1时，取其值为1。
[0039]
所述供应保障可靠的公约函数中表示第k个需求点的备件需求数量，表示到达第k个需求点的备件数量。
[0040]
模型需要满足以下约束条件：
[0041]
首先由于中转点的开放情况要根据实际需求确定，当备件供应量较少时为了节约成本，可以只开放部分仓库。这里规定未开放的中转点不参与备件供应，同时需要规定供入某中转点的备件数量不能超过中转点的最大容量，即：
[0042][0043][0044]
分别规定了进入仓库的备件数量限制和流出仓库的备件数量限制。
[0045]
其次，备件供应应当满足备件需求，即到达各个需求点的备件数量必须不小于备件的需求数量：
[0046][0047]
对于所有的中转点，由该仓库提供给需求点的备件数量不能超过供应点提供给该仓库的备件数量：
[0048][0049]
由于维修任务的紧迫性，备件需要在规定的时间限制内到达需求点，否则供应将没有意义：
[0050][0051]
最后规定了决策变量的类型和取值范围
[0052]
x
ij
∈n
+
x
jk
∈n
+
y
j
＝{0,1}
[0053]
所建立的模型可采用智能优化算法进行求解。
[0054]
所述供应保障可靠的公约函数中表示k个需求点中，满足度最大的一组，当模型中约束条件被满足时，即供应量大于等于需求量时一定小于等于1，当约束未被满足时大于1，用表示当大于 1时，取其值为1。
[0055]
优化模型中涉及的参数及其意义如下：
[0056]
i：供应点的数量，i＝1,2,
…
,i；
[0057]
j：中转点的数量，j＝1,2,
…
,j；
[0058]
k：需求点的数量，k＝1,2,
…
,k；
[0059]
u
j
：中转点最大容量；
[0060]
w
k
：第k个需求点的重要度权重；
[0061]
第j个中转点的开设成本；
[0062]
第j个中转点的单位基数备件库存成本；
[0063]
d
k
：第k个需求点的备件需求量；
[0064]
第k个需求点的单位基数缺件损失；
[0065]
第k个需求点备件供应允许的最大延迟时间；
[0066]
t
ij
：备件从供应点i运至中转点j的运输时间；
[0067]
t
jk
：备件从中转点j运至需求点k的运输时间；
[0068]
c
ij
：备件从供应点i运至中转点j的单位基数运输成本；
[0069]
c
jk
：备件从中转点j运至需求点k的单位基数运输成本；
[0070]
r
ij
：备件从供应点i运至中转点j的中断风险
[0071]
r
jk
：备件从中转点j运至需求点k的中断风险
[0072]
模型的决策变量包括备件流量以及中转点的开放情况：
[0073]
x
ij
：供应点i向中转点j供应备件的数量；
[0074]
x
jk
：中转点j向需求点k供应备件的数量；
[0075]
y
j
：二进制变量，用来表示中转点j的开放情况，y
j
＝1表示仓库开放， y
j
＝0表示仓库关闭。
[0076]
与相关技术相比较，本发明提供的基于可靠性的备件供应网络优化方法具有如下有益效果：
[0077]
该项发明提出了针对备件供应网络优化，研究了面向网络可靠度的优化方法，提出的备件供应网络可靠度目标可以全面衡量备件供应的时效性、可靠性和经济性，通过建立了数学模型，并采用智能优化算法进行求解，可以得到最佳的备件供应优化方案。
[0078]
第二实施例
[0079]
请参阅图3，基于本技术的第一实施例提供的一种基于可靠性的备件供应网络优化方法，本技术的第二实施例提出另一种基于可靠性的备件供应网络优化方法。第二实施例仅仅是第一实施例优选的方式，第二实施例的实施对第一实施例的单独实施不会造成影响。
[0080]
具体的，本技术的第二实施例提供的基于可靠性的备件供应网络优化方法的不同之处在于，基于可靠性的备件供应网络优化方法，决策过程还包括：数据分析单元、数据分类单元、方案匹配单元、方案确定单元和优选方案评估。
[0081]
数据分析单元采用单片机。
[0082]
所述数据分析单元是对多目标优化的数据进行分析，从而根据数据的类别进行分类，方案匹配单元可以根据方案的类别进行快速找出对应的方案进行配对。
[0083]
数据的类别与方案的类别进行匹配，从而可以快速的确定所适配的方案。
[0084]
所述优选方案评估是对方案确定后的方案的时间、成本、风险、保障度等方案进行综合评估。
[0085]
方案评估的结果与客户实际操作的结构进行对比。
[0086]
工作原理：
[0087]
通过对数据的分析和分类，可以通过数据的类型进行快速分类，从而根据类别进行对应类别的方案匹配，从而可以减少方案的确定时间，同时由方案评估对确认后的方案进行分析评估，从而再与客户实际操作进行对比，使得网络优化可以更好的为客户提供服务。
[0088]
以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其它相关的技
术领域，均同理包括在本发明的专利保护范围内。