《鲁棒性项目调度模型与方法研究》凝聚了作者近年来在不确定性项目调度优化方面的主要研究工作,从多个方面对鲁棒性项目调度问题展开了深入探索。主要内容包括:基于时差效用函数的双目标资源约束型鲁棒性项目调度问题、基于鲁棒性目标的关键链项目调度新方法、随机资源受限的鲁棒性项目调度问题、不确定情形下项目进展过程的财务状态评估方法等新的研究问题。《鲁棒性项目调度模型与方法研究》对所研究的每种问题都构建了优化模型并设计了相应的求解算法,而且通过大规模数值仿真测试验证了多个模型及算法的有效性。从实践操作角度,详细地探究了如何构建大规模数值仿真实验的相关问题,进而以求解资源约束型项目调度问题的遗传算法为载体,研究了基于面向对象技术实现算法的程序设计思路及代码编写。此外,《鲁棒性项目调度模型与方法研究》将理论与方法的阐述相结合,对某些新的模型和求解方法选择了典型的数值实例进行说明,以增加理论与实践的结合。
《鲁棒性项目调度模型与方法研究》既可作为管理科学与工程、工商管理、工程管理及其他相关专业的博士生、硕士生以及项目管理专业人员开展理论研究的参考用书,也可作为从事项目管理实践工作人员的决策指导用书。
随着我国政府倡导的“一带一路”基础设施建设先行战略规划的出台和亚洲基础设施投资银行的开业,沿线国家将迎来新一轮的投资热潮。在此背景下中国企业“走出去”的规模和力度将突飞猛进,相伴而生的项目机遇蓝海时代也即将到来,而科学高效的项目管理方式将助力中国企业把握“一带一路”的发展契机。此外,随着我国城镇化发展进程的加快,各类投资项目尤其是建设投资必将成为引领中国经济未来十几年持续稳定增长的重要引擎。如何把握内外部的机遇与挑战,探索新型合作模式并有效应对各类项目风险,打造与国际标准接轨的项目执行力及企业核心竞争力已显得尤为迫切。体现到微观层面,如何安全高效地把控项目的实施过程,对承包企业的获利水平乃至国家的声誉都有重要影响,因此研究不确定环境下的项目进度管理符合社会经济发展的大趋势。当前,项目管理的发展已呈现出全球化、多元化和专业化等特点。项目调度优化理论作为项目管理中的经典核心内容,是项目管理科学性的集中体现。合理的调度计划是降低成本、提高质量、缩短周期以及应对变化的重要保证。受项目管理实践发展的驱动,一些新的需求和问题不断涌现并亟待解决,这些新问题也需要通过总结、凝练向理论层面提升并探索科学的解决方法。近年来,不确定环境下的项目进度决策已引起广泛关注,成为当前项目调度优化理论中的研究热点。
目前已有的项目管理方面的图书多从项目组织、管理和实施的角度概要介绍项目管理的理念和知识体系,尽管内容涵盖了项目管理的全过程,但是对项目调度优化理论深入探索的书籍较少。虽然为数不多的著作对项目调度优化理论的发展做出了巨大贡献,然而其研究内容主要集中在确定情形下的项目调度优化问题上,不确定情形下的项目调度优化问题研究还相对较少,相关的专著更少。但是,确定情形下传统的项目调度理论与方法已不适用于复杂多变的项目实施环境。对此,研究者需从实践中提取科学问题,构建新的组合优化模型,分析模型的数理结构特征及计算复杂性,设计与模型契合度高的算法并分析模型和算法的有效性。鲁棒性项目调度作为研究不确定情形下项目进度管理的一种重要方法,旨在考虑如何建立不确定性因素对项目实施过程影响的模型,并得到鲁棒性强的项目调度决策方案。
张静文,女,博士,西北工业大学管理学院教授,毕业于西安交通大学管理学院,曾作为国家公派访问学者赴美国North Carolina State University交流访问,担任国家自然科学基金通讯评议专家、中国运筹学会行为运筹与管理分会等专业学会的理事,并担任《European Journal of Operational Research》《Applied Mathematics and Computation》及《管理科学学报》等国内外期刊的审稿人。
张静文教授长期从事项目管理、运筹及调度理论等方面的教学和科研工作。她已主持国家自然科学基金2项,教育部人文社会科学基金、航空科学基金及其他省部级基金多项,获中国博士后科学基金特别资助和一等资助,在国内外学术期刊及国际会议发表学术论文近30篇,出版学术专著1部,并获得陕西高等学校科学技术一等奖1项,以第二完成人获得陕西省科学技术二等奖1项。
前言
第1章 项目调度问题的核心模型及研究脉络
1.1 基本RCPSP
1.2 两类项目调度问题
1.2.1 确定型项目调度
1.2.2 不确定型项目调度
1.3 研究脉络及方法
1.4 项目调度问题算例库和特征参数
1.4.1 典型算例库
1.4.2 特征参数
1.5 本书的内容和结构
第2章 确定型资源约束项目调度模型与算法
2.1 基本RCPSP的解空间
2.1.1 基本RCPSP解的特征
2.1.2 求解基本RCPSP的精确算法
2.2 求解基本RCPSP的启发式算法
2.2.1 调度计划生成机制
2.2.2 优先规则的启发式算法
2.2.3 超启发式算法
2.3 多模式资源约束型项目调度问题
2.3.1 MRCPSP的优化模型
2.3.2 MRCPSP模型的解空间特征
2.4 非工期目标的项目调度问题
2.4.1 基本RCPSP的变体
2.4.2 多种资源约束型的Max-NPV时间—费用权衡
第3章 鲁棒性多目标项目调度
3.1 鲁棒性项目调度问题概况
3.1.1 实践背景
3.1.2 研究进展
3.2 双目标资源约束型鲁棒性项目调度
3.2.1 问题描述及模型构建
3.2.2 求解BORRCPSP的NSGA-II算法
3.2.3 实验设计及结果分析
3.3 反应性调度程序
第4章 鲁棒性关键链项目调度方法
4.1 关键链方法的现状及问题
4.1.1 关键链方法概述及缓冲设置
4.1.2 关键链和非关键链的识别
4.2 关键链方法中的二次资源冲突困境
4.2.1 二次资源冲突困境
4.2.2 发生二次资源冲突的条件
4.3 消除二次资源冲突的策略及鲁棒性指标
4.3.1 消除二次资源冲突的鲁棒性策略
4.3.2 基于二次资源冲突消除策略的鲁棒性指标设计
4.4 基于鲁棒性目标的关键链项目调度优化
4.4.1 问题描述及模型构建
4.4.2 CCPSP—R优化模型求解
4.4.3 试验测试及结果分析
第5章 随机资源约束型鲁棒性项目调度
5.1 随机资源约束项目调度问题模型及特点
5.1.1 SRCPSP模型及特点
5.1.2 Graham怪象
5.2 随机资源受限的鲁棒项目调度问题
5.2.1 问题描述及模型构建
5.2.2 RRCPSP—RAD模型求解
5.2.3 测试实验及结果分析
5.3 联合优化算法求解SRCPSP
5.3.1 建模及求解
5.3.2 算例分析
第6章 不确定环境下项目财务状态评估方法
6.1 随机活动工期下的项目进度
6.2 不确定情形下的山笛形状
6.2.1 “山笛形状”描述
6.2.2 模型特征及算法设计
6.2.3 基于AoU的财务状态评估
6.3 大规模数值实验
6.3.1 实验设计及参数配置
6.3.2 实验指标及结果
6.4 干扰项目调度概述
6.4.1 问题描述
6.4.2 干扰项目调度问题的研究思路
第7章 面向对象的算法实现及大规模数值实验
7.1 超启发式算法的编码方案
7.2 遗传算法求解基本RCPSP
7.2.1 算法框架
7.2.2 遗传进化过程
7.3 面向对象技术的算法编程
7.3.1 算法运行中类的抽象
7.3.2 算法中关键模块的代码实现
7.4 大规模数值实验
7.4.1 算例产生及测试指标
7.4.2 算例的格式化数据读入
附录
附录A 项目调度问题发生器ProGen的EXPL.BAS文件
附录B 基本RCPSP的格式化数据文件
参考文献