Introduction

Reference

• 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.

Benchmark

• Bischoff E E , Ratcliff M S W . Issues in the development of approaches to container loading[J]. Omega, 1995, 23(4):377-390.

2019-08-01 为应对上汽比赛的场景，需要再优化和改进。 待比赛结束上传代码 2019-7-30 改成bin-packing完成 2019-05-16 两个方向

1. GRASP
2. VNS ToDo:
3. grasp的improvement
4. grasp 框架
5. 邻域结构

2019-05-15 基本测试完毕，效果优良，mean 90%+, CPU time 1s- ToDo:

1. 转向的限制
2. 同一类型的layer同样颜色
3. 创建新的layer类