同尺寸长方体物品装箱问题的一种求解算法

作     者：丁莎 谢海江 潘立武 DING Sha;XIE Hai-jiang;PAN Li-wu

作者机构：四川大学锦江学院四川眉山620860 郑州职业技术学院汽车工程系河南郑州450121 河南牧业经济学院自动化与控制系河南郑州450011 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2016年第7期

页      面：12-14,19页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：河南省科技厅科技攻关项目(152102210320) 河南省高等学校重点科研项目(15B52000) 

主　　题：装箱 层装载 递归算法 整数规划 

摘      要：研究同尺寸长方体物品的装箱问题,即在一个给定的箱子中装入尽可能多的同尺寸长方体物品。采用分层装载方案简化装载操作,首先运用递归算法确定层中长方体物品的布局方式;然后求解整数规划模型确定箱中层的最优组合,得到最优装载方案。采用随机测题,将文中算法与文献中装箱算法进行对比。实验结果表明文中算法生成的装载方案箱体空间利用率由文献中装箱算法的99.35%提高到了99.77%。文中算法可以在合理的时间内得到装载操作简单,箱体空间利用率较高的装载方案。