基于粒子群-遗传混合算法的船舶分段建造工序级排产方法及系统技术方案

本发明专利技术公开了一种基于粒子群‑遗传混合算法的船舶分段建造工序级排产方法及系统，方法包括：构建标准化的工序级工艺设计数据模型；基于作业计划分解规则将分段生产任务分解为与工序匹配的零部件级作业生产任务；建立交期最短、超期任务最少、负荷最均衡等优化目标模型，以及分道分线与定制化工位规则、工艺路线与工序约束规则、物料、产能约束、优先级等约束规则；通过粒子群‑遗传混合算法对分段生产计划进行寻优，直至获取满足要求的优化结果；根据计划实际执行情况反馈，基于聚类算法，对订单进行分类，对不同工序作业周期参数进行动态补偿。本发明专利技术具有计划精细度高、作业进度估计偏差小等优点，且计算速度快、算法复杂度低，充分考虑了设计端工艺设计数据对算法实现的支持，非常适用于工程应用。

【技术实现步骤摘要】

本专利技术属于船舶制造信息化领域，特别是一种基于粒子群-遗传混合算法的船舶分段建造工序级排产方法及系统。

技术介绍

1、近年，在航运市场大幅增长的带动下，国内船舶总装建造厂手持订单量持续增长。随着产能需求的不断增长，以及船体先行制造相关车间的自动化水平不断提升，对车间生产要素及中间产品制造过程的精细化、数字化、可视化管理需求日益迫切，如何借助先进数字化技术充分激发自动化装备的生产效能，合理编排生产任务，科学牵引自动化与人工并存的生产方式，进一步降低无效工时浪费，成为行业亟待解决的问题。

2、目前，我国船舶总装建造领域对车间级生产计划管理主要基于人工制定，或采取人工拖拽进行负荷平衡或物量平衡的方式实现排产，计划制定效率低、颗粒度粗、合理性不足，缺乏多约束条件下的工序级多工位计划自动优化制定与调度能力。以分段计划为例，国内多数船厂针对分段计划仍然管理到分段级，即分段中间具体的生产工序不编排计划，只给出分段的开始生产实践与结束时间，并没有管理到更为细化的工序级。在时间维度，则一般管理到周、甚至是月，即该周生产的分段数量作为计划管控对象，而不管控到具体本文档来自技高网...

【技术保护点】

1.一种基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，所述方法包括：

2.根据权利要求1所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤1具体包括：

3.根据权利要求2所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤2具体包括：

4.根据权利要求3所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤3中各约束规则具体为：

5.根据权利要求4所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤3中优化目标模型具体为：...

【技术特征摘要】

1.一种基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，所述方法包括：

2.根据权利要求1所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤1具体包括：

3.根据权利要求2所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤2具体包括：

4.根据权利要求3所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤3中各约束规则具体为：

5.根据权利要求4所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特征在于，步骤3中优化目标模型具体为：

6.根据权利要求5所述的基于粒子群-遗传混合算法的船舶分段建造工序级排产方法，其特...

【专利技术属性】
技术研发人员：刘鑫宇，韩子延，武茂浦，邢卫强，姜松，
申请(专利权)人：中国船舶集团有限公司第七一六研究所，
类型：发明
国别省市：