活动网络完工时间的热带近似
物理与社会
2022-11-28 v3 无序系统与神经网络
摘要
我们将复杂项目分解为活动及其逻辑依赖关系。基于活动持续时间与关系估算项目完工时间。然而,不良事件会引发延迟级联,使完工时间发生偏移。本文推导了活动网络完工时间的热带代数方程,封装了外生扰动在热带意义下的线性叠加原理。由该热带代数方程,我推导出了完工时间分布,并明确参照了外生延迟的分布以及网络的拓扑与几何结构。
引用
@article{arxiv.2203.04621,
title = {Tropical approximation to finish time of activity networks},
author = {Alexei Vazquez},
journal= {arXiv preprint arXiv:2203.04621},
year = {2022}
}
备注
5 pages, 4 figures. The figures for simulated projects have an error in v1. The code to calculate the free floats was using w_ij = y_j - x_i instead of the correct expression w_ij = x_j - x_i$ (see Eq. (3)). This error is the actual cause of the anomalies observed in the small sigma region in Figs. 2 and 3. After correcting this coding error, the new Figs. 1, and 3 are shown here