| 大规模带复杂任务约束的装配线平衡问题优化 |
| |
| 引用本文： | 胡斌,吴智铭. 大规模带复杂任务约束的装配线平衡问题优化[J]. 工业工程与管理, 2007, 12(1): 10-14,34 |
| |
| 作者姓名： | 胡斌 吴智铭 |
| |
| 作者单位： | 上海交通大学,控制理论与控制工程系,上海,200030 |
| |
| 摘 要： | 介绍了装配线平衡问题的传统模型,分析了传统启发式算法与遗传算法在解决现今生产中的大规模带复杂任务约束问题时的弊端.针对传统模型的局限性,给出了修正模型,然后集合数种组合优化算法的优点,对传统启发式算法的候选规则与任务分配规则进行改进,给出了一种可行、高效率的优化算法,最后用实例验证了算法的优良性能.
|
| 关 键 词： | 装配线平衡 复杂任务约束 组合优化 高效率算法 |
| 文章编号： | 1007-5429（2007）01-0010-05 |
| 修稿时间： | 2006-01-302006-04-20 |
Large-scale Assembly Line Balancing Optimization with Complex Task Constraints |
| |
| Hu bin,Wu Zhiming. Large-scale Assembly Line Balancing Optimization with Complex Task Constraints[J]. Industrial Engineering and Management, 2007, 12(1): 10-14,34 |
| |
| Authors: | Hu bin Wu Zhiming |
| |
| Affiliation: | Shanghai Jiao Tong University, Control theory and control engineering department, Shanghai 200030 |
| |
| Abstract: | In this paper,the traditional model and amendatory model of assembly line balancing(ALB) are introduced.The disadvantage of the traditional heuristic method or genetic algorithm in solving rules of realistic large-scale complex task constraints problem is analyzed.By integrating some advantages of combinatorial optimization algorithms and improving the task selected and distributed for traditional heuristic method,an improved sub-optimal method is proposed to enhance the solving efficiency for the presence of complex task constraints.The proposed method is proven to have promising capability in solving realistic complex assembly line balancing problems. |
| |
| Keywords: | ALB complex task constraints combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
