自动化集装箱码头防台应急箱区整理方法比较

针对自动化码头在汛期以防台风为目的的箱区整理问题,以最小化总移箱次数为目标,建立箱区整理移箱策略。提出基于优先搜索策略的贪心算法(算法1)和基于优先搜索策略的最长加减箱序列算法(算法2),分别与遗传算法进行对比分析。结果表明:算法2求得的移箱方案中总移箱次数比算法1的减少了12%,比遗传算法的减少了36.9%;算法2的求解速度比算法1的快了61.8%,相较于遗传算法更是有了极大的提高,能够适用于对自动化集装箱码头进行箱区整理的大规模任务。