Software project duration evaluation method, device, electronic equipment and medium

By using directed acyclic graphs and probability density functions in software projects to simulate working time consumption, the problem of inaccurate construction period calculation in the existing technology is solved, and more accurate construction period prediction and resource management are achieved, reducing project risks.

CN112907140BActive Publication Date: 2024-11-22CHINA CONSTRUCTION BANK
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110335766.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-03-29
Publication Date
2024-11-22
Estimated Expiration
2041-03-29

AI Technical Summary

Technical Problem

The calculation method of the existing software project construction period is inaccurate, which makes it difficult to warn about the risk of overdue projects. Too optimistic calculations will lead to confusion in development and testing, and too pessimistic calculations will cause waste of resources and increase project costs.

Method used

By determining the directed acyclic graph after the software project is disassembled, and simulation is carried out based on the mean and standard deviation of the probability density function of the working time consumption distribution of the task item in the figure, the overall working time consumption result of the software project is obtained, and the probability density function is used for express.

Benefits of technology

A more accurate project duration calculation is achieved, reflects the actual situation, reduces resource waste and increase costs, and provides a wider range of applications.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112907140B_ABST
    Figure CN112907140B_ABST
Patent Text Reader

Abstract

The embodiments of the present invention relate to the field of data analysis technology, and in particular, to the disclosure of a method, device, electronic device and medium for evaluating the duration of a software project. The method comprises: determining a directed acyclic graph including at least two disassembled task items; determining reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the distribution of the man-hour consumption of a single task item; simulating the man-hour consumption according to the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph, and obtaining the overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function. The scheme of this embodiment is adopted to evaluate the man-hour consumption of each task in the project work plan, and the probability density function is used for evaluation. Compared with the method of evaluating a single numerical value or optimistic and pessimistic values, it can better reflect the actual situation of the project duration and has a wider range of applications.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of data analysis technology, and in particular to a method, device, electronic device and medium for evaluating the duration of a software project. Background Art

[0002] During the implementation of software projects, project duration assessment and control is an important link. Through project duration assessment, we can understand the time nodes that can be completed in each stage of the project or calculate the overall personnel situation required to reach each time node; as well as calculate whether the project completion situation deviates from expectations, so as to take necessary remedial measures or adjust and modify the plan until the project is completed. Although there are many methods for duration measurement, such as single value measurement and the most optimistic and pessimistic calculation, there is a large deviation between the evaluation value and the actual situation, and it is impossible to accurately indicate the risk of project overdue. At the same time, overly optimistic calculations will cause the project to be in a chaotic development and testing process when it is close to the completion time point, and overly pessimistic calculations will result in a waste of resources and increase project costs. Summary of the invention

[0003] The embodiments of the present invention provide a method, device, electronic device and medium for evaluating the duration of a software project, so as to solve the problem of inaccurate duration estimation in traditional methods and reflect the actual situation as much as possible.

[0004] In a first aspect, an embodiment of the present invention provides a method for evaluating a software project duration, comprising:

[0005] After the software project is decomposed, a directed acyclic graph including at least two task items of the decomposition is determined;

[0006] Determine reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the man-hour consumption distribution of a single task item;

[0007] Man-hour consumption simulation is performed based on the directed acyclic graph and reference input information associated with each task item in the directed acyclic graph to obtain an overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function.

[0008] In a second aspect, an embodiment of the present invention further provides a software project duration evaluation device, comprising:

[0009] A directed acyclic graph determination module is used to determine a directed acyclic graph including at least two decomposed task items after the software project is decomposed;

[0010] A task item parameter information determination module is used to determine reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the man-hour consumption distribution of a single task item;

[0011] The project man-hour consumption determination module is used to simulate the man-hour consumption according to the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph to obtain the overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function.

[0012] In a third aspect, an embodiment of the present invention further provides an electronic device, including:

[0013] one or more processors;

[0014] A storage device for storing one or more programs;

[0015] The one or more programs are executed by the one or more processors, so that the one or more processors implement the software project duration evaluation method provided in any embodiment of the present invention.

[0016] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the software project duration evaluation method provided in any embodiment of the present invention is implemented.

