多项目调度与资源优化问题的.研究.pdfVIP

1．绪论 1．1课题研究的背景和意义 自二十世纪40年代发展起来，项目管理已成为现代企业中一项重要的内容。 而无论何种规模、类型的企业，不可能仅靠一个或几个项目完成企业的所有活动， 并且贯穿于整个企业的生命周期。因此多项目的管理环境是很多企业的常态。 企业所有项目目标均能实现的科学管理方法，即在多个项目同时运作，或者简单 说就是一个项目经理同时管理多个项目，并在组织中协调所有项目的选择、评估、 J。 计划、控制等各项工作【1 伴随全球经济的发展，企业项目规模和数量的增长，多项目管理已成为诸多 企业项目管理的挑战，也成为项目管理研究的热点之一。多项目环境下，伴随企 业项目规模、数量的增长，资源如何协调平衡往往比单项目环境更为复杂和困难， 并且对组织的效率及项目成本的影响往往更大。由于企业资源总是有限的，多个 项目的活动之间对企业资源的需求往往产生冲突，因此在资源限制的前提下，如 何调配项目活动，以满足多项目的资源需求，并且降低项目成本及缩短工期，成 为企业多项目实施中的关键问题，也是目前多项目管理研究和实践的热点问题。 1．2研究框架 对一个确定的网络计划，项目调度及资源优化通常有两个目标：一是在资源 约束下，即可用资源有限的情况下，如何合理规划各项任务，使得项目总工期最 短；此问题称为资源约束下的项目调度问题(Resource．Constrained Project SchedulingProblem，RCPSP)瞄J。二是当工期确定的前提下，如何合理安排各项 活动，使得在整个项目持续期间资源用度比较均衡，此问题称为资源平衡问题 (ResourceLevelingProblem，RLP)。上述两个问题可扩展到多项目的情况，即资 源约束下的多项目调度问题(Resource．Constrained Multi．ProjectScheduling Problemof Problem，RCMPSP)，及多项目资源平衡问题(ResourceLeveling 1．3本文研究的主要内容 本文着重于RCMPSP及RLPMP问题的智能算法的研究。对于一个确定的多 项目网络计划，首先根据资源约束求出多项目的最短工期，即RCMPSP问题； 再根据多项目的最短工期平衡多项目之间的资源用度， 即RLPMP问题。根据 万方数据 RCMPSP及RLPMP问题的数学模型，本文给出遗传善法，蚁群算法，模拟退火 算法及粒子群算法的基本解法及改进算法，并在Matlab环境下进行实验仿真进 行验证，并对算法复杂度，解的质量及效率进行分析比较；对于一个UPS产品 的多项目研发的实例，用改进的粒子群算法那验证了RCMPSP及RLPMP问题 上智能优化算法良好的解决能力；最后基于MatlabGUI设计了关于RCMPSP及 RLPMP问题的人机接口软件，一般用户不需要了解具体算法，也可以通过此软 件方便地使用优化算法进行多项目工期及资源优化。 4 万方数据 2．相关理论综述 2．1资源配置优化 2．1．1资源配置在多项目管理中的意义 在企业多项目的并行实施过程中，项目之间共享的各项资源(资金、时间、 人力、设备等)通常伴随着竞争。如何将多项目之间的共享资源优化均衡分配， 并使得各项目顺利实施且整体效益最大化，是现代企业多项目管理中的核心问题。 影响多项目成败的一个重要因素是资源的不合理分配及资源短缺。因为资源的有 限及有价性，不可能不计成本地对某个项目或某个任务无限度的投入资源， 对 有限的资源如果配置不合理，会出现某些项目资源过度配置导致闲置，而另一些 项目却缺乏资源导致项目延期甚至无法}tl顷N实施。因此资源配置在企业多项目实 施过程中占有重要的地位，资源配置是否合理，平衡且有