跃升
直接跳到三维装箱算法,有点复杂
基于Maximal Space的四篇文章,十分好用,效果一流,速度很快,都用MicroCity实现了一遍。
代码详解慢慢贴出来
参考文献
- F. Parreño, Alvarez-Valdes R , Tamarit J M , et al. A Maximal-Space Algorithm for the Container Loading Problem[J]. INFORMS Journal on Computing, 2008, 20.
- Parreño F, Alvarez-Valdes R, Oliveira J F, et al. Neighborhood structures for the container loading problem: a VNS implementation[J]. - Journal of Heuristics, 2010, 16(1):1-22.
- F. Parreño, Alvarez-Valdes R , Oliveira J F , et al. A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing[J]. Annals of Operations Research, 2010, 179(1):203-220.
- Alvarez-Valdes R , Parre?O F , Tamarit J M . A GRASP/Path Relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems[J]. Computers & Operations Research, 2013, 40(12):3081-3090.