基于实际约束的三维装箱问题优化算法

发布时间：2018-06-17 23:30

  本文选题：物流工程 + 三维装箱优化　； 参考：《工业工程与管理》2017年04期

【摘要】：针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成"垂直条","水平带"搜索最佳"货物块",实现装箱体积利用率尽可能大,进而达到装箱数最小优化目标。通过随机算例和实际算例的计算分析及3D结果显示,说明该算法能有效满足所有现实约束,且稳定性及空间利用率较高,验证了算法有效性和实用性。
[Abstract]:For the multi-box heterogeneous packing optimization problem with eight practical constraints, a multi-objective mixed integer programming model for three-dimensional packing problem is constructed, and a heuristic search algorithm for solving the model is presented. The core of the algorithm is to determine the target space by space cutting method under the condition of satisfying the actual constraints, and to realize the maximum volume utilization ratio of the packing by generating "vertical strip" and "horizontal band" in the target space to search for the best "cargo block". Then the minimum optimization of packing number is achieved. The results of random and practical examples show that the algorithm can satisfy all the practical constraints effectively, and the stability and space utilization ratio are high. The validity and practicability of the algorithm are verified.
【作者单位】： 大连理工大学系统工程研究所;
【基金】：大连市科技计划项目(2013A13GX027)
【分类号】：O221.4;U116

【相似文献】

相关期刊论文 前10条

1 陆一江,邢文训;在线A形装箱问题:模型及算法研究[J];清华大学学报(自然科学版);2001年12期

2 杨殿生;求解装箱问题的一种变长度染色体遗传算法[J];长春工程学院学报(自然科学版);2004年02期

3 刘林浩;杨鼎强;王晨;;一种带脆度的尺寸可变装箱问题[J];计算机工程与应用;2013年12期

4 杜林古,孙孝瑞;风向图上两问题的复杂性[J];青岛大学学报(自然科学版);1997年01期

5 闵孟斌;锁具装箱问题的最大不互开锁数的理论证明[J];数学的实践与认识;2000年04期

6 孙春玲,陈智斌,李建平;装箱问题的一种新的近似算法[J];云南大学学报(自然科学版);2004年05期

7 解其生,李维仙,吴欣明;用综合试探法提高一维装箱问题的性能[J];廊坊师范学院学报;2004年04期

8 孙春玲;染色的装箱问题及其近似算法[J];云南民族大学学报(自然科学版);2005年03期

9 孙春玲;染色装箱问题及其启发式算法[J];云南民族大学学报(自然科学版);2005年04期

10 邢文训,陈锋;超尺寸物品装箱问题及其算法[J];应用数学学报;2002年01期

相关会议论文 前4条

1 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 陈锋;邢文训;;在线塔状装箱问题(英文)[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

4 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集（下卷）[C];2001年

相关博士学位论文 前3条

1 于洪霞;二维装箱问题的非线性优化方法[D];大连理工大学;2006年

2 余国松;与装箱相关的几类问题[D];浙江大学;2009年

3 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年

相关硕士学位论文 前10条

1 宋园春;关于带冲突装箱问题的若干优化算法研究[D];天津大学;2014年

2 王明明;一维捆绑式装箱问题[D];云南大学;2016年

3 王钟;染色装箱问题的相关研究[D];浙江大学;2007年

4 徐妮;具有不同价格的装箱问题[D];云南大学;2015年

5 刘春霞;关于装箱问题的若干研究[D];大连理工大学;2006年

6 徐霞;具有不同容量的装箱问题[D];云南大学;2015年

7 金洁;二维矩形装箱问题及其算法设计[D];云南大学;2015年

8 汤岩;遗传算法在装箱问题中的应用[D];大连海事大学;2005年

9 翟钰;三维装箱问题的混合遗传算法研究[D];上海交通大学;2007年

10 李玉贤;利用混合单亲遗传算法求解二维装箱问题[D];内蒙古大学;2011年

，

本文编号：2032938