AOE工程项目分析工具

由于只是基础版，功能比较简化，并且借助AI生成代码，没有严格测试，仅供体验，本人不对任何后果负责。 基于AOE(Activity On Edge Network)网数据结构，以 .accdb 数据库文件存储数据，以图形界面输入和编辑数据，数据分析结果可以保存为 .txt 文件。

AOE工程项目分析工具介绍

      操作说明: 矩形内为任务的ID或名称和工时，圆内为事件的ID。拖动左键添加任务，拖动右键移动事件点，左键点击矩形编辑或删除任务。

      AOE网(Activity On Edge Network)

      AOE网是“Activity On Edge Network ”的缩写，中文通常称为“边表示活动的网络”。它是一种用于描述工程项目或任务计划的有向无环图(Directed Acyclic Graph, DAG)，主要用于关键路径分析 和项目管理 。

      在AOE网中，顶点表示事件(Event)，边表示活动(Activity)。每条边都有一个权重，表示该活动所需的时间。通过AOE网，可以计算出完成整个项目的最短时间，并找出影响项目进度的关键路径。

      AOE网的核心概念

      顶点(Vertex/Node)

      顶点表示事件(Event)。

      事件是某个时间点的状态，例如某项活动开始或结束时的状态。

      每个事件的发生意味着其所有前置活动已经完成。

      边(Edge)

      边表示活动(Activity)。

      每条边都有一个权重，表示完成该活动所需的时间。

      边的方向表示活动的顺序关系。

      源点(Source Vertex)

      入度为0的顶点，表示项目的起点。

      汇点(Sink Vertex)

      出度为0的顶点，表示项目的终点。

      路径(Path)

      从源点到汇点的一系列边和顶点组成的序列。

      路径的长度是该路径上所有边的权重之和。

      关键路径(Critical Path)

      从源点到汇点的最长路径。

      关键路径决定了完成整个项目的最短时间。

      关键路径上的活动称为关键活动，它们不能延迟，否则会导致整个项目延期。

      最早开始时间和最晚开始时间

      每个事件(顶点)都有两个重要的时间属性：

      最早开始时间(Earliest Time, ET) ：事件最早可以发生的时刻。

      最晚开始时间(Latest Time, LT) ：事件最晚必须发生的时刻，以保证不影响整个项目的完成时间。

      松弛时间(Slack Time)

      对于每个活动，松弛时间 = 最晚开始时间 - 最早开始时间。

      如果松弛时间为0，则该活动属于关键活动。

      AOE网的特点

      有向无环图(DAG)

      AOE网是一个有向无环图，确保活动之间没有循环依赖。

      单源点和单汇点

      通常只有一个源点(起点)和一个汇点(终点)。

      如果有多个源点或汇点，可以通过引入虚拟节点将其转换为单源单汇的形式。

      权重的意义

      每条边的权重表示完成该活动所需的时间。

      权重必须是非负数。

      AOE网的应用场景

      项目管理

      用于计算项目的最短完成时间。

      找出关键路径，帮助管理者识别哪些活动需要重点关注。

      任务调度

      在计算机科学中，用于优化任务调度问题，例如编译器中的代码优化、并行计算等。

      生产计划

      在制造业中，用于安排生产流程，优化资源分配。