1. 引言
在现代制造业中,供应链质量管理与生产决策优化是企业提升效率、降低成本的核心。供应商提供的零配件次品率直接影响产品质量与生产成本,传统抽样检测方法常面临检测成本高昂与决策准确性不足的困境。同时,多阶段生产流程中的检测、拆解与资源调度决策复杂,需在动态环境中平衡成本与风险。现有研究普遍关注检测成本与决策准确性的权衡。余浩辰[1]等提出基于遗传算法优化决策树的漏钢预报模型通过全局搜索提升检测准确率;李细枚[2]等基于“学习曲线”理论构建投产量模型,动态调整不合格率估计。然而,传统方法多依赖固定样本量,忽略置信水平对决策的影响。本文引入贝叶斯方法更新次品率后验分布结合Z检验优化样本量。现有研究虽广泛探讨了遗传算法、动态规划等优化方法的应用,但在多阶段决策的集成优化、样本量动态调整及复杂生产场景的扩展性方面仍存在局限。王锡琳[3]将遗传算法应用于电力供应链风险控制,优化订单分配;崔维伟[4]等提出单机系统生产调度与维护的联合决策模型,但未涉及多阶段动态关联。
本文创新性地将动态规划用于初步决策路径生成,再通过遗传算法迭代优化,避免局部最优。针对多工序、多零配件场景,江志刚[5]等提出绿色制造多目标决策框架,但缺乏具体算法支持。本文通过定义半成品与成品的实际次品率公式,动态反映检测决策对质量的影响,并结合拆解回收价值模型,在保证质量的同时最大化资源利用率,为制造企业提供了兼顾效率与精度的决策支持工具,具有重要的理论价值与实践意义。
2. 方法
2.1. 抽样方案设计
企业需要验证供应商提供的零配件次品率是否低于某个标称值(如10%),并通过抽样检测决定是否接收该批次零配件。
目标是减少样本量以降低成本,同时通过减少误差率提高决策准确性。通过贝叶斯方法更新次品率估计,Z检验用于判断是否超出标称值,优化模型计算最优样本量,并通过模拟验证决策正确率。利用Z检验公式计算Z值:
(1)
其中:
为经过抽样检测后得到的估计的实际次品率;
,x是样本中的次品数,n是样本量;
是标称次品率。
若Z值大于临界值,则拒收该批次零配件;若Z值小于临界值,则接收该批次零配件。假设实际次品率为
设定为标称值次品率
,偏差范围0.05内某个随机值。根据优化模型,确定在不同置信水平下所需的样本量。设企业能接受的次品率偏差为
。
(2)
是置信水平对应的正态分布在显著性水平下的临界值;
是标称的次品率;
E是允许的误差率。
假设次品率p遵循一个Beta分布
,其中
和
是先验分布的超参数。在得到样本数据后,使用观测到的合格品数和次品数来更新
和
。从次品率
中进行多次抽样(例如1000次);记录每次检
测出的样本次品数x和估计的次品率
。如果
且
,视为正确拒收;如果
且
,
视为正确接收;其他情况下视为错误决策。记录1000次循环中的正确决策次数和错误决策次数,计算模型的正确率。
2.2. 两个零配件的简单多阶段决策策略
本研究旨在为企业提供在生产过程中对零配件和成品质量控制的决策支持,两个零配件的简单多阶段决策流程如图1所示。决策包括:
1. 确定是否检测零配件1或零配件2,不检测则直接进入装配环节,否则不合格品将被丢弃。
2. 决定是否对装配好的成品进行检测,不检测则直接进入市场,检测则只有合格品上市。
3. 对不合格成品选择是否拆解回收,不拆解则丢弃,拆解则重复检测零配件和成品流程。
4. 对用户退回的不合格品,企业需无条件更换,并承担相关损失,同时对退回产品重复拆解流程。
进行动态规划模型的建立:
定义状态和决策变量,其他符号说明如表1所示。
x1:零配件1是否检测(0 = 不检测,1 = 检测)
x2:零配件2是否检测(0 = 不检测,1 = 检测)
x3:成品是否检测(0 = 不检测,1 = 检测)
x4:不合格成品是否拆解(0 = 不拆解,1 = 拆解)
Figure 1. Simple multi-stage decision-making flowchart for two spare parts
图1. 两个零配件的简单多阶段决策流程图
Table 1. Symbolic description of the model
表1. 模型的符号说明
符号 |
含义 |
符号 |
含义 |
符号 |
含义 |
Wt |
总成本 |
p1 |
零件一次品率 |
c3 |
成品检测成本 |
w1 |
购买零件花费 |
p2 |
零件二次品率 |
b1 |
拆解费用 |
w2 |
零配件检测成本 |
p3 |
成品次品率 |
d1 |
调换费用 |
w3 |
装配成本 |
a1 |
零件一购买单价 |
n1 |
零件一购买数量 |
w4 |
成品检测成本 |
a2 |
零件二购买单价 |
n2 |
零件二购买数量 |
w5 |
拆解成本 |
a3 |
成品装配成本 |
n3 |
成品数量 |
w6 |
调换成本 |
c1 |
零件一检测成本 |
pf |
成品实际次品率 |
w7 |
拆解回收零配件价值 |
c2 |
零件二检测成本 |
|
|
零件成本:
(3)
零配件检测成本:
(4)
装配成本:
(5)
检测成本:
(6)
计算成品的次品率:
成品的实际次品率计算需纳入零件品质因素,其值随零件检测决策变动而调整。在计算过程中,零配件次品率会受到决策变量的影响变为
,据此构建相应公式:
(7)
(8)
拆解和调换成本:
拆解:
(9)
调换:
(10)
计算拆解回收配件的价值:拆解回收零配件的价值评估方法是,假定成品拆解后合格的零配件保持原价,次品则无价值。计算时,将零配件合格的概率、单价与被拆解的零配件数量相乘,以此来估算回收零配件的总价值,其中零配件合格概率是一个条件概率在成品为次品的前提下,零配件合格的概率为
。
(11)
目标函数为:
(12)
(13)
算法1提出了一种混合优化方法,通过整合动态规划(Dynamic Programming, DP)与遗传算法(Genetic Algorithm, GA),充分发挥两者的互补优势,以高效求解复杂多阶段优化问题。
算法1:动态规划与遗传算法结合 |
Input: Number of iterations of the genetic algorithm G, population size pop_size, mutation rate mut_rate. Output: Minimum total cost Wt, Optimal decision making scheme [x1, x2, x3, x4]. |
1. Initialize dynamic programming parameters. 2. Generate a randomized set of states (each state is a 4-dimensional binary decision variable). 3. Calculate the initial cost via the state transfer equation. 4. Iteratively update the dp_costs to keep the optimal paths. 5. Initialize the population, including the optimal dynamic programming solution and the stochastic solution. 6. Define the fitness function as the total costing function Wt(). 7. for the number of iterations from 1 to G 8. do Selection: select parent individuals by fitness weights. 9. Crossover: randomly select crossover points to generate offspring. 10. Variation: flip decision variables with mut_rate probability. 11. Update the population and record the contemporary optimal solution. 12. end for 13. Return Wt and the corresponding decision scheme [x1, x2, x3, x4]. 14. end |
2.3. m道工序、n个零配件的多阶段决策
当有m个工序,n个零件时,我们定义生产过程中各个阶段涉及的参数和变量,包括零配件、半成品、成品的数量、单价、次品率、检测费用、拆解费用等。
设n个配件的信息:
采购数量:
,表示零配件的数量。
单价:
,表示不同零配件的价格。
次品率:
,表示零配件的次品率。
检测费用:
,表示检测零配件的成本。
假设阶段有j个半成品,这j个半成品的信息如下:
:表示i阶段第j个半成品的数量。
:表示i阶段第j个半成品的加工费用。
:表示i阶段第j个半成品的次品率。
:表示i阶段第j个半成品的检测成本。
:表示i阶段第j个半成品的拆解成本。
决策变量:
:是否检测零配件i,取值为0或1,表示是否对该零配件进行检测。
:是否检测i阶段的第j个半成品或成品,取值为0或1,表示是否对该半成品进行检测。
:是否拆解i阶段的第j个半成品或成品,取值为0或1,表示是否对该半成品进行拆解。
:半成品和成品的实际次品率,考虑了零配件检测后次品率的变化。
零配件成本
:每个零配件的单价与购买个数的总和。
(14)
半成品加工成本
:设各个阶段的半成品个数为
,
为第i阶段第j个零配件的装配成本,
为其购买数量。
(15)
成品加工成本
:单个成品组装成本与装成成品数量的乘积。
(16)
零配件检测成本
:
为第i个零件的检测成本,
是决策变量,取值为0或1。
(17)
半成品检测成本
:
是第i阶段第j个零件是否检测的决策变量。
(18)
成品检测成本
:
(19)
计算半成品或成品实际次品率:假设某s + 1阶段的第h个半成品或成品需要上一道工序的k个半成品或零件合成,已知这k个半成品信息设为
可求得该半成品或成品实际次品率:
(20)
成品实际次品率:
(21)
半成品次品拆解成本
:
(22)
成品次品拆解成本
:
(23)
成品次品调换损失费用
:
(24)
半成品拆解的回收价值
:
表示第i阶段第j个零件或半成品的回收价值单价,它的回收为合成该成品的总花费与该半成品的合格率的乘积,计算需结合具体流程图分析求得。
(25)
成品拆解后的回收价值
:
(26)
:目标函数的最终结果,表示总成本,计算了从零配件采购到成品次品处理的各项成本。
(27)
3. 结果与讨论
本研究的目标是设计一种方案,在最小化检测次数的同时,确保在95%置信水平下判断次品率是否超标以决定拒收,或在90%置信水平下确认未超标时予以接受。
假设检验框架:
原假设:实际次品率
;
备择假设:实际次品率
。
通过抽样检测估计样本次品率,利用Z检验计算
并与临界值比较,从而决策是否接受产品。在正态分布下,95%与90%置信水平对应的临界值分别为1.645和1.28。当企业可接受的次品率偏差为0.05时,95%置信水平下推荐样本量n = 98,90%置信水平下推荐n = 60。
图2对比了单侧与双侧假设下模型在不同实际次品率下的决策准确性。结果显示,模型在极低(接近0)或极高(接近1)次品率条件下具有较高的决策精度,但在中等次品率(如0.10)时准确性显著下降。
Figure 2. Relationship between model decision making accuracy and actual defect rate
图2. 模型决策准确率与实际次品率的关系
当企业允许次品率偏差为0.05时,双侧检验在95%置信水平下需样本量139,90%置信水平下需98;而单侧检验在相同条件下样本量分别降至98和60。研究表明,双侧检验虽精度更高,但样本需求较大;单侧检验则能通过减少样本量提升决策效率。表2为企业生产过程中在两个零配件的简单多阶段决策时的三个不同情境下的各数值参数。
Table 2. Three scenarios in the production process of the enterprise
表2. 企业生产过程中的三个情景
情况 |
零件1 |
零件2 |
不合格率 |
零件单价 |
检测成本 |
不合格率 |
零件单价 |
检测成本 |
A |
20% |
4 |
1 |
20% |
18 |
1 |
B |
10% |
4 |
8 |
20% |
18 |
1 |
C |
5% |
4 |
2 |
5% |
18 |
3 |
情况 |
成品 |
不合格成品 |
不合格率 |
组装成本 |
市场售价 |
检测成本 |
调换损失 |
拆解费用 |
A |
20% |
6 |
56 |
2 |
30 |
5 |
B |
10% |
6 |
56 |
2 |
10 |
5 |
C |
5% |
6 |
56 |
3 |
10 |
40 |
动态规划与遗传算法的融合优化可显著提升复杂问题的求解效率。设定n1 = 100、n2 = 100、n3 = 80时,三种情景下对应的指标结果如表3所示。与此同时,当我们使得种群大小(POP_SIZE)、迭代次数(Generations)、变异率(Mutation rate)以及得到的解的质量等条件一致的情况下,使用单一的遗传算法进行求解,多次运行代码得到算法运行时间的平均值为0.15046 s,而融合算法代码运行时间为0.14712 s,在此情境下,使用融合算法要略优于单一的遗传算法。
Table 3. Optimal solutions and minimum costs for three production scenarios
表3. 三种生产情景的最优解与最小成本
情况 |
最佳方案 |
最小成本 |
A |
[1, 0, 1, 1] |
2368.32 |
B |
[0, 0, 0, 1] |
2521.28 |
C |
[0, 0, 0, 0] |
2794.10 |
对于m道工序、n个零配件的多阶段决策,我们根据上述模型建立n = 8,m = 2的具体模型如下,我们假设零件1、2、3组合成半成品,零件4、5、6组合成半成品,零件7、8组合成半成品。假设成品市场售价为200,调换损失为40,零配件、半成品和成品的其他参数表4所示。
零配件采购成本:
(28)
半成品加工成本:
(29)
Table 4. 2 processes, 8 spare parts assumption parameters
表4. 2道工序、8个零配件假设参数
零配件 |
次品率 |
购买单价 |
检测成本 |
零配件 |
次品率 |
购买单价 |
检测成本 |
1 |
10% |
2 |
1 |
5 |
10% |
8 |
1 |
2 |
10% |
8 |
1 |
6 |
10% |
12 |
2 |
3 |
10% |
12 |
2 |
7 |
10% |
8 |
1 |
4 |
10% |
2 |
1 |
8 |
10% |
12 |
2 |
半成品 |
次品率 |
装配成本 |
检测成本 |
拆解费用 |
|
|
|
1 |
10% |
8 |
4 |
6 |
|
|
|
2 |
10% |
8 |
4 |
6 |
|
|
|
3 |
10% |
8 |
4 |
6 |
|
|
|
成品 |
10% |
8 |
6 |
10 |
|
|
|
成品加工成本:
(30)
零配件检测成本:
(31)
半成品检测成本:
(32)
成品检测成本:
(33)
半成品的实际次品率:
(34)
(35)
(36)
成品的实际次品率:
(37)
半成品次品拆解成本:
(38)
成品次品拆解成本:
(39)
成品次品调换损失费用:
(40)
半成品拆解后的回收价值:单个半成品拆解后所得的价值为组成该半成品的零件单价乘以零件合格概率
。
(41)
成品拆解后的回收价值:用半成品的实际合格率与合成该半成品的总成本的积来表示半成品单价,例如半成品一的回收单价等于
。
(42)
目标函数:
(43)
通过动态规划和遗传算法结合,实现了复杂生产过程的多变量优化,涵盖了生产中多阶段、多决策变量(如检测、拆解、次品处理等),能够灵活调整不同环节的策略,适应实际生产需求,图3所示,在遗传算法优化下不断迭代,成本逐渐降低。
Figure 3. Genetic algorithm optimization: generation-by-generation cost reduction
图3. 遗传算法优化:逐代成本降低
通过运行模型代码得到2道工序、8个零配件的情况下:
最小成本:6920.571906008536元
最优方案:
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
因此可知,最优决策为:零件一不检测,零件二不检测,零件三不检测,零件四不检测,零件五不检测,零件六不检测,零件七不检测,零件八不检测,半成品一检测,半成品二不检测,半成品三不检测,半成品一的次品拆解,半成品二的次品拆解,半成品三的次品拆解,成品的次品拆解,成品不检测。
4. 总结
本研究针对制造业供应链质量管理与多阶段生产决策的复杂优化问题,提出了一种融合贝叶斯推断与混合优化算法的创新框架。构建的动态规划–遗传算法混合模型,通过定义次品率传播公式与拆解回收价值模型,实现了多阶段检测、装配、拆解决策的全局优化,在此情境下使用融合算法要略优于单一的遗传算法,为制造企业提供了兼顾效率与可持续性的决策工具,尤其在多工序、多零配件场景中展现出强扩展性。未来研究可从以下方向拓展:一是引入强化学习算法处理动态环境下的实时决策优化;二是考虑供应链协同效应,将模型扩展至多供应商多工厂场景;三是集成碳排放指标,构建绿色制造多目标优化框架。本研究成果为智能制造时代的质量管控与资源优化提供了新的方法论支持,具有重要的理论价值与实践指导意义。
NOTES
*通讯作者。