数学本科多模式多项目资源均衡及其优化方法.docVIP

目录（理科） 摘要 I Abstract II 引言 1 1、问题描述及模型设计 1 2、算法描述及设计 2 2.1启发式算法 2 2.2基于优先准则的启发式算法 2 3、数值实验 3 4、结论 6 5、参考文献： 6 6、致谢 7 多模式多项目资源均衡及其优化方法 摘 要 针对多执行模式的多项目资源均衡问题，不考虑项目之间的承继约束，只考虑项目权重和资源限制等因素，建立多执行模式多项目资源均衡问题的数学模型。采用基于优先准则的启发式算法：最长持续时间准则（LongT）启发式算法和最大资源需用量准则（MaxR）启发式算法对所建模型进行求解，并用数值实验去检验所建模型的合理性和有效性，从而得出一种较为合理可行的调度方案，使得需建项目工作的资源得到合理的配置。 关键词：资源均衡 多模式 启发式算法 Multimode multi-project resource balance and its optimization method Mathematics and Applied Mathematics Department of mathematics and computer science ABSTRACT For multiple execution model of multi-project resource balance problems，not considering 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 Longest 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 words:esource balance Multiple model Heuristic algorithm 引言 随着社会的不断发展和科学技术的不断提高，项目计划管理的实践地位得到了很大提高。同时也引起了科研工作者和企业决策者的广泛关注。特别是近些年来，企业为了最大化的获得财富，也为了生存，一方面，企业所承接的项目越来越多，另一方面，承接的项目越来越复杂（即项目有多种执行模式可供选择 ）。单凭企业管理者或项目调度人员的已有经验已经不能很好的解决这类复杂问题。因此，解决这类多执行模式的多项目资源均衡问题，引起了企业管理者及研究者们的高度重视，并成了企业面临的首要问题。基于此，在资源受限条件下，只考虑项目的权重因素，不考虑项目与项目之间的承继约束，建立多执行模式多项目资源均衡的数学模型。由于此类问题比较复杂且约束条件多，因此本文利用基于优先准则的启发式算法：最长持续时间准则（LongT）启发式算法和最大资源需用量准则（MaxR）启发式算法求解所建模型，两种启发式算法都获得了模型的可行解，得到的数值试验结果证明所建的模型是合理可行的。 1 . 问题描述及模型设计 假设某企业在未来时间段天内共承接了个项目，现将每个项目看作一个整体，并且这些项目都是相互独立的，即项目之间不存在逻辑关系。每个项目的完成有种执行模式可供选择，但是，每个项目只能选定其中一种执行模式，且在执行过程中不得中断或改变其选择的模式，表示项目的开始执行时间，表示项目选择的执行模式，表示在第天所执行的所有项目的集合，在所有项目执行过程中共有种资源，项目以模式执行所花费的时间为，以及其在已选模式下，每天需要第种资源的资源量为，第种资源在第天的总限量为则， (1) 设整个工期内第种资源总限量为，则对种资源的需求量为