基于虚拟路径的进口箱翻箱落位启发式算法  

作　　者：赵金秋[1] 周鹏飞[1] 

机构地区：[1]大连理工大学水利工程学院,辽宁大连116024

出　　处：《中国水运（下半月）》2016年第5期109-112,共4页

基　　金：国家自然科学基金(71101014;71211140349)

摘　　要：针对集装箱码头进口提箱过程中的翻箱落位问题,提出了基于虚拟路径的三阶段启发式算法,首先利用启发式规则生成翻箱落位初始可行方案,然后利用阻碍箱的虚拟翻箱构建虚拟移箱路径,构建移箱路径冲突集合,在此基础上建立虚拟移箱路径的组合优化0-1规划模型,并开发了进化求解算法。实验表明,提出的启发式算法求解效果较OH算法改进20%以上。

关 键 词：集装箱码头 翻箱落位优化 进口提箱 启发式算法 

分 类 号：U693[交通运输工程—港口、海岸及近海工程]