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

《数学与应用数学本科毕业论文--多模式多项目资源均衡及其优化方法》由会员分享，可在线阅读，更多相关《数学与应用数学本科毕业论文--多模式多项目资源均衡及其优化方法（11页珍藏版）》请在毕设资料网上搜索。

1、 本本 科科 毕毕 业业 论论 文文 多模式多项目资源均衡及其优化方法多模式多项目资源均衡及其优化方法 目录（理科） 摘要 I Abstract. 错误错误! !未定义书签。未定义书签。 引言 1 1、问题描述及模型设计. 1 2、算法描述及设计. 2 2.1 启发式算法. 2 2.2 基于优先准则的启发式算法 2 3、数值实验. 3 4、结论. 6 5、参考文献：. 6 6、致谢 7 I 多模式多项目资源均衡及其优化方法 摘 要 针对多执行模式的多项目资源均衡问题，不考虑项目之间的承继约束，只考 虑项目权重和资源限制等因素，建立多执行模式多项目资源均衡问题的数学模 型。采用基于优先准则的启发

2、式算法：最长持续时间准则（LongT）启发式算法 和最大资源需用量准则（MaxR）启发式算法对所建模型进行求解，并用数值实验 去检验所建模型的合理性和有效性，从而得出一种较为合理可行的调度方案，使 得需建项目工作的资源得到合理的配置。 关键词：资源均衡 多模式 启发式算法 II Multimode multi-project resource balance and its optimization method ABSTRACT For multiple execution model of multi-project resource balance problems，not consid

3、ering inheritance constraint among projects, but considering the factors between project weight and resource constraints , establishing the mathematical model of the multiple execution mode and multi-project resource balance problems. Using heuristic algorithm that based on priority rule: The Longes

4、t Activity Time (LongT) and The Maximum Resource Demand （MaxR）that solve the model. As well as using numerical experiments to examine the rationality and efficectiveness of the model, then getting a practical method to make the reasonable configuration of resources to the need of project work. Key w

5、ords:Resource balance Multiple model Heuristic algorithm 1 引言 随着社会的不断发展和科学技术的不断提高， 项目计划管理的实践地位得到 了很大提高。同时也引起了科研工作者和企业决策者的广泛关注。特别是近些年 来，企业为了最大化的获得财富，也为了生存，一方面，企业所承接的项目越来 越多，另一方面，承接的项目越来越复杂（即项目有多种执行模式可供选择 ） 。 单凭企业管理者或项目调度人员的已有经验已经不能很好的解决这类复杂问题。 因此，解决这类多执行模式的多项目资源均衡问题，引起了企业管理者及研究者 们的高度重视，并成了企业面临的首要问题。基

6、于此，在资源受限条件下，只考 虑项目的权重因素，不考虑项目与项目之间的承继约束，建立多执行模式多项目 资源均衡的数学模型。由于此类问题比较复杂且约束条件多，因此本文利用基于 优先准则的启发式算法：最长持续时间准则 1 （LongT）启发式算法和最大资源 需用量准则 1 （MaxR）启发式算法求解所建模型，两种启发式算法都获得了模型 的可行解，得到的数值试验结果证明所建的模型是合理可行的。 1 . 问题描述及模型设计 假设某企业在未来时间段T天内共承接了N个项目N,.,2, 1，现将每个项 目看作一个整体，并且这些项目都是相互独立的，即项目之间不存在逻辑关系。 每个项目的完成有M种执行模式可供选择，但是，每个项目只能选定其中一种 执行模式，且在执行过程中不得中断或改变其选择的模式， i t表示项目 i c的开始 执行时间， i m表示项目 i c选择的执行模式， t A表示在第t天所执行的所有项目的 集合，在所有项目执行过程中共有K种资源，项目 i c以模式 i m执行所花费的时 间为 i dm，以及其在已选模式 i m下，每天需要第j种资源的资源量为 i j mr，第