搜索
您所在的位置 首页 » NQI专题库 » 质量管理

混流装配线调度问题的离散粒子群优化解

责任者 : 田志友;田澎;王浣尘
责任者单位 : 上海质量管理科学研究院;上海交通大学管理学院
日 期 : 2015-06-01
摘 要 : 混流装配线调度问题是JIT生产中的一个重要问题。借鉴二进制遗传算法中的交叉操作过程,对传统的连续型粒子群算法进行改进,使其适用于离散问题的优化处理。然后以丰田公司的汽车组装调度函数作为目标函数,利用改进的离散粒子群算法进行求解。对比分析表明:新算法所得结果优于常用的目标追随法、遗传算法、模拟退火等方法。
关键词 : 混流装配线;粒子群优化;交叉操作;调度问题