Hits:
Indexed by:期刊论文
Date of Publication:2016-05-15
Journal:中国水运(下半月)
Volume:16
Issue:5
Page Number:109-112
ISSN No.:1006-7973
Key Words:集装箱码头;翻箱落位优化;进口提箱;启发式算法
Abstract:针对集装箱码头进口提箱过程中的翻箱落位问题,提出了基于虚拟路径的三阶段启发式算法,首先利用启发式规则生成翻箱落位初始可行方案,然后利用阻碍箱的虚拟翻箱构建虚拟移箱路径,构建移箱路径冲突集合,在此基础上建立虚拟移箱路径的组合优化0-1规划模型,并开发了进化求解算法.实验表明,提出的启发式算法求解效果较OH算法改进20%以上.