CAJ | 학술논문

三维装箱问题要求将有限个三维矩形物体尽可能多地装入到一个三维矩形箱子中,使得箱子的填充率即体积利用率最大.在求解三维装箱问题的穴度算法的基础之上,进一步做了以下改进:(1)将当前剩余空间中可能放入的每个体积最大的三维矩形虚拟物体所对应的空间定义为动作空间,在动作空间内放入物体并使穴度的定义体现放入物体与动作空间的吻合程度;(2)在物体放入位置的选择上直接体现“金角银边草肚皮”的思想,每一步只选择最靠近箱子边缘的一个动作空间来装载物体;(3)结合捆绑策略,将形状大小相同的物体捆绑为一个较大的矩形块进行放入,对捆绑块形状大小的选择为在不超出动作空间的前提下尽量用物体填满该空间的两至三个维度.实验结果表明,改进后的穴度算法在付出很少的开销代价的情况下显著地提高了箱子的填充率.
삼유장상문제요구장유한개삼유구형물체진가능다지장입도일개삼유구형상자중,사득상자적전충솔즉체적이용솔최대.재구해삼유장상문제적혈도산법적기출지상,진일보주료이하개진:(1)장당전잉여공간중가능방입적매개체적최대적삼유구형허의물체소대응적공간정의위동작공간,재동작공간내방입물체병사혈도적정의체현방입물체여동작공간적문합정도;(2)재물체방입위치적선택상직접체현“금각은변초두피”적사상,매일보지선택최고근상자변연적일개동작공간래장재물체;(3)결합곤방책략,장형상대소상동적물체곤방위일개교대적구형괴진행방입,대곤방괴형상대소적선택위재불초출동작공간적전제하진량용물체전만해공간적량지삼개유도.실험결과표명,개진후적혈도산법재부출흔소적개소대개적정황하현저지제고료상자적전충솔.