基于混合启发式算法的集装箱货轮装配策略研究

摘要

文章将如何确定一组给定的不同类型的集装箱装入集装箱船的可用位置的问题,即所谓的主港湾平面图问题,推广到多港口主港湾平面图问题。在多港口主港湾平面图问题中,将调查船舶的整个航线,特别是在航线的每个港口必须装载不同的集装箱,以便于运往下一个港口。多港口主港湾平面图问题与主港湾平面图的问题不同,装卸操作的顺序会影响装载计划的有效性。在最近的研究文献中,只有少数几篇论文涉及多港口主港湾平面图问题。文章基于一个精确的混合整数规划模型的多港口主港湾平面图问题,提出混合整数规划启发式处理实际操作,主要目的是使船舶的总停泊时间最短。文章中包括对非生产性运动以及在每个港口使用的码头起重机的船舶的分析。并且,文章中还包括最终装载计划和不同类型的集装箱。文章提出的混合整数规划启发式算法可以在短时间内找到良好的配载方案,从而将该模型纳入一个有效的工具中,帮助班轮规划师根据最新的运输需求来确定配载规划,通过对18000吨以下特大型船舶的增容试验,验证该方法的有效性。