基于迁移遗传算法的电脑第二类装配线平衡优化方法

摘要

本发明公开了一种基于迁移遗传算法的电脑第二类装配线平衡优化方法，涉及装配线平衡技术领域。该方法利用相似装配线的装配经验，将已知装配线的可行解集合迁移到待优化装配线平衡问题的初始解集中，由于迁移优质可行解的缘故，该方法能够有效降低算法性能与初始值及参数有关的敏感性，提高启发式算法求解装配线平衡问题局部最优可行解的下限。同时相比于现有解决装配线平衡问题的方法，该方法能够加快收敛速度，减少执行时间，更加快速地求出优质的可行解。从而优化电脑装配线平衡问题、降低电脑生产成本、改善电脑装配质量、缩短电脑生产周期，助力离散制造业装配技术的发展。