谈述调度资源约束重复性项目调度优化模型运用
最后更新时间:2024-02-19
作者:用户投稿本站原创
点赞:7159
浏览:22735
论文导读:
摘要:资源约束项目调度不足(Resource Constraint Project Schedupng Problem, RCPSP)是目前项目进度管理探讨的热门不足之一,目前国内外探讨出的大量模型和算法,在论述和运用上都比较成熟。资源约束项目调度不足是一类重要的调度不足,它要求在同时满足项目工序逻辑联系约束和资源约束的条件下,安排所有任务的开工期和完工期,以达到某一最优的目标,如;工期最短,成本最小,资源均衡等。正是由于资源约束项目调度不足必须同时处理工序逻辑联系约束和资源约束,所以,它比一般调度不足更难解决,属于NP-hard不足。重复性项目是在建筑行业十分常见一类项目,它是指以工序以重复性活动为主的项目,以工序分单元重复、连续进行为主要特点。本论文的探讨内容是重复性项目在多执行方式下的RCPSP不足,以工期最短为优化目标。文章针对重复性项目的工序重复执行导致的求解历程层次化的特点,提出了求解重复性项目多方式资源约束不足的改善遗传算法,给出了算法步骤,并进行了实例计算,通过实例计算浅析指出具有多种资源执行方式时,资源约束水平对重复性项目进度安排、工作连续性和资源利用分布情况的影响。本论文的探讨工作丰富了资源约束下重复性项目进度调度优化模型的论述,考虑了实际项目中普遍有着的资源约束这一限制条件,具有重要的实践作用和运用前景。关键词:资源受限项目调度不足论文重复性项目调度论文遗传算法论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要5-6
Abstract6-9
第1章 绪论9-17
4.
4.
第5章 结论及展望47-49
在学期间发表的学术论文和参加科研情况52-53
致谢53
摘要:资源约束项目调度不足(Resource Constraint Project Schedupng Problem, RCPSP)是目前项目进度管理探讨的热门不足之一,目前国内外探讨出的大量模型和算法,在论述和运用上都比较成熟。资源约束项目调度不足是一类重要的调度不足,它要求在同时满足项目工序逻辑联系约束和资源约束的条件下,安排所有任务的开工期和完工期,以达到某一最优的目标,如;工期最短,成本最小,资源均衡等。正是由于资源约束项目调度不足必须同时处理工序逻辑联系约束和资源约束,所以,它比一般调度不足更难解决,属于NP-hard不足。重复性项目是在建筑行业十分常见一类项目,它是指以工序以重复性活动为主的项目,以工序分单元重复、连续进行为主要特点。本论文的探讨内容是重复性项目在多执行方式下的RCPSP不足,以工期最短为优化目标。文章针对重复性项目的工序重复执行导致的求解历程层次化的特点,提出了求解重复性项目多方式资源约束不足的改善遗传算法,给出了算法步骤,并进行了实例计算,通过实例计算浅析指出具有多种资源执行方式时,资源约束水平对重复性项目进度安排、工作连续性和资源利用分布情况的影响。本论文的探讨工作丰富了资源约束下重复性项目进度调度优化模型的论述,考虑了实际项目中普遍有着的资源约束这一限制条件,具有重要的实践作用和运用前景。关键词:资源受限项目调度不足论文重复性项目调度论文遗传算法论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要5-6
Abstract6-9
第1章 绪论9-17
1.1 探讨背景9-10
1.2 国内外探讨近况10-12
1.3 探讨目的及探讨作用12-13
1.3.1 探讨目的12
1.3.2 探讨作用12-13
1.4 探讨内容及探讨框架13-17
1.4.1 探讨内容13-14
1.4.2 探讨框架14-17
第2章 重复性项目及其调度模型17-292.1 重复性项目概述17-22
2.1.1 基本概念17
2.1.2 重复性项目的工序及分类17-18
2.1.3 重复性项目计划图的绘制18-22
2.2 重复性项目调度策略及模型综述22-282.1 重复性项目调度策略22-26
2.2.1.1 平衡线法22-24
2.2.1.2 线性计划法24-25
2.2.1.3 重复性项目调度的其他策略25-26
2.2.2 重复性项目调度模型26-282.3 本章小结28-29
第3章 资源约束重复性项目调度不足的模型29-343.1 不足的提出29
3.2 模型构造29-32
3.3 求解策略32-33
3.4 本章小结33-34
第4章 资源约束重复性项目调度不足的求解34-474.1 求资源约束重复性项目最短工期的改善遗传算法34-36
4.1.1 遗传算法概述34
4.1.2 改善的遗传算法34-36
4.2 实例计算36-454.
2.1 求解历程37-40
4.2.1.1 染色体表达及种群初始化37-38
4.2.1.2 适应度评价38
4.2.1.3 染色体交叉操作38-39
4.2.1.4 染色体变异操作39
4.2.1.5 求解结果39-40
4.2.2 结果浅析40-454.
2.1 有无资源约束限制对项目调度的影响40-43
4.2.2 资源约束水平对项目调度的影响43-44
4.2.3 资源执行方式对项目调度的影响44-45
4.3 本章小结45-47第5章 结论及展望47-49
5.1 结论47
5.2 展望47-49
参考文献49-52在学期间发表的学术论文和参加科研情况52-53
致谢53