[发明专利]一种基于缺件管理的舰船管件排程的方法与装置

权利要求书

1.一种基于缺件管理的舰船管件排程的方法，其特征在于，包括：

依据获取的各个不同类型的管件材料的个数，构建缺件管理集；

接收用户输入的每个加工单元对应的物料链表；

依次计算所述缺件管理集与各个所述加工单元对应的物料链表的差值，将差值大于或等于零的物料链表所对应的加工单元作为排程单元；

依据获取的所述排程单元中包含的各个工序的时间参数，初始化适应值函数；

基于所述排程单元进行编码，得到主染色体；并依据预先设置的遗传规则，初始化得到遗传染色体种群；所述遗传染色体种群中包含有多个遗传染色体个体；

基于所述排程单元中包含的所有工位进行编码，得到从染色体；并依据预先设置的粒子规则，初始化得到粒子群染色体种群；其中，一个所述遗传染色体个体有其对应的一个粒子群染色体种群；

利用所述适应值函数，对各个所述粒子群染色体种群进行迭代处理，得到各个所述遗传染色体个体对应的适应值；并将适应值最大的遗传染色体个体对应的排程方案作为目标排程方案；

时间参数包括截止时间、加工时间、等待时间，以所有排程单元进行管件加工所花费的最短时间，建立适应值函数，所述适应值函数为：

其中，T表示所有排程单元的截止时间的总和，k表示所述排程单元的个数，T_c表示第c个排程单元的截止时间，T_ci表示第c个排程单元中第i个工序的加工时间，T_ijmin为第i个工序等待时间最小的工位j的等待时间，T_now表示当前时间，R为调整因子，t_Δij表示一个管件工序i要求的加工时间与工序i的第j个工位加工的实际时间的差值，m为工序总数。

2.根据权利要求1所述的方法，其特征在于，所述基于所述排程单元进行编码，得到主染色体；并依据预先设置的遗传规则，初始化得到遗传染色体种群包括：

S201：依据所述排程单元的个数，建立相应个数的遗传基因块；

S202：从第一排程单元包含的各个工序中随机选定各工序对应的工位，确定工序属性信息；并将所述工序属性信息填入到所述第一排程单元对应的遗传基因块中；其中，所述第一排程单元为所述排程单元中的任意一个排程单元；

S203：依次连接包含有工序属性信息的各个遗传基因块，生成一个遗传染色体个体；

S204：判断迭代次数是否达到预设的第一数值，若否，则返回所述S202；若是，则执行S205；

S205：输出由多个遗传染色体个体构成的遗传染色体种群。

3.根据权利要求2所述的方法，其特征在于，所述基于所述排程单元中包含的所有工位进行编码，得到从染色体；并依据预先设置的粒子规则，初始化得到粒子群染色体种群包括：

S301：依据所述排程单元中包含的所有工位的个数，建立相应个数的粒子基因块；

S302：遍历第一遗传染色体个体中包含的各个基因位，并将相应的基因信息填入到所述第一遗传染色体个体对应的粒子基因块的一个空位中；其中，所述第一遗传染色体个体为所述遗传染色体种群中的任意一个遗传染色体个体；

S303：依次连接包含有基因信息的各个粒子基因块，生成一个粒子群染色体个体；

S304：判断迭代次数是否达到预设的第二数值，若否，则返回所述S302；若是，则执行S305；

S305：输出由多个粒子群染色体个体构成的粒子群染色体种群。