Journal of Systems Engineering and Electronics ›› 2014, Vol. 25 ›› Issue (1): 69-76.doi: 10.1109/JSEE.2014.00008

• SYSTEMS ENGINEERING • Previous Articles     Next Articles

Solving resource availability cost problem in project scheduling by pseudo particle swarm optimization

Jianjun Qi∗, Bo Guo, Hongtao Lei, and Tao Zhang   

  1. School of Information System and Management, National University of Defense Technology, Changsha 410073, China
  • Online:2014-02-25 Published:2010-01-03


This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish all activities before the deadline. There are finish-start type precedence relations among the activities which require some kinds of renewable resources. We predigest the process of solving the resource availability cost problem (RACP) by using start time of each activity to code the schedule. Then, a novel heuristic algorithm is proposed to make the process of looking for the best solution efficiently. And then pseudo particle swarm optimization (PPSO) combined with PSO and path relinking procedure is presented to solve the RACP. Finally, comparative computational experiments are designed and the computational results show that the proposed method is very effective to solve RACP