论文部分内容阅读
针对装配线平衡问题（ALB），归纳装配作业的三种基本约束关系，并通过约束矩阵描述装配作业的约束与优先权关系。利用遗传算法对装配线平衡问题（ALB）进行分析和求解。算法中，提出基于约束矩阵的作业序列编码策略，设计遗传操作（选择、交叉、变异），并通过基于模拟退火机制的精英策略加速了算法收敛。最后，用实例证明此算法的有效性。