双目标无等待流水线调度的加权混合算法

摘要：

针对最小化"总完工时间"和"最大完工时间"的双目标无等待流水线作业调度问题提出了一种粒子群加权混合优化算法,通过随机加权的方式将其转换成单目标问题,并应用基于升序排列的ROV(ranked-order-value)编码规则,将粒子群优化算法应用于无等待流水线作业调度问题.为了提高算法的性能,增强算法的搜索能力,提出的混合算法应用了NEH方法构造初始种群,在一个较好的初始值上进行粒子群优化,为防止种群陷入局部最优造成早熟,在粒子群每次迭代之后对全局最优解加入扰动并进行变邻域搜索.仿真实验结果表明该混合调度算法具有良好的性能.

关键词：双目标无等待流水线作业调度、粒子群优化、ROV编码、目标加权、变邻域搜索

所属期刊栏目：35

分类号：TP2;O22

资助基金：国家自然科学基金项目60504029

在线出版日期：2009-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：199-202,213