一种基于缺件管理的舰船管件排程的方法与装置

摘要

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