[0017] According to the software project duration evaluation method provided in the embodiment of the present invention, after the software project is disassembled, a directed acyclic graph including at least two disassembled task items is determined, and the mean and standard deviation of the probability density function used to describe the distribution of the labor time consumption of each task item in the directed acyclic graph are determined, and then the labor time consumption simulation based on the directed acyclic graph is performed to obtain the overall labor time consumption result of the software project represented by the probability density function. The scheme of this embodiment is adopted to evaluate the labor time consumption of each task in the project work plan, and the probability density function is used for evaluation. Compared with the method of evaluating with a single numerical value or optimistic and pessimistic values, the scheme of this application can more accurately calculate the project duration, and can better reflect the actual situation of the project duration, and has a wider range of applications.

[0018] The above invention content is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Other features, objects and advantages of the present invention will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings. The drawings are only for the purpose of illustrating preferred embodiments and are not to be considered as limiting the present invention. Also, the same reference symbols are used throughout the drawings to represent the same parts. In the drawings:

[0020] Figure 1 It is a flow chart of a method for evaluating the duration of a software project provided in an embodiment of the present invention;

[0021] Figure 2 is a directed acyclic graph including at least two task items provided in an embodiment of the present invention;

[0022] Figure 3 is another directed acyclic graph including at least two task items provided in an embodiment of the present invention;

[0023] Figure 4 is a flow chart of another software project duration evaluation method provided in an embodiment of the present invention;

[0024] Figure 5 It is a flow chart for simulating the time consumption of each task item in a directed acyclic graph provided in an embodiment of the present invention;

[0025] Figure 6 A redrawn directed acyclic graph including at least two task items provided in an embodiment of the present invention;

[0026] Figure 7 It is a schematic diagram of simplifying and merging some task items in a directed acyclic graph provided in an embodiment of the present invention;

[0027] Figure 8 It is a structural diagram of a software project duration evaluation device provided in an embodiment of the present invention;

[0028] Fig. 9 It is a structural block diagram of an electronic device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0029] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention. It should also be noted that, for ease of description, only parts related to the present invention, rather than all structures, are shown in the accompanying drawings.

[0030] It should be mentioned before discussing the exemplary embodiments in more detail that some exemplary embodiments are described as processes or methods depicted as flow charts. Although the flow charts describe the operations (or steps) as sequential processes, many of the operations therein can be implemented in parallel, concurrently or simultaneously. In addition, the order of the operations can be rearranged. The process can be terminated when its operation is completed, but can also have additional steps not included in the accompanying drawings. The process can correspond to a method, function, procedure, subroutine, subprogram, etc.

[0031] In order to better understand the technical solution of this application, the relevant contents of software duration estimation are briefly explained below. The methodology used in software project management, namely software engineering, focuses on the life cycle of software products, including several stages such as planning, design, development, testing, operation and maintenance. With the continuous upgrading and maintenance of software products, the same software product will go through such life cycles many times. There are two key resources involved in the software life cycle, namely time and personnel. Different metrics are used for projects of different resource scales. Long-term projects often use man-months to measure resources in long-term planning, and when it comes to short-term planning or detailed task arrangements, working hours are often used as the unit of measurement. In order to facilitate description, working hours are usually used for measurement, and the same applies to other units.

[0032] The following describes in detail the software project duration evaluation method, device, equipment and medium provided in the present application through various embodiments and optional solutions of each embodiment.

[0033] Figure 1 : is a flowchart of a method for evaluating the duration of a software project provided in an embodiment of the present invention. The embodiment of the present invention is applicable to the case of calculating the duration of a software project. The method can be executed by a software project duration evaluation device, which can be implemented in software and / or hardware, and can be configured in an electronic device with a network communication function. Figure 1 As shown, the software project duration evaluation method provided in the embodiment of the present invention may include the following steps:

[0034] S110: After the software project is disassembled, a directed acyclic graph including at least two disassembled task items is determined.

[0035] After determining the feasibility of a software project, a software project can be broken down into multiple task items, and then a project task plan can be specified based on the broken down task items. The project task plan can be rough or detailed, depending on the specific situation of the project and the accuracy requirements of the evaluation. Taking the project in the software development stage as an example, a software project development system can be broken down into multiple module task items, some of which can be developed in parallel, and some of which have dependencies.

[0036] As an optional scheme, determining a directed acyclic graph including at least two decomposed task items may include: obtaining each task item obtained by decomposing the software project; and according to a user's connection operation, connecting two task items having a dependency relationship among the decomposed task items in a directed manner to obtain a directed acyclic graph including at least two task items.

