Resource allocation methods, devices, equipment and storage media for power distribution network projects

Abstract

This application discloses a resource allocation method, apparatus, equipment, and storage medium for distribution network engineering projects. The method includes: acquiring process parameters for all processes in the distribution network engineering project; determining a first critical path for each sub-project based on the duration of each process under each sub-project; determining a second critical path for each sub-project based on the resource requirements and supply of each process under each sub-project; grouping multiple sub-projects into multiple sub-project groups based on the second critical path of each sub-project; determining a third critical path for each sub-project group based on the second critical path of each sub-project group; determining the target critical path for the distribution network engineering project based on the third critical path of each sub-project group; and determining resource allocation data for each process under each sub-project based on the target critical path. This application helps improve the accuracy of resource allocation for distribution network engineering projects.

Description

Technical Field

[0001] This application relates to the field of project management technology, and in particular to a resource allocation method, apparatus, equipment and storage medium for power distribution network engineering projects. Background Technology

[0002] Distribution network engineering projects refer to engineering projects undertaken by power grid companies to construct or renovate specific power transmission lines and power equipment. During the implementation of distribution network engineering projects, construction units typically have multiple sub-projects commencing simultaneously. Each sub-project involves multiple processes, each requiring different human and mechanical equipment resources. As the number and scale of distribution network engineering projects continue to grow, the management of project schedules and resource allocation becomes particularly important.

[0003] Currently, construction companies typically allocate human resources and machinery resources for different sub-projects daily based on past construction experience, but this experience-based allocation method has low accuracy. Summary of the Invention

[0004] To address the aforementioned problems in the prior art, embodiments of this application provide a resource allocation method, apparatus, device, and storage medium for power distribution network projects. By determining the critical path of each sub-project and adjusting the critical path of each sub-project based on the resource requirements and supply of each process within that sub-project, the sub-projects are grouped according to the adjusted critical paths. A third critical path is then determined for each sub-project group. Based on the third critical path of each sub-project group, the target critical path of the power distribution network project can be determined. According to the target critical path, resource allocation data for each process within each sub-project can be determined, improving the accuracy of resource allocation for power distribution network projects.

[0005] In a first aspect, embodiments of this application provide a resource allocation method for a power distribution network project, including:

[0006] Obtain the process parameters for all processes in the power distribution network project. The power distribution network project includes multiple sub-projects, and the process parameters include: duration, resource requirements, and resource supply.

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

[0008] Based on the resource requirements and supply of each process under each sub-project, determine the second critical path of 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] Based on the second critical path of each sub-project group's sub-projects, determine the third critical path of each sub-project group;

[0011] Based on the third critical path of each sub-project group, determine the target critical path of the power distribution network project.

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

[0013] Secondly, embodiments of this application provide a resource allocation device for a power distribution network project, which includes an acquisition unit and a processing unit;

[0014] The acquisition unit is used to acquire the process parameters of all processes in the distribution network project. The distribution network project includes multiple sub-projects, and the process parameters include: duration, resource requirements, and resource supply.

[0015] The processing unit 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 power distribution network project.

[0016] Based on the resource requirements and supply of each process under each sub-project, determine the second critical path of 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] Based on the second critical path of each sub-project group's sub-projects, determine the third critical path of each sub-project group;

[0019] Based on the third critical path of each sub-project group, determine the target critical path of the power distribution network project.

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

[0021] Thirdly, embodiments of this application provide an electronic device, including: 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 as described in the first aspect.

[0022] Fourthly, embodiments of this application provide a computer-readable storage medium storing a computer program that is executed by a processor to implement the method described in the first aspect.

[0023] Fifthly, embodiments of this application provide a computer program product comprising a computer program that is executed by a processor to implement the method described in the first aspect.

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

[0025] In this embodiment, the process parameters of all processes in the distribution network project are first obtained. This project includes multiple sub-projects, and the process parameters include duration, resource requirements, and resource supply. Based on the duration of each process under each sub-project, a first critical path is determined for each sub-project. The first critical path represents the longest process combination required to complete each sub-project. Then, based on the resource requirements and supply of each process under each sub-project, the resource allocation for each process under each sub-project can be adjusted, thus adjusting the critical path of each sub-project to obtain a second critical path. Next, based on the second critical path of each sub-project, the multiple sub-projects are grouped to obtain multiple sub-project groups. Based on the second critical path of each sub-project group, a third critical path for 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 project can be determined. Finally, based on the target critical path, the resource allocation data for each process under each sub-project can be determined. Therefore, based on the resource requirements and supply of each process under each sub-project, the second critical path is obtained by adjusting the first critical path of each sub-project. This can solve the problem of mismatch between resource requirements and supply for 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 in each sub-project group. The target critical path of the distribution network 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 project. Based on the target critical path, the resource allocation data of each process under each sub-project group can be accurately determined, improving the accuracy of resource allocation for the distribution network project. Attached Figure Description

[0026] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

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

[0028] Figure 2 This application provides a parameter input interface for a power distribution network project.

[0029] Figure 3 A flowchart illustrating a resource allocation method for a power distribution network project, provided as an embodiment of this application;

[0030] Figure 4 A single-path network diagram of a critical path is provided for embodiments of this application;

[0031] Figure 5 A single-path network diagram of another critical path provided in an embodiment of this application;

[0032] Figure 6 A single-path network diagram for yet another critical path provided in an embodiment of this application;

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

[0034] Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation

[0035] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0036] The terms "first," "second," "third," and "fourth," etc., used in the specification, claims, and accompanying drawings of this application are used to distinguish different objects, not to describe a specific order. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or apparatus that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units not listed, or may optionally include other steps or units inherent to these processes, methods, products, or apparatuses.

