-
公开(公告)号:CN116360357A
公开(公告)日:2023-06-30
申请号:CN202310172337.X
申请日:2023-02-28
Applicant: 南京工业大学
IPC: G05B19/418
Abstract: 本发明公开了一种基于SSA的柔性作业车间多目标调度方法,包括如下步骤:步骤(1):获取调度现场的多个调度目标;步骤(2):基于多个调度目标获得调度序列;步骤(3):将车间调度序列映射为SSA中位置;步骤(4):使用SSA来求解获取最适合调度现场的调度序列。本发明其可以解决求解时易陷入局部最优解和求解精度不高的问题,让SSA更加适合解决实际的多目标调度问题。
-
公开(公告)号: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在求解较大规模的问题时,存在的易陷入局部最优解和后期收敛速度较慢的问题。
-
公开(公告)号:CN113919745A
公开(公告)日:2022-01-11
申请号:CN202111296682.1
申请日:2021-11-04
Applicant: 南京工业大学
Abstract: 一种基于SSA的车间柔性调度方法,步骤包括:1)对离散的车间调度问题进行连续化;2)使用SSA求解车间调度问题;3)对步骤2)中的SSA进行改进,使用ODV来增加种群的多样性,引入幂律分布来调节搜索空间。本发明对离散的车间调度问题进行连续化,从而可以使用SSA来求解车间调度问题。本发明还对传统的SSA进行改进,克服了SSA在求解较大规模的问题时,存在的易陷入局部最优解和后期收敛速度较慢的问题。
-
-