Resource allocation method and device for distribution network engineering project, equipment and storage medium

Abstract

The invention discloses a resource allocation method and device for a distribution network engineering project, equipment and a storage medium. The method comprises the steps of obtaining process parameters of all processes in the distribution network engineering project; determining a first key path of each sub-project based on the duration of each process under each sub-project in the distribution network engineering project; determining a second key path of each sub-project based on the resource demand and resource supply of each process under each sub-project; based on the second key path of each sub-project, grouping the plurality of sub-projects to obtain a plurality of sub-project groups; determining a third critical path of each sub-project group based on the second critical path of the sub-project of each sub-project group; determining a target critical path of the distribution network engineering project based on the third critical path of each sub-project group; and determining resource allocation data of each process under each sub-project based on the target critical path. According to the invention, the resource allocation accuracy of the distribution network engineering project can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of project management, and in particular to a resource allocation method, device, equipment and storage medium for a distribution network engineering project. Background Art

[0002] Distribution network projects refer to projects in which power grid companies construct or renovate specific power transmission lines and power equipment. In the process of implementing distribution network projects, construction units usually start multiple sub-projects at the same time. Each sub-project includes multiple processes, and each process requires different human resources and mechanical equipment resources. As the number and scale of distribution network projects are increasing, the construction period management and resource allocation of distribution network projects have become particularly important.

[0003] At present, construction units usually allocate human resources and mechanical equipment resources for different sub-projects on a daily basis based on past construction experience. This experience allocation method has low accuracy. Summary of the invention

[0004] In order to solve the above problems existing in the prior art, the embodiments of the present application provide a resource allocation method, device, equipment and storage medium for a distribution network engineering project. By determining the critical path of each sub-project, and adjusting the critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project, the sub-projects are grouped according to the adjusted critical path of each sub-project, and the third critical path of each sub-project group is determined, so that the target critical path of the distribution network engineering project can be determined based on the third critical path of each sub-project group, and the resource allocation data of each process under each sub-project can be determined according to the target critical path, so as to improve the accuracy of resource allocation for the distribution network engineering project.

[0005] In a first aspect, an embodiment of the present application provides a resource allocation method for a distribution network project, comprising:

[0006] Obtaining process parameters of all processes in the distribution network project, wherein the distribution network project includes multiple sub-projects, and the process parameters include: duration, resource demand, and resource supply;

[0007] Based on the duration of each process under each sub-project in the distribution network project, determine the first critical path of each sub-project;

[0008] Determine the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project;

[0009] Based on the second critical path of each sub-project, multiple sub-projects are grouped to obtain multiple sub-project groups;

[0010] Determine a third critical path for each sub-project group based on the second critical path of the sub-projects of each sub-project group;

[0011] Determine the target critical path of the distribution network project based on the third critical path of each sub-project group;

[0012] Based on the target critical path, determine the resource allocation data for each process under each sub-project.

[0013] In a second aspect, an embodiment of the present application provides a resource allocation device for a distribution network engineering project, the resource allocation device for the distribution network engineering project includes an acquisition unit and a processing unit;

[0014] An acquisition unit, used to acquire process parameters of all processes in a distribution network project, wherein the distribution network project includes multiple sub-projects, and the process parameters include: duration, resource demand, and resource supply;

[0015] A processing unit, configured to determine a first critical path of each sub-project based on the duration of each process under each sub-project in the distribution network engineering project;

[0016] Determine the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project;

[0017] Based on the second critical path of each sub-project, multiple sub-projects are grouped to obtain multiple sub-project groups;

[0018] Determine a third critical path for each sub-project group based on the second critical path of the sub-projects of each sub-project group;

[0019] Determine the target critical path of the distribution network project based on the third critical path of each sub-project group;

[0020] Based on the target critical path, determine the resource allocation data for each process under each sub-project.

[0021] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a processor and a memory, the processor being connected to the memory, the memory being used to store a computer program, and the processor being used to execute the computer program stored in the memory, so that the electronic device performs the method described in the first aspect.

[0022] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program is executed by a processor to implement the method described in the first aspect.

[0023] In a fifth aspect, an embodiment of the present application provides a computer program product, wherein the computer program product includes a computer program, and the computer program is executed by a processor to implement the method described in the first aspect.

[0024] Implementing the embodiments of the present application has the following beneficial effects:

[0025] In an embodiment of the present application, the process parameters of all processes in the distribution network engineering project are first obtained. The distribution network engineering project includes multiple sub-projects, and the process parameters include: duration, resource demand and resource supply. Based on the duration of each process under each sub-project in the distribution network engineering project, the first critical path of each sub-project is determined, and the first critical path can represent the process combination with the longest time required to complete each sub-project. Then, based on the resource demand and resource supply of each process under each sub-project, the resource allocation of each process under each sub-project can be adjusted, and the critical path of each sub-project is adjusted to obtain the second critical path of each sub-project. Then, based on the second critical path of each sub-project, multiple sub-projects are grouped to obtain multiple sub-project groups. Based on the second critical path of the sub-projects of each sub-project group, the third critical path of each sub-project group can be determined. Further, based on the third critical path of each sub-project group, the target critical path of the distribution network engineering project can be determined. Finally, based on the target critical path, the resource allocation data of each process under each sub-project can be determined. Therefore, based on the resource demand and resource supply of each process under each sub-project, the first critical path of each sub-project is adjusted to obtain the second critical path, which can solve the problem of mismatch between the resource demand and resource supply of each process under each sub-project. The third critical path of each sub-project group obtained based on the second critical path can more accurately represent the resource allocation order of the sub-projects of each sub-project group. The target critical path of the distribution network engineering project determined based on the third critical path can more accurately represent the resource allocation order of the sub-project groups in the distribution network engineering project. Based on the target critical path, the resource allocation data of each process under each sub-project group can be accurately determined, which improves the accuracy of resource allocation for the distribution network engineering project. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0027] Figure 1 A schematic diagram of a resource allocation system for a distribution network project provided in an embodiment of the present application;

[0028] Figure 2 A parameter input interface for a distribution network project provided in an embodiment of the present application;

[0029] Figure 3 A schematic diagram of a flow chart of a resource allocation method for a distribution network project provided in an embodiment of the present application;

[0030] Figure 4 A single-item network diagram of a critical path provided in an embodiment of the present application;

[0031] Figure 5 Another single-item network diagram of a critical path provided in an embodiment of the present application;

[0032] Figure 6 A single-item network diagram of another critical path provided in an embodiment of the present application;

[0033] Figure 7 A schematic diagram of a resource allocation device for a distribution network project provided in an embodiment of the present application;

[0034] Figure 8 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0035] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0036] The terms "first", "second", "third" and "fourth" etc. in the specification and claims of the present application and the drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.

[0037] Reference to "embodiments" herein means that a particular feature, result, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0038] First, see Figure 1 , Figure 1 A schematic diagram of a resource allocation system for a distribution network project provided in an embodiment of the present application. Figure 1 As shown, the resource allocation system of the distribution network project includes: background equipment, project control equipment and resource allocation terminal.

