任务工期不确定的资源受限项目调度优化

发布时间：2017-05-30 13:10

  本文关键词：任务工期不确定的资源受限项目调度优化，由笔耕文化传播整理发布。

【摘要】： 项目管理作为管理科学的研究领域之一,越来越受到学者的广泛重视。资源受限项目调度问题是项目调度的重要内容,涉及到对项目有限资源的分配和任务时间的安排,直接决定项目目标的有效达成。现实生活中的项目调度问题通常还存在许多不确定因素,由于任务工期在项目调度问题中具有重要的意义,对于随机项目调度问题的研究大多是对任务工期不确定的项目调度问题的研究。 本研究对经典资源受限项目调度问题和任务工期不确定的资源受限项目调度问题的理论基础、模型及求解方法进行了总结,提出了衡量调度不可行性的两种指标,建立了以项目总工期均值、项目总工期方差和项目总惩罚之和最小化为目标函数的任务工期不确定资源受限项目调度问题的鲁棒优化模型。 同时,本研究还开发了一种针对任务工期不确定的资源受限项目调度问题的遗传算法并用以解决本研究建立的鲁棒优化模型。本研究设计了求解该鲁棒优化模型的遗传算法,在调度方案的编码过程中采用了直接表达方式,并设计了多种遗传算子来提高遗传算法的效果。
【关键词】：项目调度 鲁棒优化 遗传算法
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：C93
【目录】：

• 致谢4-5
• 摘要5-6
• Abstract6-7
• 目录7-9
• 图目录9-10
• 表目录10-11
• 1 引言11-19
• 1.1 项目管理与项目调度11-14
• 1.1.1 项目管理11-13
• 1.1.2 项目调度13-14
• 1.2 资源受限项目调度问题14-16
• 1.3 资源受限项目调度问题的求解方法16
• 1.4 本文的研究目的和意义16-17
• 1.5 本文的主要研究内容17-19
• 2 资源受限项目调度问题19-33
• 2.1 资源受限项目调度问题描述19-29
• 2.1.1 项目网络19-22
• 2.1.2 资源22-23
• 2.1.3 任务工期23-26
• 2.1.4 目标函数26-28
• 2.1.5 样本库28-29
• 2.2 经典的资源受限项目调度问题29-30
• 2.3 任务工期不确定的资源受限项目调度问题30-33
• 3 资源受限项目调度问题研究现状33-57
• 3.1 资源受限项目调度问题算法研究33-47
• 3.1.1 精确算法33
• 3.1.2 启发式算法33-43
• 3.1.3 改进的启发式算法43-47
• 3.2 遗传算法47-52
• 3.2.1 遗传算法的基本流程47-48
• 3.2.2 遗传算法的设计48-51
• 3.2.3 遗传算法在项目调度领域的应用51-52
• 3.3 任务工期不确定的资源受限项目调度问题算法研究52-57
• 3.3.1 随机调度52-53
• 3.3.2 模糊调度53
• 3.3.3 主动调度53-54
• 3.3.4 被动调度54-57
• 4 任务工期不确定资源受限项目调度优化57-67
• 4.1 鲁棒优化理论57-59
• 4.2 鲁棒优化模型59-61
• 4.3 鲁棒优化遗传算法61-67
• 4.3.1 算法设计61-66
• 4.3.2 算法流程66-67
• 5 实验设计与分析67-77
• 5.1 实例分析67-70
• 5.2 参数分析70-77
• 6 结论与展望77-79
• 6.1 结论77
• 6.2 展望77-79
• 参考文献79-87
• 作者简历及在学期间所取得的主要科研成果87-88

【引证文献】

中国硕士学位论文全文数据库 前1条

1 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年

  本文关键词：任务工期不确定的资源受限项目调度优化，，由笔耕文化传播整理发布。

本文编号：407205