考虑集装箱同步进出场的箱位分配与翻箱协同优化研究
2021-08-30分类号:U691
【部门】惠州学院数学与统计学院 广东海洋大学机械与动力工程学院
【摘要】集装箱码头的箱位分配是提高资源利用率和运作效率的关键因素,不合理的箱位分配会导致二次翻箱,因此,协同优化研究箱位分配与翻箱问题对集装箱码头提升效率具有重要意义。在该研究背景下,以最小化箱位选择过程的翻箱数量和龙门吊移动距离为目标,构建了多目标整数规划模型。由于该问题具有NP-Complete性质,提出了融入实践经验元素的调度策略,对集装箱的分配方案和阻塞箱的落箱位置进行多次筛选,并设计了集装箱综合调度的路径优化算法(path optimum algorithm, POA)。研究结果表明:考虑集装箱同步进场和离场能有效减少不合理的箱位分配导致的二次翻箱,从而有效提高了堆场的作业效率,进而为集装箱港口运营商进行港口资源的调配与优化提供决策参考的理论依据。
【关键词】箱位分配问题 翻箱问题 调度策略 路径优化算法
【基金】2018年、2019年广东高校重点平台和科研项目青年创新人才类项目(2018KQNCX251,2019WQNCX118);; 惠州学院教授、博士科研启动项目(2018JB016);; 湛江市科技攻关计划项目(2019B01013);; 广东海洋大学科研启动资助项目(101502/R18014)
【所属期刊栏目】工业工程与管理
文献传递