集装箱船舶装箱排序问题的两阶段算法

来源：交通运输系统工程与信息杂志2017年第1期北京时间：

作者：李俊，张煜，计三有，田维

单位：武汉理工大学物流工程学院，武汉430063

摘要：集装箱船舶装箱排序问题综合集装箱装船顺序与船舶贝内排箱，是一类典型的组合优化问题.考虑堆场发箱顺序和船舶配载之间的关联，构建集装箱船舶装箱排序问题的数学模型.针对构建的优化模型，鉴于已有方法难以直接对其进行求解，基于两阶段分层求解思想设计SWO-HES两阶段算法.算法第1 阶段利用吱呀轮算法(SWO)大邻域导向式搜索的特点优化集装箱装船顺序问题；第2 阶段将SWO的结果作为输入，基于启发式规则和演化策略算法(ES)构造混合演化策略算法(HES)优化船舶贝内排箱问题.最后，通过不同规模算例的研究，将SWO-HES与常见智能算法、基于实际装船规则的启发式算法进行对比分析，验证模型与算法的有效性.

关键词：水路运输,装箱排序,两阶段算法,集装箱码头,吱呀轮算法,演化策略算法

基金资助：国家自然科学基金/ National Natural Science Foundation of China（71372202）.