Application of hybrid particle swarm optimization in resource constrained multi-project scheduling

Journal of the Chinese Society of Mechanical Engineers, Transactions of the Chinese Institute of Engineers, Series C/Chung-Kuo Chi Hsueh Kung Ch'eng Hsuebo Pao

Volumn 35, Issue 5, 2014, Pages 371-379

  Du, Hui ^a,b   Lou, Pei Huang ^b   Ye, Wen Hua ^b  

^a ZAOZHUANG UNIVERSITY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Adaptive inertia weight; Improved Particle Swarm Optimization (IPSO); Resource Constrained Multi project Scheduling (RCMPSP); Simulated Annealing (SA)

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); REACTIVE POWER; SCHEDULING; SIMULATED ANNEALING;

ADAPTIVE INERTIA; ALGORITHM COMPARISON; HYBRID PARTICLE SWARM OPTIMIZATION; MULTI-PROJECT SCHEDULING; OPTIMIZATION PROBLEMS; PRE-MATURE CONVERGENCES; RESOURCE CONSTRAINED MULTI PROJECT SCHEDULING PROBLEMS; SIMULATED ANNEALING ALGORITHMS;

OPTIMIZATION;

EID: 84945251269     PISSN: 02579731     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. John H Payne.,"Management of multiple simultaneous projects: a state-of-the-art review," International Journal of Project Management, Vol.13, No.5, pp.163-168 (1995).
2. Blazewicz J., Lenstra J K, Rinnooy Kan A H G, "Scheduling subject to resource constraint: Classification and complexity," Discrete Applied Mathematics, Vol.5, No.1, pp.11-24 (1983).
3. S. Hartmann., "A self-adapting genetic algorithm for project scheduling under resource constraints," Naval Research Logistics, Vol.49, No.3, pp.433-448 (2002).
4. J.F. Gonçalves, J.J.M. Mendes, M.G.C. Resende., "A genetic algorithm for the resource constrained multi-project scheduling problem," European Journal of Operational Research, Vol.189, No.3, pp.1171-1190 (2008).
5. Jairo R. Montoya-Torres, Edgar Gutierrez-Franco, Carolina Pirachican-Mayorga., "Project scheduling with limited resources using a genetic algorithm," International Journal of Project Management, Vol.28, No.6, pp.619-628(2010).
6. Bouleimen, K., H. Lecocq. "A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version," European Journal of Operational Research, Vol.149, No.2, pp.268-281 (2003).
7. Boctor, F.F., "Resource-constrained project scheduling by simulated annealing," International Journal of Production Research, Vol.34, No.8, pp.2335-2351 (1996).
8. H. Zhang, H. Li, C. M. Tam, "Particle Swarm Optimization for resource-constrained project scheduling," International Journal of Project Management, Vol.24, No.1, pp.83-92 (2006).
9. Deng Lin-yi, Wang Yun-long, Lin Yan., "A particle swarm optimization based on priority rule for resource-constrained multi-project scheduling problem," Control and Decision Conference, pp.1038-1041(2008).
10. Deng Lin-yi, Lin Yan., "A Particle Swarm Optimization for Resource-Constrained Multi-Project Scheduling Problem," International Conference on Computational Intelligence and Security, pp.1010-1014(2007).
11. Ruey-Maw Chen, Chung-Lun Wub, Chuin-Mu Wang, et al., "using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB," Expert Systems with Applications, Vol.37, No.3, pp.1899-1910(2010).
12. Ruey-Maw Chen., "Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem," Expert Systems with Applications, Vol.38, No.6, pp.7102-7111(2011).
13. J. Behnamian, S.M.T. Fatemi Ghomi., "Development of a PSO-SA hybrid metaheuristic for a new comprehensive regression model to time-series forecasting," Expert Systems with Applications, Vol.37, No.2, pp.974-984(2010).
14. V. Savsani, R.V. Rao, D.P. Vakharia., "Optimal weight design of a gear train using particle swarm optimization and simulated annealing algorithms," Mechanism and Machine Theory, Vol.45, No.3, pp.531-541(2010).
15. Horng-Lin Shieh, Cheng-Chien Kuo, Chin-Ming Chiang., "Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification," Applied Mathematics and Computation Vol. 218, No.8, pp.4365-4383(2011).
16. M. Bank, S.M.T. Fatemi Ghomi, F. JoIai, et al., "Application of particle swarm optimization and simulated annealing algorithms in flow shop scheduling problem under linear deterioration," Advances in Engineering Software, Vol.47, No.1, pp.1-6(2012).
17. Amin Jamili, Mohammad Ali Shafia, Reza Tavakkoli-Moghaddam., "A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem," International Journal of Advanced Manufacturing Technology, Vol.54, No.1, pp.309-322(2011).
18. Kennedy, J., "Particle swarm optimization," Proceedings, IEEE International Conference on Neural Networks, pp.1942-1948 (1995).
19. W. J. Xia and Z. M. Wu., "A hybrid particle swarm optimization approach for the job-shop scheduling problem," International Journal of Advanced Manufacturing Technology, Vol.29, No.3, pp.360-366(2006).
20. Eberhart, R. C, Kennedy, J., "A new optimizer using particle swarm theory," In Proceedings of the sixth international symposium on micro machine and human science, Nagoya, pp.39-43(1995).
21. SHI Y, EBERHART R C, "A modified particle swarm optimizer," IEEE International Conference on Evolutionary Computation Proceedings. pp.69-73(1998).
22. Xu jin, FEI shao-mei, ZHANG shu-you, et al., "Adaptive particle optimization for the project scheduling problem with dynamic allocation of resource, "Computer Integrated Manufacturing Systems, Vol.17, No.8, pp. 1790-1797(2011).
23. S. Kirkpatrick, C. D. Gelatt, M. P., Vecchi. "Optimization by Simulated Annealing," Science New Series, Vol.220, No.45, pp.671-680(1983).
24. Cerny, V. T, "Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm," Journal of Optimization Theory and Applications, Vol.45, No.1, pp.41-52(1995).