基于“5块”法的二种货物二维装箱优化模型构建与实例
|
摘要
二种货物二维装箱问题是更为复杂的装箱问题,虽然有一些解法,但优化程度、求解效率和装箱效率不够理想,需要改进与完善。为了解决这一问题,本文提出一种新的解法,即把单一货物二维装箱问题中的"5块法"运用到求解二种货物二维装箱问题中。新方法借助Excel规划求解,方法简单、易于掌握、优化程度较高。
The two-item two-dimensional packing is a very complicated packing problem, though there are some solutions, still the degree of optimization, the solution efficiency and the packing efficiency are not so ideal, which need to be improved. A new solution is proposed in this paper as it applies the "5 block method" which is used in the single-item two-dimensional packing to the twoitem two-dimensional packing. The new approach employs Excel programming, simple and easy to master and high in the degree of optimization.
The two-item two-dimensional packing is a very complicated packing problem, though there are some solutions, still the degree of optimization, the solution efficiency and the packing efficiency are not so ideal, which need to be improved. A new solution is proposed in this paper as it applies the "5 block method" which is used in the single-item two-dimensional packing to the twoitem two-dimensional packing. The new approach employs Excel programming, simple and easy to master and high in the degree of optimization.
引文
[1]类治平,吕振辽.解决二维合理下料问题的一种新方法[J].东北工学院学报, 1992, 76(13):79-85.
[2]牛玉玲,范玉妹,徐尔.条式配装集装箱的方法初探[J].物流技术, 2004,(5):47-49.
[3]徐丽丽,季忠,夏继梅.同规格货物装箱问题的优化计算[J].山东大学学报, 2008, 38(13):14-17.
[4]胡锦超,贾春玉.单一规格物体二维矩形条带装箱问题解法研究[J].计算机应用与软件, 2017, 34(2):6-8.
[5]金洁.二维矩形装箱问题及其算法设计[D].云南大学, 2015:4-24.
[6]曾兆敏.二维板材切割下料问题的一种确定性算法[J].图学学报, 2016, 8(4):472-475.
[7]于洪霞,张绍武,张立卫.二维装箱问题非线性规划模型和算法[J].大连理工大学学报, 2008, 38(12):308-312.
[8]农健恒,崔耀东.同尺寸物品装箱的动态规划算法[J].计算机应用与软件, 2014, 31(7):249-251.
[9] WEI L, TIAN T, ZHU W, et al. A Block-based Layer Building Approach for the 2D Guillotine Strip Packing Problem[J]. European Journal of Operational Research, 2014, 239(1):58-69
[10] KANG K, MOON I, WANG H. A Hybrid Genetic Algorithm with a New Packing Strategy for the Three-dimensional Bin Packing Problem[J]. Applied Mathematics and Computation, 2012, 219(3):1287-1299.
[2]牛玉玲,范玉妹,徐尔.条式配装集装箱的方法初探[J].物流技术, 2004,(5):47-49.
[3]徐丽丽,季忠,夏继梅.同规格货物装箱问题的优化计算[J].山东大学学报, 2008, 38(13):14-17.
[4]胡锦超,贾春玉.单一规格物体二维矩形条带装箱问题解法研究[J].计算机应用与软件, 2017, 34(2):6-8.
[5]金洁.二维矩形装箱问题及其算法设计[D].云南大学, 2015:4-24.
[6]曾兆敏.二维板材切割下料问题的一种确定性算法[J].图学学报, 2016, 8(4):472-475.
[7]于洪霞,张绍武,张立卫.二维装箱问题非线性规划模型和算法[J].大连理工大学学报, 2008, 38(12):308-312.
[8]农健恒,崔耀东.同尺寸物品装箱的动态规划算法[J].计算机应用与软件, 2014, 31(7):249-251.
[9] WEI L, TIAN T, ZHU W, et al. A Block-based Layer Building Approach for the 2D Guillotine Strip Packing Problem[J]. European Journal of Operational Research, 2014, 239(1):58-69
[10] KANG K, MOON I, WANG H. A Hybrid Genetic Algorithm with a New Packing Strategy for the Three-dimensional Bin Packing Problem[J]. Applied Mathematics and Computation, 2012, 219(3):1287-1299.