Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《系统工程与电子技术(英文版)》 2014-01
Add to Favorite Get Latest Update

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

Jianjun Qi;Bo Guo;Hongtao Lei;Tao Zhang;School of Information System and Management,National University of Defense Technology;  
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 finishstart 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.
【Fund】: supported by the National Natural Science Foundation of China(71201166;71201170)
【CateGory Index】: TP18;O224
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved