Figure 5 - uploaded by Rabeb Mizouni
Content may be subject to copyright.
Project schedule duration probability distributions difference for the ideal and project schedule with both scenarios 

Project schedule duration probability distributions difference for the ideal and project schedule with both scenarios 

Source publication
Conference Paper
Full-text available
Despite several attempts to accurately predict duration and cost of projects, simulation models in use are still over simplified and nonrealistic. They often fail to cope with real-life scenarios and uncertainty. In this paper we use the proxel-based simulation method to analyze and predict duration of project schedules exhibiting high uncertainty...

Context in source publication

Context 1
... the following we provide the details of the proxel-based simulation of the sample project schedule that involves a floating task. This should serve as description of our approach through an example. Each task in the model has a name, a priority level (vital or non-vital), a duration probability distributions with respect to possible team association, and a set of pre-requisite tasks. The proxel format of the state of the project schedule encompasses the following parameters:  task vector { T i }, where T i is the task that team i is working on, or I for idle,  age intensity vector {  i }, for tracking the duration of tasks,  probability value. Thus the format of the proxel is as follows: The initial proxel, i.e. the proxel that marks the initial state of the system would be ((T1, T2), (0, 0), 1.0). It describes the situation in which team A is working on task T1, and team B on task T2 with a probability of 1.0. In the next time step the model can do each of the following developments: a) Task T1 is completed, b) Task T2 is completed, or c) None of the tasks are completed Resulting into the following three proxels: a) ((T3, T2), (0, D t), p 1 ) b) ((T1, T3), ( D t, 0), p 2 ) c) ((T1, T2), ( D t, D t), 1 - p 1 - p 2 ) In case (a), team A starts working on task T3, and also the corresponding age intensity is now reset to track the duration of T3. In case (b) team B takes over task T3, instead of sitting idle and waiting on team A to finish task T3. Case (c) shows the situation of both teams continuing what they have been doing before. Because of the on-the-fly decision scenarios, both (T3, T2) and (T1, T3) can transit to (T4, T4). If T1 is completed shortly after team B has started working on T3, then the model transits to (T4, T4) with the completion of T1. Else, it waits for team B to complete T3 before transiting to (T4, T4). For generating each new proxel, the durations of tasks in progress need to be investigated for the decision modeling. The state-transition diagram of the sample project schedule is shown in Figure 3. As depicted with the extra wide arrow , when team A is working on T1 and team B on T3, the transition associated with the completion of T1 depends on the time that team B has already spent on working on task T3. If it was “too long” then team A will stay idle and wait for its completion. One the other hand, if team B has just started working on task T3, then it is interrupted and both teams start working on task T4 which leads to completing the project. The algorithm that we have developed represents an extension of the original proxel-based method [12, 13]. In particular, the differences can be summarized as: The experiments were run on a standard workstation with an Intel Core2Duo Processor at 2.0 GHz and 1 GB RAM. The choice for D t was 0.1 and the simulation was run up to time t = 20. This implies that the number of simulation steps was 200. The computation time for this experiment was ca. 4 seconds. In the following we present the results, i.e. the statistics that were calculated during this simulation experiment. The input data is provided in Table 1. The goal of the experiments is to show the importance of modeling the effects of on-the-fly human decision behaviors on project schedules. For that purpose we first simulated the project schedule in an ideal scenario, i.e. excluding any intrusions during project running. Next, we simulated the project duration exposed to the hypothetical scenarios (both (a) and (b)) for on-the-fly project flow decisions. To study the effect of neglecting them, we compare both solutions and present the results with a chart. In Figure 4, we can see the probability distribution of project duration for all combination of on-the-fly decision scenarios. In order to represent closely the effect of their modeling and simulation, Figure 5 shows the difference of the two probability distributions, with and without on-the-fly decision scenarios. The results show that in our sample model, it goes up to ca. 0.28, which is far from negligible. The approach that we presented allows a higher degree of uncertainty in project schedules to be modeled and simulated. The uncertainty that we observe is in terms of duration of tasks, task allocation, as well as arbitrary on-the-fly decisions that influence the workflow. We all witness that these things happen almost every time and in every project. Thus, simulation models need to consider them in order to obtain accurate measures for the duration of project schedules. Very often, these factors are neglected, and by our example we showed what difference they can make. In our example model, the probability difference for the completion of the project reached ca. 0.27, and this is still just a toy model. In real project schedules it can be more extreme and thus it has to be taken into account. The question that arises is how to obtain the numbers that represent and model these behaviors. We believe that they can be modeled by historical data and tracking from previous projects of similar types. In addition, expert knowledge and common sense can help to a great extent. This paper presents a more realistic project schedule simulation and modeling approach that allows for a high level of uncertainty. The purpose of this simulation model is: (a) to model the uncertainty of human resources allocation to the different project tasks and (b) to take advantage of this uncertainty to simulate various on-the-fly human decisions and their impact on the project duration. To extend our work we plan to address the effect of these uncertainty factors on the productivity and budget, by adding value, effort and cost parameters. I n addition, we intend to extend our simulation model to handle the effects of requirements volatility in software ...

Similar publications

Article
Full-text available
The paper presents an attempt to apply the simulation model into research of the dynamic aspects of the material-flow in warehouse. It is done to consider different types of probability distribution in case of material-flow incoming on entry to a warehouse. Tools and various stages of the simulation research procedure, developed by the author of th...

