考虑平板车合作运输的船舶分段堆场间调度

发布时间：2021-06-05 05:11

　　针对船厂运输任务分段的平板车缺乏有效调度的现状,以多种类型平板车和任务分段的承重约束、任务时间窗约束作为约束条件,并考虑实际运输时单个大型分段质量超出现有单个平板车最大承重能力的情况,采用多个平板车合作运输的策略解决该问题.建立以平板车完成任务的空载行驶时间以及平板车的等待时间权重和作为优化目标的模型,设计禁忌搜索算法对模型进行求解.最后以某船厂实际数据为例,对模型的应用进行实例验证.研究结果表明,所提方法可以求解较优的调度方案,并解决大型分段的运输,以实现资源的高效利用. 

【文章来源】：上海交通大学学报. 2020,54(07)北大核心EICSCD

【文章页数】：10 页

【部分图文】：

M2的邻域结构

M5的邻域结构

1 问题描述研究的问题可描述为有n个待执行的运输任务和p个运输平板车,每个运输任务包括:任务编号、分段编号、分段质量、运输起点、运输终点、运输时间窗(任务最早可执行时间以及任务最晚的执行时间);每个运输平板车包括:平板车编号、平板车承重能力.每个任务必须由满足其分段承重需求的平板车在时间窗范围内开始从运输起点运送至运输终点.其中对于大型分段,一个平板车由于承重能力限制无法运输,此时就需要多个平板车合作运输.某船厂的道路路口情况、堆场位置以及平板车停放位置如图1所示.其中:虚线为平板车空载行驶的路径;实线为平板车负载行驶的路径.假设平板车L1的任务序列为任务Oi和Oj,任务Oi为将目标分段从平直中心运输到涂装平台;任务Oj为将目标分段从9号平台运输至曲面车间.则平板车的实际执行流程为从平板车的停放位置出发,行驶至平直中心并提取分段,负载行驶至涂装平台后放下分段;然后,空驶运行至9号平台并提取分段,负载行驶至曲面车间后空驶至平板车停放位置,结束运输.

【参考文献】：
期刊论文
[1]基于遗传算法的船舶分段运输调度方法[J]. 王冲,茅云生,辛锺桂.  上海交通大学学报. 2017(03)



本文编号：3211505