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

作者：郑斯斯,王爱虎

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

发文机构：华南理工大学工商管理学院

关键词：翻箱问题提箱序列启发式规则路径优化算法container relocation problemextractive sequenceheuristic rulespaths optimum algorithm

分类号： U656.135[交通运输工程—港口、海岸及近海工程][交通运输工程—船舶与海洋工程]