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

摘要

本发明实施例公开了一种基于缺件管理的舰船管件排程的方法与装置，依据各个不同类型的管件材料的个数，构建缺件管理集；针对缺件情况，从加工单元中合理选择排程单元；依据各个工序的时间参数，初始化适应值函数；依据排程单元建立对应的遗传染色体种群；依据工位建立对应的粒子群染色体种群；利用适应值函数，对各个粒子群染色体种群进行迭代处理，可以得到各个遗传染色体个体对应的适应值；适应值最大的遗传染色体个体对应的排程方案即为目标排程方案。基于缺件管理的方式进行动态排程，可以有效的缩短管件在车间内流转时间，提高管件加工效率，减少管件的堆积时间，提高车间加工的效率，实现了对舰船管件加工的快速、准确的排程。

主权项

一种基于缺件管理的舰船管件排程的方法，其特征在于，包括：依据获取的各个不同类型的管件材料的个数，构建缺件管理集；接收用户输入的每个加工单元对应的物料链表；依次计算所述缺件管理集与各个所述加工单元对应的物料链表的差值，将差值大于或等于零的物料链表所对应的加工单元作为排程单元；依据获取的所述排程单元中包含的各个工序的时间参数，初始化适应值函数；基于所述排程单元进行编码，得到主染色体；并依据预先设置的遗传规则，初始化得到遗传染色体种群；所述遗传染色体种群中包含有多个遗传染色体个体；基于所述排程单元中包含的所有工位进行编码，得到从染色体；并依据预先设置的粒子规则，初始化得到粒子群染色体种群；其中，一个所述遗传染色体个体有其对应的一个粒子群染色体种群；利用所述适应值函数，对各个所述粒子群染色体种群进行迭代处理，得到各个所述遗传染色体个体对应的适应值；并将适应值最大的遗传染色体个体对应的排程方案作为目标排程方案。