项目调度问题模型与优化方法

前言

第1章 项目管理与项目调度

1.1 项目与项目管理

1.1.1 项目

1.1.2 项目管理

1.2 项目计划与调度

参考文献

第2章 项目调度基础

2.1 网络计划图

2.1.1 单代号网络计划图

2.1.2 双代号网络计划图

2.2 活动持续时间与时间约束关系

2.2.1 活动持续时间的估计

2.2.2 活动的时问约束关系

2.3 活动模式与活动资源

2.4 目标函数

2.4.1 考虑时问的日标函数

2.4.2 考虑权衡的目标函数

2.4.3 考虑资源均衡的目标函数

2.4.4 考虑项目净现值的目标函数

2.4.5 考虑柔性资源的日标函数

2.4.6 多项目与多目标函数

2.5 关键路径法

2.5.1 基于AON图的关键路径法

2.5.2 基于AOA图的关键路径法

2.6 调度进度生成机制

2.7 项目调度问题表达规则

2.7.1 分类标LEB规则

2.7.2 分类标记H规则

参考文献

第3章 项目调度问题优化算法

3.1 优化算法概述

3.2 算法优劣的评价

3.2.1 计算复杂度与问题求解难度

3.2.2 算法评价标准

3.3 项目调度问题的测试算例

3.4 遗传算法

3.5 模拟退火算法

3.6 蚁群算法

3.7 禁忌搜索算法

3.8 粒子群算法

3.9 人工蜂群算法

3.10 混合蛙跳算法

3.11 细菌觅食算法

3.12 磷虾觅食算法

参考文献

第4章 资源约束项目调度问题

4.1 资源约束项目调度问题基本模型

4.2 求解RCPSP的粒子群算法

4.3 多模式资源约束项目调度问题

4.4 求解MRCPSP的粒子群算法

4.4.1 算法实现过程

4.4.2 实测结果及分析

参考文献

第5章 带时问窗的资源约束项目调度问题

5.1 时间窗的概念

5.2 带时间窗的资源约束项目调度问题模型

5.3 带时间窗的多模式资源约束项目调度问题

5.3.1 模型描述

5.3.2 实例表达

5.4 基于遗传算法求解MRCPSP/max

参考文献

第6章 时间-成本权衡项目调度问题

6.1 截止期离散时间-成本权衡问题

6.2 预算离散时间-成本权衡问题

6.3 多目标离散时间-成本权衡问题

6.4 工期-费用-质量综合权衡问题

6.5 求解建筑工程项目调度问题的遗传算法

6.6 求解多目标时间-成本权衡问题的遗传算法

参考文献

第7章 资源均衡项目调度问题

7.1 资源均衡项目调度模型

7.2 资源均衡问题的测试算例

7.3 资源均衡项目调度问题的粒子群算法

参考文献

第8章 柔性资源约束的项目调度问题

8.1 柔性资源约束的项目调度问题模型

8.1.1 柔性资源的量化

8.1.2 模型描述

8.1.3 实例分析

8.2 软件项目调度问题及其算法

8.2.1 软件项目调度问题概述

8.2.2 软件项目调度问题模型

8.2.3 基于粒子群算法的软件项目调度问题

参考文献

第9章 资源约束的多项目调度问题

9.1 资源约束的多项目调度问题模型

9.2 求解RCMPSP的遗传算法

参考文献

第10章 最大化净现值资源约束项目调度问题

10.1 无资源约束MAX-npv项目调度问题

10.2 资源约束MAX-npv项目调度问题

10.3 多模式资源约束MAX-npv项目调度问题

10.4 不同支付模式对净现值的影响

10.5 基于人工蜂群算法的MAX

10.5.1 问题模型描述

10.5.2 人工蜂群算法求解MAX

参考文献

2100433B

