具有重心平衡约束的集装箱装载问题研究

摘要：

针对集装箱装载问题中混合禁忌搜索算法虽然满足集装箱重心平衡约束但存在装载率较低的缺点，从采用基于矩阵的空间约束表达形式、基于简单块构造装载方案、根据禁忌搜素算法的编码次序选择装载货物种类以及设计新的装载方案的评价函数等方面对G2LA算法进行改进，并把改进后的G2LA算法作为混合禁忌搜索算法中的基础启发式装载算法。实验结果表明了本算法的有效性。

关键词：集装箱装载、重心平衡约束、禁忌搜索、编码、G2LA算法

分类号：TP391.72(计算技术、计算机技术)

资助基金：中山市科学技术局项目20123A315

在线出版日期：2015-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：220-222