家电产品双边装配线Ⅰ型问题的装配线平衡方法和系统

摘要

本发明公开了一种家电产品双边装配线Ⅰ型问题的装配线平衡方法和系统，属于家电产品双边装配线领域。本发明基于遗传算法的主要思想和流程，考虑家电产品装配线在实际生产中的复杂约束场景，针对实际场景设计在实际问题解空间与算法编码空间之间建立映射关系的编码、解码方式(编码采用三层基因结构满足优先顺序约束、操作方位约束和线体选择约束，剩余的节拍时间、枪具、角度、紧邻、成对等约束在解码过程中满足，从而建立有效的算法编码空间和实际问题解空间之间的映射关系)；还相应设计遗传算子的操作方式以保证编码的合法性，在较快速的时间内给实际装配线平衡问题提供有效的解决方案，具有很强的实际应用价值。