资源约束项目调度中重心启发式方法研究  

Research on a Barycentre Based Heuristic Method for RCP Scheduling Problem

作　　者：王强[1] 乞建勋[1] 郭新志[1] 

机构地区：[1]华北电力大学工商管理学院,北京102206

出　　处：《运筹与管理》2008年第5期58-63,共6页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(80579101;70671040);教育部博士点基金资助项目(20050079008)

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

关 键 词：项目管理 启发式方法 工序重心 资源约束项目调度问题 平行工序顺序优化 

分 类 号：TB114.1[理学—运筹学与控制论]