公开(公告)号：CN118735146A

公开(公告)日：2024-10-01

申请号：CN202310333991.4

申请日：2023-03-30

Applicant: 上海交通大学

Inventor： 蒋祖华 ,  焦光磊 ,  刘子岩

IPC: G06Q10/0631 ,  G06N3/006 ,  G06Q10/0633

Abstract: 本发明公开了一种用于船舶分段涂装的计划排程方法，考虑VOCs废气处理设备消耗的电能与LNG气体带来的碳排放的低碳船舶分段涂装计划排程问题，考虑人力资源的约束建立了包含冲砂与喷涂两类任务的多日程计划排程模型。提出了一种改进式的人工蜂群算法在合理的时间内有效地获得近似最优解，基于模型设计了一种三维编码的解方案机制。在算法中混合贪婪随机自适应搜索算法和变邻域搜索算法，增加了算法的搜索效率，可以较好地用于船舶分段涂装计划排程问题。

公开(公告)号：CN116187038A

公开(公告)日：2023-05-30

申请号：CN202310091420.4

申请日：2023-02-02

Applicant: 上海交通大学 ,  上海船舶工艺研究所

Inventor： 蒋祖华 ,  焦光磊 ,  牛建民 ,  禹文娟

IPC: G06F30/20 ,  G06Q10/0631 ,  G06F111/04

Abstract: 本发明公开了一种船舶分段涂装精细化派工方法，其包括：S1.将涂装分段任务分解成单位任务集合，对各单位任务赋予难度系数；S2.确定执行涂装任务的人员集合；S3.确定约束条件，所述约束条件包括单位任务集合中各单位任务的优先度关系约束以及涂装过程中的人员约束；S4.根据约束条件，采用改进式分散搜索算法得到各所述单位任务的序列并为各所述单位任务匹配相应人员。该方法综合考虑多维评判标准的近似动态规划算法作为多样式生成方法，可以在初始阶段生成多样性优质解并加快算法收敛速度，提高算法计算效率；以任务序列组合和路径重连两种解组合方案同步构造新解，并对人员和任务两个要素进行局部搜索优化，保证搜索的广度和深度。