平面二维装箱问题“5块法”规划解法  

“5 Block Method” Programming Solution for Two-dimensional Packing Problem

作　　者：黄璐璐 陈晓倩 郑思亮 贾春玉[1] HUANG Lulu;CHEN Xiaoqian;ZHENG Siliang;JIA Chunyu(Ningbo University of Technology,Ningbo,Zhejiang,315211,China)

机构地区：[1]宁波工程学院,浙江宁波315211

出　　处：《宁波工程学院学报》2018年第3期7-11,共5页Journal of Ningbo University of Technology

摘　　要：平面二维装箱优化程度直接影响三维立体装箱优化程度。现有"4块法"数学规划解法虽然大幅度提高优化程度,但因数学模型存在一定缺欠:一是约束条件过多,缩小了可行域范围,影响求解优化程度;二是没考虑第5块摆放数量,优化程度低。为了解决这些问题,本文提出"5块法"规划解法,该方法既解决了约束条件过多弊端,又提高了优化程度;借助Excel规划求解,方法简单、易于掌握。The optimization degree of two-dimensional packing directly affects the optimization degree of three-dimensional packing. Although the existing ＂4 block＂ mathematical programming method has greatly improved the optimization degree, yet there still exist certain defaults in the mathematical model with the first being that the constraint conditions are too many and the scope of the feasible region is reduced, and the optimization degree is affected while the second being not considering the number of the fifth pieces, resulting in the low optimization degree. In order to solve these problems, the ＂5 block＂ planning solution is put forward. This method is to solve the problems of too many constraints and improve the optimization process. The method, simple and easy to master, works with the help of Excel programming.

关 键 词：二维装箱问题 优化程度 “4块法” “5块法” 

分 类 号：F252.13[经济管理—国民经济]