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

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

基于混合优化算法的船舶分段堆场间调度研究

针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用。

船舶组合分段堆场调度方法

针对船舶分段堆场调度中的堆场空间利用率低和作业调度效率低的现状,建立以最小阻挡分段移动数量为优化目标的组合分段堆场调度模型;提出一种基于位置权重的进场及阻挡分段堆位的分配策略;采用深度优先搜索与分段移动方向相结合的方式获取路径,并用遗传算法与禁忌搜索相结合的混合启发式算法优化任务分段的执行顺序;分析验证调度周期、场地规格及通行能力对调度结果的影响.实验结果表明:考虑组合分段的堆场可以处理的分段数量更多;优化堆位分配策略与混合启发式算法可以明显地提高堆场空间的利用率和调度效率,并能够有效地减少堆场调度中的阻挡分段数量.