[0037] See also Figure 2 For multiple tasks disassembled from the software project, since some tasks can be developed in parallel and some have dependencies, the nodes of the dependent tasks can be connected with directed lines to obtain a directed acyclic graph DAG. The directed lines point from the dependent task to the dependent task. Taking the project in the development stage as an example, Figure 2 The vertex letters shown represent the names of task items, vertex A represents the demand analysis task item, vertices B, C, D, E, F and G respectively represent the development tasks of each functional module task item, and vertex H represents the test task item.

[0038] As an optional solution, before determining the directed acyclic graph including at least two decomposed task items, the method may further include: decomposing the project work of each phase of the software project to form a software project work decomposition structure including at least two task items.

[0039] See also Figure 2 After determining the feasibility of the software project, determine the project goals and implementation scope, decompose the project work at each stage according to the software life cycle to form a work breakdown structure WBS, formulate a detailed task plan including at least two task items, and then connect the two task items with dependencies in the decomposed task items in a directed manner to obtain a directed acyclic graph.

[0040] S120, determining reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the labor time consumption distribution of a single task item.

[0041] In an optional solution of this embodiment, determining the reference input information associated with each task item in the directed acyclic graph may include the following steps A1-A2:

[0042] Step A1, obtaining a reference evaluation value of the working time consumption of each task item in the directed acyclic graph; the reference evaluation value includes minimum working time consumption, normal working time consumption and maximum working time consumption.

[0043] Step A2: for each task item in the directed acyclic graph, according to the reference evaluation value of the task item's working time consumption, the mean and standard deviation of the probability density function describing the distribution of the task item's working time consumption are calculated based on the Pareto PERF rule.

[0044] See also Figure 3 For each task item in the directed acyclic graph, the time consumption of each task item usually follows the normal distribution N(μ,σ). Based on the above principle, according to the implementation experience of the software project, a set of time consumption under the most optimistic, most pessimistic and normal conditions can be evaluated for each task, which are recorded as the estimated minimum time consumption under the most optimistic condition T min , the maximum estimated working time consumption under the most pessimistic situation T max and the normal working time consumption T estimated under normal circumstances normal Denoted as the reference evaluation value of the working hours consumed by the task item in the directed acyclic graph, the reference evaluation value of the working hours consumed by each task item in the directed acyclic graph can be obtained in turn.

[0045] See also Figure 3 After determining the minimum working time consumption, normal working time consumption and maximum working time consumption of each task item in the directed acyclic graph, the mean and standard deviation of the probability density function of each task item are calculated based on the Pareto PERF law, which corresponds to Figure 3 The two values ​​in the lower half of each task item in , the former is the mean, and the latter is the standard deviation. The formula for calculating the mean and standard deviation of the probability density function of each task item is as follows:

[0046] S130. Perform a man-hour consumption simulation based on the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph to obtain an overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function.

[0047] Software project duration assessment is the process of measuring the progress of each stage and the deadline for the final completion of the project. The purpose is to understand the time nodes that can be completed in each stage of the software project, or to measure the overall man-months required to reach the nodes. During the project implementation process, software project duration assessment can also be used to measure whether the completion of the software project deviates from expectations, and indicate the reasons for the deviation, so as to take necessary remedial measures or adjust and modify the plan until the project is completed.

[0048] According to the software project duration evaluation method provided in the embodiment of the present invention, a probability density function is used to evaluate the man-hour consumption of each task in the project work plan. The present application adopts a probability density function to evaluate the man-hour consumption of the task item, rather than evaluating it into one or two (optimistic man-hours and pessimistic man-hours) precise values. Compared with the method of evaluating with a single numerical value or optimistic and pessimistic values, it can not only reflect the resource requirements under normal circumstances or two more extreme circumstances, that is, it is not limited to evaluating the normal degree and the extreme degree, but also considers the man-hour consumption under other evaluation degrees. It can be seen that the present application can more accurately calculate the project duration, and can better reflect the actual situation of the project duration, and has a wider range of applications.

[0049] Figure 4 1 is a flowchart of another method for evaluating the duration of a software project provided in an embodiment of the present invention. The embodiment of the present application is optimized on the basis of the above embodiment, and the embodiment of the present application can be combined with each optional solution in one or more of the above embodiments. Figure 4 As shown, the software project duration evaluation method provided in this embodiment may include the following steps:

[0050] S410: After the software project is disassembled, a directed acyclic graph including at least two disassembled task items is determined.

[0051] S420, determining reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the working time consumption distribution of a single task item.

