Mecanim 发表于 2022-10-7 08:20

【车间调度】基于GA/PSO/SA/ACO/TS优化算法的车间调度 ...

欢迎来到本博客   
博主优势:   博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。
座右铭:行百里者,半于九十。
专栏目录链接:
专栏目录
      电气代码智能算法及其应用路径规划神经网络预测优化调度图像处理车间调度信号处理浪漫的她我的哲思数学建模完整代码事宜目录
1 概述
2 运行结果
2.1 标题2.1
2.2 main1运行结果
2.2 main2运行结果
3 Matlab代码
4 参考文献
<hr/> 1 概述

柔性作业车间调度问题(Flexible Job shop Sched-uling Problem , FJSP)是在离散制造业和流程工业中应用广泛的一类问题,已被证明是典型的 NP-上hard问题。
FJSP是作业车间调度问题(Job shop Scheduling Prob-lem,JSP)的扩展,FJSP中每个工件的每道工序均可以在可选择的有限台机器上加工,且在每台机器上的加工时间不一定相同,可灵活地进行资源选择,提高调度的敏捷性,更加贴近实际生产。目前元启发式算法是解决FJSP的常用方法,其主要可分为群体智能算法和局部搜索算法。陆家辉等人提出一种混合。
Jaya优化算法求解柔性作业车间调度问题,并设计一种离散化更新算子使Jaya 优化算法更适用于FJSP,混合2种新型邻域结构提高算法的同守儿→军等人[2将化学反应算法与禁忌搜索相结合,设计了4种操作来保证种群多样性,以实现最优的全局探索,加人禁忌搜索提高了混合算法的局部寻优能力。
详细讲解:车间调度专栏
2 运行结果

2.1 标题2.1

本文包括五种优化算法进行比较,分别是:遗传算法、粒子群优化算法、模拟退火算法、蚂蚁算法、禁忌搜索算法



2.2 main1运行结果

下面看看运行结果比较:





2.2 main2运行结果






3 Matlab代码

function = PSO(jobs, m, n, particals, iterations, costFunc)公众号荔枝科研社
回复关键字:基于GA/PSO/SA/ACO/TS优化算法的车间调度比较

4 参考文献


王玉芳,曾亚志,蒋亚飞.基于自适应灰狼优化算法的柔性作业车间调度问题.现代制造工程,2022(7):1-10
张守京,杜昊天,侯天天.求解多目标双资源柔性车间调度问题的改进NSGA-Ⅱ算法.机械科学与技术,2022,41(5):771-778
黄学文,陈绍芬,周阗玉,孙宇婷.求解柔性作业车间调度的遗传算法综述.计算机集成制造系统,2022,28(2):536-551
部分理论引用网络文献,如有侵权请联系删除。
页: [1]
查看完整版本: 【车间调度】基于GA/PSO/SA/ACO/TS优化算法的车间调度 ...