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

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