[0037] In this document, the term "embodiment" means that a particular feature, result, or characteristic described in connection with an embodiment may be included in at least one embodiment of this application. The appearance of this phrase in various places throughout the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described herein can be combined with other embodiments.

[0038] First, refer to Figure 1 , Figure 1 This is a schematic diagram of a resource allocation system for a power distribution network project, provided as an embodiment of this application. Figure 1 As shown, the resource allocation system of a power distribution network project includes: back-end equipment, project control equipment, and resource allocation terminal.

[0039] In this embodiment, the backend device can be, for example, a server composed of one or more computers running on a local area network and a database management system, including rack servers, cabinet servers, cloud servers, file servers, web servers, etc. The backend device is equipped with a processor or controller with high-speed computing and data processing capabilities, including a central processing unit (CPU), a graphics processing unit (GPU), a microcontroller unit (MCU), etc. The project control device can be, for example, a hardware device with user interaction, data processing, and communication functions, including a personal computer, smartphone, tablet computer, etc. The project control device is equipped with a processor and a memory. The memory stores computer programs, instructions, and related data, and the processor processes data and executes computer programs and instructions. Optionally, the project control device and the backend device can be integrated into the same device or can be two different devices; this application does not limit this. The resource allocation terminal can be, for example, the communication device of the construction unit or management personnel executing the power distribution network project, including a personal computer, smartphone, tablet computer, etc. The resource allocation terminal can also be an operable wearable device or operating device, such as a smartwatch, joystick controller, VR glasses, etc., and this application does not specifically limit this. The resource allocation terminal, project control device, and backend device can all communicate with each other via a local area network. Optionally, the project control device and the resource allocation terminal can be the same set of devices or two different sets of devices, and this application does not limit this.

[0040] Users can input parameters for the power distribution network project on the project control device. These parameters can include: all sub-projects of the power distribution network project, all tasks within each sub-project, work packages within each task, all procedures within each work package, and procedure parameters for each procedure. For example, when configuring input parameters on the project control device, the device will display something like this: Figure 2 The parameter input interface for the distribution network project is shown. Users can create multiple sub-projects in this interface based on the actual project requirements, such as... Figure 2 The examples shown are sub-projects 1, 2, 3, and 4. Users can then create multiple tasks based on the task requirements of each sub-project, such as... Figure 2 As shown, the tasks under sub-project 1 include: Task 1, Task 2, and Task 3. Next, users can create work packages for each task according to their actual work needs, such as... Figure 2 As shown, Task 1 includes Work Package 1 and Work Package 2. Finally, the user can create the procedures for each work package in the parameter input interface according to the actual procedures of each work package, such as... Figure 2 As shown, work package 1 consists of operation 1 and operation 2. The operation areas for operation 1 and operation 2 are labeled "Input Parameters" to instruct the user to input the operation parameters for each operation in these areas.

[0041] After the user completes the configuration of the input parameters for the distribution network project on the project control device, the project control device can send a resource allocation instruction to the backend device. This resource allocation instruction includes the input parameters for the distribution network project. In response to the resource allocation instruction, the backend device can analyze and determine the resource allocation data for each process in the distribution network project and feed this data back to the resource allocation terminal. The user at the resource allocation terminal then allocates resources to each process in the distribution network project based on this data. Optionally, the backend device can also send the resource allocation data for each process in the distribution network project to the project control device, allowing the project control device to display the resource allocation data for each process. In this case, the project control device can send a visual interface of the resource allocation data for each process to the resource allocation terminal, enabling the user at the resource allocation terminal to allocate resources to each process in the distribution network project.

[0042] It should be noted that currently, when allocating resources for different sub-projects in power distribution network engineering projects, the daily allocation of human resources and machinery to different sub-projects is usually based on the past construction experience of the resource allocation end. This method is practical when dealing with a small number of sub-projects. However, when the number of sub-projects is large and there are conflicts in the demand for the same resources among multiple processes, if the resource allocation end lacks corresponding countermeasures, this experience-based allocation method can lead to inaccurate resource allocation and project delays.

[0043] Therefore, in the resource allocation method for distribution network engineering projects in this application, the backend equipment obtains the process parameters of all processes in the distribution network engineering project. 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, the backend equipment determines the first critical path for each sub-project. Based on the resource demand and resource supply of each process under each sub-project, the backend equipment determines the second critical path for each sub-project. Based on the second critical path of each sub-project, the backend equipment groups the multiple sub-projects to obtain multiple sub-project groups. Based on the second critical path of each sub-project group, the backend equipment determines the third critical path for each sub-project group. Based on the third critical path of each sub-project group, the backend equipment determines the target critical path for the distribution network engineering project. Based on the target critical path, the backend equipment determines the resource allocation data for each process under each sub-project.

[0044] Therefore, the resource allocation system applied to the aforementioned power distribution network project allows the backend equipment to obtain the process parameters of all processes in the power distribution network project sent by the project control equipment. Based on these process parameters, the system determines the critical path of each sub-project. Following the critical path of each sub-project, it identifies multiple sub-project groups and the critical path of each sub-project group. Finally, based on the critical path of each sub-project group, it determines the target critical path of the power distribution network project and, based on the target critical path, determines the resource allocation data for each process under each sub-project. Even with a large number of sub-projects, the backend equipment can accurately determine the resource allocation data for each process under each sub-project. The resource allocation terminal then allocates resources to each process based on this data, improving the accuracy of resource allocation for the power distribution network project.

[0045] See Figure 3 , Figure 3 This is a flowchart illustrating a resource allocation method for a power distribution network project, provided in an embodiment of this application. The method is applied to a backend device in the resource allocation system of the aforementioned power distribution network project. The backend device can be a resource allocation apparatus for the power distribution network project. The method includes, but is not limited to, the following steps:

