-
公开(公告)号: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: 本发明属于纸卷分切研究领域,并具体公开一种基于深度优先搜索的纸卷分切方法。该方法包括如下步骤:收集待分切纸卷的分切数据,并根据其计算各个订单在分切机上的最大可切割数量;采用深度优先搜索算法对订单的所有组合策略进行遍历,找到所有满足成品率要求的配切方案;对于所有可行配切方案进行非支配排序;输出前沿面对应的配切方案,将其作为实际生产的候选配切方案集。本发明利用深度优先搜索获得所有满足成品率要求的可行配切方案,能够大大缩短搜索时间;同时将可行配切方案的挑选视为一个多目标优化问题,并引入非支配排序算法对所有可行配切方案进行分层,以前沿面上的方案作为最终推荐的可行配切方案集,更利于现场的实际应用。
-
公开(公告)号:CN112633576A
公开(公告)日:2021-04-09
申请号:CN202011532192.2
申请日:2020-12-22
Applicant: 华中科技大学
Abstract: 本发明公开了应用于卷烟工厂生产排程的两阶段排程优化方法与系统,属于生产排程技术领域。包括:初始化卷包阶段参数和制丝阶段参数;假设制丝阶段具有无限产能,求解卷包阶段生产排程模型,得到卷包阶段月作业计划;将得到的卷包阶段月作业计划输入至制丝阶段生产排程模型,逆推制丝阶段的生产排程,确定制丝阶段日作业计划。本发明对离散型卷包阶段建立数学模型,通过卷烟牌号与喂丝机对应关系约束、各牌号烟丝必须在对应的储丝柜中醇化规则表示制丝阶段与卷包阶段的衔接性,基于卷包月作业计划逆推制丝阶段排程,保证卷包车间按计划连续生产,二者结合求得最优的混合制造模式生产排程方案,效率高于卷烟企业目前常用的排产方法。
-
公开(公告)号:CN111507602A
公开(公告)日:2020-08-07
申请号:CN202010282949.0
申请日:2020-04-10
Applicant: 华中科技大学
Abstract: 本发明公开了一种面向多规划期的两阶段动态虚拟单元重构方法和系统,包括:在当前规划期的周期T=1时,将产品订单信息和产能信息作为输入,以零件族类相似系数之和最大和生产设备负荷平衡作为优化目标建立双目标优化模型,求解该模型得到初始虚拟单元成组方案;在当前规划期的周期T>1时,将新的产品订单信息和初始虚拟单元成组方案作为输入,以零件族类相似系数之和最大、生产设备负荷平衡和设备变动最小作为优化目标建立三目标优化模型,求解该模型得到虚拟单元重构方案;在当前规划期的虚拟单元重构方案不适配当前生产时进入下一规划期,进行两阶段优化得到该规划期的虚拟单元重构方案。本发明考虑了制造系统中长期规划、对生产动态变化适应性强。
-
公开(公告)号:CN109102221A
公开(公告)日:2018-12-28
申请号:CN201810812202.4
申请日:2018-07-23
Applicant: 华中科技大学
IPC: G06Q10/08
Abstract: 本发明属于生产控制技术领域,并公开了一种适用于磁性产品生产车间的粉料库存控制方法,包括以下步骤:1)随机获得粉料i在第j周期的生产量;2)获得粉料i的生产总成本;3)根据步骤1)获得的生产量和步骤2)获得的粉料i的生产总成本,建立粉料i的粉料补货库存控制模型的目标函数,该目标函数以生产总成本最小为目标,使用二进制编码遗传算法对目标函数进行求解,从而得到粉料i最佳安全库存值与最大库存值;4)重复步骤1)~步骤3),从而获得各类粉料最佳安全库存值与最大库存值。本发明所涉及的固定周期间隔进行库存盘点和触发补货的补货方式对于信息化水平低的磁性材料生产厂家来说实用性较高,便于现场管理人员的操作。
-
公开(公告)号:CN117572836A
公开(公告)日:2024-02-20
申请号: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。本发明具有快速求解并行批处理机多目标调度问题,提高机器利用率和降低能耗的特点。
-
公开(公告)号:CN112632776B
公开(公告)日:2023-02-10
申请号:CN202011526837.1
申请日:2020-12-22
Applicant: 华中科技大学 , 无锡小天鹅电器有限公司
Abstract: 本发明公开了一种家电产品双边装配线Ⅰ型问题的装配线平衡方法和系统,属于家电产品双边装配线领域。本发明基于遗传算法的主要思想和流程,考虑家电产品装配线在实际生产中的复杂约束场景,针对实际场景设计在实际问题解空间与算法编码空间之间建立映射关系的编码、解码方式(编码采用三层基因结构满足优先顺序约束、操作方位约束和线体选择约束,剩余的节拍时间、枪具、角度、紧邻、成对等约束在解码过程中满足,从而建立有效的算法编码空间和实际问题解空间之间的映射关系);还相应设计遗传算子的操作方式以保证编码的合法性,在较快速的时间内给实际装配线平衡问题提供有效的解决方案,具有很强的实际应用价值。
-
公开(公告)号:CN111445079B
公开(公告)日:2022-07-05
申请号:CN202010245660.1
申请日:2020-03-31
Applicant: 华中科技大学
Abstract: 本发明属于生产控制技术领域,具体涉及一种应用于车间计划投产的多保真仿真优化方法及设备。该方法通过使用两个保真级别的仿真模型配合使用优化车间计划投产问题:首先根据实际生产系统建立高保真与低保真仿真模型;然后使用低保真仿真模型,结合GA算法的寻优迭代特性对投产计划问题的解空间进行搜索;根据低保真模型运行得到的结果使用具有序数变换和最佳抽样的抽样方法进行抽样,得到最佳抽样集;最后通过高保真仿真模型运行最佳抽样集,由于高保真模型与车间实际生产系统相似度极高,使用高保真模型运行最佳抽样集中的投产方案可获得相对精确的结果,故可此结果作为依据选择最优投产方案。
-
-
-
-
-
-
-
-
-