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

摘要

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