[0039] In the embodiment of the present application, the background device may be, for example, one or more computers running in a local area network, and a server composed of a database management system, including: a rack server, a cabinet server, a cloud server, a file server, a web server, and the like. The background device is equipped with a processor or controller with high-speed computing and data processing functions, including: a central processing unit (CPU), a graphics processing unit (GPU), a micro control unit (MCU), and the like. The project control device may be, for example, a hardware device with user interaction functions, data processing and communication functions, including: a personal computer, a smart phone, a tablet computer, and the like. The project control device is equipped with a processor and a memory, the memory is used to store computer programs, instructions and related data, and the processor is used to perform data processing and execute computer programs and instructions. Optionally, the project control device and the background device may be integrated into the same set of equipment, or may be two different sets of equipment, which is not limited in the present application. The resource allocation end may be, for example, a communication device for a construction unit or management personnel executing a distribution network project, including: a personal computer, a smart phone, a tablet computer, and the like. The resource allocation end may also be an operable wearable device or operating device, such as a smart watch, a joystick controller, VR glasses, etc., which is not specifically limited in this application. The resource allocation end, the project control device, and the background device may communicate data with each other through a local area network. Optionally, the project control device and the resource allocation end may be the same set of devices or two different sets of devices, which is not limited in this application.

[0040] The user can input the input parameters of the distribution network project on the project control device. The input parameters may include: all sub-projects of the distribution network project, all tasks included in each sub-project, work packages included in each task, all processes under each work package, and process parameters of each process. For example, when the project control device configures the input parameters, the project control device will display the following: Figure 2 The parameter input interface of the distribution network project is shown in the figure. Users can create multiple sub-projects in the parameter input interface of the distribution network project according to the actual project requirements of the distribution network project, such as Figure 2 Sub-project 1, Sub-project 2, Sub-project 3 and Sub-project 4 are shown. Then, the user can create multiple tasks according to the task requirements under each sub-project, such as Figure 2 As shown in the figure, the tasks under sub-project 1 include: Task 1, Task 2 and Task 3. Then, the user can create a work package for each task according to the actual work requirements, such as Figure 2 As shown in the figure, Task 1 includes Work Package 1 and Work Package 2. Finally, the user can create the process of each work package in the parameter input interface according to the actual process of each work package, such as Figure 2 As shown, work package 1 consists of process 1 and process 2. "Input parameters" are marked in the operation areas of process 1 and process 2 to instruct the user to input the process parameters of each process in the operation area.

[0041] After the user completes the configuration of the input parameters of the distribution network project on the project control device, the project control device may send a resource allocation instruction to the background device, and the resource allocation instruction includes the input parameters of the distribution network project. In response to the resource allocation instruction, the background device may analyze and determine the resource allocation data of each process in the distribution network project, and feed back the resource allocation data of each process to the resource allocation end, and the user of the resource allocation end allocates resources to each process in the distribution network project according to the resource allocation data of each process. Optionally, the background device may also send the resource allocation data of each process in the distribution network project to the project control device, so as to display the resource allocation data of each process through the project control device. At this time, the project control device may send a visualization interface of the resource allocation data of each process to the resource allocation end, so as to allocate resources to each process in the distribution network project through the user of the resource allocation end.

[0042] It should be noted that, currently, when allocating resources to different sub-projects in distribution network projects, the human resources and mechanical equipment resources invested in different sub-projects on a daily basis are usually allocated based on the past construction experience of the resource allocation end. This method is practical when there are not many sub-projects. However, when the number of sub-projects is large and there are conflicts in the demand for the same resource between multiple processes, if the resource allocation end lacks corresponding countermeasures, this experience-based allocation method will lead to inaccurate resource allocation, construction delays and other problems.

[0043] To this end, in the resource allocation method for the distribution network engineering project of the present application, the background device obtains the process parameters of all processes in the distribution network engineering project, wherein the distribution network engineering project includes multiple sub-projects, and the process parameters include: duration, resource demand and resource supply; the background device determines the first critical path of each sub-project based on the duration of each process under each sub-project in the distribution network engineering project; the background device determines the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project; the background device groups multiple sub-projects based on the second critical path of each sub-project to obtain multiple sub-project groups; the background device determines the third critical path of each sub-project group based on the second critical path of the sub-project of each sub-project group; the background device determines the target critical path of the distribution network engineering project based on the third critical path of each sub-project group; the background device determines the resource allocation data of each process under each sub-project based on the target critical path.

[0044] Therefore, the resource allocation system applied to the above-mentioned distribution network project, the background device can obtain the process parameters of all processes in the distribution network project sent by the project control device. And based on the process parameters of all processes in the distribution network project, determine the critical path of each sub-project, and according to the critical path of each sub-project, determine multiple sub-project groups and the critical path of each sub-project group. Finally, based on the critical path of each sub-project group, determine the target critical path of the distribution network project, and determine the resource allocation data of each process under each sub-project according to the target critical path. When the number of sub-projects is large, the background device can also accurately determine the resource allocation data of each process under each sub-project, and the resource allocation end allocates resources to each process according to the resource allocation data of each process under each sub-project, thereby improving the accuracy of resource allocation for the distribution network project.

[0045] See also Figure 3 , Figure 3 A flow chart of a resource allocation method for a distribution network project provided in an embodiment of the present application. The method is applied to a background device in a resource allocation system of the distribution network project, and the background device may be a resource allocation device for the distribution network project. The method includes but is not limited to the following steps:

[0046] 301: Get the process parameters of all processes in the distribution network project.

[0047] In an embodiment of the present application, a distribution network engineering project includes multiple sub-projects, for example, the sub-project can represent a construction object. Each sub-project can include a series or parallel combination of multiple tasks, for example, the tasks can include: cable engineering, communication installation engineering, outdoor electrical engineering, indoor electrical engineering and test commissioning. Each task can include a series or parallel combination of multiple work packages, and the work package represents a deliverable work result. Each work package consists of at least one process, and each process is a necessary process to complete the work package. Process parameters may include, for example, duration, resource demand and resource supply. Optionally, the duration of each process can be determined by the workload and resource supply of the process.

[0048] It should be noted that the process parameters of all processes are pre-set by the user on the project control device based on the test results of the actual project. The process parameters can represent the minimum resources required for all processes. The background device can obtain the process parameters of all processes from the project control device. Among them, the process parameters of all processes also include the sequence between each process. For example, the sequence between each process can be represented by the immediate before and immediate after relationship matrix of all processes.

[0049] 302: Based on the duration of each process under each sub-project in the distribution network engineering project, determine the first critical path of each sub-project.

[0050] In the embodiment of the present application, the first critical path of each sub-project represents the longest series of task combinations required to complete each sub-project. The backend device can determine the first critical path of each sub-project based on the duration of each process under each sub-project and the sequence between each process.

[0051] Exemplarily, based on the duration of each process under each sub-project in the distribution network engineering project, determining the first critical path of each sub-project may include the following steps:

