数学本科毕业论文_多模式多项目资源均衡及其优化方法

《数学本科毕业论文_多模式多项目资源均衡及其优化方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数学与应用数学专业2013届本科毕业论文目录（理科）摘要IAbstractII引言11、问题描述及模型设计12、算法描述及设计22.1启发式算法22.2基于优先准则的启发式算法23、数值实验34、结论65、参考文献：66、致谢7数学与应用数学专业2013届本科毕业论文多模式多项目资源均衡及其优化方法摘要针对多执行模式的多项目资源均衡问题，不考虑项目之间的承继约束，只考虑项目权重和资源限制等因素，建立多执行模式多项目资源均衡问题的数学模型。采用基于优先准则的启发式算法：最长持续时间准则（LongT）

2、启发式算法和最大资源需用量准则（MaxR）启发式算法对所建模型进行求解，并用数值实验去检验所建模型的合理性和有效性，从而得出一种较为合理可行的调度方案，使得需建项目工作的资源得到合理的配置。关键词：资源均衡多模式启发式算法Multimodemulti-projectresourcebalanceanditsoptimizationmethodMathematicsandAppliedMathematicsDepartmentofmathematicsandcomputerscienceABSTRA

3、CTFormultipleexecutionmodelofmulti-projectresourcebalanceproblems，notconsideringinheritanceconstraintamongprojects,butconsideringthefactorsbetweenprojectweightandresourceconstraints,establishingthemathematicalmodelofthemultipleexecutionmodeandmulti-pr

4、ojectresourceII数学与应用数学专业2013届本科毕业论文balanceproblems.Usingheuristicalgorithmthatbasedonpriorityrule:TheLongestActivityTime(LongT)andTheMaximumResourceDemand（MaxR）thatsolvethemodel.Aswellasusingnumericalexperimentstoexaminetherationalityandefficectivenes

5、softhemodel,thengettingapracticalmethodtomakethereasonableconfigurationofresourcestotheneedofprojectwork.Keywords:ResourcebalanceMultiplemodelHeuristicalgorithmII数学与应用数学专业2013届本科毕业论文引言随着社会的不断发展和科学技术的不断提高，项目计划管理的实践地位得到了很大提高。同时也引起了科研工作者和企业决策者的广泛关注。特别是近些

6、年来，企业为了最大化的获得财富，也为了生存，一方面，企业所承接的项目越来越多，另一方面，承接的项目越来越复杂（即项目有多种执行模式可供选择）。单凭企业管理者或项目调度人员的已有经验已经不能很好的解决这类复杂问题。因此，解决这类多执行模式的多项目资源均衡问题，引起了企业管理者及研究者们的高度重视，并成了企业面临的首要问题。基于此，在资源受限条件下，只考虑项目的权重因素，不考虑项目与项目之间的承继约束，建立多执行模式多项目资源均衡的数学模型。由于此类问题比较复杂且约束条件多，因此本文利用基于优先准则的

7、启发式算法：最长持续时间准则（LongT）启发式算法和最大资源需用量准则（MaxR）启发式算法求解所建模型，两种启发式算法都获得了模型的可行解，得到的数值试验结果证明所建的模型是合理可行的。1.问题描述及模型设计假设某企业在未来时间段天内共承接了个项目，现将每个项目看作一个整体，并且这些项目都是相互独立的，即项目之间不存在逻辑关系。每个项目的完成有种执行模式可供选择，但是，每个项目只能选定其中一种执行模式，且在执行过程中不得中断或改变其选择的模式，表示项目的开始执行时间，表示项目选择的执行模式，表

8、示在第天所执行的所有项目的集合，在所有项目执行过程中共有种资源，项目以模式执行所花费的时间为，以及其在已选模式下，每天需要第种资源的资源量为，第种资源在第天的总限量为则，(1)设整个工期内第种资源总限量为，则对种资源的需求量为8数学与应用数学专业2013届本科毕业论文（2）当执行方案使得（1）、（2）都满足时，那么执行方案在利用第种资源时的资源利用方差为（3）于是多执行模式多项目资源均衡问题的数学优化模型为：2．算法描述及设计2.1启发式算法多执行模式多项目资源均衡问题属于优化组合