用双向收敛蚁群算法解作业车间调度问题

摘要/Abstract

摘要： 为了合理高效地调度资源，解决组合优化问题，在Job-Shop问题图形化定义的基础上，借鉴精英策略的思路，提出使用多种挥发方式的双向收敛蚁群算法，提高了算法的效率和可用性。最后，通过解决基准问题的实验，比较了双向收敛蚁群和蚁群算法的性能。实验结果表明，在不明显影响时间、空间复杂度的情况下，双向收敛蚁群算法可以加快收敛速度。

关键词: 作业车间调度, 蚁群算法, 双向收敛

Abstract: To properly and efficiently schedule resources and solve the combinatorial optimization problem, an improved algorithm named Bi-directional Convergence Ant Colony Optimization (ACO) algorithm was proposed. Using the graphic definition of Job-shop problem and the elitist strategy, the Bi-directional Convergence ACO algorithm was designed to improve efficiency and usability of original ACO by different evaporated means. Finally, the Bi-directional Convergence ACO algorithm was tested on a benchmark Job-shop scheduling problem. The performance of the Bi-directional Convergence ACO was also compared with that of the original ACO. The simulation result illustrates that the bi-directional convergence ACO algorithm accelerates the convergence without affecting the temporal and spatial complexity much.

Key words: job-shop scheduling, ant colony optimization algorithm, bi-directional convergence

中图分类号:

TP301

王常青，操云甫，戴国忠. 用双向收敛蚁群算法解作业车间调度问题[J]. .

WANG Chang-qing, CAO Yun-fu, DAI Guo-zhong. Bi-directional convergence ACO for job-shop scheduling[J]. .

[1]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[2]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[3]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[4]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[5]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[6]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[7]	徐兴,钱誉钦,赵芸,张云,陈小依,吕晓姝. 基于改进蚁群算法的立体仓库三维空间路径优化[J]. 计算机集成制造系统, 2021, 27(1): 207-214.
[8]	张玉茹,王晨旸. 引入变异算子的改进贪心和蚁群混合算法[J]. 计算机集成制造系统, 2020, 26(第3): 860-870.
[9]	徐小斐,陈婧,饶运清,孟荣华,袁博,罗强. 迁移蚁群强化学习算法及其在矩形排样中的应用[J]. 计算机集成制造系统, 2020, 26(12): 3236-3247.
[10]	娄航宇,张吉善,赵云博. 基于扩展双资源约束型航空构件制造车间调度方法[J]. 计算机集成制造系统, 2020, 26(12): 3329-3340.
[11]	巴智勇,袁逸萍,戴毅,李晓娟,阿地兰木·斯塔洪,刘金朵. 考虑机器故障的作业车间调度方案鲁棒测度方法[J]. 计算机集成制造系统, 2020, 26(12): 3341-3349.
[12]	周翔,许茂增,吕奇光,李丹. 基于客户点行政地址的自提点选址—路径优化[J]. 计算机集成制造系统, 2019, 25(第8): 2069-2078.
[13]	白建龙,陈瀚宁,胡亚宝,何茂伟,梁晓丹,PARK Dongwon. 基于负反馈机制的蚁群算法及其在机器人路径规划中的应用[J]. 计算机集成制造系统, 2019, 25(第7): 1767-1774.
[14]	孟磊磊,张超勇,肖华军,詹欣隆,罗敏. 面向加工时间可控的柔性作业车间节能调度问题建模[J]. 计算机集成制造系统, 2019, 25(第5): 1062-1074.
[15]	黎继子,张念,刘春玲. 基于全渠道设计的众包供应链订单生产决策优化[J]. 计算机集成制造系统, 2019, 25(第5): 1248-1258.

用双向收敛蚁群算法解作业车间调度问题

Bi-directional convergence ACO for job-shop scheduling

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics