考虑支撑面约束的三维装箱问题快速求解方法

被引：16

作者：

张莹

刘二超

戚铭尧

机构：

[1] 清华大学深圳研究生院,现代物流研究中心

来源：

交通运输系统工程与信息 | 2014年 / 14卷 / 02期

关键词：

综合运输; 三维装箱; 支撑面; 装载空间; 装载策略;

D O I：

10.16097/j.cnki.1009-6744.2014.02.031

中图分类号：

U169.61 [运输管理业务];

学科分类号：

08 ; 0823 ;

摘要：

针对三维装箱(3D-BP)问题,已有的算法大都没有考虑货物支撑限制问题.本文提出一种基于带支撑面装载空间的算法来解决这一问题,并提出了判断两个立方体是否有空间重叠、以及装载空间更新的算法.算例测试中,对不同装载策略和货物排序方法的结果进行比较,并针对货物能否转向进行计算;选择最优的策略分别计算装载系数为0.6、0.75、0.9、1时所对应的装载效果,同时还给出了在考虑货物易碎性约束时的结果.实验表明,相比关键点思想,本文提出的带支撑面的装载空间的概念,计算结果的质量更高、求解速度更快,对实际应用及后续的研究有较好的借鉴意义.

引用

页码：192 / 198

页数：7

共 8 条

[1] A heuristic for solving large bin packing problems in two and three dimensions [J].

Mack, Daniel ;

Bortfeldt, Andreas .

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2012, 20 (02) :337-354

[2] A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing [J].

Parreno, F. ;

Alvarez-Valdes, R. ;

Oliveira, J. F. ;

Tamarit, J. M. .

ANNALS OF OPERATIONS RESEARCH, 2010, 179 (01) :203-220

[3] Extreme point-based heuristics for three-dimensional bin packing [J].

Crainic, Teodor Gabriel ;

Perboli, Guido ;

Tadei, Roberto .

INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) :368-384

[4]

TS 2 PACK : A two-level tabu search for the three-dimensional bin packing problem[J] . Teodor Gabriel Crainic,Guido Perboli,Roberto Tadei.European Journal of Operational Research . 2007 (3)

[5]

An improved typology of cutting and packing problems[J] . European Journal of Operational Research . 2006 (3)

[6] Guided local search for the three-dimensional bin-packing problem [J].

Faroe, O ;

Pisinger, D ;

Zachariasen, M .

INFORMS JOURNAL ON COMPUTING, 2003, 15 (03) :267-283

[7]

New lower bounds for the three-dimensional finite bin packing problem[J] . Marco A. Boschetti.Discrete Applied Mathematics . 2003 (1)

[8]

车辆路径与三维装箱混合问题[3L-CVRP]的研究 .2 王磊. 中山大学 . 2009

← 1 →