模糊资源受限项目调度模型与遗传局域搜索算法

《模糊资源受限项目调度模型与遗传局域搜索算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号UDC作者姓名：指导教师：密级1853749学位论文模糊资源受限项目调度模型与申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：遗传局域搜索算法张雷厚刘士新副教授东北大学信息科学与工程学院硕士学科类别：工学系统工程2006年2月18日万福才庞哈利论文答辩日期：答辩委员会主席：东北大学2006年2月2006年2月25日庞哈利东北大学硕士学位论文摘要模糊资源受限项目调度模型与遗传局域搜索算法摘要资源受限项目调度问题(Resource—constrainedprojectschedulingproblems，简称RC

2、PSPs)是指在有限的资源获得量情况下的项目调度问题。在实际问题中，项目中各项工作执行时间往往是不确定的。在这种情况下，该问题目前存在两种建模方式(t)基于概率理论的建模方式；(2)基于模糊集理论的建模方式。在项目缺乏历史数据和技术更新速度比较快的情况下，采用第二种建模方式更加符合生产实际。由此产生了模糊资源受限项目调度问题(FuzzyResource—constrainedprojoctschedulingproblems，简称FRCPSPs)。FRCPSPs是指项目中各工作执行时间表示为模糊数情况下的资源受限项目调度问题。本文

3、在模糊集理论基础上采用六点模糊数和区间数模型来表示工作执行时间的模糊性。这两种表示方法不但具有实际意义，而且有着比较方便的解决问题的途径。本文首先基于模糊集理论和RCPSPs的优化调度理论，针对FRCPSPs设计了一种以项目模糊工期最小为目标的遗传局部搜索算法。并引用问题实例与现有文献中的算法以及简单GA在不同资源可用水平下的性能进行了对比，结果表明本文算法明显优于对比算法。再者，本文基于模糊集理论和RCPSPs的优化调度理论，设计了一种以项目工期、成本最小以及资源均衡使用为目标的多目标遗传局域搜索算法。在求解多目标问题模型中，算

4、法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题，通过系统的方法生成目标权系数向量，对于每次生成的权系数向量，调用GLS算法求解以极小化效用函数为单一目标的子问题，由此生成的近似有效解集更加具有多样性。以便决策者在决策过程中有更多的选择。为了测试本文算法的有效性，作者实现了其他两种对比算法，并对3种算法的求解结果进行了对比。实验结果表明本文算法针对多目标模糊资源受限项目调度问题求解效果良好。关键词：项目调度，资源受限，模糊集，遗传局域搜索，多目标Ⅱ东北大学硕士学位论文AbstFaCtFuzzyresource—c

5、onstrainedprojectschedulingproblemsandgeneticlocalsearch(GLS)algorithmAbstractResource—constrainedprojectschedulingproblems(RCPSPs)areprojectschedulingproblemswhichhavelimitedresourcesobtained．Thedurationofeveryactivityinmostpracticalprojectsisalwaysimprecise．Inthisca

6、se，thereexisttwomeanstodescribetheproblems(1)thewaybasedonprobabilitytheory(2)thewaybasedonprobabilitytheory．Whenascheduledproblemisshortofhistorydatasanditstechniques,aredevelopedtoofast，itispropertoadoptthesecondwaytosolvetheproblemsofwhichtheactivities’durationsare

7、imprise．Asaresult，theFuzzyResource-constrainedprojectschedulingproblems(FRCPSPs)aredeveloped．Fuzzyresource-constrainedprojectschedulingproblems(FRCPSPs)areresource-constrainedprojectschedulingproblemsinwhichoneormoleactivities’durationsarefuzzy．Thispaperdescibesthe晒pr

8、opertyofactivities’durationsintheprojectofthiskind．Thetwowaysnotonlyhavepracticalsignificancebutalsocanbesolvedwithsomeadvan