摘要

介绍了装配线平衡问题的传统模型,分析了传统启发式算法与遗传算法在解决现今生产中的大规模带复杂任务约束问题时的弊端。针对传统模型的局限性,给出了修正模型,然后集合数种组合优化算法的优点,对传统启发式算法的候选规则与任务分配规则进行改进,给出了一种可行、高效率的优化算法,最后用实例验证了算法的优良性能。

全文