Three-stage heuristic algorithm for three-dimensional irregular packing problem
Three-stage heuristic algorithm for three-dimensional irregular packing problem
复制标题
三维不规则堆积问题的三阶段启发式算法
DOI：
10.1016/j.apm.2016.09.018
复制
发表时间：
2017
影响因子：
5
通讯作者：
Defu Zhang
中科院分区：
文献类型：
--
作者：
Hongteng Wu;Stephen C.H. Leung;Yain-whar Si;Defu Zhang
本文研究了一个新的实际问题，该问题可分解为三个三维包装问题：三维不规则变尺寸纸箱包装问题、三维变尺寸货箱包装问题和单集装箱装货问题。由于这三个子问题是np困难的，因此寻找一个好的解变得更加困难。本文建立了各子问题的数学模型，并提出了求解该新问题的三阶段启发式算法。实验采用由实际案例产生的随机实例进行。计算结果表明，该算法是有效的，可以得到满意的结果。
This paper studies a new practical problem which can be decomposed into three three-dimensional packing problems: three-dimensional irregular packing with variable-size cartons problem, three-dimensional variable-size bin packing problem, and the single container loading problem. Since the three sub-problems are NP-hard, searching a good solution becomes more difficult. In this paper, mathematical models of each sub-problem are developed and three-stage heuristic algorithms are proposed to solve this new problem. Experiments are conducted with random instances generated by real-life case. Computational results indicate that the proposed algorithm is efficient and can yield satisfactory results.
登录
查看更多内容
多集装箱装载成本最小化问题的目标驱动原型柱生成策略
影响因子：
6.4
作者：
Wei Lijun;Zhu Wenbin;Lim Andrew
通讯作者：
Lim Andrew
影响因子：
2.7
作者：
R. Alvarez-Valdés;F. Parreño;J. M. Tamarit
通讯作者：
R. Alvarez-Valdés;F. Parreño;J. M. Tamarit
影响因子：
6.4
作者：
E. Bischoff;F. Janetz;M. Ratcliff
通讯作者：
E. Bischoff;F. Janetz;M. Ratcliff
影响因子：
12
作者：
Ning Wang;A. Lim;Wenbin Zhu
通讯作者：
Ning Wang;A. Lim;Wenbin Zhu
影响因子：
2.7
作者：
W. Jason;T. B. Paul;T. Layne
通讯作者：
W. Jason;T. B. Paul;T. Layne