Citations

... In our previous work [19,20], we aimed towards providing a more realistic model and more accurate predictions of durations of project schedules. We have developed a new type of activity in project schedules, termed "floating task". ...
Article
Full-text available
Requirements baseline is the set of features intended to be delivered in a specific version of a software application under development. During this decade the constant growth of software products along with the evident pressure on time to market has made the selection of features a crucial step for a software project success. It is both a challenging and time consuming process that requires a substantial expertise from project managers. Prioritization of features is one of the means that help in making the choice. It is typically performed by grouping features into three priority levels: critical, important, and useful. Critical and important features are seen as "must have", while useful features are qualified as "nice-to-have". Paradoxically, the latter plays an important role in customer satisfaction and achieving the "wow" factor. A good selection of useful features identifies efficiently those features that can be delivered by the end of the project without any additional delay. So far, managers have little support in this process increasing the chances of making a poor selection. To answer this need, we propose a new modeling and simulation approach that takes into account feature priorities and calculates the probabilities of having useful features implemented within the timeframe of the project. It also incorporates uncertainties related to human resources availability providing a more realistic schedule and estimation.
Thesis
Full-text available
Simulation-based studies (SBS) have become an interesting investigation approach for Software Engineering (SE) research and practice. However, the reports on experiments with dynamic simulation models in the technical literature lack relevant information, hampering the full understanding of the reported procedures and results, as well as their replicability. Apart from the limitations on conference and journal papers length, some of the relevant information seems to be missing due to methodological issues not considered when conducting such studies. These issues were identified in a quasi-Systematic Literature Review and, after evolving the preliminary set, lead to a set of 30 planning and reporting guidelines for SBS in the context of SE. This set of guidelines aims at providing orientation regarding relevant aspects to be considered in different stages of the SBS lifecycle, focusing on the use of dynamic simulation models and on the identification and mitigation of potential validity threats. The development of the guidelines is based on results from successive experimental studies, adopting different research strategies. Preliminary evaluation results indicate a complete and coherent set of guidelines as to aspects that should be considered in SBS planning and reporting. Furthermore, an observational study allowed characterizing the simulation guidelines w.r.t. the support to the elaboration and review of SBS protocols, indicating positive results regarding their effectiveness and usefulness, and improvement opportunities mainly related to ease of use. Therefore, we proposed a new version of this set of guidelines, which requires additional assessment, especially from the SE community on the discussion and application of SBS.
Conference Paper
Full-text available
Good schedule increases the chances of a project meeting its goals. The most popular formalisms for describing project schedules are very rigid and inflexible in modeling changes due to uncertainties. In this paper we describe a framework to support enhanced project schedule design. The proposed framework is based on the Enhanced Project Schedule (EPS) model. In addition to an initial Gantt Chart, EPS allows definition of Remedial Action Scenarios (RAS), which contain guidelines of actions to consider when uncertainties arise. This creates a dynamic and evolving schedule. It is meant to guide the project manager in the decision making processes throughout the project implementation. The process of selection of the remedial action scenario is an optimization one, based on simulation. We illustrate the dynamics of the EPS design framework by an example.
Article
Full-text available
Simulation-based studies have been used in different research areas in order to conduct computerized experiments with distinct purposes. However, it seems that Software Engineering simulation studies have been performed in a non-systematic way, using ad-hoc experimental design and analysis procedures, i.e., without defining a research protocol and missing information when reporting results. OBJECTIVE: To characterize simulation-based studies and identify the common simulation strategies in Software Engineering. METHOD: To undertake a quasi-Systematic Review. Three online digital libraries (Scopus, Ei Compendex, and Web of Science) are used as sources of information. Information extraction from the primary studies should be captured using a predefined form. Plotted charts and tables should be used together with quantitative/qualitative approaches when possible to support data analysis. RESULTS: From 946 papers, 108 have been included, from which it is possible to identify 19 simulation approaches, 17 domains, 28 simulation models characteristics, 22 output analysis instruments, and 9 procedures for the verification and validation of simulation models in the Software Engineering context. Most dominant approach is System Dynamics in the Software Project Management domain. Replication is not a common behaviour. CONCLUSION: The lack of information regarding most of the simulation-based studies and their models restricts replication, making the results usually specifics and generalization hard. Apart from that, it compromises validity confidence. More research and discussions should be made by the community to increase the reliability and use of simulation-based studies in Software Engineering.
Conference Paper
Full-text available
Project schedules are typically defined in relatively strict terms and often rely on well-defined task ordering. Commonly, each task has either a pre-determined duration, or, a minimum, a maximum and a most-likely duration length. In real-life, however, projects are subject to numerous uncertainties. They often impact durations of tasks and may lead to project re-scheduling. In such cases managers need to decide about some remedial action scenario (RAS) to limit the impact of uncertainty on the overall project success. They are usually left clueless on what the most appropriate action to take is. To solve this problem, we propose a novel approach to enhance project schedules by the inclusion of an optimal RAS to be followed when uncertainties occur. This defines the enhanced project schedule model. The particular RAS, modeled by a set of fuzzy rules and selected using proxel-based simulation, becomes an integral part of the enhanced project schedule.