一种面向航天复杂构件的双资源柔性作业车间调度方法

    公开(公告)号:CN116757411A

    公开(公告)日:2023-09-15

    申请号:CN202310702108.4

    申请日:2023-06-13

    Abstract: 本发明公开了一种面向航天复杂构件的双资源柔性作业车间调度方法,采用改进文化基因算法求解调度模型,以最小化最大完工时间为目标函数,采用三层序列编码表示一个调度方案的工件、机器及工人信息;根据双资源约束的特性,设计一种扩展型插入式主动解码以提高算法的收敛速度;为增强算法的全局搜索能力,设计一种基于负载平衡的机器和工人再分配策略;对种群中的优秀个体使用改进变邻域搜索策略以提高算法的局部寻优能力;最后利用扩展随机算例以及某航天复杂构件的实际生产案例进行仿真实验,验证算法求解双资源约束调度问题的有效性。

    基于子批次划分的柔性作业车间调度方法、装置

    公开(公告)号:CN116880410A

    公开(公告)日:2023-10-13

    申请号:CN202310997485.5

    申请日:2023-08-08

    Abstract: 本发明公开了一种基于子批次划分的柔性作业车间调度方法、装置,包括:迭代循环步骤:根据适应度对起始种群进行个体排序,按照排序从中挑选引导狼个体,并挑选个体建立外部档案;通过灰狼优化算法,利用引导狼个体对种群中的附属狼个体引导优化;对起始种群中个体的编码进行基于子批划分的随机调整,扩大搜索范围;对起始种群中个体的编码进行局部结构的优化调整;输出由种群中挑选的个体建立的外部档案,从外部档案中选择调度方案。采用上述技术方案,通过合理的子批划分,可以减少生产调度的计算量,降低不必要的时间消耗;设计多种引导机制加快种群进化,加快收敛速度,对于决策狼个体,设计基于关键任务的局部搜索,寻找更优解。

    基于双种群混合遗传算法的柔性作业车间调度方法、装置

    公开(公告)号:CN116859869A

    公开(公告)日:2023-10-10

    申请号:CN202310998588.3

    申请日:2023-08-08

    Abstract: 本发明公开了一种基于双种群混合遗传算法的柔性作业车间调度方法、装置,所述方法包括:进行初始化得到起始种群;根据起始种群中每条染色体对应的调度完工时间,将起始种群划分为优秀体种群和劣质体种群;对于优秀体种群通过交叉算子进行种群更新;劣质体种群和外部精英体库之间交叉替换进行种群更新;对于劣质体种群,通过更改工件的加工机器进行负载平衡,从而进行种群更新。采用上述技术方案,根据两个种群的特征进行不同的种群优化方案,提高了算法局部搜索效率的同时,克服了算法容易陷入局部最优的缺陷,保留优秀个体的同时保持多样性,平衡全局搜索和局部开发,提升柔性作业车间调度的生产制造效率。

    基于关键工厂的航天构件分布式柔性车间调度方法及系统

    公开(公告)号:CN116822897A

    公开(公告)日:2023-09-29

    申请号:CN202310858887.7

    申请日:2023-07-13

    Abstract: 本发明公开了一种基于关键工厂的航天构件分布式柔性车间调度方法及系统,该方法考虑工厂选择、工序排序、机器选择及员工选择4个子问题设计了4层编码,通过对附属狼基于4种算子进行贪婪搜索,根据关键工厂对所有决策狼个体基于4种邻域结构进行局部搜索,求解航天构件分布式柔性车间调度的最优解;本发明结合模型的工厂约束和员工约束特点提出的狼群捕猎和猎物搜索机制,保证种群多样性的同时提高算法全局探索能力,针对编码特性设计基于关键工厂的局部搜索策略,提高了算法的局部搜索能力,避免机器员工使用冲突,具备良好的工程应用前景。

    基于人工蜂群算法求解多目标柔性作业车间调度的方法

    公开(公告)号:CN113569483A

    公开(公告)日:2021-10-29

    申请号:CN202110868720.X

    申请日:2021-07-30

    Abstract: 本发明公开了一种基于人工蜂群算法求解多目标柔性作业车间调度的方法,建立柔性作业车间调度模型,将最大完成时间最小、瓶颈机器负荷时间最小和机器总负荷时间最小作为模型的目标函数;确定调度模型的约束条件;基于改进NSGA‑II算法进行全局搜索:初始化种群,采用两段式编码的方式表示染色体信息,第一段为工序编码串OS,用来确定工件的加工顺序;第二段为机器编码串MS,表示工序分配到的机器;基于人工蜂群算法进行局部搜索,初始化种群,设置人工蜂群算法参数,通过领域搜索、交叉与多重变异操作更新种群,采用贪婪策略保留新种群。本发明解决了多目标柔性作业车间调度问题中解数量不足,收敛性不高的缺点。

    一种多接口无人机调试电路及无人机

    公开(公告)号:CN217443861U

    公开(公告)日:2022-09-16

    申请号:CN202221427915.7

    申请日:2022-06-09

    Abstract: 本实用新型公开了一种无人机技术领域的一种多接口无人机调试电路及无人机,旨在解决现有技术中无人机调试电路难以应对主接口故障展开调试的问题。其包括USB HUB模块、用于与电脑端相连接的多个调试主接口、USB串口模块和用于保障电路正常工作的保护电路;多个调试主接口相互之间通过保护电路与USB HUB模块电性连接;所述USB HUB模块上分设连接有多个USB接口模块,每个所述USB接口模块均通过保护电路连接相应的外设,所述USB串口模块连接在所述USB HUB模块上。本实用新型用于无人机与电脑端的调试,可有效应对多种不同的现场将无人机调试电路与电脑端对接实现正常调试功能,可在提升设备泛用性的同时有效规避意外故障,避免返修所带来的工作进度的延误。

Patent Agency Ranking