电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2015年
8期
220-222
,共3页
集装箱装载%重心平衡约束%禁忌搜索%编码%G2LA算法
集裝箱裝載%重心平衡約束%禁忌搜索%編碼%G2LA算法
집장상장재%중심평형약속%금기수색%편마%G2LA산법
container loading problem%weight distribution%tabu search%encoding%G2LA algorithm
针对集装箱装载问题中混合禁忌搜索算法虽然满足集装箱重心平衡约束但存在装载率较低的缺点,从采用基于矩阵的空间约束表达形式、基于简单块构造装载方案、根据禁忌搜素算法的编码次序选择装载货物种类以及设计新的装载方案的评价函数等方面对G2LA算法进行改进,并把改进后的G2LA算法作为混合禁忌搜索算法中的基础启发式装载算法。实验结果表明了本算法的有效性。
針對集裝箱裝載問題中混閤禁忌搜索算法雖然滿足集裝箱重心平衡約束但存在裝載率較低的缺點,從採用基于矩陣的空間約束錶達形式、基于簡單塊構造裝載方案、根據禁忌搜素算法的編碼次序選擇裝載貨物種類以及設計新的裝載方案的評價函數等方麵對G2LA算法進行改進,併把改進後的G2LA算法作為混閤禁忌搜索算法中的基礎啟髮式裝載算法。實驗結果錶明瞭本算法的有效性。
침대집장상장재문제중혼합금기수색산법수연만족집장상중심평형약속단존재장재솔교저적결점,종채용기우구진적공간약속표체형식、기우간단괴구조장재방안、근거금기수소산법적편마차서선택장재화물충류이급설계신적장재방안적평개함수등방면대G2LA산법진행개진,병파개진후적G2LA산법작위혼합금기수색산법중적기출계발식장재산법。실험결과표명료본산법적유효성。
This paper presents a novel hybrid tabu search approach to the container loading problem to provide a better space uti?lization in the case of satisfying the constraint of weight distribution. An improved G2LA algorithm, which covers the spatial repre?sentation system based on matrices, using simple blocks to construct loading plan, using encoding order of tabu search to load blocks, as well asnew evaluation function of loading solutions, is devised as a loading heuristic to incorporate tabu search. Experi?mental results with benchmark data show that the new approach is effective.