基于改进离散微粒群优化算法的混流装配线多目标排序 |
| |
引用本文: | 董巧英,阚树林,桂元坤,蔡纯之. 基于改进离散微粒群优化算法的混流装配线多目标排序[J]. 系统仿真学报, 2009, 21(22) |
| |
作者姓名: | 董巧英 阚树林 桂元坤 蔡纯之 |
| |
作者单位: | 1. 上海大学机电工程与自动化学院,上海,200072 2. 浙江工业大学机械学院,杭州,310032 |
| |
基金项目: | 上海市重点学科建设项目,上海大学研究生创新基金 |
| |
摘 要: | 产品投产排序是混流装配线有效运作的关键,它是标准微粒群算法无法直接应用的离散空间问题.提出改进离散微粒群优化算法来解决混流装配线多目标排序问题.提出了适应离散编码的粒子位置编码方式,有效避免了不可行解的产生,提高算法效率.引入了动态参数及自适应逃逸机制增强了粒子的多样性和搜索性能.分析了装配线参数变化对目标函数和相应投产序列的影响,并确定出了能够获得最优解的合理参数范围.提出评价指标对改进离散微粒群优化算法与基本离散微粒群优化算法进行了对比,对实际混流装配线的仿真实验表明提出的改进微粒群优化算法可以直接应用于离散排序问题,是一种高效的混流装配线排序算法.改进微粒群优化算法与遗传算法的仿真实验对比显示了提出方法在混流装配线排序问题中的优越性.
|
关 键 词: | 混流装配线排序 改进离散微粒群优化算法 多目标 总调整费用 总闲置-超载费用 |
Mixed Model Assembly Line Multi-objective Sequencing Based on Modified Discrete Particle Swarm Optimization Algorithm |
| |
Abstract: | |
| |
Keywords: | mixed model assembly line sequencing modified discrete PSO muti-objective total setup cost total idle-overload cost |
本文献已被 万方数据 等数据库收录! |
|