福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2015年
3期
22-23
,共2页
集装箱装载%承载能力%Beam Search算法%空间约束表达方法%矩阵
集裝箱裝載%承載能力%Beam Search算法%空間約束錶達方法%矩陣
집장상장재%승재능력%Beam Search산법%공간약속표체방법%구진
本文采用基于矩阵的货物空间约束表达形式和货物承载能力约束表达形式以及简单块生成策略,对基于Beam Search算法的集装箱装载算法进行了改进,以使其能够有效进行满足货物承载能力约束的集装箱装载问题的优化计算,实验结果表明了该算法的有效性。
本文採用基于矩陣的貨物空間約束錶達形式和貨物承載能力約束錶達形式以及簡單塊生成策略,對基于Beam Search算法的集裝箱裝載算法進行瞭改進,以使其能夠有效進行滿足貨物承載能力約束的集裝箱裝載問題的優化計算,實驗結果錶明瞭該算法的有效性。
본문채용기우구진적화물공간약속표체형식화화물승재능력약속표체형식이급간단괴생성책략,대기우Beam Search산법적집장상장재산법진행료개진,이사기능구유효진행만족화물승재능력약속적집장상장재문제적우화계산,실험결과표명료해산법적유효성。