计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
7期
249-251
,共3页
装箱最优化%同尺寸小货箱%动态规划%箱容利用率%悬臂梁式布局
裝箱最優化%同呎吋小貨箱%動態規劃%箱容利用率%懸臂樑式佈跼
장상최우화%동척촌소화상%동태규화%상용이용솔%현비량식포국
Container optimisation%Cargo boxes with same size%Dynamic programming%Container capacity utilisation%Izod layout
研究同尺寸物品的集装箱装箱问题,即在一个给定尺寸的集装箱中,装入尽可能多的相同尺寸的长方体小货箱.采用动态规划算法确定装箱方案,并与商业装箱软件和智能启发式算法以及其他一些装箱算法作比较.根据文献中给出的一组题的实验结果,说明该算法得到的最好解个数最多,装箱方案也较简单,并且还能够避免上层物体悬臂梁式布局的情况.
研究同呎吋物品的集裝箱裝箱問題,即在一箇給定呎吋的集裝箱中,裝入儘可能多的相同呎吋的長方體小貨箱.採用動態規劃算法確定裝箱方案,併與商業裝箱軟件和智能啟髮式算法以及其他一些裝箱算法作比較.根據文獻中給齣的一組題的實驗結果,說明該算法得到的最好解箇數最多,裝箱方案也較簡單,併且還能夠避免上層物體懸臂樑式佈跼的情況.
연구동척촌물품적집장상장상문제,즉재일개급정척촌적집장상중,장입진가능다적상동척촌적장방체소화상.채용동태규화산법학정장상방안,병여상업장상연건화지능계발식산법이급기타일사장상산법작비교.근거문헌중급출적일조제적실험결과,설명해산법득도적최호해개수최다,장상방안야교간단,병차환능구피면상층물체현비량식포국적정황.
