大规模带复杂任务约束的装配线平衡问题优化

作者：胡斌,吴智铭

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

发文机构：上海交通大学控制理论与控制工程系

关键词：装配线平衡复杂任务约束组合优化高效率算法ALBcomplex task constraintscombinatorial optimization

分类号： F273[经济管理—企业管理][经济管理—国民经济]