项目调度的数学模型与启发式算法

当今社会，项目管理已 成为组织与个人的必备管理 技能。项目管理的核心是对 项目任务的有效调度安排， 涉及运筹学在项目实践中的 合理应用。 本书详细梳理了项目调 度问题中的各类要素，系统 构建了单一项目与并行多项 目的各类数学模型，在此基 础上深入介绍了项目网络技 术与启发式算法，并针对项 目调度的各类扩展问题提出 了相应的元启发式算法。本 书可供项目管理领域的实践 者和研究者参考。

第1章 项目计划与项目调度 1.1 项目计划 1.2 项目调度 1.3 多项目管理 第2章 项目调度问题数学模型 2.1 任务工期 2.1.1 确定型时间估计 2.1.2 概率型时间估计 2.2 约束条件 2.2.1 优先关系 2.2.2 资源约束 2.2.3 时间约束 2.3 目标函数 2.3.1 时间类目标函数 2.3.2 资源类目标函数 2.3.3 财务类目标函数 2.3.4 质量类目标函数 2.3.5 常规目标函数与非常规目标函数 2.4 单项目调度问题数学模型 2.4.1 基本模型 2.4.2 拓展模型 2.4.3 分类系统 2.5 多项目调度问题数学模型 第3章 项目调度问题特征参数与算例库 3.1 单项目调度问题特征参数 3.2 单项目调度算例库 3.2.1 Patterson算例库 3.2.2 PSPLIB算例库 3.3 多项目调度问题特征参数 3.4 多项目调度算例库 3.4.1 构造方式 3.4.2 全因子多项目算例库 第4章 项目网络时间分析 4.1 任务开始时间 4.1.1 正向计算 4.1.2 逆向计算 4.2 任务时差 4.2.1 总时差 4.2.2 自由时差 4.2.3 安全时差 4.3 扩展分析 第5章 基于优先规则的启发式算法 5.1 进度生成机制 5.1.1 串行进度生成机制 5.1.2 并行进度生成机制 5.1.3 多项目进度生成机制 5.2 任务优先规则 5.3 简单启发式算法 5.4 多项目调度抽样算法 5.4.1 算法设计