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

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

1、TONGRENUNIVERSITY学号：本科毕业论文多模式多项目资源均衡及其优化方法吴悠系别:数学与计算机科学系学科：理学专业：数学与应用数学专业指导教师：夏林丽贵州●铜仁2013年06月数学与应用数学专业本科毕业论文贵州●铜仁2013年06月Tongrenuniversity数学与应用数学专业本科毕业论文贵州●铜仁2013年06月Tongrenuniversity数学与应用数学专业2013届本科毕业论文目录（理科）摘要IAbstractII引言11、问题描述及模型设计12、算法描述及设计22.1启发式算法22.2基于优先准则的启发式算法23、数值实验34、结论65

2、、参考文献：66、致谢7数学与应用数学专业2013届本科毕业论文多模式多项目资源均衡及其优化方法数学与计算机科学系数学与应用数学专业吴悠摘要针对多执行模式的多项目资源均衡问题，不考虑项目之间的承继约束，只考虑项目权重和资源限制等因素，建立多执行模式多项目资源均衡问题的数学模型。采用基于优先准则的启发式算法：最长持续时间准则（LongT）启发式算法和最大资源需用量准则（MaxR）启发式算法对所建模型进行求解，并用数值实验去检验所建模型的合理性和有效性，从而得出一种较为合理可行的调度方案，使得需建项目工作的资源得到合理的配置。关键词：资源均衡多模式启发式算法II数学与应

3、用数学专业2013届本科毕业论文Multimodemulti-projectresourcebalanceanditsoptimizationmethodMathematicsandAppliedMathematicsDepartmentofmathematicsandcomputerscienceWuYouABSTRACTFormultipleexecutionmodelofmulti-projectresourcebalanceproblems，notconsideringinheritanceconstraintamongprojects,butconside

4、ringthefactorsbetweenprojectweightandresourceconstraints,establishingthemathematicalmodelofthemultipleexecutionmodeandmulti-projectresourcebalanceproblems.Usingheuristicalgorithmthatbasedonpriorityrule:TheLongestActivityTime(LongT)andTheMaximumResourceDemand（MaxR）thatsolvethemodel.Aswe

5、llasusingnumericalexperimentstoexaminetherationalityandefficectivenessofthemodel,thengettingapracticalmethodtomakethereasonableconfigurationofresourcestotheneedofprojectwork.Keywords:ResourcebalanceMultiplemodelHeuristicalgorithmII数学与应用数学专业2013届本科毕业论文引言随着社会的不断发展和科学技术的不断提高，项目计划管理的实践地位得到

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

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