Method and system for optimizing enterprise project management based on aoe network
By dividing project time periods and adjusting resources in the AOE network diagram, the problem of inaccurate critical path calculation in project management was solved, ensuring sufficient resources for sub-projects within the project time period and improving the accuracy and efficiency of project completion time management.
Patent Information
- Application Number
- CN202411572191.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-06
- Publication Date
- 2025-10-21
- Estimated Expiration
- 2044-11-06
AI Technical Summary
Existing AOE-based project management methods lack the accuracy to calculate the critical path when faced with dynamically changing resources and requirements, resulting in inaccurate project time management.
By constructing an AOE network diagram, the earliest start time, latest start time, and float time of unstarted sub-projects are determined, project time periods are divided, and the sub-project with the fewest dependent projects is selected as the alternative sub-project. When the critical path is delayed, resources are adjusted to start the alternative sub-project to ensure the smooth progress of the critical path.
It enables timely adjustments to sub-project delays within the project timeframe, ensuring sufficient resources for sub-projects on the critical path and improving the accuracy and efficiency of project completion time management.
Smart Images

Figure CN119648125B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the technical field of project process management optimization, and more specifically, to an enterprise project management optimization method and system based on an AOE network. Background Art
[0002] In project time management, the effectiveness of project time management can be improved by determining the critical path method (CPM) of the project's subprojects. The subprojects on the critical path have zero slack time (SlackTime), that is, the implementation of these subprojects cannot be delayed. Previous research has already developed a number of algorithms for determining the critical path of subproject implementation in project management, such as the exhaustive method for calculating the critical path of project management, the adjacency matrix calculation method of the activity network diagram, and the seven-grid diagram method.
[0003] In modern project management, the AOE (Activity On Edge) network is often used to describe and analyze a project. When using the AOE network for project analysis, once the duration of each sub-project is determined in the AOE network diagram of the construction project, the critical path can be calculated based on the time of each activity defined on the AOE network diagram. In actual projects, the completion time of sub-projects is often not static and may be affected by various factors, such as insufficient resources and changing requirements. Relying on static AOE network diagrams to calculate the critical path may lose actual accuracy. Summary of the Invention
[0004] The purpose of this application is to provide an enterprise project management optimization method and system based on AOE network, which solves the technical problem that the calculation of critical path by relying on static AOE network diagram may lose actual accuracy, and achieves the technical effect of dynamically calculating critical path and improving the actual accuracy of project management.
[0005] An embodiment of the present application provides an enterprise project management optimization method based on an AOE network, the method comprising: constructing an AOE network diagram for project management, determining the earliest start time, latest start time, and floating time of each unstarted sub-project at the current moment according to the AOE network diagram through a critical path algorithm, and determining the critical path of the AOE network diagram, wherein the earliest start time and the latest start time of each unstarted sub-project in the critical path are the same; wherein the AOE network diagram comprises a plurality of nodes connected by a plurality of edges, each edge connecting two nodes to represent a dependency relationship between sub-projects corresponding to the two nodes, one node corresponding to one sub-project, and the attribute of the first node comprising the duration of the first sub-project; dividing the duration of the project into time For multiple project time periods that are sequentially continuous and non-overlapping, determine the project time period to which each unstarted sub-project belongs, obtain the number of dependent projects for each unstarted sub-project, and determine the unstarted sub-project with the least number of dependent projects in each project time period as an alternative sub-project; when the first unstarted sub-project in the critical path is delayed, obtain a second alternative sub-project in a second project time period subsequent to the first project time period to which the first unstarted sub-project belongs, and adjust project resources in the first project time period to start the second alternative sub-project; in the second project time period, adjust project resources to speed up the second unstarted sub-project in the critical path in the second project time period; wherein, project resources include human resources and material resources.
[0006] In one possible implementation, adjusting project resources to start a second alternative subproject within a first project time period includes: determining a first project resource index for adjusting project resources to start the second alternative subproject within the first project time period; wherein the first project resource index includes the total number of man-hours; and adjusting project resources to speed up a second unstarted subproject in a critical path within the second project time period within a second project time period, including: adjusting project resources according to the first project resource index within the second project time period to speed up the second unstarted subproject in the critical path within the second project time period.
[0007] In another possible implementation, adjusting project resources to start a second alternative sub-project within the first project time period also includes: determining a project resource index for a delayed first unstarted sub-project in the critical path as a first project resource index; wherein the project resource index includes the total number of man-hours.
[0008] In another possible implementation, the duration of the project is divided into a plurality of project time periods that are continuous and non-overlapping in time sequence, including: obtaining a project resource index for each unstarted sub-project, and dividing the duration of the project into a plurality of project time periods that are continuous and non-overlapping in time sequence according to an average value of the project resource index.
[0009] In another possible implementation, the method further includes: obtaining the progress status of the second alternative subproject within the first project time period, and determining a second delay probability value for the second alternative subproject based on the progress status of the second alternative subproject; when the second delay probability value is greater than a preset delay probability value, obtaining a third alternative subproject within a third project time period subsequent to the second project time period, and adjusting project resources within the second project time period to start the third alternative subproject; and within the third project time period, adjusting project resources to speed up the third unstarted subproject in the critical path within the third project time period.
[0010] In another possible implementation, the method further includes: obtaining the progress status of the third alternative subproject within the second project time period, and determining a third delay probability value of the third alternative subproject based on the progress status of the third alternative subproject; when the second delay probability value and the third delay probability value are both greater than the preset delay probability value, issuing a prompt message to increase project resources to speed up the third unstarted subproject in the critical path within the third project time period.
[0011] An embodiment of the present application also provides an AOE network-based enterprise management process optimization system, including a unit for executing any of the methods described above.
[0012] An embodiment of the present application also provides an AOE network-based enterprise management process optimization system, which implements any of the above methods when the processor executes the computer program.
[0013] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method described in any one of the above items is implemented.
[0014] An embodiment of the present application also provides a computer program product, including a computer program, which implements the steps of any of the above methods when executed by a processor.
[0015] Compared with the prior art, the embodiments of the present application have the following beneficial effects:
[0016] The embodiment of the present application provides an enterprise project management optimization method based on an AOE network, the method comprising: constructing an AOE network diagram for project management, determining the earliest start time, latest start time, and float time of each unstarted sub-project at the current moment according to the AOE network diagram through a critical path algorithm, and determining the critical path of the AOE network diagram, wherein the earliest start time and the latest start time of each unstarted sub-project in the critical path are the same; wherein the AOE network diagram comprises a plurality of nodes connected by a plurality of edges, each edge connecting two nodes to represent a dependency relationship between sub-projects corresponding to the two nodes, one node corresponding to one sub-project, and the attributes of the first node including the duration of the first sub-project; The duration of the project is divided into multiple project time periods that are continuous and non-overlapping in time sequence, and the project time period to which each unstarted sub-project belongs is determined, the number of dependent projects of each unstarted sub-project is obtained, and the unstarted sub-project with the least number of dependent projects is determined in each project time period as an alternative sub-project; when the first unstarted sub-project in the critical path is delayed, a second alternative sub-project in a second project time period subsequent to the first project time period to which the first unstarted sub-project belongs is obtained, and in the first project time period, project resources are adjusted to start the second alternative sub-project; in the second project time period, project resources are adjusted to speed up the second unstarted sub-project in the critical path in the second project time period. The method in the embodiment of the present application can monitor the completion time of the sub-projects in each project time period after determining the critical path of the AOE network diagram, and after the sub-projects in the project time period are delayed, the project resources in the sub-projects can be adjusted in time to adjust the sub-projects, and provide sufficient project resources to the sub-projects on the subsequent critical path to ensure the completion time of the sub-projects in the critical path, thereby ensuring the completion time of the entire project. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following briefly introduces the drawings required for use in the embodiments or descriptions of the prior art. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.
[0018] Figure 1 A flowchart of the first AOE network-based enterprise project management optimization method provided in an embodiment of the present application;
[0019] Figure 2 A schematic diagram of an AOE network diagram provided in an embodiment of the present application;
[0020] Figure 3A schematic diagram of a critical path obtained by an enterprise project management optimization method based on an AOE network provided in an embodiment of the present application;
[0021] Figure 4 A flowchart of a second AOE network-based enterprise project management optimization method provided in an embodiment of the present application;
[0022] Figure 5 A flowchart of a third AOE network-based enterprise project management optimization method provided in an embodiment of the present application;
[0023] Figure 6 A schematic diagram of the logical structure of an AOE network-based enterprise project management optimization system provided in an embodiment of the present application;
[0024] Figure 7 A schematic diagram of the entity structure of an enterprise project management optimization system based on an AOE network provided in an embodiment of the present application. DETAILED DESCRIPTION
[0025] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and / or components, but does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or collections thereof.
[0026] It will also be understood that the term "and / or" used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.
[0027] As used in this specification and the appended claims, the term "if" can be interpreted as "when" or "upon" or "in response to determining" or "in response to detecting," depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "upon determination" or "in response to determining" or "upon detection of [described condition or event]" or "in response to detecting [described condition or event]," depending on the context.
[0028] In addition, in the description of the present application specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.
[0029] References to "one embodiment" or "some embodiments" in this specification mean that a particular feature, structure, or characteristic described in conjunction with that embodiment is included in one or more embodiments of the present application. Thus, phrases such as "in one embodiment," "in some embodiments," "in other embodiments," and "in other embodiments" appearing in various places in this specification do not necessarily refer to the same embodiment, but rather mean "one or more but not all embodiments," unless otherwise specifically emphasized. The terms "including," "comprising," "having," and variations thereof all mean "including but not limited to," unless otherwise specifically emphasized.
[0030] In actual projects, the completion time of sub-projects is often not static and may be affected by various factors, such as insufficient resources, changes in demand, etc. Relying on the static AOE network diagram method to calculate the critical path may lose actual accuracy.
[0031] Based on the above reasons, an embodiment of the present application provides an enterprise project management optimization method based on an AOE network, which includes: constructing an AOE network diagram for project management, determining the earliest start time, latest start time and floating time of each unstarted sub-project at the current moment according to the AOE network diagram through a critical path algorithm, and determining the critical path of the AOE network diagram, wherein the earliest start time and the latest start time of each unstarted sub-project in the critical path are the same; wherein the AOE network diagram includes multiple nodes connected by multiple edges, each edge connects two nodes to represent the dependency relationship between the sub-projects corresponding to the two nodes, one node corresponds to one sub-project, and the attributes of the first node include the duration of the first sub-project ; Divide the duration of the project into multiple project time periods that are continuous and non-overlapping in time sequence, determine the project time period to which each unstarted sub-project belongs, obtain the number of dependent projects for each unstarted sub-project, and determine the unstarted sub-project with the least number of dependent projects in each project time period as an alternative sub-project; when the first unstarted sub-project in the critical path is delayed, obtain a second alternative sub-project in a second project time period subsequent to the first project time period to which the first unstarted sub-project belongs, and adjust the project resources in the first project time period to start the second alternative sub-project; and adjust the project resources in the second project time period to speed up the second unstarted sub-project in the critical path in the second project time period. The method in the embodiment of the present application can monitor the completion time of the sub-projects in each project time period after determining the critical path of the AOE network diagram. After the sub-projects in the project time period are delayed, the project resources in the sub-projects can be adjusted in time to adjust the sub-projects, and sufficient project resources can be provided to the subsequent sub-projects on the critical path to ensure the completion time of the sub-projects in the critical path, thereby ensuring the completion time of the entire project.
[0032] In some scenarios, an enterprise project management optimization method based on AOE network in an embodiment of the present application can be applied to various types of enterprise project management such as construction project management and software development project management, and can improve the management effect of the completion time of enterprise projects.
[0033] The following is a detailed description of an enterprise project management optimization method based on an AOE network provided in an embodiment of the present application with reference to specific examples.
[0034] Figure 1 A flow chart of an enterprise project management optimization method based on AOE network provided in an embodiment of the present application is shown as follows: Figure 1 As shown, the method includes S110 to S130, and S110 to S130 are described in detail below.
[0035] S110: Construct an AOE network diagram for project management. Using a critical path algorithm, determine the earliest start time, latest start time, and float time of each unstarted subproject at the current moment based on the AOE network diagram. Also, determine a critical path for the AOE network diagram, where the earliest start time and latest start time of each unstarted subproject in the critical path are the same. The AOE network diagram includes multiple nodes connected by multiple edges, where each edge connects two nodes to represent a dependency relationship between subprojects corresponding to the two nodes. One node corresponds to one subproject, and the attributes of the first node include the duration of the first subproject.
[0036] Taking a civil engineering construction project as an example, when working, the embodiment of the present application can first construct an AOE network diagram for project management. Figure 2 A schematic diagram of an AOE network diagram provided in an embodiment of the present application is shown as follows: Figure 2 As shown, the AOE network diagram includes multiple nodes connected by multiple edges, each edge connecting 2 nodes to represent the dependency relationship between the sub-projects corresponding to the 2 nodes, and the dependency relationship between the sub-projects corresponding to the 2 nodes indicates that the start of the sub-project corresponding to the subsequent node needs to rely on the completion of the sub-project corresponding to the previous node. 1 node corresponds to 1 sub-project, and the attributes of the first node include the duration of the first sub-project. In the AOE network diagram, the start of a sub-project is usually based on the dependency relationship with the previous sub-project, and there are also some sub-projects that do not need to rely on the previous sub-project. The AOE network diagram is used to represent the dependency relationship between sub-projects to help plan and manage the schedule of the entire project.
[0037] For example, Figure 2As shown in the AOE network diagram, each circle represents a sub-project. The attributes T1, T2, and T3 on the circle represent the duration of the sub-project. The arrows between the circles represent the dependencies between sub-projects. The startup of a sub-project is usually based on the dependency on the previous sub-project. There are also some sub-projects that do not need to depend on the previous sub-projects.
[0038] For example, the conditions of the critical path algorithm can be set as follows: in the form of "head-directed edge-tail", the weight of the directed edge is the time required for the project corresponding to the original vertex. In the AOE network diagram, the starting point and end point of the AOE network diagram can be predetermined based on the actual project. Sub-projects that do not depend on previous sub-projects can be defined as sub-projects of lower importance. Sub-projects that do not depend on previous sub-projects can then be discarded in the AOE network diagram, and the critical path can be determined by discarding sub-projects that do not depend on previous sub-projects.
[0039] After obtaining the AOE network diagram, the critical path algorithm can be used to determine the earliest start time, latest start time and floating time of each unstarted sub-project at the current moment based on the AOE network diagram, and determine the critical path of the AOE network diagram. The earliest start time and latest start time of each unstarted sub-project in the critical path are the same.
[0040] In an AOE network graph, directed edges between original vertices can be retained, meaning the tail of the original predecessor points back to the head of the original vertex. These directed edges have a weight of 0. Vertices are denoted Vi (i = 1, 2, 3, ...) in topological order. Topological sorting ensures that the predecessors of any vertex are always numbered lower, and the successors are always numbered higher, thus ensuring that the AOE network graph has only one starting and ending point.
[0041] When executing the critical path algorithm, the edge can be recorded as a k (k=1,2,3,…), the corresponding weight is w(k); and the earliest start time and the latest start time of vertex Vi are ve(i) and vl(i), respectively, and the edge a k The earliest start time and the latest start time are e(k) and l(k). k Corresponding e(k)=l(k), then a k Represents key activities.
[0042] The calculation process of the critical path algorithm is as follows:
[0043] (1) Let ve(1) = 0;
[0044] (2) Traverse all vertices in topological order and set ve(j) = max{ve(i) + w(k)} (Vi is the predecessor vertex of Vj and ak is associated with both).
[0045] (3) Make the latest start time of the endpoint equal to its earliest start time;
[0046] (4) Traverse all previous vertices in reverse topological sorting, and set vl(i) = min{vl(j) - w(k)} (Vj is the successor vertex of Vi and ak is associated with both);
[0047] (5) For any given edge a k , if its head and tail are Vi and Vj respectively, then let e(k)=ve(i), l(k)=vl(j)-w(k).
[0048] Through the above critical path algorithm, the earliest start time and the latest start time of all activities can be calculated. All critical paths can be obtained by applying the depth-first search (DFS) algorithm to all key activities.
[0049] Figure 3 A schematic diagram of a critical path obtained by an enterprise project management optimization method based on an AOE network provided in an embodiment of the present application is shown as follows: Figure 3 As shown, taking the civil engineering construction project as an example, Figure 3 The AOE network diagram is part of the entire construction project. Through the AOE network diagram, the critical path can be determined, including the substation installation subproject, traction power supply project subproject, contact network installation subproject, single-machine debugging subproject and system debugging subproject.
[0050] like Figure 3 As shown, after determining that the critical path includes the substation installation subproject, traction power supply project subproject, contact network installation subproject, single-machine debugging subproject and system debugging subproject, it can be determined that there are multiple subprojects such as the ring network installation subproject, opposite-side access subproject, and evacuation platform installation subproject.
[0051] S120. Divide the duration of the project into multiple project time periods that are continuous and non-overlapping in time sequence, determine the project time period to which each unstarted sub-project belongs, obtain the number of dependent projects of each unstarted sub-project, and determine the unstarted sub-project with the least number of dependent projects in each project time period as an alternative sub-project.
[0052] like Figure 3 As shown, after obtaining the critical path of the AOE network diagram, the duration of the project can be divided into multiple project time periods that are continuous and non-overlapping in time sequence, and then time delay management and project resource principles can be performed on multiple sub-projects within multiple project time periods. Project resources include human and material resources used to promote project resources.
[0053] For example, Figure 3As shown, when the duration of the project is divided into multiple project time periods that are continuous and non-overlapping in time sequence, it can be specifically divided into three stages: day 0 to day 5, day 5 to day 10, and day 10 to day 15.
[0054] After obtaining multiple project time periods, the project time period to which each unstarted sub-project belongs can be determined, and the number of dependent projects of each unstarted sub-project can be obtained. Then, the unstarted sub-project with the least number of dependent projects can be determined within each project time period. The unstarted sub-project with the least number of dependent projects can be individually adjusted as an alternative sub-project, so that each project time period can have a corresponding unstarted sub-project as an alternative sub-project.
[0055] It should be noted that the number of dependent projects of the alternative sub-project corresponding to each project time period can be 0, 1 or 2. The embodiment of the present application does not limit the number of dependent projects of the alternative sub-project corresponding to each project time period.
[0056] It should be noted that the number of alternative sub-projects corresponding to each project time period may be 1, 2 or 3, and the embodiment of the present application does not limit the number of alternative sub-projects corresponding to each project time period.
[0057] S130. When a delay occurs in a first unstarted subproject on the critical path, obtain a second candidate subproject in a second project time period subsequent to the first project time period to which the first unstarted subproject belongs. Adjust project resources in the first project time period to start the second candidate subproject. Adjust project resources in the second project time period to expedite the second unstarted subproject on the critical path in the second project time period.
[0058] When managing project time, when the first unstarted sub-project in the critical path is delayed, it means that the progress of the first unstarted sub-project may be affected by the previous unstarted sub-project and delayed, or it may be that the first unstarted sub-project is delayed due to multiple factors during the progress process.
[0059] After the first unstarted subproject is delayed, a second alternative subproject in a second project time period subsequent to the first project time period to which the first unstarted subproject belongs can be obtained. Then, within the first project time period, project resources can be adjusted to start the second alternative subproject, thereby achieving early start of the second alternative subproject within the first project time period to adjust the project progress.
[0060] For example, Figure 3As shown, the first unstarted subproject may be the substation installation subproject, the first project time period corresponding to the first unstarted subproject may be the project time period corresponding to day 0 to day 5, the second project time period may be the project time period corresponding to day 5 to day 10, and the second alternative subproject may be the main substation line project. When the substation installation subproject is delayed, the project resources may be adjusted within the project time period corresponding to day 0 to day 5 to start the main substation line project in the project time period corresponding to day 5 to day 10.
[0061] By adjusting the project resources to start the second alternative sub-project within the first project time period, the project resources required to advance the second alternative sub-project within the second project time period are correspondingly reduced. Therefore, the project resources can be adjusted within the second project time period to speed up the second unstarted sub-project in the critical path within the second project time period to improve the execution speed of the second unstarted sub-project in the critical path within the second project time period.
[0062] For example, project resources may include human resources and material resources.
[0063] The beneficial effect brought about by the above implementation method is that by monitoring the project progress of the sub-projects in the critical path in the AOE network diagram, when the first unstarted sub-project in the critical path is delayed, the project resources are adjusted to speed up the second unstarted sub-project in the critical path, thereby achieving the advancement of the sub-projects in the critical path of the entire project and improving the project's time management effect.
[0064] The beneficial effect brought about by the above-mentioned implementation method is that when the first unstarted sub-project in the critical path is delayed, the project resources are adjusted within the first project time period to which the first unstarted sub-project belongs to start the second alternative sub-project within the second project time period subsequent to the first project time period, so that the project resources can be reasonably allocated to ensure the progress of the sub-projects in the critical path.
[0065] In some implementations, adjusting project resources to initiate the second candidate subproject within the first project time period includes determining a first project resource index for adjusting project resources to initiate the second candidate subproject within the first project time period, wherein the first project resource index includes a total number of man-hours.
[0066] When adjusting project resources, a reasonable amount of project resource adjustment is determined to improve the effectiveness of the project resource adjustment. During the first project time period, a first project resource index for adjusting project resources to initiate the second candidate subproject can be determined. The first project resource index represents the total amount of project resources adjusted to initiate the second candidate subproject.
[0067] For example, the first project resource index may include the total number of manpower hours, which may be obtained by adding up the working hours of all staff members.
[0068] Adjusting project resources to expedite a second unstarted sub-project in a critical path within the second project time period, during the second project time period, includes adjusting project resources according to the first project resource index to expedite a second unstarted sub-project in the critical path within the second project time period, during the second project time period.
[0069] During the second project time period, when adjusting the second unstarted sub-project in the critical path within the second project time period, the project resources can be adjusted according to the first project resource index to speed up the second unstarted sub-project in the critical path within the second project time period, so that the total amount of project resources adjusted for starting the second alternative sub-project is the same as the total amount of project resources used to speed up the second unstarted sub-project in the critical path within the second project time period, thereby ensuring that the total amount of project resources for the entire project remains stable without the need for additional project resource investment.
[0070] The beneficial effect brought about by the above-mentioned implementation method is that the total amount of project resources adjusted for starting the second alternative sub-project is the same as the total amount of project resources used to speed up the second unstarted sub-project in the critical path within the second project time period. The progress of the sub-projects in the critical path can be guaranteed without the need for additional project resource investment, thereby ensuring the progress of the entire construction project.
[0071] In some implementations, adjusting project resources to initiate the second candidate subproject within the first project time period further includes determining a project resource index for the first unstarted subproject on the critical path that is delayed as the first project resource index, wherein the project resource index includes a total number of man-hours.
[0072] When determining the first project resource index, the project resource index of the first unstarted subproject in the critical path that is delayed can be determined as the first project resource index, and then the project resources can be adjusted based on the first project resource index to start the project resource index of the second alternative subproject.
[0073] For example, when determining the project resource index of the first unstarted subproject in the critical path that is delayed, the project resource index required to advance the portion of the first unstarted subproject in the critical path that is delayed can be calculated as the first project resource index.
[0074] For example, the project resource index may include the total number of manpower hours, which may be obtained by adding up the working hours of all staff members.
[0075] The beneficial effect brought about by the above implementation method is that by calculating the project resource index required to advance the delayed part of the first unstarted sub-project in the critical path as the first project resource index, and adjusting the project resources according to the first project resource index to start the project resource index of the second alternative sub-project, the stability of the total amount of project resources is ensured, which facilitates efficient management of project implementation.
[0076] The beneficial effect brought about by the above-mentioned implementation method is that by calculating the project resource index required for the delayed part of the first unstarted sub-project in the critical path, the project resource index required for the delayed part of the first unstarted sub-project corresponds to the project resources that are not effectively utilized. As the total amount of project resources for the second unstarted sub-project in the critical path within the second project time period, the stability of the total amount of project resources can be ensured, which facilitates efficient management of project implementation.
[0077] The beneficial effect brought about by the above implementation method is that the total number of project resources is evaluated by the total number of man-hours, which facilitates project resource management by man-hours and improves the convenience of project resource management.
[0078] In some implementations, dividing the duration of the project into multiple project time periods that are continuous and non-overlapping in time sequence includes: obtaining a project resource index for each unstarted sub-project, and dividing the duration of the project into multiple project time periods that are continuous and non-overlapping in time sequence based on an average value of the project resource index.
[0079] When dividing the project time periods, the project resource index of each unstarted sub-project can be obtained. The project resource index can be the total number of man-hours, and the project time periods can be reasonably divided according to the project resource index.
[0080] When dividing the project time periods, the project duration can be divided into multiple project time periods that are continuous and non-overlapping in time sequence according to the average value of the project resource index, that is, the project resource indexes in multiple project time periods are roughly the same.
[0081] For example, Figure 3 As shown, the project resource index of each subproject, such as the substation installation subproject, traction power supply project subproject, contact network installation subproject, single-machine debugging subproject, system debugging subproject, ring network installation subproject, opposite-side access subproject, and evacuation platform installation subproject, can be determined. When the duration of the project is divided into multiple project time periods that are continuous and non-overlapping in time sequence, the spanning time periods of each project time period can be reasonably allocated to ensure that the sum of the project resource indices of the subprojects in each project time period is roughly the same.
[0082] For example, the project time periods can be reallocated to Day 0-Day 8, Day 8-Day 12, and Day 12-Day 15, respectively. The project resource indices in the three project time periods of Day 0-Day 8, Day 8-Day 12, and Day 12-Day 15 are roughly equal, and different sub-projects can be allocated to different project time periods according to the project resource indices, so as to facilitate subsequent adjustments to the sub-projects in the project time periods.
[0083] The beneficial effect brought about by the above implementation method is that different sub-projects are evenly distributed to different project time periods according to the project resource index, so that when the start time of the sub-projects in different project time periods is adjusted, the total amount of project resource index corresponding to the sub-projects in different project time periods can be ensured to remain stable.
[0084] The beneficial effect brought about by the above-mentioned implementation method is that by keeping the total amount of project resource indexes corresponding to sub-projects in different project time periods stable, and subsequently calculating the project resource index required to advance the delayed part of the first unstarted sub-project in the critical path, and using it as the total amount of project resources to accelerate the second unstarted sub-project in the critical path in the second project time period, the total amount of project resource indexes in different project time periods can be guaranteed to be stable, thereby avoiding an imbalance of project resources corresponding to the project resource indexes in different project time periods during project management and reducing the difficulty of project management.
[0085] Figure 4 The flowchart of the second enterprise project management optimization method based on AOE network provided in the embodiment of the present application is as follows: Figure 4 As shown, the above method further includes S210 to S220, and S210 to S220 are described in detail below.
[0086] S210: Obtain a progress status of a second candidate subproject within a time period of the first project, and determine a second delay probability value of the second candidate subproject according to the progress status of the second candidate subproject.
[0087] When the first unstarted subproject in the critical path is delayed, after starting the second alternative subproject within the first project time period, the delay probability of the second alternative subproject can be judged to facilitate the time management effect of the entire project.
[0088] During work, the progress status of the second alternative subproject within the first project time period can be obtained, and the second delay probability value of the second alternative subproject can be determined based on the progress status of the second alternative subproject. Then, the progress of the construction project can be adjusted in advance based on the second delay probability value of the second alternative subproject.
[0089] For example, when determining the second delay probability value of the second candidate subproject according to the progress status of the second candidate subproject, the project indicator corresponding to the progress status of the second candidate subproject may be analyzed and determined.
[0090] S220. When the second delay probability value is greater than the preset delay probability value, obtain a third alternative subproject in a third project time period subsequent to the second project time period, and adjust project resources in the second project time period to start the third alternative subproject; in the third project time period, adjust project resources to speed up the third unstarted subproject in the critical path in the third project time period.
[0091] After obtaining the second delay probability value, when the second delay probability value is greater than the preset delay probability value, it indicates that the second alternative sub-project may be delayed. After the second alternative sub-project is delayed, the project resources occupied by the second alternative sub-project are difficult to be used to speed up the second unstarted sub-project in the critical path within the second project time period, thereby causing the second unstarted sub-project in the critical path within the second project time period to be delayed accordingly.
[0092] When the second alternative subproject is likely to be delayed, a third alternative subproject in a third project time period subsequent to the second project time period can be obtained, and then the project resources can be adjusted within the second project time period to start the third alternative subproject, so as to advance the implementation of the third alternative subproject in the third project time period to the second project time period; accordingly, within the third project time period, since the third alternative subproject in the third project time period has been started in advance, sufficient room for project resource allocation has been reserved for the third project time period, and the project resources can be adjusted accordingly to speed up the third unstarted subproject in the critical path within the third project time period.
[0093] For example, when the third alternative subproject within the third project time period is advanced to the second project time period, the project resources corresponding to the third alternative subproject can be allocated to the second project time period, and the third alternative subproject can be started within the second project time period through the project resources corresponding to the third alternative subproject.
[0094] The beneficial effect brought about by the above-mentioned implementation method is that when the second alternative sub-project may be delayed, the third alternative sub-project within the third project time period can be started within the second project time period, and the third unstarted sub-project in the critical path within the third project time period can be accelerated by adjusting the project resources to ensure the progress of the unstarted sub-projects in the entire critical path, so as to ensure the completion progress of the entire project.
[0095] The beneficial effect brought about by the above implementation method is that, since the third alternative sub-project within the third project time period has been started in advance, sufficient space for project resource allocation has been reserved within the third project time period, which can ensure the completion progress of the entire project.
[0096] Figure 5 The flowchart of the third enterprise project management optimization method based on AOE network provided in the embodiment of the present application is as follows: Figure 5 As shown, the above method further includes S310 to S320, and S310 to S320 are described in detail below.
[0097] S310: Obtain the progress status of the third candidate subproject within the second project time period, and determine a third delay probability value of the third candidate subproject based on the progress status of the third candidate subproject;
[0098] When the third candidate subproject is started within the second project time period, the progress of the third candidate subproject within the second project time period can be monitored, and whether it has an impact on the progress of the entire project can be determined based on the progress of the third candidate subproject within the second project time period.
[0099] During operation, the progress status of the third candidate subproject within the second project time period can be obtained, and the third delay probability value of the third candidate subproject can be determined based on the progress status of the third candidate subproject to predict the delay possibility of the third candidate subproject.
[0100] S320: When the second delay probability value and the third delay probability value are both greater than the preset delay probability value, a prompt message is issued to increase project resources to speed up the third unstarted sub-project in the critical path within the third project time period.
[0101] When conducting project monitoring, when the second delay probability value is greater than the preset delay probability value and the third delay probability value is greater than the preset delay probability value, it indicates that at least two alternative sub-projects started in advance within the project time periods may be delayed, which may in turn cause delays in the unstarted sub-projects in the critical path. In order to ensure the progress of the unstarted sub-projects in the critical path, a prompt message may be issued to increase project resources to speed up the third unstarted sub-project in the critical path within the third project time period, so as to prompt the increase of project resources to improve the progress promotion effect of the unstarted sub-projects in the critical path.
[0102] For example, the preset delay probability value may be 50%, 60% or 70%.
[0103] The beneficial effect brought about by the above-mentioned implementation method is that when the alternative sub-projects started in advance within at least two project time periods may be delayed, it can be prompted to increase project resources to speed up the unstarted sub-projects in the critical path within the subsequent project time periods to ensure the progress of the unstarted sub-projects in the critical path of the entire construction project to ensure the progress of the entire critical path.
[0104] An embodiment of the present application also provides an AOE network-based enterprise management process optimization system, including a unit for executing any of the methods described above.
[0105] Figure 6 A logical structure diagram of an enterprise management process optimization system based on an AOE network is provided in one embodiment of the present application. Figure 6 As shown, the system 1 of this embodiment includes a processing unit 11, a storage unit 12, and a transceiver unit 13. The processing unit 11 is used to process data, the storage unit 12 is used to store data, and the transceiver unit 13 is used to send and receive data. The processing unit 11, the storage unit 12, and the transceiver unit 13 cooperate with each other to implement the above method. The beneficial effects brought about by the embodiment of the present application have been described in the above method and will not be repeated here.
[0106] An embodiment of the present application also provides an AOE network-based enterprise management process optimization system, which implements any of the above methods when the processor executes the computer program.
[0107] Figure 7 A schematic diagram of the entity structure of an enterprise management process optimization system based on an AOE network is provided in one embodiment of the present application. Figure 7 As shown, the system 2 of this embodiment includes: at least one processor 20 ( Figure 7 Only one processor 20 is shown in the figure), a memory 21, and a computer program 22 stored in the memory 21 and executable on the at least one processor 20. When the processor 20 executes the computer program 22, the steps of any of the above-mentioned method embodiments are implemented. The beneficial effects brought about by the embodiments of the present application have been described in the above-mentioned methods and will not be repeated here.
[0108] It should be noted that the information interaction, execution process, etc. between the above-mentioned devices / units are based on the same concept as the method embodiment of this application. Their specific functions and technical effects can be found in the method embodiment section and will not be repeated here.
[0109] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In actual applications, the above-mentioned functions can be distributed and completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.
[0110] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the above-mentioned various method embodiments can be implemented.
[0111] An embodiment of the present application provides a computer program product. When the computer program product is run on a mobile terminal, the mobile terminal can implement the steps in the above-mentioned various method embodiments when executing the computer program product.
[0112] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present application implements all or part of the process of the above-mentioned method embodiment by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by a processor, it can implement the steps of each of the above-mentioned method embodiments. The computer program includes computer program code, which can be in source code form, object code form, executable file, or some intermediate form. The computer-readable medium can at least include: any entity or device capable of carrying computer program code to the camera / terminal device, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal, and software distribution medium. For example, a USB flash drive, mobile hard drive, magnetic disk, or optical disk. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electric carrier signals or telecommunication signals.
[0113] In the above embodiments, the description of each embodiment has its own focus. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant description of other embodiments.
[0114] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.
[0115] In the embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the modules or units is merely a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.
[0116] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of these units may be selected to achieve the purpose of this embodiment according to actual needs.
[0117] The above-described embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. These modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present application, and should all be included in the scope of protection of the present application.
Claims
1. An enterprise project management optimization method based on AOE network, characterized in that: The method comprises: Construct an AOE network diagram for project management. Using the critical path algorithm, determine the earliest start time, latest start time, and float time of each unstarted sub-project at the current moment based on the AOE network diagram, and determine the critical path of the AOE network diagram. The earliest start time and latest start time of each unstarted sub-project in the critical path are the same. The AOE network diagram includes multiple nodes connected by multiple edges. Each edge connects two nodes to represent the dependency relationship between the sub-projects corresponding to the two nodes. One node corresponds to one sub-project. The attributes of the first node include the duration of the first sub-project. When executing the critical path algorithm, the edge can be recorded as a k (k=1,2,3,…), the corresponding weight is w(k); and the earliest start time and the latest start time of vertex Vi are ve(i) and vl(i), the earliest start time and the latest start time of edge ak are e(k) and l(k), if a k Corresponding e(k)=l(k), then a k Represents the key activities: The calculation process of the critical path algorithm is as follows: (1) Let ve(1) = 0; (2) After traversing all vertices in topological order, let ve(j) = max{ve(i) + w(k)} (Vi is the predecessor vertex of Vj and a k associated with both); (3) Make the latest start time of the endpoint equal to its earliest start time; (4) Traverse all previous vertices in reverse topological sorting, and set vl(i) = min{vl(j) - w(k)} (Vj is the successor vertex of Vi and ak is associated with both); (5) For any given edge a k , if its head and tail are Vi and Vj respectively, then let e(k) = ve(i), l(k) = vl(j) - w(k); By using the above critical path algorithm, the earliest and latest start times of all activities are calculated. Then, all critical paths are obtained by applying the depth-first search (DFS) algorithm to all key activities. Divide the project duration into multiple, sequentially continuous and non-overlapping project time periods, and determine the project time period to which each unstarted subproject belongs. Divide the project duration into multiple, sequentially continuous and non-overlapping project time periods, including: Obtaining a project resource index for each unstarted subproject, and dividing the project duration into a plurality of sequentially continuous and non-overlapping project time periods based on an average value of the project resource index; the method further comprising: Obtaining a progress status of the second candidate subproject within the time period of the first project, and determining a second delay probability value of the second candidate subproject based on the progress status of the second candidate subproject; When the second delay probability value is greater than the preset delay probability value, a third candidate subproject in a third project time period subsequent to the second project time period is obtained, and within the second project time period, project resources are adjusted to start the third candidate subproject; within the third project time period, project resources are adjusted to expedite a third unstarted subproject in the critical path within the third project time period; the number of dependent projects of each unstarted subproject is obtained, and within each project time period, the unstarted subproject with the least number of dependent projects is determined as the candidate subproject; When a delay occurs in the first unstarted sub-project in the critical path, a second alternative sub-project in a second project time period subsequent to the first project time period to which the first unstarted sub-project belongs is obtained, and within the first project time period, project resources are adjusted to start the second alternative sub-project; within the second project time period, project resources are adjusted to speed up the second unstarted sub-project in the critical path within the second project time period; wherein, project resources include human resources and material resources; within the first project time period, adjusting project resources to start the second alternative sub-project includes: within the first project time period, determining a first project resource index for adjusting project resources to start the second alternative sub-project; wherein, the first project resource index includes the total number of man-hours; within the Adjusting project resources within the second project time period to expedite a second unstarted subproject in the critical path within the second project time period includes: adjusting project resources according to the first project resource index within the second project time period to expedite the second unstarted subproject in the critical path within the second project time period; adjusting project resources within the first project time period to start a second alternative subproject, further including: determining a project resource index of the first unstarted subproject in the critical path that is delayed as the first project resource index; wherein the project resource index includes the total number of man-hours; obtaining a progress status of a third alternative subproject within the second project time period, and determining a third delay probability value for the third alternative subproject based on the progress status of the third alternative subproject; When the second delay probability value and the third delay probability value are both greater than the preset delay probability value, a prompt message is issued to increase project resources to speed up the third unstarted sub-project in the critical path within the third project time period.
2. An enterprise management process optimization system based on AOE network, characterized in that: The method comprises means for performing the method as claimed in claim 1.
3. An enterprise management process optimization system based on an AOE network, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method according to claim 1 is implemented.
4. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method according to claim 1 is implemented.
5. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to claim 1 are implemented.
Citation Information
Patent Citations
User interface for scheduling resource assignments
CN101971197A
Key task identification method, device and equipment for big data task scheduling
CN116483524A
Cloud intelligent scheduling method and system applied to garment processing enterprise
CN117436666A