Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 932502, 10 pages
http://dx.doi.org/10.1155/2015/932502
Research Article

Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company

1State Key Laboratory of Digital Manufacturing Equipment & Technology, Huazhong University of Science & Technology, Wuhan 430074, China
2Nanjing University of Science and Technology, Nanjing, Jiangsu 210000, China

Received 6 June 2014; Accepted 13 October 2014

Academic Editor: Kang Li

Copyright © 2015 Tian Zhipeng 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. Färber and C. A. M. Moreno, Overview on: Sequencing in Mixed Model Flowshop Production Line with Static and Dynamic Context, Universitat Politecnica De Catalunya, 2005.
  2. T. Epping and W. Hochstättler, Sorting with Line Storage Systems, Springer, New York, NY, USA, 2003.
  3. A. Jayaraman, R. Narayanaswamy, and A. K. Gunal, “A sortation system model,” in Proceedings of the 29th Conference on Winter Simulation (WSC '97), pp. 866–871, IEEE Computer Society, 1997. View at Publisher · View at Google Scholar
  4. A. Kavusturucu and S. M. Gupta, “Methodology for analyzing finite buffer tandem manufacturing systems with N-policy,” Computers and Industrial Engineering, vol. 34, no. 4, pp. 837–848, 1998. View at Publisher · View at Google Scholar · View at Scopus
  5. H. K. Aksoy and S. M. Gupta, “Capacity and buffer trade-offs in a remanufacturing system,” International Society for Optics and Photonics, pp. 167–174, 2002. View at Google Scholar
  6. A. A. Bulgak, “Analysis and design of split and merge unpaced assembly systems by metamodelling and stochastic search,” International Journal of Production Research, vol. 44, no. 18-19, pp. 4067–4080, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. E. Muhl, P. Charpentier, and F. Chaxel, “Optimization of physical flows in an automotive manufacturing plant: some experiments and issues,” Engineering Applications of Artificial Intelligence, vol. 16, no. 4, pp. 293–305, 2003. View at Publisher · View at Google Scholar · View at Scopus
  8. S. Spieckermann, K. Gutenschwager, and S. Voß, “A sequential ordering problem in automotive paint shops,” International Journal of Production Research, vol. 42, no. 9, pp. 1865–1878, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. D. H. Moon, C. Song, and J. H. Ha, “A dynamic algorithm for the control of automotive painted body storage,” Simulation, vol. 81, no. 11, pp. 773–787, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. T. Braun, “Hungarian priority in network theory,” Science, vol. 304, no. 5678, pp. 1745–1746, 2004. View at Google Scholar · View at Scopus
  11. S. Milgram, “The small world problem,” Psychology Today, vol. 2, no. 1, pp. 60–67, 1967. View at Google Scholar
  12. D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  13. S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, no. 6825, pp. 268–276, 2001. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Walsh, “Search in a small world,” in Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI '99), vol. 2, pp. 1172–1177, Morgan Kaufmann Publishers, Stockholm, Sweden, August 1999. View at Scopus
  15. J.-Z. Chen, W. Liu, and J.-Y. Zhu, “Two-dimensional small-world networks: navigation with local information,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 73, no. 5, Article ID 056111, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. Cui, Y. Chu, and X. Cai, “Nearest neighbor interaction PSO based on small-world model,” in Intelligent Data Engineering and Automated Learning—IDEAL 2009: Proceedings of the 10th International Conference, Burgos, Spain, September 23–26, 2009, vol. 5788 of Lecture Notes in Computer Science, pp. 633–640, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  17. X. H. Li, J. H. Zhang, S. N. Wang, M. L. Li, and K. Li, “A small world algorithm for high-dimensional function optimization,” in Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA '09), pp. 55–59, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. J.-H. Li, X.-Y. Shao, Y.-M. Long, H.-P. Zhu, and B. R. Schlessman, “Global optimization by small-world optimization algorithm based on social relationship network,” Journal of Central South University, vol. 19, no. 8, pp. 2247–2265, 2012. View at Publisher · View at Google Scholar
  19. D. Wortmann and S. Spieckermann, “Manufacturing line simulation of automotive industry to enhance productivity and profitability,” Automotive Simulation, vol. 95, pp. 91–106, 1995. View at Google Scholar
  20. S. Spieckermann, K. Gutenschwager, and S. Voß, “A sequential ordering problem in automotive paint shops,” International Journal of Production Research, vol. 42, no. 9, pp. 1865–1878, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. J. Miltenburg, “Level schedules for mixed-model assembly lines in just-in-time production systems,” Manage Science, vol. 35, no. 2, pp. 192–207, 1989. View at Google Scholar
  22. P. R. McMullen, “An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives,” Artificial Intelligence in Engineering, vol. 15, no. 3, pp. 309–317, 2001. View at Publisher · View at Google Scholar · View at Scopus
  23. A. Joly and Y. Frein, “Heuristics for an industrial car sequencing problem considering paint and assembly shop objectives,” Computers and Industrial Engineering, vol. 55, no. 2, pp. 295–310, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. Y. Monden, “Toyota production system,” Journal of the Operational Research Society, vol. 46, no. 5, pp. 669–670, 1995. View at Google Scholar
  25. A. Rahimi-Vahed and A. H. Mirzaei, “A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem,” Computers & Industrial Engineering, vol. 53, no. 4, pp. 642–666, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. Q. Liu, W.-X. Wang, K.-R. Zhu, C.-Y. Zhang, and Y.-Q. Rao, “Advanced scatter search approach and its application in a sequencing problem of mixed-model assembly lines in a case company,” Engineering Optimization, vol. 46, no. 11, pp. 1485–1500, 2014. View at Publisher · View at Google Scholar · View at Scopus
  27. J. M. Kleinberg, “Navigation in a small world,” Nature, vol. 406, no. 6798, p. 845, 2000. View at Publisher · View at Google Scholar · View at Scopus