【技术实现步骤摘要】
一种船舶建造的物料配送方法及装置
[0001]本专利技术涉及制造
，特别涉及一种船舶建造的物料配送方法及装置。
技术介绍
[0002]目前的船厂中，物料配送的安排调度大部分以人工经验为主，如物料配送的转运设备的调度、人员的安排、物料的堆放等主要靠人工，在多个任务同时作业的情况下，难以解决各转运设备协调问题以及仪器设备之间的分配问题，导致转运设备转运无效次数较多增加油耗、配送任务等待时间过长以及物料在堆场中堆放时间较长，造成物料配送效率较低的问题。
技术实现思路
[0003]本专利技术实施例提供一种船舶建造的物料配送方法及装置，用于解决现有技术中因为转运设备转运无效次数较多、油耗较高以及配送任务等待时间过，造成的物料效率配送较低的问题。
[0004]为了解决上述技术问题，本专利技术采用如下技术方案：
[0005]一种船舶建造的物料配送方法，包括：
[0006]获取用于船舶建造的多个配送任务队列的配送参数，每个配送任务队列用于表示n个配送任务开始执行的顺序；
[0007]根据...
【技术保护点】
【技术特征摘要】
1.一种船舶建造的物料配送方法，其特征在于，包括：获取用于船舶建造的多个配送任务队列的配送参数，每个配送任务队列用于表示n个配送任务开始执行的顺序；根据所述配送参数构建物料配送模型；所述配送参数包括配送对象、配送起点、配送终点、预计配送完成的时间窗、物料装载时间、物料卸载时间；通过带精英策略的非支配排序遗传算法，对所述物料配送模型进行计算，得到所述船舶建造的物料配送方法；其中，所述船舶建造的物料配送方法包括所述n个配送任务对应的转运设备的编号，以及所述n个配送任务对应的执行时间段；n为大于或者等于1的整数。2.根据权利要求1所述的船舶建造的物料配送方法，其特征在于，所述根据所述配送参数构建物料配送模型，包括：转运设备的总耗油量的第一目标函数、物料配送任务提前完成的时间总和的第二目标函数、物料运输任务滞后完成的时间总和的第三目标函数、转运设备的耗油量的约束函数、转运设备的载重约束函数以及资源约束函数。3.根据权利要求1所述的船舶建造的物料配送方法，其特征在于，所述配送参数构建物料配送模型通过以下方法确定：所述转运设备的总耗油量的第一目标函数：所述物料配送任务提前完成的时间总和的第二目标函数：所述物料运输任务滞后完成的时间总和的第三目标函数：所述转运设备的耗油量的约束函数：所述转运设备到达物料配送的起始地图节点的时间函数：所述转运设备的载重约束函数：所述在t时刻的资源约束函数：其中，i＝1,2
…
；v＝1,2
…
；k＝1,2
…
；i为配送任务的编号；n
i
为编号为i的配送任务，n
i
的预计配送完成的时间窗为[ST
i
,ETt
i
]，开始时间为st
i
，n
i
的配送起点为sm
i
，配送终点为gm
i
；v为转运设备的编号，LL
v
表示编号为v的转运设备的最大载重；v的燃油存量为O
v
，空载油耗为UOC
v
，载重油耗为LOC
v
，当前的位置为m
v
；m
g
为加油站对应的地图节点；d
i,j
为地图节点i到j的最短距离；资源的集合为R＝{r
k
|k＝1,2,
…
}，k为资源类别编号；n
i
所需的转运设备编号集合为V
i
；n
i
的物料装载时间为lt
i
，n
i
的物料卸载时间为ut
i
；n
i
的转运过程所需的时间为tt
i
＝max
v∈TVi
{us
iv
|v
iv
+ls
iv
|0.8sv
iv
}，ls
iv
为载物行驶距离；us
iv
为空载行驶距离，v
iv
为转运设备v的限定行驶速度；n
i
所转运的物料的质量为m
i
，数量为gn
i
；n
i
所需的资源为r
ik
∈R，其相应所需的数量为n
ik
。4.根据权利要求3所述的船舶建造的物料配送方法，其特征在于，所述通过带精英策略的非支配排序遗传算法，对所述物料配送模型进行计算，包括：基于所述n个配送任务进行编码；对编码后的所述配送任务初始化，生成第一种群；所述第一种群包括至少两个与所述顺序对应的种群个体；对所述第一种群内的种群个体进行至少一次选择操作、至少一次交叉操作和至少一次变异操作，生成第二种群；合并所述第一种群与所述第二种群，进行快速非支配排序，并计算每个非支配层中的个体的拥挤度；根据非支配关系与所述拥挤度，生成第三种群；对所述第三种群进行解码，确定所述第一目标函数对应的第一参数、所述第二目标函数对应的第二参数以及所述第三目标函数对应的第三参数；对所述第一参数、所述第二参数以及所述第三参数进行归...
【专利技术属性】
技术研发人员：熊辉，刘检华，郑俊辉，庄存波，刘加强，
申请(专利权)人：中船黄埔文冲船舶有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。