无等待流水线调度问题的混合优化算法

摘要

针对无等待流水线调度问题提出了一种混合离散化粒子群优化算法.通过建立位置矢量编码与调度方案之间的映射关系将连续的粒子群优化算法应用于离散的无等待流水线工件调度问题.为了提高离散粒子群算法的性能,增强算法的探索能力,在粒子群每次迭代之后对全局最优解加入随机扰动并进行变邻域搜索.仿真结果表明,该优化算法具有良好的性能.