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

Graph model and three-stage scheduling strategy for ship block storage yards

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

Effective ship block yard scheduling is important for managing logistics costs in block construction. However, previous storage yard models have not been able to accurately describe the turns of flat transporters in storage yards which limits the scheduling effectiveness. Such scheduling strategies are only applicable to improving the efficiencies of small storage yards. A storage yard graph model was developed in this study with a node that integrates the cell position and the pose of the flat transporter so that the turns are accurately described. A fast, three stage strategy was then used to solve the scheduling scheme. The inbound block cell assignment is improved by decoupling the inbound order from the assignment order and incorporating an obstructive block prediction algorithm. Simulation of multi-yard scheduling in a shipyard scale model reduced the unproductive yard transfer rate to 10%, which shows the effectiveness of this storage yard model and the three-stage scheduling strategy.