[0052] Based on the duration of each process under each sub-project, determine the earliest start time and earliest end time of each process under each sub-project;

[0053] Determine the float time of each process under each sub-project based on the earliest start time and earliest end time of each process under each sub-project;

[0054] Based on the float time of each process under each sub-project, determine the first critical path of each sub-project.

[0055] In the embodiment of the present application, the float time can represent the difference between the latest start time and the earliest start time, or the difference between the latest end time and the earliest end time. A process with a float time of 0 is on the critical path.

[0056] Specifically, the background device determines the earliest start time and the latest start time of each process in turn based on the sequence of each process under each sub-project, starting from the initial process under each sub-project, and according to the duration of each process. First, the background device will start from the initial process under each sub-project and determine the earliest start time and the earliest end time of each process in turn. The earliest start time of the initial process under each sub-project is 1, and the earliest end time of each process under each sub-project is (earliest start time + duration - 1), that is, the earliest end time of the initial process under each sub-project is equal to the duration. According to the order of each process under each sub-project, the earliest start time of each process under each sub-project is (the maximum value of the earliest end time of the process before this process + 1). Based on the above method, the background device can determine the earliest start time and the earliest end time of each process under each sub-project in turn.

[0057] Then, the backend device uses the earliest end time of the last process under each subproject as the latest end time of the process according to the sequence of each process under each subproject. The latest start time of each process under each subproject is (latest end time + 1 - duration), and the latest end time of each process under each subproject is (latest start time of the next process under this process - 1). Based on the above method, the backend device can determine the latest start time and latest end time of each process under each subproject in turn.

[0058] Furthermore, the backend device may use the difference between the latest start time and the earliest start time of each process under each sub-project as the floating time of each process under each sub-project. Alternatively, the backend device may use the difference between the latest end time and the earliest end time of each process under each sub-project as the floating time of each process under each sub-project.

[0059] Finally, the background equipment obtains the processes with a float time of 0 under each sub-project, and connects each process with a float time of 0 in sequence according to the sequence between the processes with a float time of 0, and obtains the first critical path of each sub-project. Among them, all parallel tasks in all sub-projects are sorted in order of task duration from large to small, all parallel work packages in all tasks are sorted in order of work package duration from large to small, and all parallel processes in all work packages are sorted in order of process duration from large to small.

[0060] It can be seen that in the embodiment of the present application, the background device can determine the earliest start time, earliest end time, latest start time and latest end time of each process under each sub-project based on the duration of each process under each sub-project. Based on the earliest start time and latest start time of each process under each sub-project, or based on the earliest end time and latest end time of each process under each sub-project, the floating time of each process can be determined, and thus based on the floating time of each process under each sub-project, the first critical path of each sub-project can be determined. Based on the first critical path of each sub-project, the resource allocation data of the process under each sub-project can be determined to improve the accuracy of resource allocation.

[0061] Optionally, after determining the first critical path of each sub-project, the backend device may send the first critical path of each sub-project to the project control device, and the project control device may display a single-item network diagram of the first critical path of each sub-project. Figure 4 As shown in the figure, in a sub-project, there are: process 2, process 3, process 4, process 5 and process 6. Among them, ES represents the earliest start time, DU represents the duration, EF represents the earliest end time, LS represents the latest start time, TF represents the floating time, and LF represents the latest end time. The ES of process 2 is 1, DU is 7, EF is 7, LS is 1, TF is 0, and LF is 7. The ES of process 3 is 1, DU is 4, EF is 4, LS is 4, TF is 3, and LF is 7. The ES of process 4 is 8, DU is 5, EF is 12, LS is 8, TF is 0, and LF is 12. The ES of process 5 is 5, DU is 3, EF is 7, LS is 10, TF is 5, and LF is 12. The ES of process 6 is 5, DU is 6, EF is 10, LS is 7, TF is 2, and LF is 12. Figure 4 The path connected by the solid line is the first critical path of the sub-project, and the path connected by the dotted line is the non-critical path. Since the TF of process 2 and process 4 is 0, the first critical path of the sub-project is the series combination of process 2 and process 4.

[0062] 303: Based on the resource demand and resource supply of each process under each sub-project, determine the second critical path of each sub-project.

[0063] In the embodiment of the present application, the resource demand and resource supply of each process may not match each other, for example, the resource supply cannot meet the resource demand, there is a resource gap, or there are remaining resources after the resource supply meets the resource demand, and there are replenishable resources. The background device can adjust the first critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project, so as to balance the resource demand and resource supply of each process, and obtain the second critical path of each sub-project.

[0064] Exemplarily, based on the resource demand and resource supply of each process under each sub-project, determining the second critical path of each sub-project may include the following steps:

[0065] Determine the first resource matrix of each subproject based on the resource demand and resource supply of each process under each subproject and the first critical path of each subproject;

[0066] Determine a target first critical path for each subproject based on a first resource matrix for each subproject and a first critical path for each subproject;

[0067] Determine the second resource matrix for each sub-project based on the resource demand and resource supply of each process under each sub-project and the target first critical path of each sub-project;

[0068] Based on the second resource matrix of each sub-project and the target first critical path of each sub-project, a second critical path of each sub-project is determined.

[0069] In the embodiment of the present application, resource demand includes human resource demand and mechanical equipment demand, and resource supply includes human resource supply and mechanical equipment supply. The first resource matrix is ​​used to indicate the daily resource demand and resource supply of each process under each sub-project.

[0070] Specifically, the backend device can determine the daily resource demand and resource supply of each process under each subproject based on the resource demand and resource supply of each process under each subproject and the target first critical path of each subproject, thereby determining the first resource matrix of each subproject. Figure 4 Take the single-item network diagram of as an example to illustrate, assuming that the resource demand and resource supply of each process under this sub-project are as shown in Table 1:

[0071] Table 1:

[0072]

[0073] Among them, A, B, and C represent three different resources. Under this sub-project, the daily resource demand of process 2 is 1 unit of resource A, the daily resource demand of process 3 is 1 unit of resource A, the daily resource demand of process 4 is 1 unit of resource B, the daily resource demand of process 5 is 1 unit of resource C, and the daily resource demand of process 6 is 1 unit of resource C. The daily resource supply of this sub-project is 1 unit of resource A, 1 unit of resource B, and 1 unit of resource C. At this point, the background device can determine the first resource matrix as shown in Table 2 based on the first critical path of each sub-project and the resource demand and resource supply of each process under the sub-project:

[0074] Table 2:

[0075]

