-
公开(公告)号:CN118625752A
公开(公告)日:2024-09-10
申请号:CN202410637214.3
申请日:2024-05-22
Applicant: 南京信息工程大学
IPC: G05B19/418
Abstract: 本发明公开了一种考虑运输和预维护的航空柔性车间绿色调度方法,包括步骤如下:S1,建立考虑运输和预维护的柔性作业绿色车间调度的模型,优化目标为最大完工时间最小、总能耗最小和瓶颈机器负载最小;S2,确定调度的约束条件,所述约束条件包括工序约束、机器约束、结构件运输时间约束和预维护约束;S3,根据约束条件和优化目标,建立考虑运输和预维护的柔性作业车间调度数学模型,采用PQNSGA‑II算法对数学模型进行优化,得到最优调度方案。本发明通过在航空制造实例中进行对比分析,验证所提方法的优越性和可行性。
-
公开(公告)号:CN118396274A
公开(公告)日:2024-07-26
申请号:CN202410405838.2
申请日:2024-04-07
Applicant: 南京信息工程大学
IPC: G06Q10/0631 , G06Q10/083 , G06Q50/04 , G06N3/006
Abstract: 本发明公开了一种求解带运输和设置时间的航空结构件柔性车间调度的方法,步骤如下:S1,建立航空结构件柔性车间调度的模型,确定工序加工顺序和工序选择加工机器,并建立目标函数;S2,选取约束条件;S3,设计混合Jaya算法,初始化种群,采用双层编码的方式表示种群内每个个体信息:第一层为工序顺序编码串;第二层为机器编码串;S4,对种群采取非支配排序,并初始化外部档案;S5,判断如果达到终止条件则输出最优解,否则执行步骤S6;S6,对所有非最优的个体进行Jaya优化,更新个体;S7,对所有个体进行排序,采用多种局部搜索策略优化种群,转至执行步骤S5。本发明能有效减少结构件设置时间,优化完工时间。
-
公开(公告)号:CN117973766A
公开(公告)日:2024-05-03
申请号:CN202410090102.0
申请日:2024-01-22
Applicant: 南京信息工程大学
IPC: G06Q10/0631 , G06Q10/101 , G06Q50/04 , G06N3/006
Abstract: 本发明公开了一种应用于电池生产的柔性作业车间调度方法,考虑电动汽车电池的型号多、产量大生产特性,建立以最大完工时间柔性作业车间调度模型,提出一种自适应人工蜂群算法。设计一种引入了引导概率的雇佣蜂操作,采用交叉与变异操作,加快算法的进化效率。设计一种多邻域局部搜索策略,采用多种邻域结构提高算法的深度挖掘能力。本发明提出的一种基于Q学习的自适应策略,在进化过程中对引导概率及邻域结构的选择实现自适应。通过扩展标准算例验证了改进策略和所提算法优越性。生产实例结果亦表明本发明可有效求解电动汽车电池生产中的柔性调度问题。
-
公开(公告)号:CN118551983A
公开(公告)日:2024-08-27
申请号:CN202410707888.6
申请日:2024-06-03
Applicant: 南京信息工程大学
IPC: G06Q10/0631 , G06Q10/04 , G06Q50/04 , G06N3/006 , G06F30/27 , G06F111/04
Abstract: 本发明公开了一种考虑学习效应的多目标双资源约束柔性作业车间调度方法,采用基于混合种群的改进文化基因算法求解调度模型,以最大完工时间、机器能耗和工人成本为目标,研究了考虑学习效应的双资源约束柔性作业车间调度,建立相关调度模型,并提出了一种基于混合种群的改进文化基因算法求解。为提高算法求解复杂模型的效率,设计了融合Jaya算子与遗传算子的混合式个体更新策略,扩大种群的搜索范围,同时提出了一种基于负载平衡的多规则随机再分配策略,提高个体的收敛质量,针对算法后期易陷入局部最优的不足,采用了一种知识驱动的变邻域搜索策略,增强局部搜索能力。最后,通过生产实例仿真,验证了所提算法的有效性。
-
-
-