交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2014年
2期
192-198
,共7页
综合运输%三维装箱%支撑面%装载空间%装载策略
綜閤運輸%三維裝箱%支撐麵%裝載空間%裝載策略
종합운수%삼유장상%지탱면%장재공간%장재책략
integrated transportation%three-dimensional bin packing%support surface%loading space%loading strategy
针对三维装箱(3D-BP)问题,已有的算法大都没有考虑货物支撑限制问题.本文提出一种基于带支撑面装载空间的算法来解决这一问题,并提出了判断两个立方体是否有空间重叠、以及装载空间更新的算法.算例测试中,对不同装载策略和货物排序方法的结果进行比较,并针对货物能否转向进行计算;选择最优的策略分别计算装载系数为0.6、0.75、0.9、1时所对应的装载效果,同时还给出了在考虑货物易碎性约束时的结果.实验表明,相比关键点思想,本文提出的带支撑面的装载空间的概念,计算结果的质量更高、求解速度更快,对实际应用及后续的研究有较好的借鉴意义.
針對三維裝箱(3D-BP)問題,已有的算法大都沒有攷慮貨物支撐限製問題.本文提齣一種基于帶支撐麵裝載空間的算法來解決這一問題,併提齣瞭判斷兩箇立方體是否有空間重疊、以及裝載空間更新的算法.算例測試中,對不同裝載策略和貨物排序方法的結果進行比較,併針對貨物能否轉嚮進行計算;選擇最優的策略分彆計算裝載繫數為0.6、0.75、0.9、1時所對應的裝載效果,同時還給齣瞭在攷慮貨物易碎性約束時的結果.實驗錶明,相比關鍵點思想,本文提齣的帶支撐麵的裝載空間的概唸,計算結果的質量更高、求解速度更快,對實際應用及後續的研究有較好的藉鑒意義.
침대삼유장상(3D-BP)문제,이유적산법대도몰유고필화물지탱한제문제.본문제출일충기우대지탱면장재공간적산법래해결저일문제,병제출료판단량개립방체시부유공간중첩、이급장재공간경신적산법.산례측시중,대불동장재책략화화물배서방법적결과진행비교,병침대화물능부전향진행계산;선택최우적책략분별계산장재계수위0.6、0.75、0.9、1시소대응적장재효과,동시환급출료재고필화물역쇄성약속시적결과.실험표명,상비관건점사상,본문제출적대지탱면적장재공간적개념,계산결과적질량경고、구해속도경쾌,대실제응용급후속적연구유교호적차감의의.