An Ordering Approach Based on Evaluative Function for Rectangular Packing Problem


Article Preview

The most of the ordering approaches are derived from the practice of the production and life, and these approaches ensure relatively good packing result. In view of rectangular packing problem, this paper presents an ordering approach which is based on evaluative function. By the analysis of this evaluative function, some properties of this ordering approach are obtained. And through contrast experiment, it is proved that this ordering approach is beneficial to improve the space utilization of packing result.



Edited by:

Mohamed Othman




Y. Qi and J. M. Wang, "An Ordering Approach Based on Evaluative Function for Rectangular Packing Problem", Applied Mechanics and Materials, Vols. 229-231, pp. 2197-2200, 2012

Online since:

November 2012





[1] Wang Jinmin, Ma Fengning, Chu Nan, and Zha Jianzhong. A construction-based heuristics for packing problems. Chinese Journal of Tianjin University, vol. 31, No. 1 (1988), p.17~22.

[2] B.S. Baker, E.G. Coffman, and R.L. Rivest. Orthogonal packings in two dimension. SIAM Journal on Computing, vol. 9, (1980), p.846~855.

[3] Chazello B. The bottom-left bin packing heuristic: an efficient implementation. IEEE Transactions on Computers, vol. 32, (1983), p.697~707.

[4] Liu Dequan and Teng Hongfei. The GA solution for rectangular packing problem. Chinese Journal of Mini-micro System, vol. 19, No. 12 (1998), p.20~25.

[5] Dowsland K.A. and Dowsland W.B. Packing problem. European Journal of Operational Research, vol. 56, No. 1 (1992), p.2~14.


[6] H. Gehring and K Menschner. A computer-based heuristic for packing pooled shipment containers. European Journal of Operational Research, vol. 44, (1990), p.277~288.


[7] Wang Jinmin, Yang Weijia. Dynamic attractive factors applied in packing problems. Chinese Journal of computer Aided Design & Computer Graphics, vol. 17, No. 8 (2005), p.1725~1729.

[8] Kennedy J and Eberhart R. Particle Swarm Optimization. In Proceedings of IEEE International Conference on Neural Networks (IICNN-1995), p.1942~(1948).

[9] Qi Yang and Wang Jin-min. The Particle Swarm Optimization Algorithm for Solving Rectangular Packing Problem. Advanced Materials Research, vol. 186, (2011), p.479~483.