[0052] S430. Based on the reference input information associated with each task item in the directed acyclic graph, a Monte Carlo simulation method is used to simulate and obtain the simulated working time consumption of each task item.

[0053] See also Figure 5 According to the mean and standard deviation of the probability density function associated with each task item in the directed acyclic graph and used to describe the distribution of the labor time consumption of each task item, a probability density function of the labor time consumption of each task item can be obtained. Based on the probability density function of each task item, the Monte Carlo simulation method is used to simulate the labor time consumption of each task item in the directed acyclic graph, and the simulated labor time consumption of each task item is generated during the simulation. In the above manner, the Monte Carlo simulation method is used to simulate the labor time consumption of each task item, and a large amount of project labor time input data close to the actual situation can be obtained, which provides more realistic labor time input data for each task item for the subsequent overall labor time consumption simulation, thereby making the subsequent simulation effect of the overall labor time consumption closer to reality.

[0054] S440. Calculate the critical path of the software project and the time consumption of the critical path based on the directed acyclic graph and the simulated time consumption of each task item in the directed acyclic graph, and return to continue executing step S430 until the number of simulations is greater than the preset number.

[0055] See also Figure 5 For each simulation batch, based on the simulated labor time consumption of each task item in the directed acyclic graph obtained by each batch simulation, the critical path algorithm can be used to calculate a critical path in the directed acyclic graph and the labor time consumption of the critical path. The advantage of adopting the above method is that the critical path of the project is very important. The existing scheme will only get one or two (optimistic and pessimistic) exact critical paths, but there are often multiple potential critical paths in the project process. These paths will be hidden and gradually exposed in the subsequent links. They are hidden dangers of project delays. The above method can be used to dig out potential critical paths or key nodes and reduce the potential risk of project delays.

[0056] S450. Based on the critical path of the simulated software project and the time consumption of the critical path, the overall time consumption result of the software project is calculated; wherein the overall time consumption result is represented by a probability density function.

[0057] Based on the critical path of the software project and the time consumption of the critical path obtained through multiple simulations, the overall probability density function of the time consumption of the software project is calculated. For example, the overall probability density function of the time consumption of the software project can be determined by multivariate linear regression; or the parameters of the overall probability density function of the time consumption of the software project can be directly estimated when the distribution is basically determined. Optionally, assuming that the overall time consumption of the software project still obeys the normal distribution, the mean value μ of the time consumption of the software project can be calculated. total and standard deviation σ total , and then the overall probability density function of the time consumption of software projects is obtained. The mean time consumption of software projects is μ total and standard deviation σ total The calculation formula is as follows:

[0058]

[0059] in, is the total time consumption of the critical path after the i-th simulation, and N represents the number of simulations.

[0060] By adopting the above method, the probability density function of the overall time consumption of the software project is obtained by summarizing the simulated data. This function can be used to evaluate the project time consumption in a specific confidence interval, that is, the subsequent evaluation no longer depends on the simulated data set;

[0061] As an optional solution, after using the Monte Carlo simulation method to simulate the simulated working time consumption of each task item, it also includes: real-time recording of the simulated working time consumption batch and the simulated working time consumption of each task item in the batch of working time consumption simulation.

[0062] As an alternative, see Figure 6 , the critical path of the simulated software project and the frequency of each task item appearing on the critical path are counted; based on the counted critical path and the frequency of each task item appearing on the critical path, the directed acyclic graph is redrawn.

[0063] Alternatively, see Figure 6 ,The greater the frequency of the task item in the redrawn directed acyclic graph appearing on the critical path, the larger the task item control is.

[0064] For the above solution, the redrawn directed acyclic graph DAG of the project plan can intuitively reflect which task items are more likely to be processed on the critical path (i.e., vertices with larger sizes) and affect the overall duration of the software project, and guide project managers to make targeted adjustments to the work plan (such as investing more resources, further breaking down large tasks into small tasks that can be executed in parallel, etc.).

[0065] Alternatively, see Figure 6 The frequency of task items appearing on the critical path in the redrawn directed acyclic graph is distinguished by at least one of the color, fill pattern, and control size of the task item control.

[0066] See also Figure 6 , the critical paths and task item nodes on the critical paths to be generated by multiple simulations are counted, the project plan DAG is redrawn, and the task items appearing in the critical path are represented by different sizes. The larger the vertex, the more times the task item node appears in the critical path. On the contrary, the smaller the task item node, the fewer times it appears in the critical path. The task item nodes that do not appear in the critical path are represented by fixed-size (minimum) controls. The directed acyclic graph DAG of the redrawn project plan.

