CN114881446B 考虑工序不确定性的高端装备试制与试验协同调度方法 （合肥工业大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114881446B(45)授权公告日2025.07.11

(21)申请号202210466556.4

(22)申请日2022.04.29

(65)同一申请的已公布的文献号申请公布号CN114881446A

(43)申请公布日2022.08.09

(73)专利权人合肥工业大学

地址230009安徽省合肥市包河区屯溪路

193号

(72)发明人裴军陈翔周娅严平

(74)专利代理机构北京久诚知识产权代理事务所(特殊普通合伙)11542

专利代理师余罡

(51)Int.CI.

GO6Q10/0631(2023.01)

GO6N3/126(2023.01)

G06Q50/04(2012.01)

(56)对比文件

CN113671910A,2021.11.19

邹泽桦等.改进遗传算法求解柔性作业车间调度问题.计算机测量与控制.2017,第25卷(第4期),第167-171页.

审查员刘琼琼

权利要求书5页说明书11页附图3页

(54)发明名称

考虑工序不确定性的高端装备试制与试验协同调度方法

(57)摘要

CN114881446B本发明提供一种考虑工序不确定性的高端装备试制与试验协同调度方法，涉及任务调度技术领域。本发明考虑的试验的计划完成时间是一个时间区间，即工序时间不确定的。在工序时间不确定的情形下，对高端装备试制与试验过程进行协同调度，并将零件工艺要求和零件的加工顺序进行综合考虑，动态且准确地求得问题的近似最优解，能够在考虑工序不确定的情形下，有力地对高端装备试制和试验两个阶段的资源进行协同优化与配置，从而最大限度地降低试制与试验过程的投入成本，提升高端装备企业的资源利

CN114881446B

数据获取：高端装备试制过程中零件数据、工厂数据、试验

数据获取：高端装备试制过程中零件数据、工厂数据、试验过程中的任务数据以及试验过程中技术人员数据

参数输入：设置基于变邻域搜索的混合遗传算法的输入参数：试验的计划完成时间区间e,每种零件的制造工艺C={C,C?…,c)零件的首件加工周期d及后续加工周期d

结果输出：根据所述输入参数与基于变邻域搜索的混合遗传算法，获取全局最优解

调度实施：根据全局最优解获得试制阶段分配到各个工厂中的零件集合、零件在工厂内的加工顺序、后续试验任务的执行顺序，并对各项试验任务指派技术人员

CN114881446B权利要求书1/5页

2

1.一种考虑工序不确定性的高端装备试制与试验协同调度方法，其特征在于，包括：

S1、根据高端装备试制过程中零件数据、工厂数据、试验过程中的任务数据以及试验过程中技术人员数据设置基于邻域搜索的混合遗传算法的输入参数，其中，输入参数包括：试验的计划完成时间区间e,每种零件的制造工艺C={c?,C?,…,cs};零件的首件加工周期d及后续加工周期d;

S2、根据所述输入参数与基于邻域搜索的混合遗传算法，获取全局最优解，根据所述全局最优解获得试制阶段分配到各个工厂中的零件集合、零件在工厂内的加工顺序、后续试验任务的执行顺序，并对各项试验任务指派技术人员；

其中，所述根据所述输入参数与基于邻域搜索的混合遗传算法，获取全局最优解，包括：

S21、设置基于邻域搜索的混合遗传算法的执行参数；

S22、生成初始种群，初始种群中的个体由两阶段编码PS-FS和TS-PN表示，对所述两阶段编码进行解码获得个体的适应度值，得到并记录当前最优解；

S23、基于种群中各个体的适应度值，采用轮盘赌方式执行选择操作；

S24、基于交叉概率对S23所选择出来的种群个体执行交叉操作，获得与初始种群规模相同的新种群；

S25、对当前种群中的个体进行解码，得到各个体的适应度值Cmax,将其中最好的个体记为π,基于轮盘赌方式选择一种邻域结构NS,根据该邻域结构NS生成π的一个邻域解π’;考虑到高端装备试制与试验过程的复杂性以及约束关系的要求，为使得每次变换产生的解都是可行解，设计了以下6种邻域结构：

邻域结构1:定义变量a、b,在区间中随机产生两个整数，赋值给a、b,其中，ab;将序列PS和FS中在位置a和位置b之间的编码进行倒序处理；在区间[1,k]中随机产生