[0076] Among them, on dates 1-4, due to Figure 4 The resource requirements of process 2 and process 3 are both 1 unit of resource A, and the total resource requirements for dates 1-4 are 2 units of resource A. When the resource supply is 1 unit of resource A, 1 unit of resource B, and 1 unit of resource C per day, there is a resource gap of 1 unit of resource A on dates 1-4, and the remaining resources per day are 1 unit of resource B and 1 unit of resource C. On dates 5-7, due to Figure 4 The earliest end time of process 3 is 4. At this time, process 3 has been completed. The resource demand of process 2 is 1 unit of resource A, and the resource demand of processes 5 and 6 is 1 unit of resource C, that is, the total resource demand is 1 unit of resource A and 2 units of resource C. Therefore, there is a resource gap of 1 unit of resource C on dates 5-7, and the remaining resources per day are 1 unit of resource B. On dates 8-10, processes 2 and 5 have been completed. At this time, process 4 requires 1 unit of resource B, and process 6 requires 1 unit of resource C, that is, the total resource demand is 1 unit of resource B and 1 unit of resource C. At this time, there is no resource gap, and 1 unit of resource A is left every day. On dates 11-12, only process 4 has a resource demand of 1 unit of resource B, and there is no resource gap, and 1 unit of resource A and 1 unit of resource C are left every day.

[0077] Thus, the background device determines the target first critical path of each subproject based on the first resource matrix of each subproject and the first critical path of each subproject, thereby eliminating the resource gap in the first resource matrix.

[0078] Exemplarily, based on the first resource matrix of each sub-project and the first critical path of each sub-project, determining the target first critical path of each sub-project may include, for example:

[0079] If there is no resource gap in the first resource matrix of the first subproject, the first critical path of the first subproject is used as the target first critical path of the first subproject;

[0080] If there is a resource gap in the first resource matrix of the first subproject, determining the first target resource requirement for each process under the first subproject based on the resource gap of the first subproject;

[0081] Based on the first target resource demand of each process under the first subproject and the first critical path of the first subproject, determine the new first critical path corresponding to the first subproject; based on the new first critical path corresponding to the first subproject, determine the new first resource matrix corresponding to the first subproject until there is no resource gap in the first resource matrix corresponding to the first subproject, and use the first critical path when there is no resource gap in the first resource matrix as the target first critical path of the first subproject.

[0082] In the embodiment of the present application, the first subproject is any one of the multiple subprojects. The target first critical path is the critical path after the first critical path eliminates the resource gap. Therefore, if there is no resource gap in the first resource matrix of the first subproject, the background device directly uses the first critical path of the first subproject as the target first critical path of the first subproject.

[0083] If there is a resource gap in the first resource matrix of the first sub-project, the background device determines the process that generates the resource gap based on the resource gap of the first sub-project. For example, if there is a resource gap of 1 unit A resource in date 1-4 in Table 2, the background device can determine that the resource gap is caused by the resource demand conflict between process 2 and process 3. At this time, the background device will compare the duration of the process that generates the resource gap, and then connect each process that generates the resource gap in order from long to short according to the duration, and re-determine the earliest start time, the latest start time, the earliest end time, the latest end time and the floating time of each process. Among them, the determination method of the earliest start time, the latest start time, the earliest end time, the latest end time and the floating time of each process is similar to the above embodiment, and will not be repeated here. It should be noted that when there is a resource demand conflict, if there is a resource demand conflict between parallel tasks in the sub-project, resources are allocated to the task with a longer duration first, if there is a resource demand conflict between parallel work packages in the same task, resources are allocated to the work package with a longer duration first, and if there is a resource demand conflict between parallel processes in the same work package, resources are allocated to the process with a longer duration first.

[0084] Thus, based on the above method, the background device can determine the first target resource requirement of each process under the first sub-project in turn based on the resource gap of the first sub-project, for example Figure 4In the example, based on the resource gaps of process 2 and process 3, since the duration of process 2 is longer than that of process 3, process 3 will be connected to process 2 to form a new critical path. After process 2 is completed, process 3 will be started. At this time, the earliest start time of process 3 is 8, the earliest end time is 11, the latest start time is 8, and the latest end time is 11. The first target resource requirement of process 2 is 1 unit of resource A on dates 1-7, and the first target resource requirement of process 3 is 1 unit of resource A on dates 8-11. Based on the first target resource requirement of each process under the first sub-project and the first critical path of the first sub-project, the new first critical path corresponding to the first sub-project can be determined. Then, based on the new first critical path corresponding to the first sub-project, the new first resource matrix corresponding to the first sub-project can be determined until there is no resource gap in the first resource matrix corresponding to the first sub-project. The first critical path when there is no resource gap in the first resource matrix is ​​used as the target first critical path of the first sub-project. For example Figure 4 In the example, after eliminating the resource gap of resource A, there is still a resource gap of 1 unit of resource C between process 5 and process 6. At this time, the background device will continue to eliminate the resource gap of resource C based on the above method until there is no resource gap in the first resource matrix, and the target first critical path is obtained.

[0085] It can be seen that the background equipment can rearrange the order of each process under the first sub-project based on the resource gap of the first resource matrix of the first sub-project, so as to determine the target first critical path to eliminate the resource gap between the processes under the first sub-project, so that each process can reasonably allocate resources and improve the accuracy of resource allocation.

[0086] Optionally, the backend device may send the target first critical path of each sub-project to the project control device, and the project control device may display a single-item network diagram of the target first critical path of each sub-project to the user to indicate the target first critical path of each sub-project to the user. Figure 5 As shown, Figure 5 The first critical path of the target is given by Figure 4 The first critical path is obtained after eliminating resource gaps. Figure 5 The first critical path of the target is: process 2, process 3, process 6 and process 5. After eliminating the resource gap of resource A, the earliest start time of process 3 becomes 8, the earliest end time becomes 11, the latest start time becomes 8, the latest end time becomes 11, and the float time becomes 0. After eliminating the resource gap of resource C, the earliest start time of process 5 becomes 18, the earliest end time becomes 20, the latest start time becomes 18, the latest end time becomes 20, and the float time becomes 0.

[0087] Furthermore, the background device will determine the second resource matrix of each subproject based on the resource demand and resource supply of each process under each subproject, and the target first critical path of each subproject, wherein the second resource matrix is ​​determined in a similar manner to the first resource matrix, which will not be repeated here. Based on the remaining resources in the second resource matrix of each subproject, it can be determined whether there are replenishable resources in the second resource matrix. Therefore, based on the replenishable resources in the second resource matrix, the resource demand of each process under each subproject is re-determined to make full use of the resource supply and shorten the construction period.

[0088] Exemplarily, based on the second resource matrix of each sub-project and the target first critical path of each sub-project, determining the second critical path of each sub-project may include, for example:

[0089] If there is no replenishable resource in the second resource matrix of the second sub-project, the target first critical path of the second sub-project is used as the second critical path of the second sub-project;

[0090] If there are replenishable resources in the second resource matrix of the second subproject, determining the second target resource requirement of each process under the second subproject based on the replenishable resources of the second subproject;

[0091] Determine a new target first critical path corresponding to the second subproject based on the second target resource demand of each process under the second subproject and the target first critical path of the second subproject; determine a new second resource matrix corresponding to the second subproject based on the new target first critical path corresponding to the second subproject, until there are no replenishable resources in the second resource matrix corresponding to the second subproject, and use the target first critical path when there are no replenishable resources in the second resource matrix as the second critical path of the second subproject.