[0067] For the above scheme, the Monte Carlo simulation method is used to simulate the working time consumption data of each task item. Each simulation will get a critical path. By statistically summarizing the work on these critical paths, the frequency of occurrence of the critical path work is obtained and normalized. Different shades of color are added to the controls of the task items or expressed in different control sizes to intuitively reflect the contribution of each task item to the overdue risk of the software project.

[0068] In an optional solution of this embodiment, it can be combined with each optional solution in one or more of the above embodiments. Among them, the software project duration evaluation method provided in this embodiment also includes: after determining the probability density function of the overall working time consumption of the software project, determining the confidence interval of the overall working time consumption of the software project under a given confidence interval according to the probability density function.

[0069] Based on a specific confidence level, the overall time consumption of the software project is estimated. Project managers are very concerned about the most likely time point for the project to be completed, or the total resources for the message. Interval estimation is a good method. Optionally, the interval estimation method is used, with the overall time consumption of the software project as the overall parameter to be estimated, and the data generated by multiple simulations (equivalent to sampling) as the sample parameter, to calculate the confidence interval of the time consumption under a given confidence level. Therefore, the problem is converted into a confidence level at a given confidence level. α Under the premise of , the interval of time consumption is calculated (-∞, t], that is, the probability of the overall parameter being in the interval (-∞, t] is 1-α, that is, the probability of the time consumed by the project is 1-α and does not exceed t. The calculation method of t is as follows:

[0070] t=u total +Z 2α ε

[0071] Among them, u total is the sample mean, Z 2α It can be obtained by querying the normal distribution table, where ε is the standard error of the sample.

[0072] For the above options, the relevant methods of interval estimation are adopted, which can calculate the confidence interval of project working hours consumption based on a certain confidence level, reflect the project situation more accurately, and can be widely used in scenarios such as project cost control and project risk management, so as to evaluate the software project duration and whether there is a risk of overdue within a given confidence interval.

[0073] In an optional solution of this embodiment, it can be combined with each optional solution in one or more of the above embodiments. Before simulating the time consumption based on the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph, the following steps B1-B2 can be included:

[0074] Step B1: merge and simplify at least two task items in a directed acyclic graph whose working time consumption of task items is independent of each other and connected in a direction, to obtain a new directed acyclic graph including at least one merged task item.

[0075] Step B2: based on the reference input information associated with each task item in the directed acyclic graph, update the reference input information associated with each task item in the new directed acyclic graph.

[0076] See also Figure 7 , in view of the mutual independence of the time consumption events of each task item shown in the figure, before simulation, the task item nodes with in-degree not greater than 1 can be appropriately merged as needed to reduce the production of simulation data, and the simplified project plan directed acyclic graph DAG is obtained. The distribution of the merged vertices is N(μ merged ,σ merged ),in, The mean and standard deviation of the merged task item nodes are recalculated accordingly. The simplified DAG graph has fewer nodes, which means that fewer tasks need to be simulated, which can increase the subsequent simulation speed.

[0077] For the above optional solutions, some task item nodes of the directed acyclic graph DAG of the software project plan are merged, which reduces the subsequent data generation and improves the execution speed of the Monte Carlo simulation.

[0078] According to the software project duration evaluation method provided in the embodiment of the present invention, a probability density function is used to evaluate the man-hour consumption of each task in the project work plan. The present application adopts a probability density function to evaluate the man-hour consumption of the task item, rather than evaluating it into one or two (optimistic man-hours and pessimistic man-hours) precise values. Compared with the method of evaluating with a single numerical value or optimistic and pessimistic values, it can not only reflect the resource requirements under normal circumstances or two more extreme circumstances, that is, it is not limited to evaluating the normal degree and the extreme degree, but also considers the man-hour consumption under other evaluation degrees. It can be seen that the present application can more accurately calculate the project duration, and can better reflect the actual situation of the project duration, and has a wider range of applications.

[0079] Figure 8 is a structural diagram of a software project duration evaluation device provided in an embodiment of the present invention. The embodiment of the present invention is applicable to the situation of calculating the duration of a software project. The device can be implemented in software and / or hardware, and the device can be configured in an electronic device with a network communication function. Figure 8 As shown, the software project duration evaluation device provided in the embodiment of the present invention may include the following:

