标签：http ar sp bs ef 工作 时间 算法 应用
gantt图又叫甘特图。
进度是按时间顺序计划活动的一个列表，我们称之为Gantt图，它有以下几个关键的成分：
1.横跨图顶部排列的是日历表。
2.最左边的一列包含了每项任务的标识号（ID）。
3.左边第二列是要做的任务的名称。
4.在图表当中，任务条表示各项任务计划的开始和结束时间。
5.在表的左下方是项目名称、进度表的作者和制订此进度的原始日期。
Gantt图是展现项目中各个任务进展状况的一种有用的工具。这种图表对于协调多种活动特别有用。
PERT图
PERT（计划评审技术）--利用项目的网络图和各活动所需时间的估计值（通过加权平均得到的）去计算项目总时间。PERT不同于CPM的主要点在于PERT利用期望值而不是最可能的活动所需时间估计（在CPM法中用的）。PERT法如今很少应用，然类似PETR的估计方法常在CPM法中应用。
关键路线法（CPM）--借助网络图和各活动所需时间（估计值），计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差，这样可决定哪一活动有最小时间弹性。CPM算法也在其它类型的数学分析中得到应用。
在PERT/CPM图中,一般包括以下的要素：任务 、 里程碑或开始和结束事件 、 任务间的依赖关系
一个PERT图显示了一个项目的图形解释，这种图是网络装的，由号码标记的节点组成，节点由带标签的带方向箭头的线段连接，展现项目中的事件或转折点，以及展现项目中的任务。带方向箭头的线段表示任务的先后顺序。例如，在PERT图中，在节点1，2，4，8和10之间的任务必须按顺序完成，这叫做系列任务的依存性。
进度安排的常用图形描述方法有甘特图（Gantt）和计划评审技术图（PERT）。
（1）Gantt（甘特）图：用水平线段表示任务的工作阶段；线段的起点和终点分别对应着任务的开工时间和完成时间；线段的长度表示完成任务所需的时间。
优点：能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性。
缺点：不能清晰地反映出个任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。
（2）PERT图：PERT图是一个有向图，图中的有向弧表示任务，它可以标上完成该任务所需的时间；图中的结点表示流入结点的任务的结束，并开始流出结点的任务，这里把结点称为事件。只有当流入该结点的所有任务都结束时，结点所表示的事件才出现，流出结点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。每个事件有一个事件号和出现该事件的最早时刻和最迟时刻。每个任务还有一个松弛时间，表示在不影响整个工期的前提下，完成该任务有多少机动余地。松弛时间为0的任务构成了完成整个工程的关键路径。
PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成整个工程的关键路径。
松弛时间则反映了完成某些任务是可以推迟其开始时间或延长其所需的完成时间。但是PERT图不能反映任务之间的并行关系。
摘自http://www.51diaodu.com/doc/1473
标签：http ar sp bs ef 工作 时间 算法 应用
原文地址：http://www.cnblogs.com/dianzibiaoge/p/4054735.html
