SWO-HES两阶段算法求解集装箱船舶装箱排序问题
船舶大型化和全航线配载对集装箱动态配载决策提出了更高要求,需要综合考虑堆场发箱顺序和船舶配载之间的关联.目前,许多学者分别对堆场发箱问题(CLSP,Containership Loading Sequence Problem)或船舶贝内排箱问题(SPP,Slot Plan Problem)展开研究,决策结果不能满足实际需求.本文从集装箱船舶动态配载的实际需求出发，综合考虑了CLSP与SPP之间的关联，提出了SBPP组合优化问题，并构建了该问题的优化模型;基于两阶段分层求解思想，设计了SWO-HES两阶段算法，求解SBPP问题。通过不同规模算例的研究，将SWO-HES算法与常见优化算法、实际装船规则等进行比对，从算法参数设置、算例规模、算法复杂度等多个角度对算法的寻优性能进行分析，可验证SWO-HES两阶段算法的有效性。
集装箱运输 装船规则 排箱问题 吱呀轮算法 启发式演化策略算法
李俊 张煜 计三有
武汉理工大学物流工程学院,武汉 430063
国内会议
北京
中文
1-4
2016-10-28（万方平台首次上网日期，不代表论文的发表时间）