【摘要】 本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法。在此基础上,本文还对该启发式方法的进行了评价。首先将该方法程序化;然后选取PSPLIB中的问题实例进行计算;最后,在分析计算结果的基础上,对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。更多还原

【Abstract】 Based on the research of the order optimization problem of two paralleling activities,this paper defines the concept of activity barycentre and introduces it into the resource-constraines project scheduling problem.A new heuristic method,a barycentre based heuristic method,is presented in this paper.An evaluation of it is made.Firstly,it is programed.Then,some problems in PSPLIB are calculated by this program.Finally,on the baisis of the calculation,the optimization performace and execution efficiency of it is evaluated.The result shows that it can meet the requirments of the actural projcet scheduling and the execution efficiency is high.更多还原