结论：本课题以求解装配线平衡问题为研究背景，在对遗传算法的基本原理和思想进行深入地分析和对ALB问题作了详细的论述之后，本文提出了运用遗传算法求解ALB问题的实现方法,利用Visual C++平台实现该系统软件编程的主要思想和关键算法，并采用具体的实例验证了算法的正确性。
针对ALB问题设计了种周期性自适应遗传算法，即根据选择策略，周期性地调整交换、变异概率。并分析了作业序列与给定的工位数以及相应作业分配方案的关系，该算法保留了传统GA的并行和随机搜索能力；同时直接从作业顺序图生成初始群体，从单元作业之间的顺序关系出发构造交叉算子和变异算子，从而保证搜索过程只在可行解子空间进行，效率极高；适应值中引入惩罚函数，驱使每一代的个体朝可行解演化，提高解的可信度。
在实现算法时，考虑到编程能力有限和程序的易实现性，在设计遗传算法时，有些操作算子并没有使用最适合ALB问题的操作来处理，而使用了容易用程序实现的操作来代替，这就使得设计的算法不是求解ALB问题最为有效率的遗传算法。但是遗传算法的基本思想还是贯穿始终，基本上实现了用遗传算法对ALB问题的正确求解。