面向梯形箱子的三维装箱问题算法研究 |
| |
作者单位: | ;1.中国科学技术大学电子科学与技术系 |
| |
摘 要: | 针对梯形箱子的三维装箱问题,提出了一种基于空间分割的构造性启发式算法,根据梯形箱子三维装箱问题的特点,设计了相应的空间分割策略、空间合并策略与空间重组策略,在此基础上加入遗传算法,提高算法局部与全局搜索能力。实验结果表明,该算法能有效处理梯形箱子三维装箱问题。
|
关 键 词: | 三维装箱问题 启发式算法 遗传算法 |
Study on algorithm of three-dimensional bin packing problem for trapezoidal bin |
| |
Abstract: | |
| |
Keywords: | |
|
|