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