[0092] In the embodiment of the present application, the second sub-project is any one of the multiple sub-projects. The second critical path is obtained by readjusting the resource requirements of each process based on the target first critical path and the replenishable resources in the second resource matrix. Therefore, if there are no replenishable resources in the second resource matrix of the second sub-project, the background device can directly use the target first critical path of the second sub-project as the second critical path of the second sub-project.

[0093] If there are replenishable resources in the second resource matrix of the second sub-project, the backend device will determine the second target resource requirements for each process under the second sub-project based on the replenishable resources of the second sub-project. Figure 4Take the one-way network diagram of as an example to illustrate, assuming that the resource demand of process 2 is 1 unit of resource A per day, the resource demand of process 3 is 1 unit of resource A per day, the resource demand of process 4 is 1 unit of resource B per day, the resource demand of process 5 is 1 unit of resource C per day, and the resource demand of process 6 is 1 unit of resource C per day. The resource supply of this sub-project is 3 units of resource A, 1 unit of resource B and 2 units of resource C per day. At this time, there is no conflict in resource demand between each process, that is, there is no resource gap. However, after the daily resources are supplied to each process, there will be surplus resources. The second resource matrix at this time is shown in Table 3:

[0094] Table 3:

[0095]

[0096] Among them, on dates 1-4, the resource demand is 2 units of resource A, and the remaining resources at this time are 1 unit of resource A, 1 unit of resource B, and 3 units of resource C. At this time, process 2 still has a resource demand for resource A. Therefore, there are replenishable resources in the second resource matrix corresponding to Table 3.

[0097] Therefore, the background device can adjust the resource requirements of the processes with replenishable resources in sequence according to the order of duration from long to short based on the replenishable resources of the second sub-project, and obtain the second target resource requirements of each process. For example, on dates 1-4, there are replenishable resources of A resources. Since the duration of process 2 is longer than that of process 3, the background device can determine that the second target resource requirement of process 2 is 2 units of A resources. Based on the second target resource requirements of each process under the second sub-project, the earliest start time, earliest end time, latest start time, latest end time and floating time of each process under the second sub-project can be re-determined, wherein the earliest start time, earliest end time, latest start time, latest end time and floating time of each process are similar to any of the above embodiments, and will not be repeated here.

[0098] It should be explained that after adjusting the resource requirements for each process, the duration of the process can be shortened, thereby shortening the duration of the sub-project. For example, the original duration of process 2 is 7, and the resource requirement is 1 unit of resource A. After adjusting the resource requirement to 2 units of resource A, the duration of process 2 is shortened to 4, thereby shortening the duration of the sub-project.

[0099] After re-determining the float time of each process under the second sub-project in the above manner, the new target first critical path corresponding to the second sub-project can be determined. Based on the new target first critical path corresponding to the second sub-project, the new second resource matrix corresponding to the second sub-project can be determined until there are no replenishable resources in the second resource matrix corresponding to the second sub-project, and the target first critical path when there are no replenishable resources in the second resource matrix is ​​used as the second critical path of the second sub-project.

[0100] Therefore, the background equipment can adjust the resource requirements of the replenishable resource process based on the replenishable resources of the second resource matrix of the second subproject, so that each subproject can make full use of the daily resource supply, shorten the construction period of each subproject, and improve the accuracy of resource allocation.

[0101] It can be seen that the background device can determine the first resource matrix of each subproject based on the resource demand and resource supply of each process under each subproject, as well as the first critical path of each subproject. Then, based on the first resource matrix of each subproject and the first critical path of each subproject, the target first critical path of each subproject is determined, thereby eliminating the resource gap of each subproject. Next, based on the resource demand and resource supply of each process under each subproject, as well as the target first critical path of each subproject, the second resource matrix of each subproject is determined. Finally, based on the second resource matrix of each subproject and the target first critical path of each subproject, the second critical path of each subproject is determined. In this way, each subproject can make full use of the resource supply, shorten the construction period of each subproject, and improve the accuracy of resource allocation.

[0102] Optionally, the background device may send the second critical path of each sub-project to the project control device, and the project control device may display a one-way network diagram of the second critical path to indicate the second critical path of each sub-project. Figure 6 As shown in the figure, after the resource requirements of process 2 and process 6 are adjusted, the earliest start time of process 2 is 1, the duration is changed to 4, the earliest end time is changed to 4, the latest start time is 1, the float time is 0, and the latest end time is 4. The earliest start time of process 3 is 1, the duration is 4, the earliest end time is 4, the latest start time is 3, the float time is 2, and the latest end time is 6. The earliest start time of process 4 is changed to 5, the duration is 5, the earliest end time is changed to 9, the latest start time is changed to 5, the float time is 0, and the latest end time is changed to 9. The earliest start time of process 5 is 5, the duration is 3, the earliest end time is 7, the latest start time is 7, the float time is 2, and the latest end time is 6. The earliest start time of process 6 is changed to 5, the duration is 3, the earliest end time is 7, the latest start time is 7, the float time is 2, and the latest end time is 9.

[0103] 304: Based on the second critical path of each sub-project, the multiple sub-projects are grouped to obtain multiple sub-project groups.

[0104] In the embodiment of the present application, the backend device may group the sub-projects with the same second critical path into the same sub-project group, thereby obtaining multiple sub-project groups. It should be noted that the same process may exist between different sub-projects, and therefore, the second critical paths between different sub-projects may be the same. The backend device may group the multiple sub-projects based on the second critical path of each sub-project, thereby obtaining multiple sub-project groups.

[0105] Optionally, the background device may send the above-mentioned multiple sub-project groups to the project control device, so as to display the multiple sub-project groups in the distribution network engineering project to the user through the project control device.

[0106] 305: Determine a third critical path of each sub-project group based on the second critical path of the sub-project of each sub-project group.

[0107] In the embodiment of the present application, the third critical path of each sub-project group represents a series combination of sub-projects with the longest duration required to complete the sub-project group.

[0108] Exemplarily, based on the second critical path of the sub-project of each sub-project group, determining the third critical path of each sub-project group may include, for example:

[0109] Based on the second critical path of the sub-projects of each sub-project group, the sub-projects of each sub-project group are sorted to obtain the sorting results corresponding to the sub-projects of each sub-project group;

[0110] Determine a third resource matrix for each sub-project group based on the ranking results corresponding to the sub-projects of each sub-project group;

[0111] Based on the third resource matrix of each sub-project group, a third critical path of each sub-project group is determined.

[0112] In an embodiment of the present application, the background device can sort the sub-projects of each sub-project group based on the second critical path of the sub-projects of each sub-project group according to the total duration of the processes of the second critical path from long to short, and obtain the sorting results corresponding to the sub-projects of each sub-project group.

[0113] Then, based on the sorting results corresponding to the sub-projects of each sub-project group, the backend device sequentially connects all the sub-projects in each sub-project group, and determines the earliest start time, earliest end time, latest start time, latest end time, and float time corresponding to the sub-projects in each sub-project group. It should be noted that the method for determining the earliest start time, earliest end time, latest start time, latest end time, and float time corresponding to the sub-projects in each sub-project group is similar to the method for determining the earliest start time, earliest end time, latest start time, latest end time, and float time of each process in each sub-project, and will not be repeated here.

