About this Journal Submit a Manuscript Table of Contents
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 931092, 13 pages
http://dx.doi.org/10.1155/2012/931092
Research Article

Solving Packing Problems by a Distributed Global Optimization Algorithm

1Department of Information Management, National Formosa University, Yunlin 632, Taiwan
2Institute of Information Management, National Chiao Tung University, No. 1001, Ta Hsueh Road, Hsinchu 300, Taiwan
3Department of Business Management, National Taipei University of Technology, No. 1, Sec. 3, Chung Hsiao E. Road, Taipei 10608, Taiwan

Received 23 February 2012; Accepted 9 May 2012

Academic Editor: Yi-Chung Hu

Copyright © 2012 Nian-Ze Hu 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. J. Egeblad and D. Pisinger, “Heuristic approaches for the two- and three-dimensional knapsack packing problem,” Computers and Operations Research, vol. 36, no. 4, pp. 1026–1049, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. D. Fayard and V. Zissimopoulos, “An approximation algorithm for solving unconstrained two-dimensional knapsack problems,” European Journal of Operational Research, vol. 84, no. 3, pp. 618–632, 1995. View at Scopus
  3. M. Hifi and R. Ouafi, “Best-first search and dynamic programming methods for cutting problems: the cases of one or more stock plates,” Computers and Industrial Engineering, vol. 32, no. 1, pp. 187–205, 1997. View at Scopus
  4. J. F. Tsai, P. L. Hsieh, and Y. H. Huang, “An optimization algorithm for cutting stock problems in the TFT-LCD industry,” Computers and Industrial Engineering, vol. 57, no. 3, pp. 913–919, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. J. E. Beasley, “An algorithm for the two-dimensional assortment problem,” European Journal of Operational Research, vol. 19, no. 2, pp. 253–261, 1985. View at Scopus
  6. H. L. Li and C. T. Chang, “An approximately global optimization method for assortment problems,” European Journal of Operational Research, vol. 105, no. 3, pp. 604–612, 1998. View at Scopus
  7. J. F. Tsai, P. C. Wang, and M. H. Lin, “An efficient deterministic optimization approach for rectangular packing problems,” Optimization. In press. View at Publisher · View at Google Scholar
  8. F. H. F. Liu and C. J. Hsiao, “A three-dimensional pallet loading method for single-size boxes,” Journal of the Operational Research Society, vol. 48, no. 7, pp. 726–735, 1997. View at Scopus
  9. J. Terno, G. Scheithauer, U. Sommerweiß, and J. Riehme, “An efficient approach for the multi-pallet loading problem,” European Journal of Operational Research, vol. 123, no. 2, pp. 372–381, 2000. View at Scopus
  10. C. S. Chen, S. M. Lee, and Q. S. Shen, “An analytical model for the container loading problem,” European Journal of Operational Research, vol. 80, no. 1, pp. 68–76, 1995. View at Scopus
  11. G. Scheithauer, “LP-based bounds for the container and multi-container loading problem,” International Transactions in Operational Research, vol. 6, pp. 199–213, 1999.
  12. W. B. Dowsland, “Three-dimensional packing-solution approaches and heuristic development,” International Journal of Production Research, vol. 29, no. 8, pp. 1673–1685, 1991. View at Scopus
  13. Y. He, Y. Wu, and R. de Souza, “A global search framework for practical three-dimensional packing with variable carton orientations,” Computers and Operations Research, vol. 39, no. 10, pp. 2395–2414, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Wu, W. Li, M. Goh, and R. de Souza, “Three-dimensional bin packing problem with variable bin height,” European Journal of Operational Research, vol. 202, no. 2, pp. 347–355, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. A. de Almeida and M. B. Figueiredo, “A particular approach for the Three-dimensional Packing Problem with additional constraints,” Computers and Operations Research, vol. 37, no. 11, pp. 1968–1976, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. F. K. Miyazawa and Y. Wakabayashi, “Three-dimensional packings with rotations,” Computers and Operations Research, vol. 36, no. 10, pp. 2801–2815, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. T. G. Crainic, G. Perboli, and R. Tadei, “TS2PACK: a two-level tabu search for the three-dimensional bin packing problem,” European Journal of Operational Research, vol. 195, no. 3, pp. 744–760, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. C. A. Floudas, Deterministic Global Optimization: Theory, Computational Methods and Applications, Kluwer Academic Publishers, Dodrecht, The Netherlands, 2000.
  19. H. L. Li, J. F. Tsai, and N. Z. Hu, “A distributed global optimization method for packing problems,” Journal of the Operational Research Society, vol. 54, no. 4, pp. 419–425, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. J. F. Tsai and H. L. Li, “A global optimization method for packing problems,” Engineering Optimization, vol. 38, no. 6, pp. 687–700, 2006. View at Publisher · View at Google Scholar · View at Scopus
  21. 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
  22. B. Bourbeau, T. Gabriel Crainic, and B. Gendron, “Branch-and-bound parallelization strategies applied to a depot location and container fleet management problem,” Parallel Computing, vol. 26, no. 1, pp. 27–46, 2000. View at Publisher · View at Google Scholar · View at Scopus
  23. H. Gehring and A. Bortfeldt, “A parallel genetic algorithm for solving the container loading problem,” International Transactions in Operational Research, vol. 9, pp. 497–511, 2002.
  24. J. Btazewicz and R. Walkowiak, “A new parallel approach for multi-dimensional packing problems,” Lecture Notes in Computer Science, vol. 2328, pp. 585–591, 2006.
  25. A. Bortfeldt, H. Gehring, and D. Mack, “A parallel tabu search algorithm for solving the container loading problem,” Parallel Computing, vol. 29, no. 5, pp. 641–662, 2003. View at Publisher · View at Google Scholar · View at Scopus
  26. LINDO System, LINGO Release 11.0, LINDO System, Chicago, Ill, USA, 2008.