摘要：为了更好地解决开放式作业域的混流装配线排序问题，建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型，并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷，引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力，同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法，并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力，最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果，验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。

关键词：粒子群算法 混流装配线排序 禁忌搜索算法 排序 

单位：浙江工业大学工业工程研究所 浙江杭州310014