一种多目标置换流水车间调度问题的优化算法-计算机系统应用.pdfVIP

2013 年 第 22 卷 第 9 期 计 算 机 系 统 应 用 ① 一种多目标置换流水车间调度问题的优化算法 何启巍, 张国军, 朱海平, 刘 敏 (华中科技大学 机械科学与工程学院, 武汉 430074) 摘 要: 针对最大完工时间最小和总流经时间最小的多目标置换流水车间调度问题(permutation flow shop scheduling problem, PFSP), 提出一种粒子群优化算法与变邻域有哪些信誉好的足球投注网站算法结合的混合粒子群优化(hybrid particle swarm optimization algorithm, HPSO)算法, 并使算法在集中有哪些信誉好的足球投注网站和分散有哪些信誉好的足球投注网站之间达到合理的平衡. 在该混合算法中, 采用 NEH 启发式算法进行种群初始化, 以提高初始解质量; 运用随机键表示法设计基于升序排列规则 (ranked-order-value, ROV), 将连续 PSO 算法应用于置换流水车间调度问题; 引入外部档案集存贮Pareto 解, 并采用 强支配关系和聚集距离相结合的混合策略保证解集的分布性; 采用 Sigma 法和基于聚集距离的轮盘赌法进行全局 最优解的选择; 提出变邻域有哪些信誉好的足球投注网站算法, 对外部集中的 Pareto 解作进一步地局部有哪些信誉好的足球投注网站. 最后, 运用提出的混合算法求 解 Taillard 基准测试集, 并将测试结果与 SPEA2 算法进行比较, 验证该调度算法的有效性. 关键词: 粒子群优化算法; 变邻域有哪些信誉好的足球投注网站; 多目标; 置换流水车间调度 A Hybrid Particle Swarm Optimization Algorithm for Multi-objective Permutation Flow Shop Scheduling Problem HE Qi-Wei, ZHANG Guo-Jun, ZHU Hai-Ping, LIU Min (Mechanical Science and Engineering College, Huazhong University of Science and Technology, Wuhan 230039, China) Abstract: This paper proposes a hybrid particle swarm optimization algorithm for the minimization of makespan and total flowtime in permutation flow shop scheduling problems, which combines particle swarm optimization algorithm with variable neighborhood search algorithm. The initial population is generated by the NEH constructive heuristic to enhance the quality of the initial solutions. A heuristic rule called the ranked order value (ROV) borrowed from the random key representation is developed, which apply the continuous particle swarm optimization algorithm to all classes of sequencing problems. The strategy of constructing external data set based on combining strong predominance ranking and crowding distance ranking was introd