| 基于蚁群算法求解混流装配线传送带中断问题 |
| |
| 引用本文： | 叶明,王宁生. 基于蚁群算法求解混流装配线传送带中断问题[J]. 华南理工大学学报(自然科学版), 2006, 34(9): 31-34,39 |
| |
| 作者姓名： | 叶明 王宁生 |
| |
| 作者单位： | 南京航空航天大学,CIMS工程研究中心,江苏,南京,210016;南京航空航天大学,CIMS工程研究中心,江苏,南京,210016 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 将可扩展工作域概念引入混流装配线中的传送带中断问题,研究了该问题的相关性质：装配线中断发生的充分必要条件,目标函数的边界等．在此基础上,设计了约束集-蚁群算法求解环型油漆车身缓冲区约束下,以传送带中断时间最短为目标的汽车制造排程问题、算例验证了文中解决策略的优越性,同时显示了物料流平准化对传送带中断的影响．
|
| 关 键 词： | 汽车排程问题 蚁群算法 混流装配线 传送带中断 |
| 文章编号： | 1000-565X（2006）09-0031-04 |
| 收稿时间： | 2005-11-29 |
| 修稿时间： | 2005-11-29 |
Solving of Conveyor Stoppage of Mixed-Model Assembly Line Based on Ant Colony Algorithm |
| |
| Ye Ming,Wang Ning-sheng. Solving of Conveyor Stoppage of Mixed-Model Assembly Line Based on Ant Colony Algorithm[J]. Journal of South China University of Technology(Natural Science Edition), 2006, 34(9): 31-34,39 |
| |
| Authors: | Ye Ming Wang Ning-sheng |
| |
| Affiliation: | CIMS Research Centre, Nanjing Univ. of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China |
| |
| Abstract: | The concept of extendable region is introduced to solve the conveyor stoppage problem on a mixed-model assembly line,and some problems,such as the necessary and sufficient conditions due to which the conveyor (stoppage) may occur,and the bounds of the objective function are studied.Then,a restricted-ACO(Ant Colony Optimization) algorithm is proposed to solve the car-sequencing problem with buffer restriction under a round(painted) body storage,which reaches the objective to minimize the total conveyor stoppage time.Illustrations are(finally) presented to reveal the advantages of the proposed strategy and the effect of the leveling of material flow on the conveyor stoppage. |
| |
| Keywords: | car-sequencing problem ant colony algorithm mixed-model assembly line conveyor stoppage |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
