Solution Algorithm for Time/Cost Trade-off Stochastic Project Scheduling Problem

Author(s):  
Takumi Kitamura ◽  
Takayuki Shiina
Author(s):  
Hêriş Golpîra

This paper formulates a new time–cost trade-off problem under some uncertainties for a multi-phase project. To do this, a new approach is proposed based on goal programming in compliance with scenario-based stochastic optimization formulation. To the best of our knowledge, this problem has not been extensively treated in the literature. Computational results show the applicability and usefulness of the proposed method.


2019 ◽  
Vol 28 (52) ◽  
pp. 77-97
Author(s):  
Néstor Raúl Ortiz-Pimiento ◽  
Francisco Javier Díaz-Serna

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.


Sign in / Sign up

Export Citation Format

Share Document