Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 3271969, 15 pages
https://doi.org/10.1155/2017/3271969
Research Article

Large-Scale Network Plan Optimization Using Improved Particle Swarm Optimization Algorithm

1School of Architecture and Civil Engineering, Nanjing Institute of Technology, Nanjing 211167, China
2Industrial Center, Nanjing Institute of Technology, Nanjing 211167, China

Correspondence should be addressed to Houxian Zhang; moc.anis@gnahznaixuoh

Received 21 October 2016; Revised 12 January 2017; Accepted 29 January 2017; Published 27 February 2017

Academic Editor: Shuming Wang

Copyright © 2017 Houxian Zhang and Zhaolan Yang. 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. S. E. Elmaghraby, “Activity nets: a guided tour through some recent developments,” European Journal of Operational Research, vol. 82, no. 3, pp. 383–408, 1995. View at Publisher · View at Google Scholar · View at Scopus
  2. E. L. Demeulemeester and W. S. Herroelen, Project Scheduling, Kluwer Academic, Boston, Mass, USA, 2002.
  3. J. Blazewicz, J. K. Lenstra, and A. H. G. R. Kan, “Scheduling subject to resource constraints: classification and complexity,” Discrete Applied Mathematics, vol. 5, no. 1, pp. 11–24, 1983. View at Publisher · View at Google Scholar · View at Scopus
  4. S. F. Li, K. J. Zhu, and D. Y. Wang, “Complexity study of the application of network plan technique to large project,” Journal of China University of Geosciences (Social Science Edition), no. 9, pp. 90–94, 2010 (Chinese). View at Google Scholar
  5. X. H. Zhao, CPM Network Plan Optimization Based on the Characteristic of Time Float, North China Electric Power University, Baoding, China, 2012 (Chinese).
  6. D. D. Sun, Research oil Time-Cost Tradeoff Problem Based on Properties of Network, North China Electric Power University, Baoding, China, 2013 (Chinese).
  7. X. F. Liu, Application Research of Network Plan Technique Optimization Methods to Building Construction Management, Tianjin University, Tianjin, China, 2013 (Chinese).
  8. C. E. Bell and K. Park, “Solving resource-constrained project scheduling problems by a∗ search,” Naval Research Logistics, vol. 37, no. 1, pp. 61–84, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  9. J. H. Patterson and W. D. Huber, “A horizon-varying, zero-one approach to project scheduling,” Management Science, vol. 20, no. 6, pp. 990–998, 1974. View at Publisher · View at Google Scholar · View at Scopus
  10. R. Klein, Scheduling of Resource-Constrained Projects, Kluwer Academic, Boston, Mass, USA, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  11. T. J. R. Johnson, An algorithm for the resource-con-strained project scheduling problem [dissertation], Massachusetts Institute of Technology (MIT), Cambridge, Mass, USA, 1967.
  12. P. Brucker, S. Knust, A. Schoo, and O. Thiele, “A branch and bound algorithm for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 107, no. 2, pp. 272–288, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  13. A. Lova and R. Tormo, “Analysis of scheduling schemes and heuristic rules performance in resource-constrained multi-project scheduling,” Annals of Operations Research, vol. 102, no. 1, pp. 263–276, 2001. View at Publisher · View at Google Scholar
  14. J. D. Brand, W. L. Meyer, and L. R. Shaffer, “The resource scheduling method in construction,” Civil Engineering Studies Report 5, University of Illinois, Champaign, Ill, USA, 1964. View at Google Scholar
  15. L. Özdamar and G. Ulusoy, “An iterative local constraints based analysis for solving the resource constrained project scheduling problem,” Journal of Operations Management, vol. 14, no. 3, pp. 193–208, 1996. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Hartmann and R. Kolisch, “Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 127, no. 2, pp. 394–407, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  17. P. Tormos and A. Lova, “A competitive heuristic solution technique for resource-constrained project scheduling,” Annals of Operations Research, vol. 102, pp. 65–81, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  18. J. Alcaraz and C. Maroto, “A robust genetic algorithm for resource allocation in project scheduling,” Annals of Operations Research, vol. 102, no. 3, pp. 83–109, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. W.-T. Chan, D. K. H. Chua, and G. Kannan, “Construction resource scheduling with genetic algorithms,” Journal of Construction Engineering and Management, vol. 122, no. 2, pp. 125–132, 1996. View at Publisher · View at Google Scholar · View at Scopus
  20. S.-S. Leu and C.-H. Yang, “GA-based multicriteria optimal model for construction scheduling,” Journal of Construction Engineering and Management, vol. 125, no. 6, pp. 420–427, 1999. View at Publisher · View at Google Scholar · View at Scopus
  21. S.-S. Leu and T.-H. Hung, “A genetic algorithm-based optimal resource-constrained scheduling simulation model,” Construction Management and Economics, vol. 20, no. 2, pp. 131–141, 2002. View at Publisher · View at Google Scholar · View at Scopus
  22. J.-W. Huang, X.-X. Wang, and R. Chen, “Genetic algorithms for optimization of resource Allocation in Large Scale Construction Project Management,” Journal of Computers, vol. 5, no. 12, pp. 1916–1924, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. D.-H. Zhong, M.-C. Li, W.-B. Zhang, and C.-S. Hu, “Resource optimization models and application for complex engineering construction system,” Tianjin: Journal of Tianjin University Science and Technology, vol. 37, no. 7, pp. 589–594, 2004. View at Google Scholar · View at Scopus
  24. J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, IEEE, Perth, Australia, 1995.
  25. Y. Liu, X. Zhang, X. Guan, and D. Delahaye, “Potential odor intensity grid based UAV path planning algorithm with particle swarm optimization approach,” Mathematical Problems in Engineering, vol. 2016, Article ID 7802798, 16 pages, 2016. View at Publisher · View at Google Scholar
  26. M. Wang and Q. Tian, “Dynamic heat supply prediction using support vector regression optimized by particle swarm optimization algorithm,” Mathematical Problems in Engineering, vol. 2016, Article ID 3968324, 10 pages, 2016. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Szklarski and M. Wikło, “Designing of elastoplastic adaptive truss structures with the use of particle swarm optimization,” Mathematical Problems in Engineering, vol. 2015, Article ID 652824, 14 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. K. Hu, A. Song, M. Xia et al., “An image filter based on shearlet transformation and particle swarm optimization algorithm,” Mathematical Problems in Engineering, vol. 2015, Article ID 414561, 9 pages, 2015. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Jakubcová, P. Máca, and P. Pech, “Parameter estimation in rainfall-runoff modelling using distributed versions of particle swarm optimization algorithm,” Mathematical Problems in Engineering, vol. 2015, Article ID 968067, 13 pages, 2015. View at Publisher · View at Google Scholar · View at Scopus
  30. F. Pan, W. X. Li, and Q. Gao, Particle Swarm Optimization and Multi-Objective Optimization, Beijing Institute of Technology Press, 2013 (Chinese).
  31. C.-F. Wang and K. Liu, “A novel particle swarm optimization algorithm for global optimization,” Computational Intelligence and Neuroscience, vol. 2016, Article ID 9482073, 9 pages, 2016. View at Publisher · View at Google Scholar · View at Scopus
  32. C. Pornsing, M. S. Sodhi, and B. F. Lamond, “Novel self-adaptive particle swarm optimization methods,” Soft Computing, vol. 20, no. 9, pp. 3579–3593, 2016. View at Publisher · View at Google Scholar · View at Scopus
  33. A. Meng, Z. Li, H. Yin, S. Chen, and Z. Guo, “Accelerating particle swarm optimization using crisscross search,” Information Sciences, vol. 329, pp. 52–72, 2016. View at Publisher · View at Google Scholar · View at Scopus
  34. S. Taghiyeh and J. Xu, “A new particle swarm optimization algorithm for noisy optimization problems,” Swarm Intelligence, vol. 10, no. 3, pp. 161–192, 2016. View at Publisher · View at Google Scholar · View at Scopus
  35. M. Basu, “Improved particle swarm optimization for global optimization of unimodal and multimodal functions,” Journal of The Institution of Engineers (India): Series B, vol. 97, no. 4, pp. 525–535, 2016. View at Publisher · View at Google Scholar
  36. Y. Fu, Z. L. Xu, and J. L. Cao, “Application of heuristic particle swarm optimization method in power network planning,” Power System Technology, no. 15, pp. 31–35, 2008. View at Google Scholar
  37. B. Q. Xu, L. C. Zhang, and B. Z. Xu, “Cloud adapt particle Swarm Optimization algorithm for distribution network planning with distributed generation,” Applied Mechanics and Materials, vol. 427–429, pp. 1136–1140, 2013. View at Publisher · View at Google Scholar · View at Scopus
  38. A. Nawawi, K. Hasnan, and S. Ahmad Bareduan, “Correlation between RFID network planning (RNP) parameters and particle swarm optimization (PSO) solutions,” Applied Mechanics and Materials, vol. 465-466, pp. 1245–1249, 2014. View at Publisher · View at Google Scholar · View at Scopus
  39. J. Sun, X. Wu, V. Palade, W. Fang, and Y. Shi, “Random drift particle swarm optimization algorithm: convergence analysis and parameter selection,” Machine Learning, vol. 101, no. 1–3, pp. 345–376, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. B. Wang, S. Wang, X. Zhou, and J. Watada, “Multi-objective unit commitment with wind penetration and emission concerns under stochastic and fuzzy uncertainties,” Energy, vol. 111, pp. 18–31, 2016. View at Publisher · View at Google Scholar · View at Scopus
  41. R. Cheng and Y. Jin, “A social learning particle swarm optimization algorithm for scalable optimization,” Information Sciences. An International Journal, vol. 291, pp. 43–60, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. X. Wang, Q. Guo, Q. Li, and J. Zhang, “High-order cumulant-based adaptive filter using particle swarm optimization,” in Proceedings of the Chinese Control and Decision Conference (CCDC '08), Shandong, China, July 2008. View at Publisher · View at Google Scholar
  43. Z. Y. Chen, Z. D. Du, and H. Zhou, “Research on the unlimited resource leveling optimization with PSO,” China Civil Engineering Journal, vol. 40, no. 2, pp. 93–96, 2007 (Chinese). View at Google Scholar · View at Scopus
  44. Z. J. Xu, Monte Carlo Method, Shanghai Science and Technology Press, 1985 (Chinese).
  45. H. X. Zhang and B. N. Shi, “Resource optimization for network plan based on Monte Carlo method,” Mathematics in Practice and Theory, no. 6, pp. 120–128, 2015 (Chinese). View at Google Scholar
  46. H.-Z. Du, N. Xia, J.-G. Jiang, L.-N. Xu, and R. Zheng, “A monte carlo enhanced PSO algorithm for optimal QoM in multi-channel wireless networks,” Journal of Computer Science and Technology, vol. 28, no. 3, pp. 553–563, 2013. View at Publisher · View at Google Scholar · View at Scopus
  47. W.-C. Yeh, Y.-C. Lin, Y. Y. Chung, and M. Chih, “A particle swarm optimization approach based on monte carlo simulation for solving the complex network reliability problem,” IEEE Transactions on Reliability, vol. 59, no. 1, pp. 212–221, 2010. View at Publisher · View at Google Scholar · View at Scopus
  48. H. X. Zhang, “Resource-leveling optimization with fixed duration for a large network plan based on the Monte Carlo method,” Construction Technology, no. 18, pp. 81–85, 2015 (Chinese). View at Google Scholar
  49. H. X. Zhang and Z. L. Yang, “Resource optimization for a large network plan on particle swarm optimization,” Mathematics in Practice and Theory, no. 12, pp. 125–132, 2015 (Chinese). View at Google Scholar
  50. H. X. Zhang and Z. L. Yang, “Cost optimization for a large network plan based on particle swarm optimization,” Mathematics in Practice and Theory, no. 11, pp. 142–148, 2015 (Chinese). View at Google Scholar
  51. F. Pan, Q. Zhou, W. X. Li, and Q. Gao, “Analysis of the standard particle swarm optimization algorithm based on Markov chain,” Acta Automatica Sinica, vol. 39, no. 4, pp. 381–389, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  52. S. Y. He, Randomized Procedure, Peking University Press, Beijing, China, 2008 (Chinese).