基于改进GA的分段堆场计划调度方法研究

针对船舶分段堆场在调度过程中周转效率低、调度滞后以及调度成本高等问题,以进出场分段在堆场中的调度为研究对象,考虑船舶分段堆场调度过程中的扰动因素,采用基于事件触发式的重调度方法,结合分段质量和移动距离建立数学模型,以移动分段所需的成本为优化目标,提出利用改进遗传算法来选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优进、出场路径。利用某船厂实际数据对模型进行验证,表明该方法可得到较优的堆场作业计划,实现堆场资源的高效利用。

考虑工艺流程的船体分段多堆场调度问题研究

为了有效解决在船舶建造过程中物流拥堵的问题,综合考虑分段建造工艺流程、分段大小和堆场布局,以最小分段移动度为目标,提出基于工艺流程的多堆场船体分段调度方法,并针对调度过程中出现的阻挡分段提出堆位调整算法。对上海某造船厂分段物流进行的实际验证表明,本方法可获得较优化的调度方案,可有效提高作业效率。

考虑多平板车的船厂分段运输问题仿真建模与分析

为了提高大型船舶建造的效率、有效解决大型船舶建造过程中船体分段在厂区内移动时的物流拥堵问题,综合考虑了船体分段的规格、工艺物流流向,以及厂区内分段堆场的布局和道路通行情况,通过船厂实际数据的收集和分析,考虑了多个平板车的任务干涉以及厂区内道路的通行能力和道路干涉,基于eM-Plant仿真软件建立了考虑多个平板车的船厂分段运输仿真模型。基于某船厂的实际数据,应用考虑多个平板车的船厂分段运输仿真模型进行仿真分析和优化,找出该船厂分段运输问题中的瓶颈,通过调整和优化平板车的配置,提高平板车使用率和分段运输效率,为仿真分析技术在船舶建造管理上的应用提供了有效的实例。

基于启发式规则的临时分段调度计划与优化

船舶堆场中临时分段调度方案的优劣影响着调度的效率和成本。本文以临时分段的调度过程为优化对象,以平板车的移动距离为优化目标建立数学模型。通过制定动态的临时分段调度规则和超长分段调度规则,充分利用堆场中的空存储单元,最终确定一个较优的临时分段调度方案。同时利用任务合并对堆场调度的任务序列进行优化,从而减少调度过程中临时分段的数量。最后,利用某船厂的实际数据对模型和调度规则进行实例验证和数值分析,结果表明,所制定的调度规则可以优化堆场调度方案,提高堆场空间资源利用率和调度效率。

基于智能算法的船舶分段堆场调度计划与优化

分段的移动是船舶分段堆场调度中最主要的作业过程,而移动路径的优劣决定着分段堆场调度的效率和成本。论文通过综合考虑临时阻挡分段数量、平板车转向次数和移动距离对调度成本的影响,提出分段综合移动难度的评价标准,以此建立数学模型,并以分段综合移动难度为优化目标,利用遗传算法选择分段在堆场中停放位置的较优方案,运用禁忌搜索优化柔性出场时间分段的出场顺序,构建启发式规则来确定分段最优的进、出场路径。最后,利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,本文方法可以得到较优的堆场作业计划,实现堆场资源的高效利用。

考虑工艺顺序和组合分段的多堆场调度方法

为了解决船舶分段多堆场调度过程中工作效率低、运输成本高的问题,针对多堆场调度任务执行顺序、进场及阻挡分段移动等环节,综合考虑堆场的工艺属性、分段形状组合等要素,建立以最小化运输成本为目标的分段多堆场调度模型.通过对比分析2种进场分段堆位分配策略,提出阻挡分段跨堆场调度的移动策略;改进传统的任务顺序调整策略,并用禁忌搜索算法进行优化;最后,分析堆场占用率及各个调度策略组合对实验结果的影响.实验结果表明,堆位分配策略和阻挡分段的跨堆场调度策略能有效降低多堆场调度的运输成本,减少阻挡分段产生的比例,进而达到提高运输效率的目的.