基于关键链的项目调度模型与算法

《基于关键链的项目调度模型与算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号密级UDC学位论文基于关键链的项目调度模型与算法作者姓名莫巨华指导导师姓名刘士新副教授东北大学系统工程研究所申请学位级别硕士学科类别工学学科专业名称系统工程论文提交日期2005.02论文答辩日期2005.02学位授予日期答辩委员会主席评阅人东北大学2005年2月AThesisinSystemsEngineeringCriticalChainBasedModelsandAlgorithmsforProjectSchedulingbyMoJuhuaSupervisor：AssociateProfessorLiuS

2、hixinNortheasternUniversityFebruary2005独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：莫巨华日期：2005年2月学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论

3、文的复印件和磁盘，允许论文被查阅和借阅。本人授权东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。（如作者和导师同意网上交流，请在下方签名；否则视为不同意。）学位论文作者签名：莫巨华导师签名：签字日期：2005.2签字日期：-I-东北大学硕士学位论文摘要基于关键链的项目调度模型与算法摘要资源受限项目调度问题是一类典型的运筹学难题。随着经济全球化导致市场竞争的日趋激烈，现代项目日趋复杂，要求周期更短、准时完工率更高、成本更低。传统的项目计划与调度方法已经无法完全满足现代项目管理的实际需求。关键链作为

4、一种全新的项目管理方法，已经在多个欧美企业获得成功应用，并在北美和欧洲发达国家受到了相当的重视和研究。关键链项目管理方法在许多方面具有显著优点，能有效缩短工期，有效管理项目执行过程中的不确定性，提高项目管理效率。关键链是项目的制约因素，加强对关键链的管理意义重大，然而关键链的识别却十分困难。本文在吸收前人研究成果的基础上，提出了一种关键链识别方法，试验证明，此方法行之有效。该方法与其他优化算法相结合，可以解决关键链的最优性问题，但目标仅限于工期最短。在项目执行的过程中存在许多不确定性，这些不确定性对项目的完成会造成

5、一定影响。为了消除或减少不确定性对项目造成的影响，关键链方法采用设置缓冲区的办法。本文将汇入缓冲区的设置分为汇入点的确定、非关键链的确定和汇入缓冲区大小的确定三个步骤，提出了汇入点的确定方法和非关键链的确定方法，改进了汇入缓冲区大小的确定方法，使汇入缓冲区的设置方法更加系统化，更具可操作性。通过在不同执行环境中进行模拟试验，与现有汇入缓冲区设置方法在执行效果上进行比较，试验结果表明，本文提出的方法优于现有方法。关键词：项目管理项目调度约束集理论关键链缓冲区关键路线法计划评审技术-II-东北大学硕士学位论文ABSTR

6、ACTCriticalChainBasedModelsandAlgorithmsforProjectSchedulingABSTRACTResource-constrainedprojectschedulingproblems(RCPSPs)aretypicaldifficultproblemsofoperationalresearch.Becauseofseveremarketcompetitionduetothedevelopmentofeconomicglobalization,currentprojects

7、becomemoreandmorecomplexandrequireshorterprojectdurations,higherjust-in-timecompletionrates,andlesscost.Conventionalmethodsforprojectplanningandschedulingcannotmeetthepracticalneedsofmodernprojectmanagement.Asanewmethodofprojectmanagement,criticalchainmethod,w

8、hichhasbeensuccessfullyusedinsomeAmericanandEuropeanenterprises,hasbeenrecognizedandresearchedindevelopedcountriesinNorthAmericaandEurope.Criticalchainprojectmanagement(CCPM)isadva