基于多Agent的双重资源约束项目调度算法

发布时间：2017-10-15 16:18

  本文关键词：基于多Agent的双重资源约束项目调度算法

  更多相关文章： 多agent系统 双重资源约束项目调度系统 工作优先级规则 模式优先级规则

【摘要】：资源约束项目调度问题（resource-constrained project scheduling problem，RCPSP）研究在满足项目时序约束和资源约束的条件下，合理调度项目活动，以实现某一优化目标的最优化。近年来，随着现代大型项目管理的发展，项目逐渐表现为空间上的分布性和组织上的动态性，传统的求解资源约束项目调度问题的模型已经无法满足项目调度优化的需求，因此，很多学者提出了基于多agent系统的项目调度模型。 本文针对资源约束项目调度问题，利用多agent理论，在前人研究的基础上，以项目总工期最短为目标函数进行了创新性研究。建立了由工作agent、资源agent和模式agent组成的资源约束项目调度系统，通过对由6种不同的工作优先级规则和3种模式优先级规则组成的调度系统进行仿真实验，分析出了表现较好的工作优先级规则和模式优先级规则，并基于该分析结果对调度系统进行了改进。同时，为了避免系统对不可再生资源的过度消耗，本文设计了相应的保护策略，防止了系统对不可再生资源的过度消耗，，提高了系统调度的效率。 本文使用Java语言对资源约束项目调度系统进行了仿真实验。首先根据工作的执行模式，分为单模式项目调度和多模式项目调度，然后针对每种调度方法，分别比较了当网路复杂度、资源因子、资源强度不同时项目总工期，分析了不同工作优先级规则和模式优先级规则的性能，并利用分析结果改进了项目调度系统。通过以上实验证明了本文建立的基于多agent的双重资源约束项目调度系统的有效性和实用性。
【关键词】：多agent系统 双重资源约束项目调度系统 工作优先级规则 模式优先级规则
【学位授予单位】：北京工业大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP18;F062.4
【目录】：

• 摘要4-5
• Abstract5-6
• 目录6-9
• 第1章 绪论9-19
• 1.1 研究背景9-10
• 1.2 资源约束项目调度问题描述10-12
• 1.2.1 RCPSP 的描述10-11
• 1.2.2 RCPSP 的分类与模型11-12
• 1.3 研究现状12-15
• 1.3.1 资源约束型项目调度研究现状12-13
• 1.3.2 基于 Multi-agent 系统的项目调度研究现状13-15
• 1.4 研究方法及主要工作15-19
• 1.4.1 研究内容15-16
• 1.4.2 研究方法与技术路线图16-17
• 1.4.3 主要创新点17-18
• 1.4.4 论文主要结构18-19
• 第2章 基于多 agent 的双重资源约束项目调度系统19-31
• 2.1 Agent 和多 agent 系统19-21
• 2.1.1 Agent 的特点19
• 2.1.2 Agent 的结构模型19-20
• 2.1.3 多 agent 系统的特点20
• 2.1.4 多 agent 系统的协商机制20-21
• 2.2 双重资源约束项目调度系统中的多 agent 模型21-24
• 2.2.1 工作 agent22-23
• 2.2.2 资源 agent23
• 2.2.3 模式 agent23-24
• 2.3 基于多 agent 双重资源约束项目调度系统结构24-26
• 2.3.1 项目产生模块24-25
• 2.3.2 调度管理模块25-26
• 2.4 Agent 的协商机制26-29
• 2.4.1 工作 agent 的协商策略26-27
• 2.4.2 资源 agent 的协商策略27-28
• 2.4.3 模式 agent 的协商策略28-29
• 2.5 本章小结29-31
• 第3章 基于多 agent 的双重资源约束项目调度系统设计31-45
• 3.1 项目生成算法设计31-38
• 3.1.1 基础数据的生成31
• 3.1.2 AON 网络结构的生成31-35
• 3.1.3 资源需求的生成35-37
• 3.1.4 资源供应量的生成37-38
• 3.2 系统的调度算法设计38-41
• 3.2.1 工作 agent 调度规则设计38-40
• 3.2.2 资源 agent 决策规则设计40-41
• 3.2.3 模式 agent 选择规则设计41
• 3.3 系统的协商机制设计41-42
• 3.4 系统的通信机制设计42-43
• 3.5 本章小结43-45
• 第4章 双重资源约束项目调度系统的仿真实验及结果分析45-55
• 4.1 仿真实验设置45-46
• 4.2 实验结果分析46-53
• 4.2.1 单模式资源约束项目调度46-48
• 4.2.2 多模式资源约束项目调度48-53
• 4.2.3 单模式资源约束项目调度与多模式资源约束项目调度的比较53
• 4.3 本章小结53-55
• 第5章 调度系统的改进55-61
• 5.1 调度系统的改进策略55-56
• 5.1.1 工作 agent 的改进策略55-56
• 5.1.2 模式 agent 的改进策略56
• 5.2 调度系统改进后的仿真实验及结果分析56-59
• 5.2.1 单模式资源约束项目调度改进系统结果分析56-58
• 5.2.2 多模式资源约束项目调度改进系统结果分析58-59
• 5.3 本章小结59-61
• 结论与展望61-63
• 参考文献63-67
• 攻读硕士期间发表的学术论文67-69
• 致谢69

【参考文献】

中国期刊全文数据库 前4条

1 汪嘉e

本文编号：1038092