[0046] 301: Obtain the process parameters for all processes in the power distribution network project.

[0047] In this embodiment, the power distribution network project includes multiple sub-projects, which may represent construction objects. Each sub-project may include a series or parallel combination of multiple tasks, such as cable engineering, communication installation engineering, outdoor electrical engineering, indoor electrical engineering, and testing and commissioning. Each task may include a series or parallel combination of multiple work packages, where a work package represents a deliverable work result. Each work package consists of at least one operation, and each operation is a necessary operation to complete the work package. Operation parameters may include, for example, duration, resource requirements, and resource supply. Optionally, the duration of each operation can be determined by the workload and resource supply of that operation.

[0048] It should be noted that the process parameters for all procedures are preset by the user on the project control equipment based on the test results of the actual project. These process parameters represent the minimum resources required for each procedure. The backend equipment can obtain the process parameters for all procedures from the project control equipment. The process parameters for all procedures also include the sequence of each procedure; for example, the sequence of each procedure can be represented by a predecessor-successor relationship matrix.

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

[0050] In this embodiment, the first critical path of each sub-project represents the longest sequence of tasks 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 step within each sub-project and the order in which the steps are performed.

[0051] For example, determining the first critical path for each sub-project based on the duration of each process within each sub-project of a power distribution network project may include, for example, 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] The float time for each process under each sub-project is determined 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 this embodiment, the float time can represent the difference between the latest start time and the earliest start time, or it can represent the difference between the latest end time and the earliest end time. Processes with a float time of 0 are on the critical path.

[0056] Specifically, the backend equipment determines the earliest start time and latest start time of each process under each sub-project, starting from the initial process of each sub-project and based on the duration of each process. First, the backend equipment determines the earliest start time and earliest end time of each process, starting from the initial process of each sub-project. 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), meaning the earliest end time of the initial process under each sub-project is equal to its duration. Based on the sequence of processes under each sub-project, the earliest start time of each process under each sub-project is (the maximum value of the earliest end times of the preceding processes + 1). Using this method, the backend equipment can sequentially determine the earliest start time and earliest end time of each process under each sub-project.

[0057] Then, the backend equipment determines the latest end time of each process under each sub-project based on the order of each process. The earliest end time of the last process under each sub-project is taken as the latest end time of that process. The latest start time of each process under each sub-project is (latest end time + 1 - duration), and the latest end time of each process under each sub-project is (latest start time of the next process - 1). Based on the above method, the backend equipment can sequentially determine the latest start time and latest end time of each process under each sub-project.

[0058] Furthermore, the back-end equipment can 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 back-end equipment can 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 backend device obtains the operations with a float time of 0 under each sub-project. Based on the sequence of these operations with a float time of 0, it connects each operation with a float time of 0 in turn to obtain the first critical path of each sub-project. Specifically, parallel tasks within all sub-projects are sorted in descending order of task duration; parallel work packages within all tasks are sorted in descending order of work package duration; and parallel operations within all work packages are sorted in descending order of operation duration.

[0060] As can be seen in this embodiment, the backend 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. 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 float time of each process can be determined, thereby determining the first critical path of each sub-project based on the float time of each process under each sub-project. Based on the first critical path of each sub-project, resource allocation data for the processes 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 can send the first critical path of each sub-project to the project control device, which can then display a unidirectional network diagram of the first critical path of each sub-project. For example, such as... Figure 4 As shown, a sub-project includes: Operation 2, Operation 3, Operation 4, Operation 5, and Operation 6. Here, 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 float time, and LF represents the latest end time. For Operation 2, ES is 1, DU is 7, EF is 7, LS is 1, TF is 0, and LF is 7. For Operation 3, ES is 1, DU is 4, EF is 4, LS is 4, TF is 3, and LF is 7. For Operation 4, ES is 8, DU is 5, EF is 12, LS is 8, TF is 0, and LF is 12. For Operation 5, ES is 5, DU is 3, EF is 7, LS is 10, TF is 5, and LF is 12. For Operation 6, ES is 5, DU is 6, EF is 10, LS is 7, TF is 2, and LF is 12. Figure 4 The paths connected by solid lines are the first critical paths of this sub-project, while the paths connected by dashed lines are non-critical paths. Since the TF of processes 2 and 4 is 0, the first critical path of this sub-project is the cascaded combination of processes 2 and 4.

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

[0063] In this embodiment, there may be a mismatch between the resource requirements and supply for each process. For example, the resource supply may be insufficient to meet the resource requirements, resulting in a resource gap; or, after meeting the resource requirements, there may be surplus resources available for replenishment. The backend equipment can adjust the first critical path of each sub-project based on the resource requirements and supply for each process under each sub-project to balance the resource requirements and supply for each process, thus obtaining the second critical path for each sub-project.

[0064] For example, based on the resource requirements and resource supply of each process under each sub-project, the second critical path of each sub-project is determined, which may include, for example, the following steps:

[0065] Based on the resource requirements and supply of each process under each sub-project, and the first critical path of each sub-project, determine the first resource matrix of each sub-project;

[0066] Based on the first resource matrix and the first critical path of each sub-project, determine the target first critical path of each sub-project.

[0067] Based on the resource requirements and supply of each process under each sub-project, and the target first critical path of each sub-project, determine the second resource matrix of each sub-project;

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

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

[0070] Specifically, the backend equipment can determine the daily resource requirements and supply for each process within each sub-project based on the resource requirements and supply for each process, as well as the target first critical path of each sub-project, thereby determining the first resource matrix for each sub-project. For example, using... Figure 4 Taking a single-item network diagram as an example, assume that the resource requirements and supply for each process under this sub-project are as shown in Table 1:

[0071] Table 1:

[0072]

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

