一种基于CPM的多资源约束项目调度启发式方法研究

摘要

资源约束项目调度问题是项目进度管理中的典型问题.解决这类问题必须同时处理工序的前后关系约束和资源约束,使得它比一般调度问题更加难以解决,属于NP-难问题.文章在回顾了资源约束项目调度问题的发展历程和研究现状的基础上,结合CPM和平行工序顺序优化理论,提出了一种多资源约束项目调度的新的启发式方法--基于重心优先规则的启发式方法,给出了算法步骤.最后,文章构建了多资源约束项目启发式方法评价研究系统,将基于重心优先规则的启发式方法与现有其他启发式方法比较,证实了该方法的求解效果和执行效率.

目录

文摘

英文文摘

论文说明：主要符号表

声明及关于学位论文使用授权的说明

第一章引言

1.1研究的背景和意义

1.2研究内容和研究框架

第二章网络计划技术简述

2.1 CPM的理论基础

2.1.1基本概念

2.1.2工序的时间参数

2.2平行工序顺序优化研究

2.2.1基本概念和基本定理

2.2.2两个平行工序的顺序优化研究

第三章资源约束项目调度问题的概念、分类、模型与发展

3.1资源约束项目调度问题的提出

3.2资源约束项目调度方法综述

第四章基于重心优先规则的启发式方法研究

4.1基于优先规则的启发式方法起源

4.2基于优先规则的启发式方法——调度生成方案

4.2.1顺序调度生成方案

4.2.2平行调度生成方案

4.3基于优先规则的启发式方法——优先规则

4.4基于重心优先规则的启发式方法提出

4.4.1重心作为优先规则的可行性研究

4.4.2基于重心优先规则的启发式方法步骤

4.5实例演算

第五章基于重心优先规则的启发式方法的评价

5.1基于优先规则的启发式方法评价研究现状

5.1.1国内外研究现状

5.1.2资源约束项目调度典型问题库

5.2基于重心优先规则的启发式方法的评价研究

5.2.1多资源约束项目调度启发式方法评价研究系统的构建

5.2.2评价方案设计

5.2.3评价结果及其分析

第六章结论

参考文献

致 谢

附 录

在学期间发表的学术论文和参加科研情况