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

说明书

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

技术领域

本发明涉及舰船管件加工技术领域，特别是涉及一种基于缺件管理的舰船管件排程的方法与装置。

背景技术

排程是舰船管件加工车间的重要工作。该工作需要考虑的因素多，且受缺件影响，很难按照生产计划依次执行，目前动态排程主要依靠有经验的工长凭经验手工作业完成，效率低、费时费力且不科学。为摆脱这一局面，需要实现舰船管件加工车间的动态排程。

针对舰船管件加工车间的动态排程问题，国内外研究机构提出了一些排程的方法，已有的研究以交货期、生产移动量、瓶颈设备最大产能利用率为多目标加权集成优化；或以项目总工期和在制品库存为优化目标；还有以制造周期、资源利用率、制造成本等为目标；研究思想方法主要有准时制APS与MES集成和TOC约束理论等。上述这些方法是一些通用的生产排程方法。

但是这些排程方法，在应用到船体管件加工时，不能适应管件加工车间随时缺件的生产模式，或者是考虑过多的生产中可忽视的因素，并不适用于舰船管件加工车间的实际生产情况，并且算法计算复杂度高，在舰船管件加工车间适应性不强。因此，目前仍缺乏一种推理速度快、泛化能力好、排程结果精确的舰船管件加工动态排程方案。

可见，如何实现对舰船管件加工的快速、准确的排程，是本领域技术人员亟待解决的问题。

发明内容

本发明实施例的目的是提供一种基于缺件管理的舰船管件排程的方法与装置，可以实现对舰船管件加工的快速、准确的排程。

为解决上述技术问题，本发明实施例提供一种基于缺件管理的舰船管件排程的方法，包括：

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

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

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

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

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

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

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

可选的，所述适应值函数为