[0074] Table 2:

[0075]

[0076] Among them, on dates 1-4, due to Figure 4 Both process 2 and process 3 require 1 unit of resource A. The total resource requirement for dates 1-4 is 2 units of resource A. With a daily resource supply of 1 unit of resource A, 1 unit of resource B, and 1 unit of resource C, there is a resource shortage of 1 unit of resource A for dates 1-4. The remaining resources for each day are 1 unit of resource B and 1 unit of resource C. For dates 5-7, due to... Figure 4 The earliest completion time for process 3 is 4. At this point, process 3 is complete. Process 2 requires 1 unit of resource A, and processes 5 and 6 each require 1 unit of resource C. Therefore, the total resource requirement is 1 unit of resource A and 2 units of resource C. Thus, from dates 5-7, there is a resource gap of 1 unit of resource C, with a daily surplus of 1 unit of resource B. From dates 8-10, processes 2 and 5 are complete. Process 4 requires 1 unit of resource B, and process 6 requires 1 unit of resource C, resulting in a total resource requirement of 1 unit of resource B and 1 unit of resource C. There is no resource gap at this time, and a daily surplus of 1 unit of resource A. From dates 11-12, only process 4 requires 1 unit of resource B. There is no resource gap at this time, and a daily surplus of 1 unit of resource A and 1 unit of resource C.

[0077] Therefore, based on the first resource matrix and the first critical path of each sub-project, the backend equipment determines the target first critical path of each sub-project, thereby eliminating the resource gaps existing in the first resource matrix.

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

[0079] If there is no resource gap in the first resource matrix of the first sub-project, then the first critical path of the first sub-project shall be taken as the target first critical path of the first sub-project.

[0080] If there is a resource gap in the first resource matrix of the first sub-project, then the first target resource requirement for each process under the first sub-project is determined based on the resource gap of the first sub-project.

[0081] 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, determine the new first critical path corresponding to the first sub-project; based on the new first critical path corresponding to the first sub-project, determine the new first resource matrix corresponding to the first sub-project, until there is no resource gap in the first resource matrix corresponding to the first sub-project, and take the first critical path when there is no resource gap in the first resource matrix as the target first critical path of the first sub-project.

[0082] In this embodiment, the first sub-project can be any one of multiple sub-projects. The target first critical path is the critical path after the resource gap is eliminated from the first critical path. Therefore, if there is no resource gap in the first resource matrix of the first sub-project, the backend device directly uses the first critical path of the first sub-project as the target first critical path of the first sub-project.

[0083] If a resource gap exists in the first resource matrix of the first sub-project, the backend device determines the process that caused the resource gap based on the resource gap of the first sub-project. For example, if there is a resource gap for one unit of resource A in dates 1-4 of Table 2, the backend device can determine that the resource gap is caused by a resource demand conflict between process 2 and process 3. At this time, the backend device will compare the duration of the processes that caused the resource gap, and then connect each process that caused the resource gap in order of duration from longest to shortest, and redetermine the earliest start time, latest start time, earliest end time, latest end time, and float time of each process. The method for determining the earliest start time, latest start time, earliest end time, latest end time, and float time of each process is similar to that in 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 will be allocated to the task with the longer duration first; if there is a resource demand conflict between parallel work packages in the same task, resources will be allocated to the work package with the longer duration first; if there is a resource demand conflict between parallel processes in the same work package, resources will be allocated to the process with the longer duration first.

[0084] Therefore, based on the above method, the backend equipment can determine the first target resource requirement for each process under the first sub-project by identifying the resource gap in the first sub-project. For example... Figure 4In the context of the first sub-project, based on the resource gaps in processes 2 and 3, since process 2 has a longer duration than process 3, process 3 will be connected to process 2, forming a new critical path. Process 3 will begin after process 2 is completed. At this point, the earliest start time for 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 for process 2 is 1 unit of resource A from dates 1 to 7, and the first target resource requirement for process 3 is 1 unit of resource A from dates 8 to 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, a new first critical path can be determined for the first sub-project. Then, based on the new first critical path for the first sub-project, a new first resource matrix can be determined for the first sub-project until there are no resource gaps in the first resource matrix for the first sub-project. The first critical path when there are no resource gaps in the first resource matrix is ​​taken as the target first critical path for the first sub-project. For example... Figure 4 In the process, 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 equipment 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 obtain the target first critical path.

[0085] It can be seen that the back-end equipment can rearrange the sequence of each process under the first sub-project based on the resource gap of the first resource matrix of the first sub-project, thereby determining the target first critical path, eliminating the resource gap between processes under the first sub-project, enabling each process to allocate resources reasonably, and improving the accuracy of resource allocation.

[0086] Optionally, the backend device can send the target first critical path of each sub-project to the project control device, which can then display a unidirectional network diagram of the target first critical path of each sub-project to the user, indicating the target first critical path for each sub-project. For example... Figure 5 As shown, Figure 5 The first critical path to the target is... Figure 4 The first critical path is obtained after eliminating the resource gap. Figure 5 The first critical path to the objective is: Process 2, Process 3, Process 6, and Process 5. After eliminating the resource gap for resource A, the earliest start time of Process 3 becomes 8, the earliest finish time becomes 11, the latest start time becomes 8, the latest finish time becomes 11, and the float time becomes 0. After eliminating the resource gap for resource C, the earliest start time of Process 6 becomes 18, the earliest finish time becomes 20, the latest start time becomes 18, the latest finish time becomes 20, and the float time becomes 0.

