-
公开(公告)号：CN112561225A
公开(公告)日：2021-03-26
申请号：CN202011056374.7
申请日：2020-09-30
申请人： 北京工业大学 , 北京星航机电装备有限公司
摘要： 本发明公开了一种基于标杆协同进化算法的柔性作业车间调度方法，能够进一步提高柔性作业车间调度问题的求解精度和计算效率，获得更优质的调度方案。本发明在通用遗传算法的框架中，引入了“标杆”个体，“标杆”与种群相对独立且协同开展进化，实现了算法的全局搜索和局部搜索的并行，群体进化为全局搜索，处理的是大范围搜索问题，目标是搜索当前全局较优解；标杆进化，解决的是当前最优极值局部搜索问题，处理的是小范围搜索，目标是在全局较优解中定位全局最优解。
-
公开(公告)号：CN112381343A
公开(公告)日：2021-02-19
申请号：CN202011061014.6
申请日：2020-09-30
申请人： 北京工业大学 , 北京星航机电装备有限公司
摘要： 本发明公开了一种基于遗传和骨干粒子群混合算法的柔性作业车间调度方法，能够改善通用遗传算法针对柔性作业车间调度问题存在的求解精度低，收敛速度慢的缺点。本方法将骨干粒子群算法作为变异算子，通过改进的粒子位置更新公式，实现以当前群体最优和个体历史最优为基准的个体变异的定向性，加快算法收敛速度和求解精度；为保证骨干粒子群算法能够运行在连续域，避免染色体的转换，提出了一种基于实数的染色体表达方式，并相应提出了适应实数染色体表达的解码方法，初始化方法，基于二进制的染色体交叉方法以及变异后染色体修复方法。
-
公开(公告)号：CN112580922B
公开(公告)日：2024-03-22
申请号：CN202011056359.2
申请日：2020-09-30
申请人： 北京工业大学 , 北京星航机电装备有限公司
IPC分类号： G06Q10/0631 , G06Q50/04 , G06N3/006 , G06N3/126
摘要： 本发明公开了一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法，该方法包括一种混合启发式规则的初始化策略，能够有效地提高初始解的质量和多样性；在通用遗传算法框架内嵌入了可变邻域下降搜索，对基于关键工序的新型多级邻域结构进行有效地搜索，极大的提高了对解空间的探索能力。该方法能够解决通用遗传算法针对柔性作业车间调度问题存在的求解精度低，收敛速度慢且容易陷入局部最优的缺点，获得更为优质的调度方案，进而提升生产效率，降低成本。
-
公开(公告)号：CN112596464A
公开(公告)日：2021-04-02
申请号：CN202011138702.8
申请日：2020-10-22
申请人： 北京工业大学 , 北京星航机电装备有限公司
IPC分类号： G05B19/19
摘要： 本发明公开了一种大型复杂舱体结构件数控加工走刀路径优化方法，属于数控加工领域，更具体的说是一种大型复杂舱体结构件加工走刀路径优化方法。采用改进蚁群算法、以数控加工刀具走刀总空行程最小为优化目标进行加工工艺路线的优化，结合贪心算法按照距离最近判断选择原则进行刀具走刀最优路径的建立。采用此方法可以同时解决被加工零件体积较大、拥有多轮廓混合轨迹、加工换刀次数较多且需考虑加工约束条件等众多影响因素的大型复杂舱体结构件数控加工走刀路径优化问题，充分发挥出五轴数控机床的加工特性，减少刀具存在的过多的无效空行程，提高舱体结构件加工效率。
-
公开(公告)号：CN112381343B
公开(公告)日：2024-06-21
申请号：CN202011061014.6
申请日：2020-09-30
申请人： 北京工业大学 , 北京星航机电装备有限公司
IPC分类号： G06Q10/0631 , G06N3/126 , G06N3/006 , G06Q50/04
摘要： 本发明公开了一种基于遗传和骨干粒子群混合算法的柔性作业车间调度方法，能够改善通用遗传算法针对柔性作业车间调度问题存在的求解精度低，收敛速度慢的缺点。本方法将骨干粒子群算法作为变异算子，通过改进的粒子位置更新公式，实现以当前群体最优和个体历史最优为基准的个体变异的定向性，加快算法收敛速度和求解精度；为保证骨干粒子群算法能够运行在连续域，避免染色体的转换，提出了一种基于实数的染色体表达方式，并相应提出了适应实数染色体表达的解码方法，初始化方法，基于二进制的染色体交叉方法以及变异后染色体修复方法。
-
公开(公告)号：CN112561225B
公开(公告)日：2023-11-07
申请号：CN202011056374.7
申请日：2020-09-30
申请人： 北京工业大学 , 北京星航机电装备有限公司
IPC分类号： G06Q10/0631 , G06Q50/04 , G06N3/006
摘要： 本发明公开了一种基于标杆协同进化算法的柔性作业车间调度方法，能够进一步提高柔性作业车间调度问题的求解精度和计算效率，获得更优质的调度方案。本发明在通用遗传算法的框架中，引入了“标杆”个体，“标杆”与种群相对独立且协同开展进化，实现了算法的全局搜索和局部搜索的并行，群体进化为全局搜索，处理的是大范围搜索问题，目标是搜索当前全局较优解；标杆进化，解决的是当前最优极值局部搜索问题，处理的是小范围搜索，目标是在全局较优解中定位全局最优解。
-
公开(公告)号：CN112596464B
公开(公告)日：2022-09-30
申请号：CN202011138702.8
申请日：2020-10-22
申请人： 北京工业大学 , 北京星航机电装备有限公司
IPC分类号： G05B19/19
摘要： 本发明公开了一种大型复杂舱体结构件数控加工走刀路径优化方法，属于数控加工领域，更具体的说是一种大型复杂舱体结构件加工走刀路径优化方法。采用改进蚁群算法、以数控加工刀具走刀总空行程最小为优化目标进行加工工艺路线的优化，结合贪心算法按照距离最近判断选择原则进行刀具走刀最优路径的建立。采用此方法可以同时解决被加工零件体积较大、拥有多轮廓混合轨迹、加工换刀次数较多且需考虑加工约束条件等众多影响因素的大型复杂舱体结构件数控加工走刀路径优化问题，充分发挥出五轴数控机床的加工特性，减少刀具存在的过多的无效空行程，提高舱体结构件加工效率。
-
公开(公告)号：CN112633662A
公开(公告)日：2021-04-09
申请号：CN202011496157.X
申请日：2020-12-17
申请人： 北京工业大学 , 北京星航机电装备有限公司
摘要： 本发明公开了一种考虑有限运输条件下柔性作业车间调度的编码与解码方法，该方法中包括两个方面分别是具有运输冗余的三层编码方式和具有校验与前插机制的解码策略。在编码方式中设计了由工序排序基因串、加工设备选择基因串以及具有冗余的运输设备选择基因串组成的三层染色体编码。在解码策略中有三个部分，分别为对运输设备选择基因串的校验阶段，三层编码转换成两层编码的重组阶段和为了提高在该编码下调度完工时间的前插阶段。本发明为有限运输条件下柔性作业车间调度问题提供了一种编码与解码的方法，通过运用该方法有效的解决了调度中工序排序、加工设备选择以及运输设备选择的问题。
-
公开(公告)号：CN112580922A
公开(公告)日：2021-03-30
申请号：CN202011056359.2
申请日：2020-09-30
申请人： 北京工业大学 , 北京星航机电装备有限公司
摘要： 本发明公开了一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法，该方法包括一种混合启发式规则的初始化策略，能够有效地提高初始解的质量和多样性；在通用遗传算法框架内嵌入了可变邻域下降搜索，对基于关键工序的新型多级邻域结构进行有效地搜索，极大的提高了对解空间的探索能力。该方法能够解决通用遗传算法针对柔性作业车间调度问题存在的求解精度低，收敛速度慢且容易陷入局部最优的缺点，获得更为优质的调度方案，进而提升生产效率，降低成本。
-
公开(公告)号：CN118886153A
公开(公告)日：2024-11-01
申请号：CN202410452930.4
申请日：2024-04-16
申请人： 北京工业大学
IPC分类号： G06F30/20 , G06F17/16 , G06F17/18 , G06N7/01 , G06F119/02 , G06F111/08
摘要： 本发明公开了一种基于多因素影响下的数控机床时空故障传播扩散分析方法，属于数控机床技术领域，包括下述步骤：基于数控机床历史故障数据，建立时间维度故障概率模型；建立空间维度故障传播分层拓扑有向图模型；建立数控机床功能组件节点综合重要度模型；基于PageRank方法计算空间维分层拓扑模型中的故障影响度；同时考虑功能组件自身的容错能力和故障模式最易发生概率等因素，提出时空故障传播扩散模型；通过分析方法缩小故障定位范围，确定关键功能组件和关键故障传播扩散路径；本发明充分考虑故障在时空维传播特性以及节点自身对故障传播扩散的影响能力，相比于传统故障传播分析法更符合工程实际。
-
-
-
-
-
-
-
-
-
搜索结果
127 条记录 (耗时 0.089 秒)
