Development of a method based on particle swarm optimization to solve resource constrained project scheduling problem

This work presents an ecient hybrid method based on particle swarmoptimization (pso) and termite colony optimization (tco) for solving resourceconstrained project scheduling problem (rcpsp). the search process of this hybridmethod 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 psomethod 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 localsearch around each solution. each individual in tco approach moves randomly but it isbiased towards locally best observed solutions. apart from hybridization, a new constrainthandling approach is proposed to convert the infeasible solutions to the feasible ones. thestandard benchmark problems of size j30, j60, j90, and j120 from psplib are used toshow the eciency of the proposed method. the results showed that although pso andtco methods independently give good solutions, the hybrid of pso and tco gives bettersolution