[0087] Furthermore, the backend equipment will determine the second resource matrix for each sub-project based on the resource requirements and supply of each process under each sub-project, as well as the target first critical path of each sub-project. The method for determining the second resource matrix is ​​similar to that for the first resource matrix, and will not be repeated here. Based on the remaining resources in the second resource matrix of each sub-project, it can be determined whether there are any supplementary resources in the second resource matrix. Therefore, based on the supplementary resources in the second resource matrix, the resource requirements of each process under each sub-project are re-determined to make full use of resource supply and shorten the construction period.

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

[0089] If there are no supplementary resources in the second resource matrix of the second sub-project, then the first critical path of the objective of the second sub-project shall be taken as the second critical path of the second sub-project.

[0090] If there are supplementable resources in the second resource matrix of the second sub-project, then the second target resource requirement for each process under the second sub-project is determined based on the supplementable resources of the second sub-project.

[0091] Based on the second target resource requirements of each process under the second sub-project and the first target 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 supplementary resources in the second resource matrix corresponding to the second sub-project, and take the target first critical path when there are no supplementary resources in the second resource matrix as the second critical path of the second sub-project.

[0092] In this embodiment, the second sub-project can be any one of 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 supplementary resources in the second resource matrix. Therefore, if there are no supplementary resources in the second resource matrix of the second sub-project, the backend 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 supplementary resources in the second resource matrix of the second sub-project, the backend equipment will determine the second target resource requirement for each process under the second sub-project based on the supplementary resources of the second sub-project. Continuing with... Figure 4Taking a one-way network diagram as an example, assume that process 2 requires 1 unit of resource A per day, process 3 requires 1 unit of resource A per day, process 4 requires 1 unit of resource B per day, process 5 requires 1 unit of resource C per day, and process 6 requires 1 unit of resource C per day. The resource supply for this sub-project is 3 units of resource A, 1 unit of resource B, and 2 units of resource C per day. At this point, there is no resource demand conflict between each process, i.e., 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] In the case of dates 1-4, the resource requirement is 2 units of resource A. At this time, the remaining resources 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 requirement of resource A. Therefore, there are supplementary resources in the second resource matrix corresponding to Table 3.

[0097] Therefore, the backend equipment can adjust the resource requirements of the processes with available supplementary resources according to the order of duration from longest to shortest, based on the supplementary resources of the second sub-project, to obtain the second target resource requirement for each process. For example, if there are supplementary resources of resource A for dates 1-4, and since the duration of process 2 is longer than that of process 3, the backend equipment can determine that the second target resource requirement for process 2 is 2 units of resource A. Based on the second target resource requirement for 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. The method for determining the earliest start time, earliest end time, latest start time, latest end time, and floating time of each process is similar to any of the above embodiments and will not be repeated here.

[0098] It should be noted that adjusting the resource requirements for each process can shorten its duration, thereby shortening the project's overall duration. For example, process 2 originally had a duration of 7 seconds and a resource requirement of 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 seconds, thus shortening the project's overall duration.

[0099] After redetermining the float time of each process under the second sub-project using the above method, a new target first critical path can be determined for the second sub-project. Based on the new target first critical path for the second sub-project, a new second resource matrix can be determined for the second sub-project, until no supplementary resources exist in the second resource matrix for the second sub-project. The target first critical path when no supplementary resources exist in the second resource matrix is ​​taken as the second critical path for the second sub-project.

[0100] Therefore, the back-end equipment can adjust the resource requirements of the processes with supplementary resources based on the supplementary resources of the second resource matrix of the second sub-project, so as to make full use of the daily resource supply of each sub-project, shorten the construction period of each sub-project, and improve the accuracy of resource allocation.

[0101] As can be seen, the backend equipment can determine the first resource matrix for each sub-project based on the resource requirements and supply of each process under each sub-project, as well as the first critical path of each sub-project. Then, based on the first resource matrix and the first critical path of each sub-project, the target first critical path of each sub-project is determined, thereby eliminating resource gaps in each sub-project. Next, based on the resource requirements and supply of each process under each sub-project, as well as the target first critical path of each sub-project, the second resource matrix for each sub-project is determined. Finally, based on the second resource matrix and the target first critical path of each sub-project, the second critical path of each sub-project is determined. This ensures that each sub-project makes full use of resource supply, shortens the project duration of each sub-project, and improves the accuracy of resource allocation.

[0102] Optionally, the backend device can send the second critical path of each sub-project to the project control device, which can then display a unidirectional network diagram of the second critical path to indicate the second critical path of each sub-project. For example... Figure 6 As shown, after adjusting the resource requirements for process 2 and process 6, the earliest start time for process 2 is 1, the duration is 4, the earliest end time is 4, the latest start time is 1, the float time is 0, and the latest end time is 4. For process 3, the earliest start time 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. For process 4, the earliest start time is 5, the duration is 5, the earliest end time is 9, the latest start time is 5, the float time is 0, and the latest end time is 9. For process 5, the earliest start time 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. For process 6, the earliest start time 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 9.

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

[0104] In this embodiment, the backend device can group 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 different sub-projects may have the same process, therefore, the second critical path between different sub-projects may be the same. The backend device can group multiple sub-projects based on the second critical path of each sub-project to obtain multiple sub-project groups.

[0105] Optionally, the backend device can send the aforementioned multiple sub-project groups to the project control device so that the project control device can display the multiple sub-project groups in the power distribution network project to the user.

[0106] 305: Based on the second critical path of each sub-project group's sub-projects, determine the third critical path of each sub-project group.

[0107] In this embodiment, the third critical path of each sub-project group represents the cascaded combination of the sub-projects with the longest time required to complete the sub-project group.

[0108] For example, based on the second critical path of each sub-project group, the third critical path of each sub-project group can be determined, which may include, for example:

[0109] Based on the second critical path of the sub-projects in 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] Based on the ranking results of the sub-projects in each sub-project group, determine the third resource matrix for each sub-project group;

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

