TY - JOUR ID - 3451 TI - Development of a Method Based on Particle Swarm Optimization to Solve Resource Constrained Project Scheduling Problem JO - Scientia Iranica JA - SCI LA - en SN - 1026-3098 AU - Zeighami, Vahid AU - Akbari, Reza AU - Ziarati, Koorush AD - Department of Mathematics, Shiraz University, Shiraz, Iran AD - Department of Computer Engineering and Information Technology, Shiraz University of Technology, Shiraz, Iran AD - Department of Computer Science and Engineering and Information Technology, Shiraz University, Shiraz, Iran Y1 - 2013 PY - 2013 VL - 20 IS - 6 SP - 2123 EP - 2137 KW - particle swarm optimization KW - termite colony optimization KW - resource constrained project scheduling problem DO - N2 - This work presents an efficient hybrid method based on Particle Swarm Optimization (PSO) and Termite Colony Optimization (TCO) for solving Resource Constrained Project Scheduling Problem (RCPSP). The search process of this hybrid method employs PSO iterations for global search and TCO iterations for local search. The proposed method works by interleaving the PSO and TCO search processes. The PSO method update schedules by considering the best solution found by the TCO approach. Next the TCO approach picks the solutions found by PSO search and perform local search around each solution. Each individual in TCO approach moves randomly but it is biased towards locally best observed solutions. Apart from hybridization, a new constraint handling approach is proposed to convert the infeasible solutions to the feasible ones. The standard benchmark problems of size j30, j60, j90, and j120 from PSPLIB are used to show the efficiency of the proposed method. The results showed that although PSO and TCO methods independently gives good solutions, the hybrid of PSO and TCO gives better solution compared to PSO and TCO methods. UR - https://scientiairanica.sharif.edu/article_3451.html L1 - https://scientiairanica.sharif.edu/article_3451_8cf064b971dd0e18cfb671e7e658439b.pdf ER -