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

作     者：陈俊宇 田凌 代菁洲 CHEN Junyu;TIAN Ling;DAI Jingzhou

作者机构：清华大学机械工程系精密超精密制造装备及控制北京市重点实验室北京100084 

出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))

年 卷 期：2022年第62卷第12期

页      面：2003-2012页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0824[工学-船舶与海洋工程] 082401[工学-船舶与海洋结构物设计制造] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(51675299) 国家重点研发计划项目(2018YFB1700600) 北京市自然科学基金项目(3182012) 

主　　题：船舶分段堆场 非生产性转运 堆场模型 调度策略 

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