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.
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:
1.grasp的improvement
2.grasp 框架
3.邻域结构
2019-05-15 基本测试完毕,效果优良,mean 90%+, CPU time 1s- ToDo:
转向的限制同一类型的layer同样颜色创建新的layer类