书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册
> >>
分布式多项目调度管理与优化

分布式多项目调度管理与优化

作者:李飞飞著
出版社:中国经济出版社出版时间:2022-05-01
开本: 其他 页数: 200
本类榜单:管理销量榜
中 图 价:¥48.4(6.2折) 定价  ¥78.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

分布式多项目调度管理与优化 版权信息

  • ISBN:9787513666855
  • 条形码:9787513666855 ; 978-7-5136-6685-5
  • 装帧:一般胶版纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>>

分布式多项目调度管理与优化 本书特色

书稿围绕多项目管理的实际,基于分布式决策的多智能体系统,对分布式环境下的资源受限多项目调度问题和时间/成本权衡问题展开研究,通过设计有效的项目调度优化算法和资源分配协调机制,实现分布式多项目局部调度管理和全局资源协调的有效集成,具有一定的现实指导意义。

分布式多项目调度管理与优化 内容简介

随着经济全球化和信息技术的快速发展,企业多项目的运行环境在地域分布和组织管理上都越来越分散,多项目同时执行面临资源协调配置和任务高效调度的问题。本书从多项目管理的实际背景出发,根据分布式决策的特点,对分布式环境下的资源受限多项目调度问题和时间成本权衡问题展开重点研究,同时拓展研究全局共享资源可用量不确定情形下的分布式资源受限多项目调度问题。设计有效的资源分配协调机制和调度优化算法进行求解,以期达到对分布式多项目进行有效资源配置和任务调度优化的目的,从而为地域及组织上分散的多项目管理者提供决策依据,提高分布式环境下多项目企业的管理效率。

分布式多项目调度管理与优化 目录

目 录


第1章多项目管理概述 /
1.1多项目管理的发展 /
1.2多项目管理的全生命周期 /
1.2.1项目管理生命周期阶段的划分 /
1.2.2全生命周期各阶段的主要内容 /
1.3资源受限多项目调度问题特点 /
1.4本书结构框架与主要创新 /
1.4.1结构框架 /
1.4.2主要创新 /
第2章多项目调度问题研究进展 /
2.1集中式资源受限多项目调度问题 /
2.1.1确定环境下的RCMPSP研究 /
2.1.2不确定环境下的RCMPSP研究 /
2.2时间/成本权衡问题 /
2.3分布式资源受限多项目调度问题 /
2.3.1问题概述 /
2.3.2研究框架 /
2.3.3求解方法 /
2.3.4实践应用 /
2.4总体评述 /
第3章基于序贯博弈谈判的DRCMPSP /
3.1引言 /
3.2问题描述 /
3.3两阶段决策模型 /
3.3.1基于MAS的两阶段决策过程 /
3.3.2局部调度优化模型 /
3.3.3全局协调决策模型 /
3.4基于序贯博弈谈判机制的调度算法 /
3.4.1基于正向逆向调度改进的遗传算法 /
3.4.2序贯博弈谈判机制 /
3.5示例研究 /
3.6实验分析 /
3.6.1初始局部调度优化结果分析 /
3.6.2全局协调决策结果分析 /
3.7本章小结 /
第4章全局资源可用量不确定的DRCMPSP /
4.1引言 /
4.2问题描述 /
4.3全局资源的预分配与协调再分配 /
4.3.1预分配马尔可夫决策过程 /
4.3.2协调再分配过程 /
4.4基于资源协调分配的Rollout近似动态规划算法 /
4.5示例研究 /
4.5.1全局资源预分配过程 /
4.5.2全局资源协调再分配过程 /
4.6实验研究 /
4.6.1实验设计 /
4.6.2结果分析 /
4.6.3参数灵敏度分析 /
4.7本章小结 /
第5章分布式多项目时间/成本权衡问题 /
5.1引言 /
5.2问题描述 /
5.3模型建立与理论分析 /
5.3.1模型建立 /
5.3.2多项目时间/成本权衡理论分析 /
5.4基于启发式策略的序贯博弈谈判算法 /
5.4.1总预算协调分配的序贯博弈谈判机制 /
5.4.2求解框架 /
5.4.3基于随机搜索策略的算法 /
5.4.4基于2-opt策略的算法 /
5.4.5基于混合启发式策略的算法 /
5.5示例研究 /
5.6实验研究 /
5.6.1实验设计 /
5.6.2结果分析 /
5.6.3参数灵敏度分析 /
5.7本章小结 /
第6章结论与展望 /
6.1研究结论 /
6.2研究展望 / 参考文献 / 附录 / 索引 /
展开全部

分布式多项目调度管理与优化 节选

