改进教学优化算法在柔性作业车间调度问题中的应用
Application of Improved Teaching-Learning-Based Optimization Algorithm in Flexible Job-Shop Scheduling Problem
摘要: 在智能制造领域中，柔性作业车间调度问题是一类典型的调度问题，如何能有效地对其进行求解对于生产效率的提高有着十分重要的意义。本文以优化最大完工时间为目标，在经典教学优化算法的基础上进行改进优化，来求解柔性作业车间调度问题。对柔性作业车间调度算例进行测试，对比改进前后的输出结果，说明改进的教学优化算法可以在较少的迭代次数内寻找到最小的加工时间，能对车间调度问题的求解进行优化。
Abstract:
In the field of intelligent manufacturing, FJSP is a typical scheduling problem, and the effective solu-tions for it have important significance for improving production efficiency. This paper aims to op-timize the maximum completion time, and it improves on the classic TLBO to solve FJSP. This paper tests a flexible job shop scheduling example and compares the output results before and after im-provement. The result indicates that the improved TLBO can find the minimum processing time with fewer iterations to optimize the solution of FJSP.
参考文献
|
[1]
|
田云娜, 田园, 刘雪, 赵彦霖. 一种改进的求解柔性作业车间调度问题的灰狼算法[J]. 计算机与现代化, 2022(8): 78-85.
|
|
[2]
|
阳光灿, 熊禾根. 改进遗传算法求解柔性作业车间调度问题[J]. 计算机仿真, 2022, 39(2): 221-225+292.
|
|
[3]
|
杜晓亮, 张楠, 孟凡云, 等. 改进NSGA2算法求解柔性作业车间调度问题[J]. 组合机床与自动化加工技术, 2022(5): 182-186. [Google Scholar] [CrossRef]
|
|
[4]
|
Rao, R.V., Savsani, V.J. and Vakharia, D. (2011) Teaching-Learning-Based Optimization: A Novel Method for Constrained Mechanical Design Optimiza-tion Problems. Computer-Aided Design, 43, 303-315. [Google Scholar] [CrossRef]
|
|
[5]
|
Rao, R.V., Savsani, V.J. and Vakharia, D. (2012) Teach-ing-Learning-Based Optimization: An Optimization Method for Continuous Non-Linear Large Scale Problems. Information Sciences, 183, 1-15. [Google Scholar] [CrossRef]
|
|
[6]
|
闫苗苗. 教学优化算法的改进及仿真研究[D]: [硕士学位论文]. 西安: 西安电子科技大学, 2019.[CrossRef]
|
|
[7]
|
于坤杰, 王昕, 王振雷. 基于反馈的精英教学优化算法[J]. 自动化学报, 2014, 40(9): 1976-1983.
|
|
[8]
|
夏军勇, 徐志强, 钟飞. 动态自适应的教学优化算法[J/OL]. 计算机应用研究: 1-8.
2023-10-18.[CrossRef]
|
|
[9]
|
平良川, 孙自强. 教学优化算法的改进及应用[J]. 计算机工程与设计, 2018, 39(11): 3531-3537.
|