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

作者：田志友,田澎,王浣尘

摘要：混流装配线调度问题是JIT生产中的一个重要问题.借鉴二进制遗传算法中的交叉操作过程,对传统的连续型粒子群算法进行改进,使其适用于离散问题的优化处理.然后以丰田公司的汽车组装调度函数作为目标函数,利用改进的离散粒子群算法进行求解.对比分析表明:新算法所得结果优于常用的目标追随法、遗传算法、模拟退火等方法.

发文机构：上海质量管理科学研究院 上海交通大学管理学院

关键词：混流装配线粒子群优化交叉操作调度问题Mixed-model assembly linesparticle swarm optimizationcrossover operationsscheduling

分类号： TP13[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]