Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.10252 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909347729113088 |
|---|---|
| author | Castejón-Limas, Manuel Martínez, Gabriel Medina del Castillo, Virginia Riego Fernández-Robles, Laura |
| author_facet | Castejón-Limas, Manuel Martínez, Gabriel Medina del Castillo, Virginia Riego Fernández-Robles, Laura |
| contents | This paper formulates the completion time $τ$ of a project network as $ τ=\|\mathbf{R} \mathbf{t} \|_\infty $ where the rows of $\mathbf{R}$ are simple paths of the network and $\mathbf{t}$ is a column vector representing the duration of the activities. Considering this product as a linear transformation leads to interesting findings on the topological relevance of both paths and activities using singular value decomposition. The notion of spectral networks is introduced to condense the fundamental structure of the project network. A definition of project stress is introduced to establish a comparison index between two alternatives in terms of slack. Additionally, the Moore-Penrose inverse of $\mathbf{R}$ is presented to find the configuration of the durations of the activities resulting in a given simple path duration vector. Then, the systematic mapping review process carried out to assess our claims' novelty is reported. Finally, we reflect on the notion of relevance for paths and activities and the relationship of the incidence matrix with the proposed approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_10252 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The formula for the completion time of project networks Castejón-Limas, Manuel Martínez, Gabriel Medina del Castillo, Virginia Riego Fernández-Robles, Laura Discrete Mathematics This paper formulates the completion time $τ$ of a project network as $ τ=\|\mathbf{R} \mathbf{t} \|_\infty $ where the rows of $\mathbf{R}$ are simple paths of the network and $\mathbf{t}$ is a column vector representing the duration of the activities. Considering this product as a linear transformation leads to interesting findings on the topological relevance of both paths and activities using singular value decomposition. The notion of spectral networks is introduced to condense the fundamental structure of the project network. A definition of project stress is introduced to establish a comparison index between two alternatives in terms of slack. Additionally, the Moore-Penrose inverse of $\mathbf{R}$ is presented to find the configuration of the durations of the activities resulting in a given simple path duration vector. Then, the systematic mapping review process carried out to assess our claims' novelty is reported. Finally, we reflect on the notion of relevance for paths and activities and the relationship of the incidence matrix with the proposed approach. |
| title | The formula for the completion time of project networks |
| topic | Discrete Mathematics |
| url | https://arxiv.org/abs/2410.10252 |