一种多目标置换流水车间调度问题的优化算法①

• 作者: 何启巍 刘敏 张国军 朱海平
• 来源期刊: 计算机系统应用
• 关键词: 粒子群优化算法 变邻域搜索 多目标 置换流水车间调度
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 111-118,110
• 页数: 9页
• 字数: 7979字
• 语种: 中文

摘要

针对最大完工时间最小和总流经时间最小的多目标置换流水车间调度问题(permutation flow shop scheduling problem, PFSP),提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化(hybrid particle swarm optimization algorithm, HPSO)算法,并使算法在集中搜索和分散搜索之间达到合理的平衡。在该混合算法中,采用 NEH 启发式算法进行种群初始化,以提高初始解质量；运用随机键表示法设计基于升序排列规则(ranked-order-value, ROV),将连续PSO算法应用于置换流水车间调度问题；引入外部档案集存贮Pareto解,并采用强支配关系和聚集距离相结合的混合策略保证解集的分布性；采用 Sigma 法和基于聚集距离的轮盘赌法进行全局最优解的选择；提出变邻域搜索算法,对外部集中的 Pareto 解作进一步地局部搜索。最后,运用提出的混合算法求解Taillard 基准测试集,并将测试结果与SPEA2算法进行比较,验证该调度算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘敏	华中科技大学机械科学与工程学院	74	502	12.0	19.0
2	张国军	华中科技大学机械科学与工程学院	62	915	18.0	26.0
3	朱海平	华中科技大学机械科学与工程学院	48	694	15.0	24.0
4	何启巍	华中科技大学机械科学与工程学院	1	10	1.0	1.0