船舶分段堆场的改进图模型与三阶段调度策略

船舶分段堆场调度对控制分段建造中的物流成本具有重要意义。针对现有研究中存在堆场模型难以准确表达平板运输车在堆场内的转弯而限制优化效果,调度策略适用的调度规模小,优化效果有待提高的问题,该文通过引入融合了堆位和平板运输车信息的节点,构造分段堆场的改进图模型,准确表达了转弯,使堆场模型更接近实际。提出了求解各个阶段调度方案的船舶分段堆场三阶段调度策略,提出快速求解算法加快求解速度,通过解耦堆位分配顺序和分段入场顺序,提出阻挡分段预测算法优化入场分段堆位分配。在模拟船厂环境的多堆场调度仿真中,将堆场的非生产性转运率降低到10%,验证了该文堆场模型和调度策略的有效性。