-
公开(公告)号:CN117572836B
公开(公告)日:2024-12-27
申请号:CN202311734738.6
申请日:2023-12-15
IPC: G05B19/418
Abstract: 本发明属于生产调度领域,并具体公开了一种基于自适应差分进化算法的并行批处理机调度方法及系统,其包括:S1生成初始种群,令迭代次数t=1;S2从种群中随机选择一个目标个体;S3根据迭代次数t是否在预设学习期内,等概率或根据历史数据自适应选择变异算子、缩放因子、交叉概率区间的选择概率;S4对目标个体进行差分变异和交叉,得到试验个体;S5基于试验个体的目标函数值,对种群中个体进行更新;S6重复S2~S5,直至种群中个体均被选择,基于种群中个体对外部档案集进行更新;S7判断t是否达到最大迭代次数:如果是,则迭代结束,否则令t=t+1,并回到S2。本发明具有快速求解并行批处理机多目标调度问题,提高机器利用率和降低能耗的特点。
-
公开(公告)号:CN111461911B
公开(公告)日:2022-08-16
申请号:CN202010053427.3
申请日:2020-01-17
Applicant: 华中科技大学
Abstract: 本发明属于虚拟单元构建领域,并具体公开了一种基于混合NSGA‑II的加工工件虚拟单元构建方法。所述方法包括:参数定义和初始化,生成种群规模为Y的初始种群y,计算初始种群y中各个个体的适应度值,以形成交配池,根据定义的混合NSGA‑II模型的参数,将交配池中的个体进行交叉和变异,得到子代种群y*,根据Lévy flight搜索策略对子代种群y*中的个体进行随机搜索,得到更新子代种群y**,并以此输出虚拟单元构建中的多个目标函数的最优解。本发明能够根据设定的多个目标来搜寻多个虚拟单元中与加工工件最优加工匹配度最优的虚拟单元,并根据该虚拟单元为工件加工匹配生产条件。
-
公开(公告)号:CN111507602B
公开(公告)日:2022-04-01
申请号:CN202010282949.0
申请日:2020-04-10
Applicant: 华中科技大学
Abstract: 本发明公开了一种面向多规划期的两阶段动态虚拟单元重构方法和系统,包括:在当前规划期的周期T=1时,将产品订单信息和产能信息作为输入,以零件族类相似系数之和最大和生产设备负荷平衡作为优化目标建立双目标优化模型,求解该模型得到初始虚拟单元成组方案;在当前规划期的周期T>1时,将新的产品订单信息和初始虚拟单元成组方案作为输入,以零件族类相似系数之和最大、生产设备负荷平衡和设备变动最小作为优化目标建立三目标优化模型,求解该模型得到虚拟单元重构方案;在当前规划期的虚拟单元重构方案不适配当前生产时进入下一规划期,进行两阶段优化得到该规划期的虚拟单元重构方案。本发明考虑了制造系统中长期规划、对生产动态变化适应性强。
-
公开(公告)号:CN111931456A
公开(公告)日:2020-11-13
申请号:CN202010810386.8
申请日:2020-08-13
Applicant: 华中科技大学
IPC: G06F30/398 , H05K3/18
Abstract: 一种基于模板序列的PCB电镀混流线任务优化排序方法:进行前期准备;确定最佳任务平均加工时间范围;确定最佳模板;得到最终的排序方案并提供现场组织生产。本发明铜缸及天车使用率能同时达到94%以上,且使PCB电镀混流生产线加工任务按时移出、设备的无效空闲或搁置时间最小化,在完成相同加工总量的前提下,无效空闲或搁置时间占比可由现有技术的不低于15%降低至不超过12%,生产过程顺畅有序,能直接用于现场组织生产。
-
公开(公告)号:CN108537364A
公开(公告)日:2018-09-14
申请号:CN201810214132.2
申请日:2018-03-15
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于多层次滚动时域及多项目的调度计划生成方法,包括如下步骤:(1)将高层计划时域的客户多项目信息作为方法的输入,用于生成在每个高层计划时域内的多项目无限产能计划;(2)将上述的多项目无限产能计划作为输入用于在每个中层计划时域内生成有效的有限产能计划,并生成低层计划时域内的订单投放计划;(3)利用中层计划时域内的低层计划在每个低层计划时域内生成有效的生产订单投料计划;在该过程中综合利用DBR方法和反馈方法来更新下一个高层计划周期内的项目活动、下一个中层计划周期的计划活动,以及在低层计划滚动周期内的制造活动;该方法在考虑资源约束和项目优先级约束的多项目调度,对于多项目计划生成高效的中层计划具有重要意义。
-
公开(公告)号:CN107578158A
公开(公告)日:2018-01-12
申请号:CN201710757003.3
申请日:2017-08-29
Applicant: 华中科技大学
Abstract: 本发明属于生产控制技术领域,具体涉及一种适用于制造工厂的订单计划优化方法,具体包括以下步骤:S1将企业订单信息输入企业资源规划ERP或主生产计划MPS进行分类和优化,获得原始的订单投放计划;S2建立订单的鼓计划优化模型,得到企业订单信息中不同的子订单的设置时间SDS和每个短期计划的优化完成时间;S3根据设置时间SDS对原始订单投放计划中的子订单进行调度;S4运行“鼓-缓冲-绳”DBR逻辑,得到优化后的订单投放计划。本发明的方法能够避免因订单即时动态变化带来的生产资源浪费,还能够克服传统的ERP/MPS计划造成的资源等待、订单投放顺序不合理等缺陷,能够最大化地利用生产资源、减少库存,十分适用于智能化的生产车间。
-
公开(公告)号:CN114330940B
公开(公告)日:2024-05-28
申请号:CN202011042855.2
申请日:2020-09-28
Applicant: 华中科技大学
IPC: G06Q10/0631 , G06Q10/04 , G06Q50/04 , G06N3/006 , G06N3/126
Abstract: 本发明属于柔性流水车间调度相关技术领域,其公开了一种用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法,方法包括以下步骤:S1,参数定义及初始化种群;S2,采用插入操作进行邻域移动;S3,分别对每只蜘蛛猴的Nei个邻域解及其自身进行支配排序;S4,计算各非支配解的适应度F(i),并依据适应度更新其当前的位置;S5,将解F1与随机解F2进行交叉操作,以得到子代;S6,将S5的解与全局档案集中的解组成联合种群;S7,合并S6中联合种群及产生的子代,并更新当前小组k中的解;S8,更新每个小组的局部档案集及全局档案集;如果满足终止条件,则终止,输出解集;否则继续迭代直到结束。本发明提高了性能,适用性较好。
-
公开(公告)号:CN112632777B
公开(公告)日:2024-04-23
申请号:CN202011529107.7
申请日:2020-12-22
Applicant: 华中科技大学 , 无锡小天鹅电器有限公司
Abstract: 本发明公开了一种面向家电产品装配线的Ⅱ型双边装配线平衡方法及系统,包括以下步骤:(1)收集家电产品双边装配线平衡问题相关数据;(2)种群初始化,随机产生M个对应于3倍任务数长度3N的染色体;(3)将染色体进行解码,将它还原为具体的装配线平衡分配方案,计算染色体适应度值;(4)根据染色体适应度值进行排序,选取S个适应度最大的染色体作为精英解,运用轮盘赌选择法从种群中选出M‑S个染色体用于遗传操作;(5)重复步骤3至4直至达到设定的迭代次数,输出适应度值最小的染色体,得到相应的排布方案。本发明结合生产实际家电产品线的复杂约束场景,以给定工位数求解最小节拍为目标,设计新的编解码方法,应用在实际问题中,具有很强的实际应用价值。
-
公开(公告)号:CN111931456B
公开(公告)日:2023-12-12
申请号:CN202010810386.8
申请日:2020-08-13
Applicant: 华中科技大学
IPC: G06F30/398 , H05K3/18
Abstract: 一种基于模板序列的PCB电镀混流线任务优化排序方法:进行前期准备;确定最佳任务平均加工时间范围;确定最佳模板;得到最终的排序方案并提供现场组织生产。本发明铜缸及天车使用率能同时达到94%以上,且使PCB电镀混流生产线加工任务按时移出、设备的无效空闲或搁置时间最小化,在完成相同加工总量的前提下,无效空闲或搁置时间占比可由现有技术的不低于15%降低至不超过12%,生产过程顺畅有序,能直接用于现场组织生产。
-
公开(公告)号:CN111985834B
公开(公告)日:2022-06-14
申请号:CN202010889954.8
申请日:2020-08-28
Applicant: 华中科技大学
Abstract: 本发明属于纸卷分切研究领域,并具体公开一种基于深度优先搜索的纸卷分切方法。该方法包括如下步骤:收集待分切纸卷的分切数据,并根据其计算各个订单在分切机上的最大可切割数量;采用深度优先搜索算法对订单的所有组合策略进行遍历,找到所有满足成品率要求的配切方案;对于所有可行配切方案进行非支配排序;输出前沿面对应的配切方案,将其作为实际生产的候选配切方案集。本发明利用深度优先搜索获得所有满足成品率要求的可行配切方案,能够大大缩短搜索时间;同时将可行配切方案的挑选视为一个多目标优化问题,并引入非支配排序算法对所有可行配切方案进行分层,以前沿面上的方案作为最终推荐的可行配切方案集,更利于现场的实际应用。
-
-
-
-
-
-
-
-
-