[0112] In this embodiment of the application, the backend device can sort the sub-projects of each sub-project group according to the second critical path of the sub-projects and the total duration of the process of the second critical path from long to short, so as to obtain the sorting result corresponding to the sub-projects of each sub-project group.

[0113] Then, based on the sorting results corresponding to the sub-projects in each sub-project group, the backend equipment 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 for each sub-project 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 for each sub-project 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 for each process within each sub-project, and will not be elaborated further here.

[0114] Furthermore, after determining the float time corresponding to each sub-project in each sub-project group, the backend equipment can determine the initial third critical path for each sub-project group. Based on the initial third critical path of each sub-project group, the third resource matrix of each sub-project group is then determined. The method for determining the third resource matrix of each sub-project group is similar to the method for determining the first resource matrix of each sub-project, and will not be elaborated here.

[0115] Finally, based on the third resource matrix of each sub-project group, the backend equipment determines whether each sub-project group has a resource gap. If so, the resource gap of that sub-project group is eliminated to obtain the third critical path of each sub-project group. The method for eliminating the resource gap of a sub-project group is similar to that for eliminating the resource gap of a sub-project, and 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 backend equipment can sort the sub-projects of each sub-project group according to the second critical path of each sub-project group, obtain the sorting result of the sub-projects of each sub-project group, and determine the third resource matrix of each sub-project group based on the sorting result of the sub-projects of each sub-project group. Thus, based on the third resource matrix of each sub-project group, the third critical path of each sub-project group is determined, thereby realizing the determination of the resource allocation order of the sub-projects within each sub-project group and improving the accuracy of resource allocation.

[0117] Optionally, the backend device can send the third critical path of each sub-project group to the project control device so that the third critical path of each sub-project group can be displayed to the user through the project control device.

[0118] 306: Based on the third critical path of each sub-project group, determine the target critical path of the power distribution network project.

[0119] In this embodiment, the target critical path of the distribution network project represents the cascaded combination of the sub-project groups that take the longest to complete the distribution network project.

[0120] For example, the target critical path of the power distribution network project can be determined based on the third critical path of each sub-project group, which may include, for example:

[0121] Based on the third critical path of each sub-project group, sort each sub-project group to obtain the sorting result corresponding to each sub-project group;

[0122] Based on the sorting results corresponding to each sub-project group, the fourth resource matrix of the power distribution network project is determined;

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

[0124] Specifically, the backend device will sort each sub-project group based on the third critical path of each sub-project group, according to the total duration of all sub-projects in the third critical path of each sub-project group from longest to shortest, 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 sequentially, and the earliest start time, earliest end time, latest start time, latest end time, and float time for each sub-project group are determined. 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 for 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 for each process, and will not be repeated here. Therefore, the backend equipment can determine the initial critical path and fourth resource matrix of the distribution network project based on the float time of each sub-project group. The method for determining the fourth resource matrix of the distribution network project is similar to the method for determining the first resource matrix of the sub-projects, and will not be repeated here.

[0126] Finally, the backend equipment 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 that of eliminating the resource gap of the sub-project, and 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 backend equipment 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 project based on the sorting result corresponding to each sub-project group. Thus, based on the fourth resource matrix of the distribution network project, the target critical path of the distribution network project can be determined. This target critical path can indicate the resource allocation order of each sub-project group in the distribution network project, improving the accuracy of resource allocation for the distribution network project.

[0128] Optionally, the backend device can send the target critical path of the distribution network project to the project control device so that the target critical path of the distribution network project can be displayed 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 this embodiment of the application, the resource allocation data includes: resource allocation order, resource similarity, and resource quantity.

[0131] Specifically, the backend equipment can determine the resource allocation order of each sub-project group, the resource allocation order of sub-projects within 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 project can be determined. Based on the target resource matrix, the resource similarities and quantities of each sub-project group, the resource similarities and quantities of sub-projects within each sub-project group, and the resource similarities and quantities of each process under each sub-project can be determined, thereby obtaining the resource allocation data for each process under each sub-project.

[0132] In this embodiment, the backend device can send resource allocation data for each process under each sub-project to the project control device and the resource allocation terminal. The project control device can display the resource allocation data for each process under each sub-project to the user. After receiving the resource allocation data for each process under each sub-project, the resource allocation terminal can allocate resources for each process under each sub-project in the power distribution network project, including human resource allocation and mechanical equipment resource allocation. Optionally, the backend device can also send the total duration of each power distribution network 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 project duration after resource allocation.

[0133] In summary, in this embodiment, the process parameters of all processes in the distribution network project are first obtained. This project includes multiple sub-projects, and the process parameters include duration, resource requirements, and resource supply. Based on the duration of each process under each sub-project, a first critical path is determined for each sub-project. The first critical path represents the longest process combination required to complete each sub-project. Then, based on the resource requirements and supply of each process under each sub-project, the resource allocation for each process under each sub-project can be adjusted, thus adjusting the critical path of each sub-project and obtaining a second critical path for each sub-project. Next, based on the second critical path of each sub-project, the multiple sub-projects are grouped to obtain multiple sub-project groups. Based on the second critical path of each sub-project group, a third critical path for 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 project can be determined. Finally, based on the target critical path, the resource allocation data for each process under each sub-project can be determined. Therefore, based on the resource requirements and supply of each process under each sub-project, the second critical path is obtained by adjusting the first critical path of each sub-project. This can solve the problem of mismatch between resource requirements and supply for 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 in each sub-project group. The target critical path of the distribution network 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 project. Based on the target critical path, the resource allocation data of each process under each sub-project group can be accurately determined, improving the accuracy of resource allocation for the distribution network project.