[0114] Furthermore, after determining the float time corresponding to the sub-projects in each sub-project group, the backend device can determine the initial third critical path of each sub-project group. Thus, based on the initial third critical path of each sub-project group, the third resource matrix of each sub-project group is determined, wherein the determination method of the third resource matrix of each sub-project group is similar to the determination method of the first resource matrix of each sub-project, which will not be described in detail here.

[0115] Finally, the backend device determines whether each sub-project group has a resource gap based on the third resource matrix of each sub-project group. If so, the resource gap of the sub-project group is eliminated to obtain the third critical path of each sub-project group. The method of eliminating the resource gap of the sub-project group is similar to the method of eliminating the resource gap of the sub-project, which will not be repeated here. Otherwise, the initial third critical path of each sub-project group is directly used as the third critical path of each sub-project group.

[0116] Therefore, the background device can sort the sub-projects of each sub-project group according to the second critical path of the sub-projects of each sub-project group to obtain the sorting results of the sub-projects of each sub-project group, and determine the third resource matrix of each sub-project group according to the sorting results of the sub-projects of each sub-project group, thereby determining the third critical path of each sub-project group based on the third resource matrix of each sub-project group, thereby realizing the determination of the resource allocation order of the sub-projects in each sub-project group and improving the accuracy of resource allocation.

[0117] Optionally, the background device may send the third critical path of each sub-project group to the project control device, so as to display the third critical path of each sub-project group to the user through the project control device.

[0118] 306: Determine a target critical path of the distribution network engineering project based on the third critical path of each sub-project group.

[0119] In an embodiment of the present application, the target critical path of the distribution network engineering project represents a series combination of sub-project groups that take the longest time to complete the distribution network engineering project.

[0120] Exemplarily, based on the third critical path of each sub-project group, determining the target critical path of the distribution network engineering project may include, for example:

[0121] Based on the third key path of each sub-project group, each sub-project group is sorted to obtain a sorting result corresponding to each sub-project group;

[0122] Determine a fourth resource matrix of the distribution network project based on the ranking results corresponding to each sub-project group;

[0123] Based on the fourth resource matrix of the distribution network engineering project, determine the target critical path of the distribution network engineering project.

[0124] Specifically, the background device will sort each sub-project group based on the third critical path of each sub-project group and according to the total duration of all sub-projects in the third critical path of each sub-project group from long to short, and obtain the sorting result corresponding to each sub-project group.

[0125] Then, based on the sorting results corresponding to each sub-project group, each sub-project group is connected in sequence, and the earliest start time, earliest end time, latest start time, latest end time and floating time of each sub-project group are determined. It should be noted that the determination method of the earliest start time, earliest end time, latest start time, latest end time and floating time of each sub-project group is similar to the determination method of the earliest start time, earliest end time, latest start time, latest end time and floating time of each process, which will not be repeated here. Therefore, the background device can determine the initial critical path and the fourth resource matrix of the distribution network engineering project based on the floating time of each sub-project group, wherein the determination method of the fourth resource matrix of the distribution network engineering project is similar to the determination method of the first resource matrix of the sub-project, which will not be repeated here.

[0126] Finally, the backend device can determine whether there is a resource gap in the distribution network project based on the fourth resource matrix of the distribution network project. If so, the resource gap of the distribution network project is eliminated to obtain the target critical path of the distribution network project. The method of eliminating the resource gap of the distribution network project is similar to the method of eliminating the resource gap of the sub-project, which will not be repeated here. Otherwise, the initial critical path of the distribution network project is directly used as the target critical path of the distribution network project.

[0127] Therefore, the background device can sort each sub-project group based on the third critical path of each sub-project group, obtain the sorting result corresponding to each sub-project group, and determine the fourth resource matrix of the distribution network engineering project based on the sorting result corresponding to each sub-project group, thereby determining the target critical path of the distribution network engineering project based on the fourth resource matrix of the distribution network engineering project. The target critical path can indicate the resource allocation order of each sub-project group in the distribution network engineering project, thereby improving the accuracy of resource allocation for the distribution network engineering project.

[0128] Optionally, the background device may send the target critical path of the distribution network engineering project to the project control device, so as to display the target critical path of the distribution network engineering project to the user through the project control device.

[0129] 307: Based on the target critical path, determine the resource allocation data for each process under each sub-project.

[0130] In the embodiment of the present application, the resource allocation data includes: resource allocation order, resource similarity and resource quantity.

[0131] Specifically, the backend device can determine the resource allocation order of each sub-project group in the distribution network engineering project, the resource allocation order of the sub-projects in each sub-project group, and the resource allocation order of each process under each sub-project based on the target critical path. Then, based on the target critical path, the target resource matrix corresponding to the distribution network engineering project can be determined. Based on the target resource matrix, the resource similarity and resource quantity of each sub-project group, the resource similarity and resource quantity of the sub-projects in each sub-project group, and the resource similarity and resource quantity of each process under each sub-project can be determined, thereby obtaining the resource allocation data of each process under each sub-project.

[0132] In an embodiment of the present application, the background device may send the resource allocation data of each process under each sub-project to the project control device and the resource allocation terminal. The project control device may display the resource allocation data of each process under each sub-project to the user. After receiving the resource allocation data of each process under each sub-project, the resource allocation terminal may allocate resources for each process under each sub-project in the distribution network engineering project based on the resource allocation data of each process under each sub-project, including human resource allocation and mechanical equipment resource allocation. Optionally, the background device may also send the total duration of each distribution network engineering project, the total duration of each sub-project group, the total duration of each sub-project, and the duration of each process to the resource allocation terminal to indicate the various durations of the distribution network engineering project after the resource allocation is performed by the resource allocation terminal.

[0133] In summary, in an embodiment of the present application, the process parameters of all processes in the distribution network engineering project are first obtained. The distribution network engineering project includes multiple sub-projects, and the process parameters include: duration, resource demand and resource supply. Based on the duration of each process under each sub-project in the distribution network engineering project, the first critical path of each sub-project is determined, and the first critical path can represent the process combination with the longest time required to complete each sub-project. Then, based on the resource demand and resource supply of each process under each sub-project, the resource allocation of each process under each sub-project can be adjusted, and the critical path of each sub-project is adjusted to obtain the second critical path of each sub-project. Then, based on the second critical path of each sub-project, multiple sub-projects are grouped to obtain multiple sub-project groups. Based on the second critical path of the sub-projects of each sub-project group, the third critical path of each sub-project group can be determined. Further, based on the third critical path of each sub-project group, the target critical path of the distribution network engineering project can be determined. Finally, based on the target critical path, the resource allocation data of each process under each sub-project can be determined. Therefore, based on the resource demand and resource supply of each process under each sub-project, the first critical path of each sub-project is adjusted to obtain the second critical path, which can solve the problem of mismatch between the resource demand and resource supply of each process under each sub-project. The third critical path of each sub-project group obtained based on the second critical path can more accurately represent the resource allocation order of the sub-projects of each sub-project group. The target critical path of the distribution network engineering project determined based on the third critical path can more accurately represent the resource allocation order of the sub-project groups in the distribution network engineering project. Based on the target critical path, the resource allocation data of each process under each sub-project group can be accurately determined, which improves the accuracy of resource allocation for the distribution network engineering project.