以项目形式开展各项工作是现代企业广泛采用的高效管理模式,随着经济全球化以及信息技术的快速发展,企业组织所承担的项目逐渐趋于大型化、复杂化和多元化,在地域分布和组织管理上也越来越分散,多项目环境已经成为组织管理的常态。传统的多项目调度是将多个项目集成为“超级项目”,并由一个决策者基于全局共享信息进行资源的分配和集中式调度决策,显然该方式在如今的分散式管理环境下已不再适用。分布式资源受限多项目调度问题(Distributed Resource-Constrained Multi-Project Scheduling Problem,DRCMPSP)涉及多个项目的独立调度以及项目之间共享资源的协调分配,需要在整个系统目标范围内进行整合,以实现局部调度与系统协调的集成。理论上,DRCMPSP是对经典的资源受限项目调度问题(Resource-Constrained Project Scheduling Problem,RCPSP)的扩展,属于NP-Hard问题;实践上,分布式调度管理为地域及组织上分散的多项目管理者提供决策依据,进而提高分布式环境下多项目组织的管理效率。因此,该问题已成为项目管理与调度优化领域研究的新热点,具有重要的理论意义和应用价值。 本书结合多项目管理的实际背景,基于分布式决策的多智能体系统(Multi-Agent System,MAS),对分布式环境下的资源受限多项目调度问题(Resource-Constrained Multi-Project Scheduling Problem,RCMPSP)和时间/成本权衡问题(Time/Cost Trade-off Problem,TCTP)展开重点研究,同时拓展研究全局共享资源不确定情形下的DRCMPSP;通过设计有效的项目调度优化算法和资源分配协调机制,实现分布式多项目局部调度管理和全局资源协调的有效集成。本书的主要研究内容总结如下。 (1)梳理多项目管理的相关概念和主要内容。项目管理从诞生到目前被广泛应用经历了较长的时间,本书系统梳理其发展过程,并在此基础上全面概括多项目管理的相关内容,进而结合当今企业管理实践,深入分析多项目调度管理的特点。 (2)归纳分析多项目调度问题的研究进展。本书分别对传统集中式决策环境下的RCMPSP和TCTP的研究现状进行概述,按照不同的分类方式对DRCMPSP的相关研究进行梳理与总结,进而提出当前研究存在的局限性,为分布式多项目调度管理相关问题的展开奠定了研究基础。 (3)研究基于序贯博弈谈判机制的DRCMPSP。高层管理者在实际的项目管理中更加注重多项目整体性能的优化,以*小化多项目总延期成本为全局目标,较好地结合了分布式多项目管理的实际背景。本书基于MAS建立局部调度与资源协调两阶段决策模型,设计基于正向逆向调度改进的遗传算法(Forward-Backward Scheduling Improved Genetic Algorithm,FBSIGA)求解局部调度问题,以得到项目尽早完工的初始进度计划;设计考虑总延期成本的序贯博弈谈判机制,求解总延期成本*小的子博弈精炼纳什均衡(Subgame Perfect Nash Equilibrium),以此解决项目间的资源冲突问题。本书对基准问题库中的算例展开实验研究,并与基于不同协调机制的分布式决策方法的计算结果进行对比。结果表明:FBSIGA能够获得使各种规模项目尽早完工的初始局部调度计划;当全局资源越稀缺以及多项目规模越大时,采用基于序贯博弈谈判机制的两阶段决策方法能够更有效地降低多项目总延期成本。 (4)研究全局可更新资源可用量不确定情形下的DRCMPSP。考虑到共享资源因突发事件导致的不确定情况,本书将其建模为服从不同分布的随机变量,同时为避免由于活动中断导致项目成本的增加,将项目允许的*大活动中断次数约束加入局部调度优化模型。本书设计全局资源预分配和协调再分配的协调机制。在预分配阶段,按照项目单位延期成本比例分配全局资源可用量,建立各项目调度的马尔可夫动态决策过程模型,以*小化项目期望工期;在协调再分配阶段,根据活动重要度依次分配全局资源剩余可用量,以减小平均项目延期值。本书设计基于全局资源协调分配的Rollout近似动态规划算法,在每个决策点以基于优先规则的启发式算法为基准策略,仿真得到各项目期望工期*小的*优开工活动集合。本书对基准问题库中项目数不同且活动数为30个的多项目算例进行改编,将基于全局资源协调分配的优先规则启发式算法的求解结果作为目标值的上界,以评估Rollout策略的优劣,同时设计不考虑全局资源协调再分配的算法并与之进行对比。研究结果表明:全局资源可用量的分布形式虽对平均项目期望延期和求解效果的影响不大,但随机分布的方差越小,优化目标值和求解效果越好;Rollout策略和全局资源协调再分配过程对于减小平均项目期望延期值发挥着重要的作用。 (5)提出并研究分布式多项目时间/成本权衡问题。考虑到多项目共享一定的总预算,在分配得到的预算约束下,本书以*小化项目完工时间为目标建立局部调度线性规划模型;采用序贯博弈谈判机制协调总预算的合理分配,以实现多项目总延期成本的*小化。本书利用优化软件CPLEX求解小规模算例的精确解,得到*优目标值,即目标值的下界;分别探索设计了基于随机搜索策略、2-opt(两元素优化)策略以及混合启发式策略的序贯博弈谈判算法以求解大规模算例总预算的协调分配问题,并嵌入CPLEX求解局部权衡问题。本书改编基准问题库中不同规模的多项目算例并开展实验研究。研究结果表明:由于信息的不对称性,分布式决策得到的多项目总延期成本值不小于集中式决策的目标值,且增加总预算、延长项目截止日期以及降低活动边际成本均能有效地减少多项目的总延期成本损失;小规模问题利用CPLEX和基于随机搜索策略的序贯博弈谈判算法求解,能够得到精确的*优结果,采用基于2-opt策略的序贯谈判算法可以快速得到大规模问题的较优结果,而采用基于混合启发式策略的序贯博弈谈判算法能够得到各种规模问题的*佳求解效果。

分布式多项目调度管理与优化 作者简介

李飞飞,女,1991年7月生,汉族,管理学博士。博士毕业于北京航空航天大学经济管理学院,美国密苏里大学圣路易斯校区商学院访问学者,现为北京联合大学管理学院讲师。主要研究方向为多项目管理、项目调度优化建模与方法。目前已发表多篇SCI、EI、CSSCI、ISTP检索论文。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服