基于RCPSP的优先规则绩效对比研究.pdfVIP

Vol. 7 No.21 Nov. 2ω7 科学技术与工程 第7 卷第21 期 2∞7 年 11 月 1671-1819(2∞7)21-5604-05 Science Technology and Engineering @ 2ω7 Sci. Tech. Engng. 基于 RCPSP 的优先规则绩效对比研究 单汩源刘琼关娟 (湖南大学工商管理学院，长沙 41ω82) 摘要 为了进一步证实基于资源受限的项目进度问题 (RCPSP) 优先规则的适用环境，使用标准问题库 PSPUB 中的 J30 、 J60 和 J90 三个案例集，设计了…种全析因实验对7 种普遍认为效果较好的优先规则进行对比研究。实验结果表明，优先规则 MSLK 和 M阳在解决 RCPSP 中效果最为优越，LST 和 SPT 效果最爱。同时还发现，优先规则的效果随着活动数和资源强度的 增加而更优，随着网络复杂度和资源负载的增加而变差。 关键在词资源受限下项目进度 优先规则 项目大小 网络复杂度 资源负载 资源强度 中困怯分类号 1刊91. 78; 文献标识码 A 资惊受限的项目进度问题(Resource Constrain.… 工;而此时活动之间就存在竞争，这时就需要通过 ed Project Scheduling Problem ,RCPSP) 广泛存在于建 使用优先规则来确定在 t 时刻可以优先开工的捕 动集。 筑工程、制造业以及企业战略规划中。它要解决的 四十多年来，研究者们针对 RCPSP 定义了多种 问题就是在遵守活动间逻辑关系约束和资源约束 的前提下，为项目中的所有活动分配资糠并制定具 多样的优先规则。学者Kelley ( 1963 )和 Brooks 首开 把优先规则运用到 RCPSP 中的先问[1] ，随后大最优 体开始时间(或结束时间) I 从而满足目标函数的要 先规则被提出来用于 RCPSP 中。学者 Davies 求。 RCPSP …直吸引着罔内外众多学者的关性和 (1 973 )、 DavisPatterson ( 1975 )、咀lesen ( 1976 )、 研究，求解方法层出不穷。从求最优解的精确方法 Cooper( 1976) 、UlusoyOzdamar ( 1989 )、 Alvarez - 到寻求次优解的启发式算法，从0-1 规划到分枝定 valdesTamarit ( 1989)、 Boctor ( 1990)、 Valls (1992 )、 界法，从基于优先规则的启发式方法到元启发式方 Kolisch ( 1995 , 1996)、ThomasSalhi ( 1997)等人对优 法等。其中，基于优先规则的启发式算法由于速度 先规则作了大量的研究川。 快和简易僻的优点，使得其广泛应用于 RCPSP。而 基于优先规则的启发式算法虽然快速、简便，但 基于优先规则的启发式算法的关键问题是如何选 大最研究表明，优先规则性能不稳定，受项目特征(如 择优先