[0080] A directed acyclic graph determining module 810 is used to determine a directed acyclic graph including at least two decomposed task items after the software project is decomposed;

[0081] The task item parameter information determination module 820 is used to determine the reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the man-hour consumption distribution of a single task item;

[0082] The project man-hour consumption determination module 830 is used to simulate the man-hour consumption based on the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph to obtain the overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function.

[0083] Based on the above embodiment, optionally, the directed acyclic graph determining module 810 includes:

[0084] Obtain each task item obtained by disassembling the software project;

[0085] According to the user's connection operation, two task items having a dependency relationship among the disassembled task items are directed connected to obtain a directed acyclic graph including at least two task items.

[0086] Based on the above embodiment, optionally, before determining the directed acyclic graph including at least two decomposed task items, the method further includes:

[0087] The project work at each stage of the software project is decomposed to form a software project work decomposition structure including at least two task items.

[0088] Based on the above embodiment, optionally, the task item parameter information determination module 820 includes:

[0089] Obtaining a reference evaluation value of the man-hour consumption of each task item in the directed acyclic graph; the reference evaluation value includes a minimum man-hour consumption, a normal man-hour consumption, and a maximum man-hour consumption;

[0090] For each task item, according to the reference evaluation value of the task item's working time consumption, the mean and standard deviation of the probability density function describing the distribution of the task item's working time consumption are calculated based on the Pareto PERF law.

[0091] Based on the above embodiment, optionally, before performing the man-hour consumption simulation according to the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph, the method further includes:

[0092] Merge and simplify at least two task items in the directed acyclic graph whose task time consumption is independent of each other and which are directionally connected, to obtain a new directed acyclic graph including at least one merged task item;

[0093] According to the reference input information associated with each task item in the directed acyclic graph, the reference input information associated with each task item in the new directed acyclic graph is updated.

[0094] Based on the above embodiment, optionally, the project time consumption determination module 830 includes:

[0095] According to the reference input information associated with each task item in the directed acyclic graph, a Monte Carlo simulation method is used to simulate and obtain the simulated working time consumption of each task item;

[0096] Calculating the critical path of the software project and the time consumption of the critical path according to the directed acyclic graph and the simulated time consumption of each task item in the directed acyclic graph until the number of simulations is greater than a preset number;

[0097] Based on the simulated critical path of the software project and the time consumption of the critical path, the overall time consumption result of the software project is calculated.

[0098] Based on the above embodiment, optionally, the following formula is used to calculate the mean parameter and standard deviation parameter of the probability density function indicated by the overall man-hour consumption result of the software project:

[0099]

[0100] in, is the total time consumption of the critical path after the i-th simulation, and N represents the number of simulations.

[0101] Based on the above embodiment, optionally, after the Monte Carlo simulation method is used to simulate and obtain the simulated working time consumption of each task item, the method further includes:

[0102] The simulated time consumption of a batch of time consumption simulation and each task item in the batch of time consumption simulation is recorded in real time.

[0103] Based on the above embodiment, optionally, after determining the probability density function of the overall man-hour consumption of the software project, a confidence interval of the overall man-hour consumption of the software project under a given confidence interval is determined according to the probability density function.

[0104] On the basis of the above embodiment, optionally, the critical path of the simulated software project and the frequency of each task item appearing on the critical path are counted; and the directed acyclic graph is redrawn based on the counted critical path and the frequency of each task item appearing on the critical path.

[0105] Based on the above embodiment, optionally, the frequency of the task items in the redrawn directed acyclic graph appearing on the critical path is distinguished by at least one of the color, fill pattern and control size of the task item control.

[0106] Based on the above embodiment, optionally, the greater the frequency with which a task item appears on a critical path, the larger the size of the task item control.

[0107] The software project duration evaluation device provided in the embodiment of the present invention can execute the software project duration evaluation method provided in any embodiment of the present invention mentioned above, and has the corresponding functions and beneficial effects of executing the software project duration evaluation method. For technical details not described in detail in the above embodiments, please refer to the software project duration evaluation method provided in any embodiment of the present application.

[0108] Fig. 9 is a structural block diagram of an electronic device provided in an embodiment of the present invention. Fig. 9 The electronic device provided in the embodiment of the present invention includes: one or more processors 910 and a storage device 920; the processor 910 in the electronic device may be one or more, Fig. 9 A processor 910 is taken as an example; the storage device 920 is used to store one or more programs; the one or more programs are executed by the one or more processors 910, so that the one or more processors 910 implement the software project duration evaluation method as described in any one of the embodiments of the present invention.

