-
Patent Agency Ranking
公开(公告)号：CN113919745B
公开(公告)日：2024-11-01
申请号：CN202111296682.1
申请日：2021-11-04
Applicant: 南京工业大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/006
Abstract: 一种基于SSA的车间柔性调度方法，步骤包括：1)对离散的车间调度问题进行连续化；2)使用SSA求解车间调度问题；3)对步骤2)中的SSA进行改进，使用ODV来增加种群的多样性，引入幂律分布来调节搜索空间。本发明对离散的车间调度问题进行连续化，从而可以使用SSA来求解车间调度问题。本发明还对传统的SSA进行改进，克服了SSA在求解较大规模的问题时，存在的易陷入局部最优解和后期收敛速度较慢的问题。
-
公开(公告)号：CN117634768A
公开(公告)日：2024-03-01
申请号：CN202311365159.9
申请日：2023-10-20
Applicant: 南京工业大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/006
Abstract: 一种基于改进SSA算法的多目标柔性车间调度方法，步骤包括：1)针对实际的离散车间问题建立多目标柔性车间调度模型；2)通过MSOS编码方式对离散的车间调度数据进行连续化处理，使用SSA智能优化算法求解连续化后的车间调度问题；3)对步骤2)中的SSA进行改进，利用佳点集法改进初始种群位置，通过变邻域搜索算法提高局部搜索的准确度；4)建立外部记忆库存储算法求解过程中的非劣解，使用Pareto最优解集和模糊决策法求解并获取多目标柔性车间调度问题的最优解，解码为最佳调度计划。本发明的核心是改进对SSA它，克服SSA在求解柔性车间调度问题时初始种群分布不均匀和易陷入局部最优解的问题。
-
公开(公告)号：CN113919745A
公开(公告)日：2022-01-11
申请号：CN202111296682.1
申请日：2021-11-04
Applicant: 南京工业大学
Abstract: 一种基于SSA的车间柔性调度方法，步骤包括：1)对离散的车间调度问题进行连续化；2)使用SSA求解车间调度问题；3)对步骤2)中的SSA进行改进，使用ODV来增加种群的多样性，引入幂律分布来调节搜索空间。本发明对离散的车间调度问题进行连续化，从而可以使用SSA来求解车间调度问题。本发明还对传统的SSA进行改进，克服了SSA在求解较大规模的问题时，存在的易陷入局部最优解和后期收敛速度较慢的问题。
-
公开(公告)号：CN119937493A
公开(公告)日：2025-05-06
申请号：CN202510113782.8
申请日：2025-01-24
Applicant: 南京工业大学
IPC: G05B19/418
Abstract: 一种基于协同进化改进HHO的柔性作业车间调度方法，步骤包括S1数据收集；S2把柔性作业车间调度问题FJSP抽象为数学模型；S3把FJSP划分为机器选择子问题以及工序加工顺序子问题；S4机器选择子问题处理：采用DI编码方法编码，将离散的机器选择序列映射到HHO算法的连续解空间；每个工序在该工序可选机器集合中的选择决策被表示为一个变量；通过HHO算法进行迭代求解后，通过解码将DI编码重新映射回离散的机器选择序列；S5工序加工顺序子问题处理：采用OS编码方法编码，并采用遗传算子进行协同进化；S6从DI种群和OS种群中各选取一个个体，组合成DIOS码；计算DIOS码的最大完工时间；S7DI种群和OS种群协同进化；将最优解解码输出。
-
公开(公告)号：CN116360357A
公开(公告)日：2023-06-30
申请号：CN202310172337.X
申请日：2023-02-28
Applicant: 南京工业大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于SSA的柔性作业车间多目标调度方法，包括如下步骤：步骤（1）：获取调度现场的多个调度目标；步骤（2）：基于多个调度目标获得调度序列；步骤（3）：将车间调度序列映射为SSA中位置；步骤（4）：使用SSA来求解获取最适合调度现场的调度序列。本发明其可以解决求解时易陷入局部最优解和求解精度不高的问题，让SSA更加适合解决实际的多目标调度问题。
-
-
-
-
Search Results
5
records
(took 0.013 seconds)
