Feasibility Regions and Critical-Path Uniqueness in Inverse Project Scheduling Using Multilayer Acyclic Digraph Models
Parameter: Jurnal Matematika, Statistika dan Terapannya · 28.05.2026 · 5 (1) · 125-138
DOI: 10.30598/parameterv5i1pp125-138 ↗Kurz gefasst
Fachartikel in der Zeitschrift Parameter: Jurnal Matematika, Statistika dan Terapannya, online erschienen am 28.05.2026. Verfasst von Robby Robby und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
This paper examines an inverse project scheduling problem formulated using the Critical Path Method (CPM), in which one activity durations are unknown. The objective is to derive analytical conditions that ensure a given project duration is feasible and that a particular path becomes the unique critical path. The project workflow is represented as a multilayered acyclic digraph, which facilitates symbolic analysis of all critical path candidates. A numerical example is implemented in Python on a six-layer network with two nodes per inside layer and one unknown duration. From an initial set of 16 possible paths, only 4 remain after slack-based pruning, enabling symbolic characterization of the feasibility region. The findings contribute to a deeper understanding of structural conditions that guarantee critical path uniqueness in inverse project scheduling problems.
Zitieren
APA
Robby, R., Michella, L., & Tama, Y. B. W. (2026). Feasibility Regions and Critical-Path Uniqueness in Inverse Project Scheduling Using Multilayer Acyclic Digraph Models. Parameter: Jurnal Matematika, Statistika dan Terapannya, 5(1), 125-138. https://doi.org/10.30598/parameterv5i1pp125-138
Vancouver
Robby R, Michella L, Tama YBW. Feasibility Regions and Critical-Path Uniqueness in Inverse Project Scheduling Using Multilayer Acyclic Digraph Models. Parameter: Jurnal Matematika, Statistika dan Terapannya. 2026;5(1):125-138. doi:10.30598/parameterv5i1pp125-138
BibTeX
@article{Robby2026,
author = {Robby, Robby and Michella, Levina and Tama, Yanuar Bhakti Wira},
title = {Feasibility Regions and Critical-Path Uniqueness in Inverse Project Scheduling Using Multilayer Acyclic Digraph Models},
journal = {Parameter: Jurnal Matematika, Statistika dan Terapannya},
year = {2026},
volume = {5},
number = {1},
pages = {125--138},
doi = {10.30598/parameterv5i1pp125-138}
}
EUVIMED