-
公开(公告)号:CN112632776B
公开(公告)日:2023-02-10
申请号:CN202011526837.1
申请日:2020-12-22
Applicant: 华中科技大学 , 无锡小天鹅电器有限公司
Abstract: 本发明公开了一种家电产品双边装配线Ⅰ型问题的装配线平衡方法和系统,属于家电产品双边装配线领域。本发明基于遗传算法的主要思想和流程,考虑家电产品装配线在实际生产中的复杂约束场景,针对实际场景设计在实际问题解空间与算法编码空间之间建立映射关系的编码、解码方式(编码采用三层基因结构满足优先顺序约束、操作方位约束和线体选择约束,剩余的节拍时间、枪具、角度、紧邻、成对等约束在解码过程中满足,从而建立有效的算法编码空间和实际问题解空间之间的映射关系);还相应设计遗传算子的操作方式以保证编码的合法性,在较快速的时间内给实际装配线平衡问题提供有效的解决方案,具有很强的实际应用价值。
-
公开(公告)号:CN111445079B
公开(公告)日:2022-07-05
申请号:CN202010245660.1
申请日:2020-03-31
Applicant: 华中科技大学
Abstract: 本发明属于生产控制技术领域,具体涉及一种应用于车间计划投产的多保真仿真优化方法及设备。该方法通过使用两个保真级别的仿真模型配合使用优化车间计划投产问题:首先根据实际生产系统建立高保真与低保真仿真模型;然后使用低保真仿真模型,结合GA算法的寻优迭代特性对投产计划问题的解空间进行搜索;根据低保真模型运行得到的结果使用具有序数变换和最佳抽样的抽样方法进行抽样,得到最佳抽样集;最后通过高保真仿真模型运行最佳抽样集,由于高保真模型与车间实际生产系统相似度极高,使用高保真模型运行最佳抽样集中的投产方案可获得相对精确的结果,故可此结果作为依据选择最优投产方案。
-
公开(公告)号:CN112632777B
公开(公告)日:2024-04-23
申请号:CN202011529107.7
申请日:2020-12-22
Applicant: 华中科技大学 , 无锡小天鹅电器有限公司
Abstract: 本发明公开了一种面向家电产品装配线的Ⅱ型双边装配线平衡方法及系统,包括以下步骤:(1)收集家电产品双边装配线平衡问题相关数据;(2)种群初始化,随机产生M个对应于3倍任务数长度3N的染色体;(3)将染色体进行解码,将它还原为具体的装配线平衡分配方案,计算染色体适应度值;(4)根据染色体适应度值进行排序,选取S个适应度最大的染色体作为精英解,运用轮盘赌选择法从种群中选出M‑S个染色体用于遗传操作;(5)重复步骤3至4直至达到设定的迭代次数,输出适应度值最小的染色体,得到相应的排布方案。本发明结合生产实际家电产品线的复杂约束场景,以给定工位数求解最小节拍为目标,设计新的编解码方法,应用在实际问题中,具有很强的实际应用价值。
-
公开(公告)号:CN112632777A
公开(公告)日:2021-04-09
申请号:CN202011529107.7
申请日:2020-12-22
Applicant: 华中科技大学 , 无锡小天鹅电器有限公司
Abstract: 本发明公开了一种面向家电产品装配线的Ⅱ型双边装配线平衡方法及系统,包括以下步骤:(1)收集家电产品双边装配线平衡问题相关数据;(2)种群初始化,随机产生M个对应于3倍任务数长度3N的染色体;(3)将染色体进行解码,将它还原为具体的装配线平衡分配方案,计算染色体适应度值;(4)根据染色体适应度值进行排序,选取S个适应度最大的染色体作为精英解,运用轮盘赌选择法从种群中选出M‑S个染色体用于遗传操作;(5)重复步骤3至4直至达到设定的迭代次数,输出适应度值最小的染色体,得到相应的排布方案。本发明结合生产实际家电产品线的复杂约束场景,以给定工位数求解最小节拍为目标,设计新的编解码方法,应用在实际问题中,具有很强的实际应用价值。
-
公开(公告)号:CN112632776A
公开(公告)日:2021-04-09
申请号:CN202011526837.1
申请日:2020-12-22
Applicant: 华中科技大学 , 无锡小天鹅电器有限公司
Abstract: 本发明公开了一种家电产品双边装配线Ⅰ型问题的装配线平衡方法和系统,属于家电产品双边装配线领域。本发明基于遗传算法的主要思想和流程,考虑家电产品装配线在实际生产中的复杂约束场景,针对实际场景设计在实际问题解空间与算法编码空间之间建立映射关系的编码、解码方式(编码采用三层基因结构满足优先顺序约束、操作方位约束和线体选择约束,剩余的节拍时间、枪具、角度、紧邻、成对等约束在解码过程中满足,从而建立有效的算法编码空间和实际问题解空间之间的映射关系);还相应设计遗传算子的操作方式以保证编码的合法性,在较快速的时间内给实际装配线平衡问题提供有效的解决方案,具有很强的实际应用价值。
-
公开(公告)号:CN111445079A
公开(公告)日:2020-07-24
申请号:CN202010245660.1
申请日:2020-03-31
Applicant: 华中科技大学
Abstract: 本发明属于生产控制技术领域,具体涉及一种应用于车间计划投产的多保真仿真优化方法及设备。该方法通过使用两个保真级别的仿真模型配合使用优化车间计划投产问题:首先根据实际生产系统建立高保真与低保真仿真模型;然后使用低保真仿真模型,结合GA算法的寻优迭代特性对投产计划问题的解空间进行搜索;根据低保真模型运行得到的结果使用具有序数变换和最佳抽样的抽样方法进行抽样,得到最佳抽样集;最后通过高保真仿真模型运行最佳抽样集,由于高保真模型与车间实际生产系统相似度极高,使用高保真模型运行最佳抽样集中的投产方案可获得相对精确的结果,故可此结果作为依据选择最优投产方案。
-
-
-
-
-