Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 308474, 8 pages
http://dx.doi.org/10.1155/2014/308474
Research Article

A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles

1School of Information Engineering, Zhengzhou University, Zhengzhou 450001, China
2Optical Instrument Workshop, 95107 Troops, Guangzhou 510500, China
3Informatization Office, University of Shanghai for Science and Technology, Shanghai 200093, China
4Zhengzhou Xinda Jiean Information Technology Co., Ltd, Zhengzhou 450002, China

Received 3 June 2014; Accepted 9 July 2014; Published 5 August 2014

Academic Editor: Zidong Wang

Copyright © 2014 Ruimin Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Dyckhoff, “A typology of cutting and packing problems,” European Journal of Operational Research, vol. 44, no. 2, pp. 145–159, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  2. G. Wäscher, H. Haußner, and H. Schumann, “An improved typology of cutting and packing problems,” European Journal of Operational Research, vol. 183, no. 3, pp. 1109–1130, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. F. W. Barnes, “Best packing of rods into boxes,” Discrete Mathematics, vol. 142, no. 1–3, pp. 271–275, 1995. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. S. P. Fekete and J. Schepers, “A combinatorial characterization of higher-dimensional orthogonal packing,” Mathematics of Operations Research, vol. 29, no. 2, pp. 353–368, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. S. P. Fekete and J. Schepers, “A general framework for bounds for higher-dimensional orthogonal packing problems,” Mathematical Methods of Operations Research, vol. 60, no. 2, pp. 311–329, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. 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, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. J. E. Beasley, “OR-Library: distributing test problems by electronic mail,” Journal of the Operational Research Society, vol. 41, no. 11, pp. 1069–1072, 1990. View at Publisher · View at Google Scholar · View at Scopus
  8. S. P. Fekete and J. C. van der Veen, “PackLib2: an integrated library of multi-dimensional packing problems,” European Journal of Operational Research, vol. 183, no. 3, pp. 1131–1135, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. 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. 413–422, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. F. Parreño, R. Alvarez-Valdes, J. F. Oliveira, and J. M. Tamarit, “Neighborhood structures for the container loading problem: a VNS implementation,” Journal of Heuristics, vol. 16, no. 1, pp. 1–22, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. Z. Lu and W. Huang, “PERM for solving circle packing problem,” Computers & Operations Research, vol. 35, no. 5, pp. 1742–1755, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. B. Addis, M. Locatelli, and F. Schoen, “Disk packing in a square: a new global optimization approach,” Informs Journal on Computing, vol. 20, no. 4, pp. 516–524, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Wenqi and K. Yan, “A heuristic quasi-physical strategy for solving disks packing problem,” Simulation Modelling Practice and Theory, vol. 10, no. 3-4, pp. 195–207, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. K. He, D. Mo, T. Ye, and W. Huang, “A coarse-to-fine quasi-physical optimization method for solving the circle packing problem with equilibrium constraints,” Computers & Industrial Engineering, vol. 66, no. 4, pp. 1049–1060, 2013. View at Google Scholar
  15. M. Eley, “Solving container loading problems by block arrangement,” European Journal of Operational Research, vol. 141, no. 2, pp. 393–409, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. B. K. A. Ngoi, M. L. Tay, and E. S. Chua, “Applying spatial representation techniques to the container packing problem,” International Journal of Production Research, vol. 32, no. 1, pp. 111–123, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  17. H. Gehring and A. Bortfeldt, “A genetic algorithm for solving the container loading problem,” International Transactions in Operational Research, vol. 4, no. 5-6, pp. 401–418, 1997. View at Publisher · View at Google Scholar
  18. Z. Wang, K. W. Li, and J. K. Levy, “A heuristic for the container loading problem: a tertiary-tree-based dynamic space decomposition approach,” European Journal of Operational Research, vol. 191, no. 1, pp. 84–97, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. P. Lu and J. Z. Zha, “Sequence triplet method for 3D rectangle packing problem,” Journal of Software, vol. 13, no. 11, pp. 2183–2187, 2002. View at Google Scholar
  20. J. E. Beasley, “A population heuristic for constrained two-dimensional non-guillotine cutting,” European Journal of Operational Research, vol. 156, no. 3, pp. 601–627, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. Y. L. Wu, W. Huang, S. C. Lau, C. K. Wong, and G. H. Young, “An effective quasi-human based heuristic for solving the rectangle packing problem,” European Journal of Operational Research, vol. 141, no. 2, pp. 341–358, 2002. View at Publisher · View at Google Scholar · View at Scopus
  22. D. Zhang, A. Deng, and Y. Kang, “A hybrid heuristic algorithm for the rectangular packing problem,” in Proceedings of the 5th International Conference on Computational Science (ICCS '05), pp. 783–791, May 2005. View at Scopus
  23. R. Wang, Y. Luo, J. Dong, S. Liu, and X. Qi, “A heuristic algorithm for solving triangle packing problem,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 686845, 7 pages, 2013. View at Publisher · View at Google Scholar
  24. S. Zhang, Z. Wang, D. Ding, and H. Shu, “Fuzzy filtering with randomly occurring parameter uncertainties, interval delays, and channel fadings,” IEEE Transactions on Cybernetics, vol. 44, no. 3, pp. 406–417, 2014. View at Google Scholar
  25. S. Zhang, Z. Wang, D. Ding, and H. Shu, “H fuzzy control with randomly occurr ing infinite distributed delays and channel fadings,” IEEE Transactions on Fuzzy Systems, vol. 22, no. 1, pp. 189–200, 2014. View at Google Scholar
  26. H. Dong, Z. Wang, and H. Gao, “Distributed H filtering for a class of markovian jump nonlinear time-delay systems over lossy sensor networks,” IEEE Transactions on Industrial Electronics, vol. 60, no. 10, pp. 4665–4672, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. X. He, Z. Wang, Y. Liu, and D. H. Zhou, “Least-squares fault detection and diagnosis for networked sensing systems using a direct state estimation approach,” IEEE Transactions on Industrial Informatics, vol. 9, no. 3, pp. 1670–1679, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. X. He, Z. Wang, X. Wang, and D. H. Zhou, “Networked strong tracking filtering with multiple packet dropouts: algorithms and applications,” IEEE Transactions on Industrial Electronics, vol. 61, no. 3, pp. 1454–1463, 2014. View at Publisher · View at Google Scholar · View at Scopus
  29. B. Shen, Z. Wang, D. Ding, and H. Shu, “H state estimation for comple x networks with uncertain inner coupling and incomplete measurements,” IEEE Transactions on Neural Networks and Learning Systems, vol. 24, no. 12, pp. 2027–2037, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. Z. Wang, D. Ding, H. Dong, and H. Shu, “H∞ consensus control for multi-agent systems with missing measurements: the finite-horizon case,” Systems and Control Letters, vol. 62, no. 10, pp. 827–836, 2013. View at Publisher · View at Google Scholar · View at Scopus
  31. D. Ding, Z. Wang, J. Hu, and H. Shu, “Dissipative control for state-saturated discrete time-varying systems with randomly occurring nonlinearities and missing measurements,” International Journal of Control, vol. 86, no. 4, pp. 674–688, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. D. Ding, Z. Wang, B. Shen, and H. Shu, “State-saturated H filtering with randomly occurring nonlinearities and packet dropouts: the finite-horizon case,” International Journal of Robust and Nonlinear Control, vol. 23, no. 16, pp. 1803–1821, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. J. Hu, Z. Wang, B. Shen, and H. Gao, “Quantised recursive filtering for a class of nonlinear systems with multiplicative noises and missing measurements,” International Journal of Control, vol. 86, no. 4, pp. 650–663, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  34. J. Hu, Z. Wang, and H. Gao, “Recursive filtering with random parameter matrices, multiple fading measurements and correlated noises,” Automatica, vol. 49, no. 11, pp. 3440–3448, 2013. View at Google Scholar
  35. Z. Wang, H. Dong, B. Shen, and H. Gao, “Finite-horizon H filtering with missing measurements and quantization effects,” IEEE Transactions on Automatic Control, vol. 58, no. 7, pp. 1707–1718, 2013. View at Publisher · View at Google Scholar · View at Scopus