The 6 key elements to SCLP block building approaches

ICEIT 2010 - 2010 International Conference on Educational and Information Technology, Proceedings

Volumn 1, Issue , 2010, Pages

  Weng, Yujian ^a   Guo, Songshan ^a   Zhu, Wenbin ^b,c   Lim, Andrew ^d   Oon, Wee Chong ^d  

^a SUN YAT SEN UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

3D packing; Block building; Greedy heuristic; Incomplete tree search

Indexed keywords

3D PACKING; BLOCK BUILDINGS; FREE SPACES; GREEDY HEURISTICS; KEY ELEMENTS; SEARCH STRATEGIES; SINGLE CONTAINER LOADING; TREE SEARCH;

CONTAINERS;

EID: 84988253915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICEIT.2010.5607657     Document Type: Conference Paper

References (15)

1. D. Pisinger, "Heuristics for the container loading problem," European Journal of Operational Research, vol. 141, no. 2, pp. 382-392, September 2002.
2. S. P. Fekete, J. Schepers, and J. C. van der Veen, "An exact algorithm for higher-dimensional orthogonal packing," Operations Research, vol. 55, no. 3, pp. 569-587, May 2007.
3. T. Fanslau and A. Bortfeldt, "A tree search algorithm for solving the container loading problem," INFORMS Journal on Computing, pp. ijoc.1090.0338+, July 2009.
4. F. Parreno, R. Alvarez-Valdes, J. Oliveira, and J. Tamarit, "Neighborhood structures for the container loading problem: a VNS implementation," Journal of Heuristics, vol. 16, no. 1, pp. 1-22, February 2010.
5. F. Parreño, R. Alvarez-Valdes, J. M. Tamarit, and J. F. Oliveira, "A maximal-space algorithm for the container loading problem," INFORMS Journal on Computing, vol. 20, no. 3, pp. 412-422, June 2008.
6. A. Bortfeldt, "A hybrid genetic algorithm for the container loading problem," European Journal of Operational Research, vol. 131, no. 1, pp. 143-161, May 2001.
7. E. E. Bischoff and M. S. W. Ratcliff, "Issues in the development of approaches to container loading," Omega, vol. 23, no. 4, pp. 377-390, August 1995.
8. J. Terno, G. Scheithauer, U. Sommerweiss, and J. Riehme, "An efficient approach for the multi-pallet loading problem," European Journal of Operational Research, vol. 123, no. 2, pp. 372-381, June 2000.
9. A. Lim, "A multi-faced buildup algorithm for three-dimensional packing problems," Omega, vol. 31, no. 6, pp. 471-481, December 2003.
10. A. Moura and J. F. Oliveira, "A GRASP approach to the container-loading problem," IEEE Intelligent Systems, vol. 20, no. 4, pp. 50-57, August 2005.
11. M. Eley, "Solving container loading problems by block arrangement," European Journal of Operational Research, vol. 141, no. 2, pp. 393-409, September 2002.
12. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, ser. Wiley Interscience Series in Discrete Mathematics and Optimization. Baffins Lane, Chichester, West Sussex P019 1UD, England: John Wiley & Sons Ltd, 1990.
13. M. S. W. Ratcliff and E. E. Bischoff, "Allowing for weight considerations in container loading," OR Spectrum, vol. 20, no. 1, pp. 65-71, February 1998.
14. A. Lim and X. Zhang, "The container loading problem," in SAC'05: Proceedings of the 2005 ACM symposium on Applied computing. New York, NY, USA: ACM, 2005, pp. 913-917.
15. W. Huang and K. He, "A caving degree approach for the single container loading problem," European Journal of Operational Research, vol. 196, no. 1, pp. 93-101, July 2009.