路径优化算法求解集装箱码头堆场翻箱问题

摘要：

集装箱翻箱问题(CRP)可描述为在集装箱堆场现有堆垛状态和提箱序列确定情况下,以最少的翻箱数量提取出堆场箱区内所有集装箱;CRP是一个NP-hard问题.为此构建双层目标规划模型,提出嵌套翻箱规则的路径规划算法(POA),以期减少解空间大小,从而在更短的CPU运行时间内得到CRP的最优解.数值实验结果表明,POA在翻箱数量及运行时间上均优于多数算法,有效提高集装箱码头堆场作业效率,更适用于求解集装箱码头翻箱作业优化问题.

关键词：翻箱问题、提箱序列、启发式规则、路径优化算法

所属期刊栏目：22

分类号：U656.1+35(港口工程)

资助基金：国家自然科学基金资助项目71171084;广州市金融服务创新与风险管理研究基地2016年度研究课题2016GZJFJD02

在线出版日期：2017-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：31-40