基于启发式算法的柔性资源受限项目调度研究

《基于启发式算法的柔性资源受限项目调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文基于启发式算法的柔性资源受限项目调度研究姓名：辛润勤申请学位级别：硕士专业：系统工程指导教师：罗荣桂20071101摘要随着经济全球化导致市场竞争的日趋激烈，现代项目日趋复杂，要求周期更短、准时完工率更高、成本更低。传统的项目进度计划方法虽然在解决工程单目标优化如工期优化、费用优化或资源均衡优化方面，给项目管理者带来了极大方便，但是现代项目不但考虑工期、费用和资源均衡目标的优化，还要综合考虑工程质量、风险、安全等诸多因素，有时甚至要考虑在资源均衡、安全、风险约束下的项目质量、费用、工期的多目标优化，使项目调度计划具有更高的

2、稳定性、适应性和准确性。因此必须对传统的项目进度计划与方法进行改进或提出新的项目调度技术与方法，以满足现代项目管理的需求。在资源受限的项目调度过程中存在着资源冲突问题，严重影响着项目活动的执行。在解决资源冲突问题上并没有一个很好的方法，资源的柔性能力为解决这一问题开辟了出路。一些学者从全柔性资源开始研究，逐渐将全柔性资源向部分柔性资源延伸，并且发现部分柔性资源通过合理有效的管理和利用，也可以达到全柔性资源的效果。论文通过对资源受限的项目调度进行研究，将资源拓展为柔性资源，并进行了探讨。论文首先综述了国内外学者对资源受限项目调度研究的现状；在前人研

3、究的基础上对资源受限的项目调度的分类进行了研究，并主要按照活动的执行模式将资源受限的项目调度分为单模式资源受限的项目调度、多模式资源受限的项目调度、离散时间／成本权衡问题的项目调度、单模式资源水平问题的项目调度和多模式资源水平问题的项目调度，对这些不同类型的资源受限的项目调度模型进行了分析，并研究了其数学求解方法，分析了各种方法的优缺点。其次，将资源拓展为柔性资源，并提出了柔性资源的概念、分类以及对其有效性进行了探讨；基于资源受限的项目调度模型中的一种：。建立了单模式柔性资源受限的项目调度模型。接着最后将启发式算法运用于项目调度模型的求解，提出了

4、解决柔性资源受限的项目调度模型的算法步骤，用MatLab语言进行了编程，同时用一个具体的算例论证了该算法的有效性：通过合理管理和使用部分柔性资源可以达到全柔性资源的效果．关键词：柔性资源，资源受限，项目调度，启发式算法AbstractAlongwiththeeconomicglobalizafion,competenc2ofthemarketwasgraduaHysevedty，modemprojectisgraduallycomplicated,whichrequestsshorterperiod,higherpunctualcompletio

5、nofworkrateandlowercost．Althoughtraditionalschedulingplanofprojectcouldsolvetheaspe虻-tsofsingletargetoptimizationsuchastheoptimizationoftime，costsandresources’balance，modemprojectnotonlyconsiderstime，expensesandresourcesbalancedtargetoptimization，butalsohastosynthesizedconsid

6、erprojcdquality,risk,securityandmanyotherfactors，sometimeseventoconsidermulti-targetsoptimizationlikeresourcesbalanced,thesecurityandtheriskrestrictionunderprojectquality,costsandthelimittimeandSOon,whichmakep加jccIschedulingplanhavehigherstability,adaptabilityandaccuracy．Ther

7、efore，inordertosatisfythedemandofmodemprojectmanagement，wemustmakeimprovementtothetraditionalprojectprogressplanorproposenewmethods．Thereisresourcesconflictproblemintheprocessofresource-constrainedprojectscheduling,whichseriouslyaffectstheexecutionofprojectactivity．Butthereis

8、notagoodmethodaboutwhentoresolveresourcesconflictproblem，theflexibil