| 免疫粒子群算法在混流装配线排序中的应用 |
| |
| 引用本文： | 郑永前,王永生.免疫粒子群算法在混流装配线排序中的应用[J].工业工程与管理,2011,16(4):16-20,27. |
| |
| 作者姓名： | 郑永前 王永生 |
| |
| 作者单位： | 同济大学机械工程学院工业工程系,上海,200092 |
| |
| 基金项目： | 上海市自然科学基金资助项目(10ZR1431700); “863”高技术研究发展计划资助项目(2008AA04Z105) |
| |
| 摘 要： | 混流装配线上的产品投产排序是影响装配线生产效率的重要因素.建立以最小化装配线总闲置—超载成本为优化目标的装配线排序模型,采用粒子群算法来解决混流装配线的投产排序问题.考虑到基本粒子群算法易陷入局部最优解的问题,引入免疫算法思想对其进行改进,根据抗体亲和性与浓度值的计算,及时进行粒子的替换以维持种群的多样性,防止粒子过早...
|
| 关 键 词： | 混流装配线 投产排序 粒子群算法 免疫 |
An Immunity Particle Swarm Sequencing Algorithm for Mixed-model Assembly Lines |
| |
| ZHENG Yong-qian,WANG Yong-sheng.An Immunity Particle Swarm Sequencing Algorithm for Mixed-model Assembly Lines[J].Industrial Engineering and Management,2011,16(4):16-20,27. |
| |
| Authors: | ZHENG Yong-qian WANG Yong-sheng |
| |
| Affiliation: | ZHENG Yong-qian,WANG Yong-sheng(College of Mechanical Engineering,Tongji University,Shanghai 200092,China) |
| |
| Abstract: | Mixed-model assembly line sequencing problem is crucial for the line efficiency.A sequencing model was built on the basis of minimizing the total cost of idletime and overtime.Particle Swarm Optimization algorithm was applied to optimize the subject.The immunity was used to optimize traditional algorithm to avoid the early convergence of particles.The particle was replaced in time to keep the diversity according to the particle affinity and consistency and avoid sinking into local optimum.An instance was op... |
| |
| Keywords: | mixed-model assembly line sequencing particle swarm algorithm immunity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
