[发明专利]一种基于SSA的柔性作业车间多目标调度方法

权利要求书

1.一种基于SSA的柔性作业车间多目标调度方法，其特征在于，包括如下步骤：

步骤（1）：获取调度现场的多个调度目标；

步骤（2）：基于多个调度目标获得调度序列；

步骤（3）：将车间调度序列映射为SSA中位置；

步骤（4）：使用SSA来求解获取最适合调度现场的调度序列。

2.根据权利要求1所述的基于SSA的柔性作业车间多目标调度方法，其特征在于，在所述步骤（1）中的多个调度目标具体包括：调度现场的工件数量、机器数量、每个工件的加工工序、同一工序需要的机器以及每一工序需要的加工时间。

3.根据权利要求2所述的基于SSA的柔性作业车间多目标调度方法，其特征在于，所述步骤（3）具体包括：将调度序列按照调度规则进行维度化，映射为算法搜索空间的位置。

4.根据权利要求3所述的基于SSA的柔性作业车间多目标调度方法，其特征在于，采用双段编码的方式对调度序列进行维度化将调度现场编码为一段长为2*i*j的序列，其中，i个工件工件数量，j为每个工件的工序数量，前半段为机器序列，记录使用的机器情况，后半段为工序序列，记录是哪一步工序。

5.根据权利要求4所述的基于SSA的柔性作业车间多目标调度方法，其特征在于，所述步骤（4）具体包括：将双段编码序列转化为SSA算法中种群的个体的位置，工序序列部分的转换中，不同与工序序列部分在k维空间内有唯一映射，将k维空间中工序序列码段对应的位置按数值大小进行排序，记录其原位置的索引值，按索引值的大小分配工件及工序，转换前后同一工序的相对加工顺序不变。

6.根据权利要求5所述的基于SSA的柔性作业车间多目标调度方法，其特征在于，所述步骤（4）还包括：适应度的计算：在k维空间中，个体的适应度与每一维度的位置相关；则当个体代表一个工序序列时，其适应度为根据模糊层次分析法计算的评价值；在以最小最大完工时间和最小库存成本为目标下，首先根据决策者预先输入的决策偏好，经模糊层次分析法计算个体最大完工时间和库存成本成本的决策比重，种群某个体的适应度为某工序序列中最后一个工件最后一道工序的完工时间和各工件提前完工时间乘以存储成本经计算后得到的。

7.根据权利要求5所述的基于SSA的柔性作业车间多目标调度方法，其特征在于，所述步骤（4）还包括漩涡搜索，在漩涡搜索中，对于每一代飞鼠种群中的最优个体，以其为搜索中心，以逆伽马函数生成半径，利用高斯分布在搜索中心附件随机生成解。计算生成解的适应度，选取适应度最好的点为新的搜索中心继续迭代。