[0134] See Figure 7 , Figure 7 This is a schematic diagram of a resource allocation device for a power distribution network project, provided in an embodiment of this application. The resource allocation device 700 for the power distribution network project can be a backend device in any of the above embodiments. The resource allocation device 700 for the power distribution network project includes an acquisition unit 701 and a processing unit 702.

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

[0136] 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 power distribution network project;

[0137] Based on the resource requirements and supply of each process under each sub-project, determine the second critical path of 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] Based on the second critical path of each sub-project group's sub-projects, determine the third critical path of each sub-project group;

[0140] Based on the third critical path of each sub-project group, determine the target critical path of the power distribution network project.

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

[0142] In one feasible embodiment, in determining the second critical path of each sub-project based on the resource requirements and resource supply of each process under each sub-project, the processing unit 702 is specifically used for:

[0143] Based on the resource requirements and supply of each process under each sub-project, and the first critical path of each sub-project, determine the first resource matrix of each sub-project;

[0144] Based on the first resource matrix and the first critical path of each sub-project, determine the target first critical path of each sub-project.

[0145] Based on the resource requirements and supply of each process under each sub-project, and the target first critical path of each sub-project, determine the second resource matrix of each sub-project;

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

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

[0148] If there is no resource gap in the first resource matrix of the first sub-project, then the first critical path of the first sub-project shall be taken as the target first critical path of the first sub-project, where the first sub-project is any one of the multiple sub-projects;

[0149] If there is a resource gap in the first resource matrix of the first sub-project, then the first target resource requirement for each process under the first sub-project is determined based on the resource gap of the first sub-project.

[0150] 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, determine the new first critical path corresponding to the first sub-project; based on the new first critical path corresponding to the first sub-project, determine the new first resource matrix corresponding to the first sub-project, until there is no resource gap in the first resource matrix corresponding to the first sub-project, and take the first critical path when there is no resource gap in the first resource matrix as the target first critical path of the first sub-project.

[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 first critical path of the target of each sub-project, the processing unit 702 is specifically configured to:

[0152] If there are no supplementary resources in the second resource matrix of the second sub-project, then the first critical path of the target of the second sub-project shall be used as the second critical path of the second sub-project, wherein the second sub-project is any one of the multiple sub-projects;

[0153] If there are supplementable resources in the second resource matrix of the second sub-project, then the second target resource requirement for each process under the second sub-project is determined based on the supplementable resources of the second sub-project.

[0154] Based on the second target resource requirements of each process under the second sub-project and the first target 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 supplementary resources in the second resource matrix corresponding to the second sub-project, and take the target first critical path when there are no supplementary resources in the second resource matrix as the second critical path of the second sub-project.

[0155] In one 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 power distribution network project, the processing unit 702 is specifically used for:

[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] The float time for each process under each sub-project is determined 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 one feasible embodiment, in determining the third critical path of each sub-project group based on the second critical path of each sub-project group's sub-projects, the processing unit 702 is specifically configured to:

[0160] Based on the second critical path of the sub-projects in 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] Based on the ranking results of the sub-projects in each sub-project group, determine the third resource matrix for each sub-project group;

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

[0163] In one feasible embodiment, in determining the target critical path of the power distribution network project based on the third critical path of each sub-project group, the processing unit 702 is specifically used for:

[0164] Based on the third critical path of each sub-project group, sort each sub-project group to obtain the sorting result corresponding to each sub-project group;

[0165] Based on the sorting results corresponding to each sub-project group, the fourth resource matrix of the power distribution network project is determined;

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

[0167] See Figure 8 , Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Figure 8 As shown, the electronic device 800 includes a transceiver 801, a processor 802, and a memory 803. These are connected via a bus 804. The memory 803 stores computer programs and data, and can transmit data stored in the memory 803 to the processor 802. The electronic device 800 can be a resource allocation device 700 for a power 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 backend device in any of the above embodiments.

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

[0169] Obtain the process parameters of all processes in the power distribution network project. The power distribution network project includes multiple sub-projects, and the process parameters include: duration, resource requirements, and resource supply.

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

[0171] Based on the resource requirements and supply of each process under each sub-project, determine the second critical path of 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] Based on the second critical path of each sub-project group's sub-projects, determine the third critical path of each sub-project group;

[0174] Based on the third critical path of each sub-project group, determine the target critical path of the power distribution network project.

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

[0176] The above mainly describes the solutions of the embodiments of this application from the perspective of the method execution process. It is understood that, in order to achieve the above functions, the electronic device 800 includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should readily recognize that, in conjunction with the units and algorithm steps of the various examples described in the embodiments provided herein, this application can be implemented in hardware or a combination of hardware and computer software. Whether a function is executed by hardware or by computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art 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.

[0177] This application also provides a computer-readable storage medium storing a computer program that is executed by a processor to implement some or all of the steps of a resource allocation method for any of the power distribution network projects described in the above method embodiments.

[0178] This application also provides a computer program product, which includes a non-transitory computer-readable storage medium storing a computer program operable to cause a computer to perform some or all of the steps of a resource allocation method for any of the power distribution network projects described in the above method embodiments.

[0179] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that this application is not limited to the described order of actions, as some steps may be performed in other orders or simultaneously according to this application. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily essential to this application.

[0180] In the above embodiments, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions in other embodiments.

[0181] In the several embodiments provided in this application, it should be understood that the disclosed apparatus can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between devices or units may be electrical or other forms.

[0182] The units described as separate components may or may not be physically separate. 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 the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0183] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software program module.

[0184] If the integrated unit is implemented as a software program module and sold or used as an independent product, it can be stored in a computer-readable storage device (CMD). Based on this understanding, the technical solution of this application, in essence, 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. This computer software product is stored in a memory and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned memory includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0185] Those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, which may include: flash drive, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.

