基于拍卖理论与多代理系统的分散式资源受限多项目调度优化研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:kxh8l
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目管理是第二次世界大战后期发展起来的新管理技术之一,随着世界经济的发展,组织规模的扩大,在一系列项目管理大师的推动下,项目管理已经成为现代管理学中的重要组成部分。项目调度作为项目管理下的一个分支,自20世纪60年代(关键路径法的诞生)至今,对单项目调度的研究已经逐渐丰富完善,在现实中也有较多丰富的应用,而多项目调度在现实中常有应用,在研究领域则研究较少。考虑到现实中多项目环境的实际情况(项目各有调度细节并共享部分资源),本文以分散式资源受限多项目调度为研究对象,基于拍卖理论建立多代理系统模型研究多项目并行调度问题。本文的研究内容可分三个部分。第一部分研究考虑多模式单目标的多项目调度问题,在该问题中,本文将考虑六种属性的资源,包括本地可更新资源、本地不可更新资源、全局共享可更新资源、全局共享不可更新资源、全局专属可更新资源以及全局专属不可更新资源,并使用简单案例对所建立的算法体系进行验证。第二部分研究单模式多目标的多项目调度问题,以本地/全局可更新资源为例,将关键链方法与多代理系统模型相结合,使用拍卖理论解决资源冲突问题,并使用复杂案例对所建立算法体系进行验证。第三部分研究将进一步扩展本文所提方法的应用范围,讨论多代理系统与拍卖理论相结合,在更现实和广泛的多项目调度环境中的应用,并使用简单案例进行阐述。本文主要研究分散式资源受限多项目调度问题,主张在分散式环境下,建立和利用内部竞争机制,以达到兼顾各方利益的目的,从而实现资源在多项目调度中的优化配置。本文通过多代理系统建立基本架构,通过拍卖理论建立和解决竞争机制,描述了在不同多项目环境下如何具体建立求解模型,对多项目调度领域的研究和实践有积极的推动意义。
其他文献
采用灰色关联分析法对文安村农业生态系统进行研究.结果表明:(1)第一产业仍然是农村经济收入的支柱,但整个生态系统正向农业、工副业相互协调的方向发展;(2)种植业收入对农业
去年12月,国家质检总局同意浙江兰溪创建全国质量强市示范城市,开启了兰溪打造浙江中西部质量高地、树立传统产业转型升级质量标杆的新篇章。在这背后,是兰溪对品质的新追求,也是
2004年8月,国家发改委、原国家质检总局联合制定并发布《能源效率标识管理办法》,这标志着能源效率标识制度的正式实施。能源效率标识是附在产品包装上的一种信息标签,目的是
在石油测井行业中经常使用到各种工作和仪器,是由测井仪就是专业的用于石油测井的计量工具,石油测井仪刻度就是一种校准,也就是一定的标准。但是,在实际工作和作业中,关于测
高等学校是传播先进文化的重要阵地,它的根本任务就是为国家培养社会主义现代化建设的合格人才.能否完成这个任务,保证高校的社会主义办学方向,最根本的是取决于党对高校的领
白藜芦醇具有抗癌、抗氧化、抗菌、降低血脂等多种药理活性,由于从植物中提取和用生物合成的方法获得白藜芦醇成本过高,所以化学合成白藜芦醇成为研究热点。化学合成白藜芦醇
消防灭火机器人在复杂的火场情景下可代替消防员完成火场监测和灭火任务。文章设计了一款灭火机器人系统,采用MK60DN512ZVLQ10单片机、三路防震火源采集摄像头、两路红外避障
本文讨论了模糊综合评判的基本原理及其微机实现方法。为了从专家评审结果中获得理想的权重分配方案,提出通过计算贴近度近似求解模糊关系方程的方法。上述方法可以广泛地应