本书围绕着项目调度问题及其解决方法展开论述，全书共分为10章。前3章归纳总结了项目调度相关领域的基本知识和常见的优化算法；第4章描述和定义了资源约束项目调度问题和多模式资源约束项目调度问题基本模型，并给出了基于粒子群算法的求解过程。第5章及之后的各章所讨论的问题都属于在第4章基础上衍生出来的模型。第5章考虑带时间窗的资源约束项目调度问题；第6章是时间-成本权衡项目调度问题，包括工期-费用-质量综合权衡项目调度问题；第7章讨论资源均衡项目调度问题，以最小化资源利用的波动变化为目标；第8章是关于柔性资源约束的项目调度问题，重点讨论具有柔性资源特征的软件开发项目调度；第9章涉及了资源约束的多项目调度问题；第10章是以最大化项目净现值为目标的资源约束项目调度问题。

本书在总结前人研究成果的基础上，系统化地把作者多年来针对项目调度问题的研究成果和心得展示出来，适合从事项目管理研究工作的学者、工程师和管理专家阅读使用。

项目管理技术在实践中的应用日趋广泛，项目调度是项目管理的一个重要方面，合理的调度计划是降低成本、提高质量、缩短周期的重要保证。在理论上，项目调度问题模型丰富，包含了flow-shop、job-shop和open-shop等典型的作业调度领域的NP-hard问题，求解困难。

本书凝聚了作者在资源受限项目调度领域的最新研究成果，引用国内外最新资料，反映了当前该领域领先的研究水平。本书对于项目管理领域的研究人员、高校教师、研究生以及从事项目管理工作的管理人员来说，是一本极好的参考书。

前言

第1章 绪论

1.1 引言

1.2 项目调度问题的基本概念及参数特性

1.3 典型问题库

第2章 项目调度问题的分类与模型

2.1 单执行模式资源受限项目调度

2.2 多执行模式资源受限项目调度

2.3 离散时间/成本权衡问题

2.4 单执行模式资源水平问题

2.5 多执行模式资源水平问题

2.6 小结

第3章 单执行模式资源受限项目优化调度

3.1 单执行模式资源受限项目调度问题研究现状

3.2 求解SRCPSP的改进遗传算法

3.3 小结

第4章 多执行模式资源受限项目优化调度

4.1 多执行模式资源受限项目调度问题研究现状

4.2 求解MRCPSP的改进遗传算法

4.3 小结

第5章 离散时间/成本权衡问题优化方法

5.1 离散时间/成本权衡问题研究现状

5.2 求解DTCTP的改进遗传算法

5.3 小结

第6章 项目调度中资源水平问题成化方法

6.1 单执行模式项目调度中资源水平问题

6.2 多执行模式资源水平问题

6.3 小结

第7章 基于关键项目管理的优化调度方法

7.1 引言

7.2 约束理论简介

7.3 关于键项目管理的基本概念

7.4 基于CCPM的项目集成优化调度方法

7.5 CCPM的进一步研究方向

……

第8章 模糊环境下项目优化调度

附录 主要英文缩写中文对照

参考文献2100433B

在全球都在强调低碳经济和可持续性发展的大环境下，风能作为一种清洁的可再生能源得到了全世界的重视。但是大规模风电的存在给目前电网的管理带来前所未有的挑战，这主要体现在并网调度以及相应的规划上面。究其主要原因还是风能的随机性较大，从而导致风电厂发电总量具有很大的波动。本课题从风电的短期预测入手，以提高预测精度为目标，探索一种基于数据挖掘和传统数值方法相结合的预测模型。然后以该预测模型为前提，进而研究风电和其它传统发电厂（比如火电）之间的调度决策模型。该调度决策模型将运用随机规划的思想与预测模型有机地结合，从而大大降低调度风电时的不确定性风险和成本。本课题试图将风电预测模型的作用延伸到对风电厂早期规划上，提出相应的决策优化模型。例如风电厂往往会配套火电厂作为备份电厂，用于提高风电厂输出电力的可靠性。如果能够将风电预测模型应用到这类问题的规划，可能避免配套火电厂装机容量的过度冗余。