解决无等待流水车间调度问题的离散粒子群优化算法

• 论文 •

解决无等待流水车间调度问题的离散粒子群优化算法

潘全科，王文宏，朱剑英

1.聊城大学计算学院，山东聊城252059；2.南京航空航天大学机电学院，江苏南京210016

出版日期:2007-06-15 发布日期:2007-06-25

Modified discrete particle swarm optimization algorithm for nowait flow shop problem

PAN Quanke,WANG Wenhong, ZHU Jianying

1.College of Computer Science, Liaocheng University, Liaocheng252059, China; 2.School of Mechatronics Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing210016, China

Online:2007-06-15 Published:2007-06-25

摘要/Abstract

摘要： 针对以生产周期为目标的无等待流水车间调度问题，提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术，并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力，得到了三种改进的离散粒子群优化算法。基于典型算例的试验，表明了上述算法的有效性。

关键词: 无等待流水车间调度问题, 粒子群优化算法, 邻域搜索, 生产周期

Abstract: A Discrete Particle Swarm Optimization (DPSO) algorithm was proposed for nowait flow shop scheduling problem with makespan criterion. Then a fast neighborhood search algorithm was presented. To improve DPSO algorithm, three heuristicsDPSO1, DPSO2 and DPSO3were implemented by combing with the fast neighborhood search algorithm. Computational results based on the well known benchmark suites in the literature showed that all the heuristics were effective and feasible in finding optimum or nearoptimal solutions.

Key words: nowait flow shop scheduling problem, particle swarm optimization algorithm, neighborhood search, makespan

中图分类号:

TP278

潘全科，王文宏，朱剑英. 解决无等待流水车间调度问题的离散粒子群优化算法[J]. .

PAN Quanke,WANG Wenhong, ZHU Jianying. Modified discrete particle swarm optimization algorithm for nowait flow shop problem[J]. .

[1]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[2]	李永湘,姚锡凡,刘敏. 基于可靠性可信性分析的云制造服务组合优化[J]. 计算机集成制造系统, 2021, 27(6): 1780-1798.
[3]	杨延璞,余进,王刚锋. 基于不完全互惠偏好关系的产品工业设计方案决策[J]. 计算机集成制造系统, 2021, 27(3): 878-886.
[4]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[5]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.
[6]	李浩君,张鹏威,郭海东. 基于种群曼哈顿距离的自适应多目标粒子群优化算法[J]. 计算机集成制造系统, 2020, 26(第4): 1019-1032.
[7]	张硕,钱晓明,楼佩煌,武星,孙超. 基于改进粒子群算法的大规模自动导引车系统路径规划优化[J]. 计算机集成制造系统, 2020, 26(9): 2484-2496.
[8]	田长乐,周光辉,张俊杰,王闯. 碳排放约束下基于特征的刀具选配与切削参数集成优化[J]. 计算机集成制造系统, 2020, 26(8): 2060-2072.
[9]	曹小华,朱孟. 基于冲突预测的多自动导引小车避碰决策优化[J]. 计算机集成制造系统, 2020, 26(8): 2092-2098.
[10]	蔡劲草,雷德明. 考虑准备时间的分布式两阶段混合流水车间调度[J]. 计算机集成制造系统, 2020, 26(8): 2170-2179.
[11]	李万清,刘辉,李忠金,袁友伟. 移动边缘计算环境下面向安全和能耗感知的服务工作流调度方法[J]. 计算机集成制造系统, 2020, 26(7): 1831-1842.
[12]	刘乐,朱洪利. 双机流水车间外包与调度联合优化问题的混合变邻域搜索算法[J]. 计算机集成制造系统, 2019, 25(第5): 1202-1222.
[13]	陈久梅,张松毅,但斌. 求解多隔室车辆路径问题的改进粒子群优化算法[J]. 计算机集成制造系统, 2019, 25(第11): 2952-2962.
[14]	管超,张则强,贾林,刘思璐. 扩展双目标过道布置问题的建模与求解方法[J]. 计算机集成制造系统, 2019, 25(第10): 2513-2538.
[15]	吴泽斌,吴立珺,许菱. 基于0-1背包策略改进离散粒子群算法的产业链金融产品双边匹配优化模型[J]. 计算机集成制造系统, 2019, 25(12): 3279-3288.