论文部分内容阅读
针对集装箱装载问题中混合禁忌搜索算法虽然满足集装箱重心平衡约束但存在装载率较低的缺点,从采用基于矩阵的空间约束表达形式、基于简单块构造装载方案、根据禁忌搜素算法的编码次序选择装载货物种类以及设计新的装载方案的评价函数等方面对G2LA算法进行改进,并把改进后的G2LA算法作为混合禁忌搜索算法中的基础启发式装载算法。实验结果表明了本算法的有效性。
The hybrid tabu search algorithm for container loading has the shortcomings of low loading rate although it satisfies the container center-of-gravity balance constraint. Based on the matrix-based spatial constraint expression and the simple block construction loading scheme, according to the coding order of tabu search algorithm G2LA algorithm is improved in terms of the type of cargoes loaded and the evaluation function of designing a new loading scheme. The improved G2LA algorithm is used as the basic heuristic algorithm in hybrid taboo search algorithm. Experimental results show the effectiveness of this algorithm.