-
公开(公告)号: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在求解柔性车间调度问题时初始种群分布不均匀和易陷入局部最优解的问题。