基于资源时间因子的DSM项目群进度优化研讨.pdfVIP

第22卷 第4期 运 筹 与 管 理 Vo1．22，No．4 2013年 8月 OPERATIONSRESEARCH AND MANAGEMENT SCIENCE Aug．2013 基于资源时间因子的DSM项 目群进度优化研究 张春生，严广乐 (上海理工大学 管理学院，上海 200093) 摘 要：在项 目实践中，由于资源约束，从而会延长项 目群的工期。为此，本文引入资源时间因子概念 ，采用设计 结构矩阵(DSM)，利用资源进入和退出时间因子矩阵描述了项 目任务对资源的需求。提出了基于资源时间因子 的遗传粒子群项 目群进度优化方法。通过案例计算表明，该法可以有效缩短项 目群工期 ，同时为项 目决策者合 理增加资源提供了新思路。 关键词 ：项 目管理 ；资源约束 ；资源时间因子 ；设计结构矩阵；进度优化 ；粒子群优化 中图分类号 ：C935 文章标识码 ：A 文章编号 ：1007—3221(2013)04—0093—08 ResearchonPrOgram ScheduleOptimizationBasedon DSM OfResourceTimeFactor ZHANG Chun—sheng，YAN Guang-le (CollegeofManagement，UniversityofShanghaiforScienceandTechnology，Shanghai200093，China) Abstract：Intheprojectpractice，theprojectschedulewouldbeprolongedduetoresourceconstrained．There— fore，thepaperfirstintroducedaconceptofresourcetimefactor，adoptsthedesignstructurematrix(DSM)，then describedthedemandonresourcesaccordingtoprogram byusingresourcesintotimefactorsDSM andresources exittimefactorsDSM ．Finally，theauthorpresentsageneticparticleswalT／lalgorithm forprogram scheduleopti· mizationbasedonresourcetimefactor．ThecalculationprovesthatthemethodnotonlycanreducetheProgram Schedule，butalso can provide decision—makerswith a new perspective in proper increasi／ag reasonable resoUrces． Keywords：projectmanagement；resourceconstrained；resourcetimefactor；designstructurematrix；schedule optimization；particleswarmoptimization(PSO) 0 引言 在激烈竞争的市场环境中，项 目群管理更加注重压缩项 目工期…，然而在项 目实践中，由于资源是有 限，从而会增长项 目的工期。为了解决在有限资源情况下，通过优化任务的进度排序合理压缩项 目工期， 因此 ，产生 了资源受限项 目调度问题 (Resouree．ConstrainedProjectSchedulingProblem，RCPSP)。 近年来，针对项 目调度问题国内外学者做了大量的研究，Artigues基于多项式插入算法，提出了禁忌搜 索的算法求解静态和动态调度 问题 ；Bouleimen提出了模拟退火算法求解项 目调度 问题 ；应瑛提出了 资源受限多项 目调度 的混合遗传算法 ；Buddhakulsomsiri通过实验分析了资源在紧缺和充足情况下，任 务拆分对项 目工期的影响，实验表明，任务