资源不确定条件下项目调度多目标优化研究
发布时间：2024-01-30 19:35
经典的资源受限项目调度问题（Resource-constrained Project SchedulingProblem, RCPSP）假设在满足项目确定的任务工期和资源约束及一定的逻辑约束条件下，为项目中的各项任务分配资源并确定各项任务的实际开始时间，以实现项目总工期最小化的目标。但是，经典RCPSP模型的假设在实际应用中具有太多的限制，特别是在实际项目调度中，完成一项任务所需要的时间和资源往往是模糊不确定的，项目调度的目标除了要考虑工期最小化之外，还要在工期最小化和资源使用效率最大化之间进行权衡。因此，研究资源不确定条件下项目调度多目标优化问题，不仅具有重要的理论意义，而且具有重要的实践应用价值。 本文将经典RCPSP问题中确定的工期和资源拓展为模糊不确定的，将工期最小化拓展为工期-资源均衡的多目标，重点研究了资源不确定条件下项目调度多目标优化中一系列问题的建模和求解方法，主要研究内容和创新性工作如下： 首先，针对任务工期模糊的情况，提出了一种模糊关键路径法，该方法采用改进的模糊取最大运算和模糊减运算以确定模糊时间参数，从而既解决了现有研究中忽视了在任务工期模糊的情况下关键路径可能...
【文章页数】：109 页
【学位级别】：博士
【文章目录】：
中文摘要
ABSTRACT
第一章 绪论
1.1 选题背景和研究意义
1.1.1 选题背景
1.1.2 研究意义
1.2 国内外研究现状
1.2.1 资源不确定条件下项目调度问题研究现状
1.2.2 资源受限项目调度问题多目标优化研究现状
1.2.3 资源受限项目调度问题求解算法研究现状
1.3 研究内容和技术路线
1.3.1 研究内容
1.3.2 技术路线
1.4 论文创新点
第二章 资源模糊不确定条件下项目调度多目标优化理论基础
2.1 模糊数运算和比较
2.1.1 模糊集和模糊隶属度函数
2.1.2 模糊数运算
2.1.3 模糊数比较
2.2 多目标优化基本理论
2.2.1 多目标优化问题的一般描述
2.2.2 Pareto 优化的相关概念
2.2.3 多目标进化算法的一般流程
2.3 本章小结
第三章 改进的模糊网络关键路径法
3.1 引言
3.2 模糊网络中的模糊运算
3.2.1 模糊取最大运算
3.2.2 模糊减运算
3.3 改进的模糊关键路径法
3.4 算例分析
3.5 本章小结
第四章 模糊资源受限项目调度问题及其求解
4.1 引言
4.2 模糊资源受限项目调度问题及模型
4.2.1 问题描述
4.2.2 数学模型
4.3 模糊遗传算法求解
4.3.1 编码
4.3.2 解码
4.3.3 种群初始化和适应度函数
4.3.4 选择操作
4.3.5 交叉操作
4.3.6 变异操作
4.4 算例分析
4.5 本章小结
第五章 基于资源波动成本的项目资源均衡优化问题及其求解
5.1 引言
5.2 基于资源波动成本的项目资源均衡问题及模型
5.2.1 问题描述
5.2.2 数学模型
5.3 改进的遗传算法求解
5.3.1 编码方案
5.3.2 初始种群
5.3.3 适应度函数
5.3.4 选择算子
5.3.5 交叉算子
5.3.6 变异算子
5.4 算例分析
5.5 本章小结
第六章 模糊资源受限项目调度多目标优化问题及其求解
6.1 模糊资源受限项目调度多目标优化问题及模型
6.1.1 问题描述
6.1.2 数学模型
6.2 模糊多目标非支配排序遗传算法求解
6.2.1 编码方案
6.2.2 种群初始化
6.2.3 解码方案
6.2.4 适应度函数计算
6.2.5 选择操作
6.2.6 交叉变异操作
6.3 算例分析
6.4 本章小结
第七章 结论与展望
7.1 研究结论
7.2 研究展望
参考文献
发表论文和科研情况说明
致谢
本文编号：3890289
【文章页数】：109 页
【学位级别】：博士
【文章目录】：
中文摘要
ABSTRACT
第一章 绪论
1.1 选题背景和研究意义
1.1.1 选题背景
1.1.2 研究意义
1.2 国内外研究现状
1.2.1 资源不确定条件下项目调度问题研究现状
1.2.2 资源受限项目调度问题多目标优化研究现状
1.2.3 资源受限项目调度问题求解算法研究现状
1.3 研究内容和技术路线
1.3.1 研究内容
1.3.2 技术路线
1.4 论文创新点
第二章 资源模糊不确定条件下项目调度多目标优化理论基础
2.1 模糊数运算和比较
2.1.1 模糊集和模糊隶属度函数
2.1.2 模糊数运算
2.1.3 模糊数比较
2.2 多目标优化基本理论
2.2.1 多目标优化问题的一般描述
2.2.2 Pareto 优化的相关概念
2.2.3 多目标进化算法的一般流程
2.3 本章小结
第三章 改进的模糊网络关键路径法
3.1 引言
3.2 模糊网络中的模糊运算
3.2.1 模糊取最大运算
3.2.2 模糊减运算
3.3 改进的模糊关键路径法
3.4 算例分析
3.5 本章小结
第四章 模糊资源受限项目调度问题及其求解
4.1 引言
4.2 模糊资源受限项目调度问题及模型
4.2.1 问题描述
4.2.2 数学模型
4.3 模糊遗传算法求解
4.3.1 编码
4.3.2 解码
4.3.3 种群初始化和适应度函数
4.3.4 选择操作
4.3.5 交叉操作
4.3.6 变异操作
4.4 算例分析
4.5 本章小结
第五章 基于资源波动成本的项目资源均衡优化问题及其求解
5.1 引言
5.2 基于资源波动成本的项目资源均衡问题及模型
5.2.1 问题描述
5.2.2 数学模型
5.3 改进的遗传算法求解
5.3.1 编码方案
5.3.2 初始种群
5.3.3 适应度函数
5.3.4 选择算子
5.3.5 交叉算子
5.3.6 变异算子
5.4 算例分析
5.5 本章小结
第六章 模糊资源受限项目调度多目标优化问题及其求解
6.1 模糊资源受限项目调度多目标优化问题及模型
6.1.1 问题描述
6.1.2 数学模型
6.2 模糊多目标非支配排序遗传算法求解
6.2.1 编码方案
6.2.2 种群初始化
6.2.3 解码方案
6.2.4 适应度函数计算
6.2.5 选择操作
6.2.6 交叉变异操作
6.3 算例分析
6.4 本章小结
第七章 结论与展望
7.1 研究结论
7.2 研究展望
参考文献
发表论文和科研情况说明
致谢
本文编号：3890289
本文链接：https://www.wllwen.com/jingjilunwen/hongguanjingjilunwen/3890289.html