| 混合装配线平衡排产协同优化新算法 |
| |
| 引用本文： | 冯丽娟,严洪森. 混合装配线平衡排产协同优化新算法[J]. 计算机技术与发展, 2010, 20(4): 29-34 |
| |
| 作者姓名： | 冯丽娟 严洪森 |
| |
| 作者单位： | 1. 东南大学,复杂工程系统测量与控制教育部重点实验室,江苏,南京,210096
2. 东南大学,自动化学院,江苏,南京,210096 |
| |
| 基金项目： | 国家863计划资助项目，国家自然科学基金资助项目 |
| |
| 摘 要： | 装配线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP-hard问题.文中基于这两个问题的交互影响以及贪婪随机白适应算法(GRASP)比较好的收敛速度和全局满意度,设计了协同优化贪婪随机自适应算法(OOGRASP),并行协同地优化混合装配线,并用实例对此算法进行了仿真研究.此外,文中还考虑了可能存在的瓶颈工序对协同优化效果的影响,将一种基于OPT思想的关键资源调度方法融人原来的COGRASP中,通过相应实例验证,取得的效果也非常好.
|
| 关 键 词： | 装配线平衡 产品排序 协同优化贪婪随机自适应搜索法 瓶颈工序 最优生产技术 |
A New Algorithm about Products Sequencing Optimization for Mixed-Model Assembly Line with Consideration of Line Balancing |
| |
| FENG Li-juan,YAN Hong-sen. A New Algorithm about Products Sequencing Optimization for Mixed-Model Assembly Line with Consideration of Line Balancing[J]. Computer Technology and Development, 2010, 20(4): 29-34 |
| |
| Authors: | FENG Li-juan YAN Hong-sen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