[0134] See also Figure 7 , Figure 7 A schematic diagram of a resource allocation device for a distribution network project provided in an embodiment of the present application. The resource allocation device 700 for a distribution network project may be a background device of any of the above embodiments. The resource allocation device 700 for a distribution network project includes an acquisition unit 701 and a processing unit 702.

[0135] An acquisition unit 701 is used to acquire process parameters of all processes in a distribution network project, wherein the distribution network project includes multiple sub-projects, and the process parameters include: duration, resource demand and resource supply;

[0136] The processing unit 702 is used to determine the first critical path of each sub-project based on the duration of each process under each sub-project in the distribution network engineering project;

[0137] Determine the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project;

[0138] Based on the second critical path of each sub-project, multiple sub-projects are grouped to obtain multiple sub-project groups;

[0139] Determine a third critical path for each sub-project group based on the second critical path of the sub-projects of each sub-project group;

[0140] Determine the target critical path of the distribution network project based on the third critical path of each sub-project group;

[0141] Based on the target critical path, determine the resource allocation data for each process under each sub-project.

[0142] In a feasible embodiment, in determining the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project, the processing unit 702 is specifically configured to:

[0143] Determine the first resource matrix of each subproject based on the resource demand and resource supply of each process under each subproject and the first critical path of each subproject;

[0144] Determine a target first critical path for each subproject based on a first resource matrix for each subproject and a first critical path for each subproject;

[0145] Determine the second resource matrix for each sub-project based on the resource demand and resource supply of each process under each sub-project and the target first critical path of each sub-project;

[0146] Based on the second resource matrix of each sub-project and the target first critical path of each sub-project, a second critical path of each sub-project is determined.

[0147] In a feasible embodiment, in determining the target first critical path of each subproject based on the first resource matrix of each subproject and the first critical path of each subproject, the processing unit 702 is specifically configured to:

[0148] If there is no resource gap in the first resource matrix of the first subproject, taking the first critical path of the first subproject as the target first critical path of the first subproject, wherein the first subproject is any one of the multiple subprojects;

[0149] If there is a resource gap in the first resource matrix of the first subproject, determining the first target resource requirement for each process under the first subproject based on the resource gap of the first subproject;

[0150] Based on the first target resource demand of each process under the first subproject and the first critical path of the first subproject, determine the new first critical path corresponding to the first subproject; based on the new first critical path corresponding to the first subproject, determine the new first resource matrix corresponding to the first subproject until there is no resource gap in the first resource matrix corresponding to the first subproject, and use the first critical path when there is no resource gap in the first resource matrix as the target first critical path of the first subproject.

[0151] In a feasible embodiment, in determining the second critical path of each sub-project based on the second resource matrix of each sub-project and the target first critical path of each sub-project, the processing unit 702 is specifically configured to:

[0152] If there is no replenishable resource in the second resource matrix of the second subproject, taking the target first critical path of the second subproject as the second critical path of the second subproject, wherein the second subproject is any one of the plurality of subprojects;

[0153] If there are replenishable resources in the second resource matrix of the second subproject, determining the second target resource requirement of each process under the second subproject based on the replenishable resources of the second subproject;

[0154] Determine a new target first critical path corresponding to the second subproject based on the second target resource demand of each process under the second subproject and the target first critical path of the second subproject; determine a new second resource matrix corresponding to the second subproject based on the new target first critical path corresponding to the second subproject, until there are no replenishable resources in the second resource matrix corresponding to the second subproject, and use the target first critical path when there are no replenishable resources in the second resource matrix as the second critical path of the second subproject.

[0155] In a feasible embodiment, in determining the first critical path of each sub-project based on the duration of each process under each sub-project in the distribution network engineering project, the processing unit 702 is specifically configured to:

[0156] Based on the duration of each process under each sub-project, determine the earliest start time and the latest start time of each process under each sub-project;

[0157] Determine the float time of each process under each sub-project based on the earliest start time and the latest start time of each process under each sub-project;

[0158] Based on the float time of each process under each sub-project, determine the first critical path of each sub-project.

[0159] In a feasible embodiment, in determining the third critical path of each sub-project group based on the second critical path of the sub-project of each sub-project group, the processing unit 702 is specifically configured to:

[0160] Based on the second critical path of the sub-projects of each sub-project group, the sub-projects of each sub-project group are sorted to obtain the sorting results corresponding to the sub-projects of each sub-project group;

[0161] Determine a third resource matrix for each sub-project group based on the ranking results corresponding to the sub-projects of each sub-project group;

[0162] Based on the third resource matrix of each sub-project group, a third critical path of each sub-project group is determined.

[0163] In a feasible embodiment, in determining the target critical path of the distribution network engineering project based on the third critical path of each sub-project group, the processing unit 702 is specifically configured to:

[0164] Based on the third key path of each sub-project group, each sub-project group is sorted to obtain a sorting result corresponding to each sub-project group;

[0165] Determine a fourth resource matrix of the distribution network project based on the ranking results corresponding to each sub-project group;

[0166] Based on the fourth resource matrix of the distribution network engineering project, determine the target critical path of the distribution network engineering project.

[0167] See also Figure 8 , Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Figure 8 As shown, the electronic device 800 includes a transceiver 801, a processor 802, and a memory 803. They are connected via a bus 804. The memory 803 is used to store computer programs and data, and can transmit the data stored in the memory 803 to the processor 802. The electronic device 800 can be a resource allocation device 700 for a distribution network project, the transceiver 801 can be an acquisition unit 701, and the processor 802 can be a processing unit 702. The electronic device 800 can also be a background device of any of the above embodiments.

[0168] The processor 802 is used to read the computer program in the memory 803 and perform the following operations:

[0169] Obtaining process parameters of all processes in the distribution network project, wherein the distribution network project includes multiple sub-projects, and the process parameters include: duration, resource demand, and resource supply;

[0170] Based on the duration of each process under each sub-project in the distribution network project, determine the first critical path of each sub-project;

[0171] Determine the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project;

[0172] Based on the second critical path of each sub-project, multiple sub-projects are grouped to obtain multiple sub-project groups;

[0173] Determine a third critical path for each sub-project group based on the second critical path of the sub-projects of each sub-project group;

[0174] Determine the target critical path of the distribution network project based on the third critical path of each sub-project group;

[0175] Based on the target critical path, determine the resource allocation data for each process under each sub-project.

[0176] The above mainly introduces the scheme of the embodiment of the present application from the perspective of the execution process of the method side. It is understandable that the electronic device 800 includes a hardware structure and / or software module corresponding to each function in order to realize the above functions. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiment provided herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware 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 to be beyond the scope of the present application.