[0109] The electronic device may further include: an input device 930 and an output device 940 .

[0110] The processor 910, storage device 920, input device 930 and output device 940 in the electronic device can be connected via a bus or other means. Fig. 9 The example of connecting through bus is taken in the following.

[0111] The storage device 920 in the electronic device is a computer-readable storage medium that can be used to store one or more programs, which can be software programs, computer executable programs, and modules, such as program instructions / modules corresponding to the software project duration evaluation method provided in the embodiment of the present invention. The processor 910 executes various functional applications and data processing of the electronic device by running the software programs, instructions, and modules stored in the storage device 920, that is, the software project duration evaluation method in the above method embodiment is implemented.

[0112] The storage device 920 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the electronic device, etc. In addition, the storage device 920 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some instances, the storage device 920 may further include a memory remotely arranged relative to the processor 910, and these remote memories may be connected to the device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0113] The input device 930 may be used to receive input digital or character information and generate key signal input related to user settings and function control of the electronic device. The output device 940 may include a display device such as a display screen.

[0114] Furthermore, when one or more programs included in the electronic device are executed by the one or more processors 910, the program performs the following operations:

[0115] After the software project is decomposed, a directed acyclic graph including at least two task items of the decomposition is determined;

[0116] Determine reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the man-hour consumption distribution of a single task item;

[0117] Man-hour consumption simulation is performed based on the directed acyclic graph and reference input information associated with each task item in the directed acyclic graph to obtain an overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function.

[0118] Of course, those skilled in the art can understand that when one or more programs included in the above-mentioned electronic device are executed by the one or more processors 910, the program can also perform relevant operations in the software project duration evaluation method provided in any embodiment of the present invention.

[0119] In an embodiment of the present invention, a computer readable medium is provided, on which a computer program is stored. When the program is executed by a processor, the program is used to execute a method for evaluating the duration of a software project. The method includes:

[0120] After the software project is decomposed, a directed acyclic graph including at least two task items of the decomposition is determined;

[0121] Determine reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the man-hour consumption distribution of a single task item;

[0122] Man-hour consumption simulation is performed based on the directed acyclic graph and reference input information associated with each task item in the directed acyclic graph to obtain an overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function.

[0123] Optionally, when the program is executed by a processor, it can also be used to execute the software project duration evaluation method provided in any embodiment of the present invention.

[0124] The computer storage medium of the embodiment of the present invention may adopt any combination of one or more computer-readable media. The computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, an optical fiber, a portable CD-ROM, an optical storage device, a magnetic storage device, or any suitable combination of the above. The computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, device or device.

[0125] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to: electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0126] The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, radio frequency (RF), etc., or any suitable combination of the above.

[0127] Computer program code for performing the operations of the present invention may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0128] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "examples", "specific examples", or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.

[0129] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A software project duration evaluation method, characterized in that: include: After the software project is decomposed, a directed acyclic graph including at least two task items of the decomposition is determined; Determining reference input information associated with each task item in the directed acyclic graph; The reference input information is used to describe the mean and standard deviation of the probability density function of the distribution of man-hour consumption of a single task item; Performing a man-hour consumption simulation based on the directed acyclic graph and reference input information associated with each task item in the directed acyclic graph to obtain an overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function; Wherein, determining the reference input information associated with each task item in the directed acyclic graph includes: Obtaining a reference evaluation value of the man-hour consumption of each task item in the directed acyclic graph; the reference evaluation value includes a minimum man-hour consumption, a normal man-hour consumption, and a maximum man-hour consumption; For each task item, according to the reference evaluation value of the task item's working time consumption, the mean and standard deviation of the probability density function describing the distribution of the task item's working time consumption are calculated based on the Pareto PERF law; the formula for calculating the mean and standard deviation of the probability density function of each task item is as follows: Among them, T min is the minimum working time consumption, T normal is the normal working time consumption, T max is the maximum man-hour consumption; The man-hour consumption simulation is performed based on the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph, including: According to the reference input information associated with each task item in the directed acyclic graph, a Monte Carlo simulation method is used to simulate and obtain the simulated working time consumption of each task item; Calculating the critical path of the software project and the time consumption of the critical path according to the directed acyclic graph and the simulated time consumption of each task item in the directed acyclic graph until the number of simulations is greater than a preset number; According to the critical path of the software project and the time consumption of the critical path obtained by simulation, the overall time consumption result of the software project is calculated; The following formula is used to calculate the mean parameter and standard deviation parameter of the probability density function indicated by the overall working time consumption result of the software project: in, is the total time consumption of the critical path after the i-th simulation, and N represents the number of simulations.

