基于约束矩阵和遗传算法的装配线平衡优化方法OACSCDCSTPCD
Assembly line balancing optimization based on restricted matrix and genetic algorithm
针对装配线平衡问题(ALB),归纳装配作业的三种基本约束关系,并通过约束矩阵描述装配作业的约束与优先权关系.利用遗传算法对装配线平衡问题(ALB)进行分析和求解.算法中,提出基于约束矩阵的作业序列编码策略,设计遗传操作(选择、交叉、变异),并通过基于模拟退火机制的精英策略加速了算法收敛.最后,用实例证明此算法的有效性.
兰世海;李蓓智;杨建国;周亚勤
东华大学机械工程学院,上海,201620东华大学机械工程学院,上海,201620东华大学机械工程学院,上海,201620东华大学机械工程学院,上海,201620
机械制造
装配线平衡约束矩阵遗传算法精英策略
《现代制造工程》 2007 (3)
84-87,4
评论