[0177] An embodiment of the present application also provides a computer-readable storage medium, which stores a computer program, and the computer program is executed by a processor to implement part or all of the steps of any resource allocation method for a distribution network engineering project as recorded in the above method embodiments.

[0178] An embodiment of the present application also provides a computer program product, which includes a non-transitory computer-readable storage medium storing a computer program, and the computer program is operable to enable a computer to execute part or all of the steps of any one of the resource allocation methods for distribution network engineering projects recorded in the above method embodiments.

[0179] It should be noted that, for the aforementioned method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described order of actions, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily required by the present application.

[0180] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0181] In the several embodiments provided in the present application, it should be understood that the disclosed device can be implemented in other ways. For example, the device embodiments described above are only schematic, such as the division of the units, which is only a logical function division. There may be other division methods in actual implementation, 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, and the indirect coupling or communication connection of the device or unit can be electrical or other forms.

[0182] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0183] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of a software program module.

[0184] If the integrated unit is implemented in the form of a software program module and sold or used as an independent product, it can be stored in a computer-readable memory. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a memory, including a number of instructions to enable a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned memory includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or CD-ROM and other media that can store program codes.

[0185] A person skilled in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable memory, and the memory can include: a flash drive, a read-only memory (English: Read-Only Memory, abbreviated as: ROM), a random access memory (English: Random Access Memory, abbreviated as: RAM), a magnetic disk or an optical disk, etc.

[0186] The embodiments of the present application are introduced in detail above. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method and core idea of ​​the present application. At the same time, for general technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A resource allocation method for a distribution network project, characterized in that: include: Acquire process parameters of all processes in the distribution network engineering project, wherein the distribution network engineering project includes multiple sub-projects, and the process parameters include: duration, resource demand and resource supply; Determine a first critical path of each subproject based on the duration of each process under each subproject in the distribution network engineering project; Determine the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project; Based on the second critical path of each sub-project, the multiple sub-projects are grouped to obtain multiple sub-project groups; Determine a third critical path for each sub-project group based on the second critical path of the sub-projects of each sub-project group; Determining a target critical path of the distribution network engineering project based on the third critical path of each sub-project group; Based on the target critical path, the resource allocation data for each process under each sub-project is determined.

2. The method according to claim 1, characterized in that The second critical path of each sub-project is determined based on the resource demand and resource supply of each process under each sub-project, including: Determine the first resource matrix of each subproject based on the resource demand and resource supply of each process under each subproject and the first critical path of each subproject; Determine a target first critical path for each subproject based on a first resource matrix for each subproject and a first critical path for each subproject; Determine the second resource matrix for each sub-project based on the resource demand and resource supply of each process under each sub-project and the target first critical path of each sub-project; Based on the second resource matrix of each sub-project and the target first critical path of each sub-project, a second critical path of each sub-project is determined.

3. The method according to claim 2, characterized in that The step of determining a target first critical path for each subproject based on the first resource matrix of each subproject and the first critical path of each subproject includes: If there is no resource gap in the first resource matrix of the first subproject, taking the first critical path of the first subproject as the target first critical path of the first subproject, wherein the first subproject is any one of the multiple subprojects; If there is a resource gap in the first resource matrix of the first subproject, determining a first target resource requirement for each process under the first subproject based on the resource gap of the first subproject; Based on the first target resource demand of each process under the first subproject and the first critical path of the first subproject, determine a new first critical path corresponding to the first subproject; based on the new first critical path corresponding to the first subproject, determine a new first resource matrix corresponding to the first subproject until there is no resource gap in the first resource matrix corresponding to the first subproject, and use the first critical path when there is no resource gap in the first resource matrix as the target first critical path of the first subproject.

4. The method according to claim 2, characterized in that: The determining the second critical path of each subproject based on the second resource matrix of each subproject and the target first critical path of each subproject includes: If there is no replenishable resource in the second resource matrix of the second subproject, taking the target first critical path of the second subproject as the second critical path of the second subproject, wherein the second subproject is any one of the multiple subprojects; If there are replenishable resources in the second resource matrix of the second subproject, determining the second target resource requirement of each process under the second subproject based on the replenishable resources of the second subproject; Based on the second target resource demand of each process under the second sub-project and the target first critical path of the second sub-project, determine the new target first critical path corresponding to the second sub-project; based on the new target first critical path corresponding to the second sub-project, determine the new second resource matrix corresponding to the second sub-project, until there are no replenishable resources in the second resource matrix corresponding to the second sub-project, and use the target first critical path when there are no replenishable resources in the second resource matrix as the second critical path of the second sub-project.

5. The method according to claim 1, characterized in that The determining of the first critical path of each sub-project based on the duration of each process under each sub-project in the distribution network engineering project includes: Based on the duration of each process under each sub-project, determine the earliest start time and the latest start time of each process under each sub-project; Determine the float time of each process under each sub-project based on the earliest start time and the latest start time of each process under each sub-project; Based on the float time of each process under each sub-project, determine the first critical path of each sub-project.

6. The method according to claim 1, characterized in that Determining the third critical path of each sub-project group based on the second critical path of the sub-project of each sub-project group includes: Based on the second critical path of the sub-projects of each sub-project group, the sub-projects of each sub-project group are sorted to obtain the sorting results corresponding to the sub-projects of each sub-project group; Determine a third resource matrix for each sub-project group based on the ranking results corresponding to the sub-projects of each sub-project group; Based on the third resource matrix of each sub-project group, a third critical path of each sub-project group is determined.

7. The method according to claim 1, characterized in that The determining of the target critical path of the distribution network engineering project based on the third critical path of each sub-project group includes: Based on the third key path of each sub-project group, each sub-project group is sorted to obtain a sorting result corresponding to each sub-project group; Determine a fourth resource matrix of the distribution network engineering project based on the sorting results corresponding to each sub-project group; Based on the fourth resource matrix of the distribution network engineering project, a target critical path of the distribution network engineering project is determined.

8. A resource allocation device for a distribution network project, characterized in that: The resource allocation device for the distribution network project includes an acquisition unit and a processing unit; The acquisition unit is used to acquire process parameters of all processes in the distribution network engineering project, wherein the distribution network engineering project includes multiple sub-projects, and the process parameters include: duration, resource demand and resource supply; The processing unit is used to determine a first critical path of each sub-project based on the duration of each process under each sub-project in the distribution network engineering project; Determine the second critical path of each sub-project based on the resource demand and resource supply of each process under each sub-project; Based on the second critical path of each sub-project, the multiple sub-projects are grouped to obtain multiple sub-project groups; Determine a third critical path for each sub-project group based on the second critical path of the sub-projects of each sub-project group; Determining a target critical path of the distribution network engineering project based on the third critical path of each sub-project group; Based on the target critical path, the resource allocation data for each process under each sub-project is determined.

9. An electronic device, characterized in that: include: A processor and a memory, wherein the processor is connected to the memory, the memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory, so that the electronic device executes the method as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and the computer program is executed by a processor to implement the method according to any one of claims 1 to 7.

Images