混合蚁群算法求解集装箱箱位分配问题.pdfVIP

第 34卷 第 2期 中 国 航 海 Vo1．34 NO，2 2011年 6月 NAVIGAT10N 0F CH INA Jun．2011 文章编号：1O0O一4653(2011)02—0096—05 混合蚁群算法求解集装箱箱位分配问题 卫 家骏 (1．大连海事大学 研究生院，大连 116023；2．上海海事大学 商船学院，上海200135) 摘 要 ：集装箱船配载过程中的重要环节是合理的箱位分配 ，它对保证集装箱船装载后 的航行性能及其码头装箱 效率有重要 的影响。随着集装箱船的大型化及待装船箱量的增加 ，该 问题 的求解较为困难。结合集装箱船配载中 箱位分配的实际操作特点，提出了利用与禁忌算法相结合的混合蚁群算法来求解集装箱的箱位分配 问题。仿真模 拟试验表明该算法能够在不影响装箱难度的同时，大幅提高集装箱装船后船舶的航行性能。 关键词：交通运输经济学；集装箱箱位；集装箱箱位分配；蚁群算法 ；集装箱堆场 ；禁忌算法 中图分类号：U695．2 2 文献标志码 ：A ApplicationofM ixedAntColonyAlgorithm inContainer SlotAllocation on Board 肌 Jiajun (1．GraduateShoolofDalianM aritimeUniversity，Dalian116024，China； 2．M erchantM arineCollege，ShanghaiM aritimeUniversity，Shanghai200135，China) Abstract：Containerslotallocationonboardisakeylinkforcontainership’Sstowage，whichhasessentialeffectOn ship’Snavigationperformanceandterminalefficiencyofloadingcontainer．W ith theincreaseincontainershipsize andthenumberofcontainersremainedinyard，containerslotallocationproblem ishardtOsettlewellforalimited time．Anantcolonyalgorithm mixedwithtabusearchisputforward．Simulationexperimentsshow thatthismixed antcolonyalgorithm cangreatlyimproveship’Snavigationperformancewithoutincreasingthedifficultyofcontainer loading． Keywords：traffictransporteconomics；containerslot；containerslotallocation；antcolonyalgorithm；container yard；tabusearch 当待装船集装箱配载图的总图确定，且集装箱 效益不利 。 在堆场中位置确定的情况下，为每一个集装箱确定 为兼顾集装箱码头的作业效率和船舶装船后有 在船舶中的具体位置，这是集装箱船的配载过程 的 良好 的航行性能，结合集装箱船配载中箱位分配特 重要环节 。其对集装箱码头作业效率及集装箱装船 点，提出了与禁忌算法相结合 的混合蚁群算法来求 后船舶是否能够保持 良好的航行性能影响很大 。如 解集装箱船配载中箱位分配问题 。 果要完全按保证船舶装船