[发明专利]一种船厂总组场地智能布局优化算法

摘要

本发明涉及一种船厂总组场地智能优化布局算法。具体包括；总组场地调度管理所需的基础数据模型：船坞场地、船型数据、总组计划、搭载网络、吊车数据及吊装时间；建立以场地规则、物流逻辑和工艺流程为主要因素的约束条件；以基础数据模型和相应的约束条件建立总组计划均衡优化算法，形成总组场地布局优化方案和吊车计划优化方案。为自主研发总组场地调度数字化管理系统、实现总组场地的分段调度仿真优化提供了理论与算法基础，为实现船厂总组调度的精细化管理，提高生产效率，实现均衡连续造船奠定了基础。

主权项

1.一种船厂总组场地智能布局优化算法，其特征在于，包括总组场地基础数据模型、约束条件关系、场地布局智能优化算法和吊车计划智能优化算法；总组场地基础数据模型包括船坞场地模型、船型数据、总组计划、搭载网络、吊车数据模块及吊装时间模块；约束条件关系是设定在总组搭载过程中的场地规则、物流逻辑和工艺流程为主的相关调度约束，其中约束条件关系包括场地约束、搭载网络约束和吊车优化计算约束：场地约束包括场地网络划分大小、分段间隙、及计算权重值；搭载网络约束包括各分段周期最大浮动天数；吊车计划优化计算约束包括每天工作起始时间、休息时间、工作日历、初始吊车位置、及计算权重值；以总组场地基础数据模型和约束条件关系为基础，开发基于粒子群的场地布局智能优化算法和吊车计划智能优化算法，在调度方案基础上，以吊车资源、人力工时、工作时间、搭载/总组网络为约束，进行吊车优化计算。