[发明专利]一种流水车间控制方法及装置

权利要求书

1.一种流水车间控制方法，其特征在于，包括：

获取流水车间的第一预设数目的目标设备的加工日历，所述第一预设数目的目标设备中包括至少两个加工日历不同的目标设备；

获取第二预设数目的工件在所述目标设备上，具有最短总加工时间的目标加工次序；

根据所述加工日历和所述目标加工次序，确定各个工件在各个所述目标设备上进行零空闲加工的目标开始时间和目标结束时间，其中，所述目标开始时间和所述目标结束时间均位于所述加工日历范围之内；

根据所述目标开始时间和所述目标结束时间，控制各个所述目标设备对各个工件进行加工；

其中，所述获取第二预设数目的工件在所述目标设备上，具有最短总加工时间的目标加工次序的步骤，包括：

获取第二预设数目的工件在各个所述目标设备上的耗时度，并构成耗时度矩阵，所述耗时度为任意工件在任意目标设备的加工日历内的预设时间段中在该目标设备上所加工的时间，与所述预设时间段的比值；

采用基于工序耗时度的改进CDS算法，根据所述耗时度矩阵，获得具有最短总加工时间的目标加工次序。

2.根据权利要求1所述的方法，其特征在于，所述第一预设数目为m，所述第二预设数目为n，所述加工日历包括每周工作的天数和每天工作的时长；

所述获取第二预设数目的工件在各个所述目标设备上的耗时度，并构成耗时度矩阵的步骤，包括：

获取各个工件在各个所述目标设备上的加工时间；

根据各个工件在各个所述目标设备上的加工时间、各个所述目标设备的加工日历，以及第一预设公式p′_j,i＝p_j,i/(d_i×h_i)，确定各个工件在各个所述目标设备上的耗时度，其中，p′_j,i表示第j个工件在第i个目标设备上的耗时度，p_j,i表示第j个工件在第i个目标设备上的加工时间，d_i表示第i个目标设备每周工作的天数，h_i表示第i个目标设备每天工作的时长；

根据各个工件在各个所述目标设备上的耗时度，获得n×m阶的耗时度矩阵。

3.根据权利要求2所述的方法，其特征在于，所述采用基于工序耗时度的改进CDS算法，根据所述耗时度矩阵，获得具有最短总加工时间的目标加工次序的步骤，包括：

采用CDS算法，将所述耗时度矩阵分解为m-1个n×2阶的目标矩阵；

采用Johnson启发式算法，分别确定对应于各个所述目标矩阵的加工次序；

获取对应于各个所述目标矩阵的加工次序的总加工时间；

从对应于各个所述目标矩阵的加工次序中选出总加工时间最小的加工次序作为所述目标加工次序。

4.根据权利要求1所述的方法，其特征在于，所述根据所述加工日历和所述目标加工次序，确定各个工件在各个所述目标设备上进行零空闲加工的目标开始时间和目标结束时间的步骤，包括：

根据所述目标加工次序，确定各个工件在各个所述目标设备上加工的第一开始时间和第一结束时间；

根据所述加工日历，确定各个所述目标设备的停机区间；

根据所述停机区间，对所述第一开始时间和所述第一结束时间进行调整，获得各个工件基于所述加工日历在各个所述目标设备上加工的第二开始时间和第二结束时间；

对所述第二开始时间和所述第二结束时间进行调整，获得各个工件在各个所述目标设备上进行零空闲加工的目标开始时间和目标结束时间。

5.根据权利要求4所述的方法，其特征在于，所述根据所述目标加工次序，确定各个工件在各个所述目标设备上加工的第一开始时间和第一结束时间的步骤，包括：

根据公式：

确定各个工件在各个所述目标设备上加工的第一开始时间和第一结束时间；

其中，j≤n，i≤m，且j、i、m、n均为正整数，m表示所述第一预设数目，n表示所述第二预设数目，π(j)表示在所述目标加工次序中排位第j的工件，S_π(j),i表示工件π(j)在第i个目标设备上加工的第一开始时间，C_π(j),i表示工件π(j)在第i个目标设备上加工的第一结束时间。