[0186] The embodiments of this application have been described in detail above. Specific examples have been used to illustrate the principles and implementation methods of this application. The description of the above embodiments is only for the purpose of helping to understand the method and core ideas of this application. At the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of this application. Therefore, the content of this specification should not be construed as a limitation of this application.

Claims

1. A resource allocation method for a power distribution network project, characterized in that, include: Obtain the process parameters of all processes in the power distribution network project, wherein the power distribution network project includes multiple sub-projects, and the process parameters include: duration, resource requirements, and resource supply; Based on the duration of each process under each sub-project in the power distribution network project, determine the first critical path of each sub-project; Based on the resource requirements and supply of each process under each sub-project, determine the second critical path of 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; Based on the second critical path of each sub-project group's sub-projects, determine the third critical path of each sub-project group, including: Based on the second critical path of each sub-project group's sub-projects, sort the sub-projects of each sub-project group to obtain the sorting results corresponding to the sub-projects of each sub-project group; based on the sorting results corresponding to the sub-projects of each sub-project group, determine the third resource matrix of each sub-project group; based on the third resource matrix of each sub-project group, determine the third critical path of each sub-project group. Based on the third critical path of each sub-project group, the target critical path of the power distribution network project is determined, including: Based on the third critical path of each sub-project group, each sub-project group is sorted to obtain the sorting result corresponding to each sub-project group; based on the sorting result corresponding to each sub-project group, the fourth resource matrix of the distribution network project is determined; based on the fourth resource matrix of the distribution network project, the target critical path of the distribution network project is determined. Based on the target critical path, resource allocation data for each process under each sub-project is determined.

2. The method according to claim 1, characterized in that, The determination of the second critical path for each sub-project, based on the resource requirements and supply of each process within each sub-project, includes: Based on the resource requirements and supply of each process under each sub-project, and the first critical path of each sub-project, determine the first resource matrix of each sub-project; Based on the first resource matrix and the first critical path of each sub-project, determine the target first critical path of each sub-project. Based on the resource requirements and supply of each process under each sub-project, and the target first critical path of each sub-project, determine the second resource matrix of each sub-project; Based on the second resource matrix of each sub-project and the first critical path of each sub-project's objectives, the second critical path of each sub-project is determined.

3. The method according to claim 2, characterized in that, The determination of the target first critical path for each sub-project based on the first resource matrix and the first critical path for each sub-project includes: If there is no resource gap in the first resource matrix of the first sub-project, then the first critical path of the first sub-project is taken as the target first critical path of the first sub-project, wherein the first sub-project is any one of the plurality of sub-projects; If there is a resource gap in the first resource matrix of the first sub-project, then the first target resource requirement for each process under the first sub-project is determined based on the resource gap of the first sub-project. 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, a new first critical path corresponding to the first sub-project is determined; based on the new first critical path corresponding to the first sub-project, a new first resource matrix corresponding to the first sub-project is determined until there is no resource gap in the first resource matrix corresponding to the first sub-project, and the first critical path when there is no resource gap in the first resource matrix is ​​taken as the target first critical path of the first sub-project.

4. The method according to claim 2, characterized in that, The determination of the second critical path for each sub-project based on the second resource matrix of each sub-project and the target first critical path of each sub-project includes: If there are no supplementable resources in the second resource matrix of the second sub-project, then the first critical path of the target of the second sub-project is taken as the second critical path of the second sub-project, wherein the second sub-project is any one of the plurality of sub-projects; If there are supplementable resources in the second resource matrix of the second sub-project, then based on the supplementable resources of the second sub-project, determine the second target resource requirement for each process under the second sub-project; Based on the second target resource requirements of each process under the second sub-project and the target first critical path of the second sub-project, a new target first critical path is determined for the second sub-project; based on the new target first critical path for the second sub-project, a new second resource matrix is ​​determined for the second sub-project until there are no supplementary resources in the second resource matrix for the second sub-project, and the target first critical path when there are no supplementary resources in the second resource matrix is ​​taken as the second critical path of the second sub-project.

5. The method according to claim 1, characterized in that, The determination of the first critical path for each sub-project based on the duration of each process under each sub-project in the power distribution network 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; The float time for each process under each sub-project is determined 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. A resource allocation device for a power distribution network project, characterized in that, The resource allocation device for the power distribution network project includes an acquisition unit and a processing unit; The acquisition unit is used to acquire the process parameters of all processes in the power distribution network project, wherein the power distribution network project includes multiple sub-projects, and the process parameters include: duration, resource requirements, and resource supply; The processing unit 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 power distribution network project. Based on the resource requirements and supply of each process under each sub-project, determine the second critical path of 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; Based on the second critical path of each sub-project group's sub-projects, determine the third critical path of each sub-project group, including: Based on the second critical path of each sub-project group's sub-projects, sort the sub-projects of each sub-project group to obtain the sorting results corresponding to the sub-projects of each sub-project group; based on the sorting results corresponding to the sub-projects of each sub-project group, determine the third resource matrix of each sub-project group; based on the third resource matrix of each sub-project group, determine the third critical path of each sub-project group. Based on the third critical path of each sub-project group, the target critical path of the power distribution network project is determined, including: Based on the third critical path of each sub-project group, each sub-project group is sorted to obtain the sorting result corresponding to each sub-project group; based on the sorting result corresponding to each sub-project group, the fourth resource matrix of the distribution network project is determined; based on the fourth resource matrix of the distribution network project, the target critical path of the distribution network project is determined. Based on the target critical path, resource allocation data for each process under each sub-project is determined.

7. An electronic device, characterized in that, include: 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 to cause the electronic device to perform the method as described in any one of claims 1-5.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that is executed by a processor to implement the method as described in any one of claims 1-5.

Images