改进微粒群优化求解置换流水车间调度问题

• 论文 •

改进微粒群优化求解置换流水车间调度问题

刘延风，刘三阳

西安电子科技大学应用数学系，陕西西安710071

出版日期:2009-10-15 发布日期:2009-10-25

Improved particle swarm optimization for permutation flow shop scheduling problems

LIU Yan-feng, LIU San-yang

Department of Applied Mathematics, XiDian University, Xi'an 710071,China

Online:2009-10-15 Published:2009-10-25

摘要/Abstract

摘要： 针对置换流水车间调度问题，提出了一种改进微粒群优化的求解算法。首先，由基于启发式信息的贪婪随机自适应算法得到工件加工顺序，个体最优的初始值不再是随机生成的初始值，而是由该工件加工顺序转化而成；然后，对个体最优解进行了交换型局部搜索；最后，通过对Car系列和Rec系列基准的测试，表明了该算法的有效性。

关键词: 置换流水车间调度问题, 微粒群优化, 贪婪随机自适应算法, 局部搜索

Abstract: To solve permutation flow shop scheduling problems, an Improved Particle Swarm Optimization (IPSO) algorithm was proposed. Firstly, each sequence of jobs was generated by greedy randomized adaptive search based on heuristics.The initial best position of each particle was no longer the randomly generated initial position of each particle, it was converted from above sequence of jobs. Then, a swap-based local search was applied for the best position of each particle. Finally, the simulation results based on benchmarks demonstrated the effectiveness of IPSO.

Key words: permutation flow shop scheduling problems, particle swarm optimization, greedy randomized adaptive search, local search

中图分类号:

TP18

刘延风，刘三阳. 改进微粒群优化求解置换流水车间调度问题[J]. .

LIU Yan-feng, LIU San-yang. Improved particle swarm optimization for permutation flow shop scheduling problems[J]. .

[1]	裴植,万明重,杜蕊,李英德,陈勇. 多充电桩下考虑运载机械释放时间的充电调度[J]. 计算机集成制造系统, 2021, 27(4): 1089-1098.
[2]	张涛,王昕,王振雷. 基于局部搜索策略的混合自适应布谷鸟算法[J]. 计算机集成制造系统, 2019, 25(第11): 2788-2802.
[3]	唐秋华,饶迪,李梓响,张利平. 改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题[J]. 计算机集成制造系统, 2018, 24(第2): 390-399.
[4]	张琦琪,张涛,刘鹏. 基于多目标种群协同算法的板坯入库优化[J]. 计算机集成制造系统, 2015, 21(第7期): 1820-1828.
[5]	曹高立,胡蓉,钱斌,吴丽萍. 一种有效混合量子进化算法求解带容量约束的车辆路径优化问题[J]. 计算机集成制造系统, 2015, 21(第4期): 1101-1113.
[6]	王万良,范丽霞,徐新黎,赵燕伟,张静. 多目标差分进化算法求解柔性作业车间批量调度问题[J]. 计算机集成制造系统, 2013, 19(10): 2481-2492.
[7]	严珍珍,邢立宁,陈英武. 求解任务分配问题的带有推荐功能的蚁群算法[J]. 计算机集成制造系统, 2013, 19(09): 2220-2228.
[8]	王海燕,赵燕伟,张景玲,史文浩,张立萍. 基于混合差分进化的混排Flow-shop分批优化调度[J]. 计算机集成制造系统, 2013, 19(07 ): 1613-1625.
[9]	郑永前,项德海. 基于单向环形方式的制造单元布局方法[J]. 计算机集成制造系统, 2013, 19(06 ): 1224-1231.
[10]	陈庭贵,,琚春华. 多干扰的资源约束项目调度问题[J]. , 2012, 18(11): 0-0.
[11]	石源，莫蓉，刘红军，彭维，万能. 面向模型局部搜索的最短路径集最优匹配方法[J]. , 2012, 18(02): 0-0.
[12]	张沙清,,陈新度,陈庆新,陈新. 资源不确定环境下模具多项目预测—反应式调度算法[J]. , 2010, 16(12): 0-0.
[13]	卢睿，王成恩. 求解资源受限项目调度问题的启发式方法[J]. , 2009, 15(12): 0-0.
[14]	杨静萍，刘晓冰，王宇春，薄洪光. 基于多约束聚类的钢铁合同组批质量设计方法[J]. , 2009, 15(11): 0-0.
[15]	武磊，潘全科，桑红燕，潘玉霞. 求解零空闲流水线调度问题的和声搜索算法[J]. , 2009, 15(10): 0-0.