Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem
In the Project Scheduling Problem (PSP), the solution robustness can be understood as the capacity that a baseline has to support the disruptions generated by unplanned events (risks). A robust baseline of the project can be obtained from redundancy based methods, which are considered proactive meth...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Pedagógica y Tecnológica de Colombia
2019-06-01
|
| Series: | Revista Facultad de Ingeniería |
| Subjects: | |
| Online Access: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/9756 |
| _version_ | 1818115600699883520 |
|---|---|
| author | Néstor Raúl Ortiz-Pimiento, M.Sc. Francisco Javier Díaz-Serna, Ph. D. |
| author_facet | Néstor Raúl Ortiz-Pimiento, M.Sc. Francisco Javier Díaz-Serna, Ph. D. |
| author_sort | Néstor Raúl Ortiz-Pimiento, M.Sc. |
| collection | DOAJ |
| description | In the Project Scheduling Problem (PSP), the solution robustness can be understood as the capacity that a baseline has to support the disruptions generated by unplanned events (risks). A robust baseline of the project can be obtained from redundancy based methods, which are considered proactive methods to solve the stochastic project scheduling problem. In this research, three redundancy based methods are evaluated and their performance is compared in terms of robustness. These methods add extra time to the original activities duration in order to face the eventualities that may appear during the project execution. In this article a new indicator to analyze the solution robustness to the Project Scheduling Problem with random duration of activities is proposed. This indicator called Relative Average Deviation (RAD) is defined as the margin of deviation of the activities’ start times in relation to their durations. The RAD is based in a traditional concept that seeks to minimize the value of the differences between the planned start times and the real executed start times. The planned start times were obtained from the project baseline generated by each redundancy based method and the real executed start times were obtained from a simulation process based on Monte Carlo technique. The new indicator was used to evaluate the robustness of three baselines generated by different methods but applied to the same case study. Finally, the results suggest that the Relative Average Deviation (RAD) facilitates the interpretation of the robustness concept because it focuses on analyzing the deviation margin associated with an activity. |
| first_indexed | 2024-12-11T04:09:12Z |
| format | Article |
| id | doaj.art-458d82229f0d405fa4572de7729eef4c |
| institution | Directory Open Access Journal |
| issn | 0121-1129 2357-5328 |
| language | English |
| last_indexed | 2024-12-11T04:09:12Z |
| publishDate | 2019-06-01 |
| publisher | Universidad Pedagógica y Tecnológica de Colombia |
| record_format | Article |
| series | Revista Facultad de Ingeniería |
| spelling | doaj.art-458d82229f0d405fa4572de7729eef4c2022-12-22T01:21:26ZengUniversidad Pedagógica y Tecnológica de ColombiaRevista Facultad de Ingeniería0121-11292357-53282019-06-012852779710.19053/01211129.v28.n52.2019.97569756Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling ProblemNéstor Raúl Ortiz-Pimiento, M.Sc.0Francisco Javier Díaz-Serna, Ph. D.1Universidad Industrial de SantanderUniversidad Nacional de ColombiaIn the Project Scheduling Problem (PSP), the solution robustness can be understood as the capacity that a baseline has to support the disruptions generated by unplanned events (risks). A robust baseline of the project can be obtained from redundancy based methods, which are considered proactive methods to solve the stochastic project scheduling problem. In this research, three redundancy based methods are evaluated and their performance is compared in terms of robustness. These methods add extra time to the original activities duration in order to face the eventualities that may appear during the project execution. In this article a new indicator to analyze the solution robustness to the Project Scheduling Problem with random duration of activities is proposed. This indicator called Relative Average Deviation (RAD) is defined as the margin of deviation of the activities’ start times in relation to their durations. The RAD is based in a traditional concept that seeks to minimize the value of the differences between the planned start times and the real executed start times. The planned start times were obtained from the project baseline generated by each redundancy based method and the real executed start times were obtained from a simulation process based on Monte Carlo technique. The new indicator was used to evaluate the robustness of three baselines generated by different methods but applied to the same case study. Finally, the results suggest that the Relative Average Deviation (RAD) facilitates the interpretation of the robustness concept because it focuses on analyzing the deviation margin associated with an activity.https://revistas.uptc.edu.co/index.php/ingenieria/article/view/9756linear programmingproject managementrisk analysisrobustnessschedulingsimulation |
| spellingShingle | Néstor Raúl Ortiz-Pimiento, M.Sc. Francisco Javier Díaz-Serna, Ph. D. Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem Revista Facultad de Ingeniería linear programming project management risk analysis robustness scheduling simulation |
| title | Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem |
| title_full | Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem |
| title_fullStr | Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem |
| title_full_unstemmed | Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem |
| title_short | Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem |
| title_sort | relative average deviation as measure of robustness in the stochastic project scheduling problem |
| topic | linear programming project management risk analysis robustness scheduling simulation |
| url | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/9756 |
| work_keys_str_mv | AT nestorraulortizpimientomsc relativeaveragedeviationasmeasureofrobustnessinthestochasticprojectschedulingproblem AT franciscojavierdiazsernaphd relativeaveragedeviationasmeasureofrobustnessinthestochasticprojectschedulingproblem |