2. The method according to claim 1, characterized in that Determine a directed acyclic graph of at least two task items including the decomposition, including: Obtain each task item obtained by disassembling the software project; According to the user's connection operation, two task items having a dependency relationship among the disassembled task items are directed connected to obtain a directed acyclic graph including at least two task items.

3. The method according to claim 2, characterized in that Prior to determining the directed acyclic graph including at least two task items of the decomposition, the method further includes: The project work at each stage of the software project is decomposed to form a software project work decomposition structure including at least two task items.

4. The method according to claim 1, characterized in that: Before simulating the time consumption according to the directed acyclic graph and the reference input information associated with each task item in the directed acyclic graph, the method further includes: Merge and simplify at least two task items in the directed acyclic graph whose task time consumption is independent of each other and which are directionally connected, to obtain a new directed acyclic graph including at least one merged task item; According to the reference input information associated with each task item in the directed acyclic graph, the reference input information associated with each task item in the new directed acyclic graph is updated.

5. The method according to claim 1, characterized in that After using the Monte Carlo simulation method to simulate the simulated working hours consumption of each task item, it also includes: The simulated time consumption of a batch of time consumption simulation and each task item in the batch of time consumption simulation is recorded in real time.

6. The method according to claim 1, characterized in that The method further comprises: After determining the probability density function of the overall labor time consumption of the software project, determine the confidence interval of the overall labor time consumption of the software project under a given confidence interval based on the probability density function.

7. The method according to claim 1, characterized in that The method further comprises: Counting the critical path of the software project obtained through simulation and the frequency of each task item appearing on the critical path; The directed acyclic graph is redrawn according to the statistically determined critical path and the frequency at which each task item appears on the critical path.

8. The method according to claim 7, characterized in that The frequency of the task items appearing on the critical path in the redrawn directed acyclic graph is distinguished by at least one of the color, fill pattern and control size of the task item control.

9. The method according to claim 8, characterized in that The more often a task item appears on the critical path, the larger the task item control.

10. A software project duration evaluation device, characterized in that: include: A directed acyclic graph determination module is used to determine a directed acyclic graph including at least two decomposed task items after the software project is decomposed; A task item parameter information determination module is used to determine reference input information associated with each task item in the directed acyclic graph; the reference input information is used to describe the mean and standard deviation of the probability density function of the man-hour consumption distribution of a single task item; A project man-hour consumption determination module is used to simulate man-hour consumption according to the directed acyclic graph and reference input information associated with each task item in the directed acyclic graph, and obtain an overall man-hour consumption result of the software project; the overall man-hour consumption result is represented by a probability density function; The task item parameter information determination module is specifically used to: Obtaining a reference evaluation value of the man-hour consumption of each task item in the directed acyclic graph; the reference evaluation value includes a minimum man-hour consumption, a normal man-hour consumption, and a maximum man-hour consumption; For each task item, according to the reference evaluation value of the task item's working time consumption, the mean and standard deviation of the probability density function describing the distribution of the task item's working time consumption are calculated based on the Pareto PERF law; the formula for calculating the mean and standard deviation of the probability density function of each task item is as follows: Among them, T min is the minimum working time consumption, T normal is the normal working time consumption, T max is the maximum man-hour consumption; The project time consumption determination module is specifically used for: According to the reference input information associated with each task item in the directed acyclic graph, a Monte Carlo simulation method is used to simulate and obtain the simulated working time consumption of each task item; Calculating the critical path of the software project and the time consumption of the critical path according to the directed acyclic graph and the simulated time consumption of each task item in the directed acyclic graph until the number of simulations is greater than a preset number; According to the critical path of the software project and the time consumption of the critical path obtained by simulation, the overall time consumption result of the software project is calculated; The following formula is used to calculate the mean parameter and standard deviation parameter of the probability density function indicated by the overall working time consumption result of the software project: in, is the total time consumption of the critical path after the i-th simulation, and N represents the number of simulations.

11. An electronic device, characterized in that: include: one or more processors; A storage device for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the software project duration evaluation method described in any one of claims 1-9.

12. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the software project duration evaluation method described in any one of claims 1-9 is implemented.