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

计算机科学 ›› 2008, Vol. 35 ›› Issue (11): 199-202.

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

谈超李小平

东南大学计算机科学与工程学院,南京210096

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金项目（60504029）.

TAN Chao ,LI Xiao-ping （School of Computer Science and Engineering,Southeast University, Nanjing 210096, China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: A weighed hybrid particle swarm optimization was introduced for bi-objective no-wait flow shops to minimize makespan and total flow-time problem, which makes the problem into single objective by random weighted and apply PSO on no-wait flow shops problem

Key words: Bi-objective no-wait flow shops, Discrete particle swarm optimization, Objective weighted, Variable neigh- borhood search

谈超李小平. 双目标无等待流水线调度的加权混合算法[J]. 计算机科学, 2008, 35(11): 199-202. https://doi.org/

TAN Chao ,LI Xiao-ping （School of Computer Science and Engineering,Southeast University, Nanjing 210096, China）. [J]. Computer Science, 2008, 35(11): 199-202. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed