Power distribution network construction resource scheduling method and device, computer device, and storage medium

Abstract

The application relates to a power distribution network construction resource scheduling method and device, computer equipment, a storage medium and a computer program product. The method comprises the following steps: acquiring an initial sequence of a target project procedure, determining a directed network of the target project procedure based on the initial sequence of the target project procedure; determining a power distribution network construction resource scheduling model according to a preset constraint condition and a target function of the directed network; solving the power distribution network construction resource scheduling model to obtain a target sequence of the target project procedure and a construction period corresponding to the target project procedure. The method can improve the utilization rate of resources and reduce the idle time of resources.

Description

Technical Field

[0001] This application relates to the field of computer technology, and in particular to a method, apparatus, computer equipment, storage medium and computer program product for scheduling resources during power distribution network construction. Background Technology

[0002] Distribution network projects are characterized by small investment, large number of projects, simultaneous commencement, numerous locations and wide coverage, diverse equipment types, and complex processes. Because distribution network projects involve various types of machinery and equipment and diverse professional trades during the design and construction phases, their schedule management faces numerous complex challenges, including resource allocation and scheduling of work processes. Furthermore, project implementation involves multiple departments, stages, and phases. In addition to coordinating with relevant municipal departments, project management departments must also manage the progress of each stage to prevent delays in individual processes from extending the overall project duration. Failure to properly coordinate the relationships between different trades and machinery resources during project schedule control can easily lead to rework, construction delays, and low resource utilization efficiency in distribution network construction. Summary of the Invention

[0003] Therefore, it is necessary to provide a method, device, computer equipment, computer-readable storage medium, and computer program product for scheduling distribution network construction resources that can improve the utilization rate of distribution network construction resources, in response to the above-mentioned technical problems.

[0004] Firstly, this application provides a method for scheduling resources during power distribution network construction, the method comprising:

[0005] Obtain the initial sequence of the target project's processes, and determine the directed network of the target project's processes based on the initial sequence of the target project's processes;

[0006] Based on the preset constraints and objective function of the directed network, a resource scheduling model for power distribution network construction is determined.

[0007] Solve the power distribution network construction resource scheduling model to obtain the target sequence of the target project procedures and the corresponding construction period of the target project procedures.

[0008] In one embodiment, determining the power distribution network construction resource scheduling model based on the preset constraints and objective function of the directed network includes:

[0009] The constraints of the directed network are determined based on at least one of the following: process duration conditions, process non-interruption conditions, preceding process conditions, target project duration conditions, and resource and duration conditions.

[0010] Under the constraints, the minimum project duration is taken as the objective function of the directed network;

[0011] The constraints and objective function of the directed network are combined to determine the resource scheduling model for power distribution network construction.

[0012] In one embodiment, the resource and schedule conditions include at least one of a first resource and schedule constraint, a second resource and schedule constraint, and a third resource and schedule constraint.

[0013] The first resource duration constraint includes:

[0014] The first resource duration constraint is determined based on the number of resource types required to perform any process, the standard configuration number of resource types required to perform the process, the number of standard configuration groups required to perform the process, and the number of standard configuration groups required to complete the process within a specified period; wherein the standard configuration indicates the combination of construction personnel and machinery and equipment in a certain proportion recommended for completing any target project.

[0015] The second resource duration constraint includes:

[0016] The second resource duration constraint is determined based on the supply quantity of resource types, the quantity of resource types used to execute any process, and the status of the process within any work period.

[0017] The third resource duration constraint includes:

[0018] Based on the workload of performing any process, the efficiency coefficient of performing the process, the number of standard configuration groups for performing the process, and the duration of performing the process, the third resource duration constraint is determined.

[0019] In one embodiment, solving the power distribution network construction resource scheduling model to obtain the target sequence of the target project procedures and the corresponding construction period of the target project procedures includes:

[0020] Initialize the parameters to obtain the initial chromosome of the power distribution network construction resource scheduling model. The initial chromosome includes an initial process list and an initial construction period list.

[0021] The initial process list and the initial duration list are encoded to obtain the target process list and the target duration list;

[0022] The target process list and the target duration list are selected, crossed, and mutated to obtain the target sequence of the target project processes and the corresponding duration of each target project process.

[0023] In one embodiment, encoding the initial process list to obtain the target process list includes:

[0024] The initial process list is encoded based on the priority values ​​of the target project processes and the initial sequence of processes in the directed network to obtain the target process list.

[0025] In one embodiment, encoding the initial process list based on the priority value of the target project process and the initial sequence of processes in the directed network to obtain the target process list includes:

[0026] Obtain the priority value of the process in the target project;

[0027] The processes in the initial process list are sorted according to the priority value to obtain the sorted initial process list.

[0028] The initial process list after sorting is adjusted based on the initial sequence of processes in the directed network to obtain the target process list.

[0029] Secondly, this application also provides a power distribution network construction resource scheduling device, the device comprising:

[0030] The acquisition module is used to acquire the initial sequence of the target project's processes and determine the directed network of the target project's processes based on the initial sequence of the target project's processes.

[0031] The model determination module is used to determine the power distribution network construction resource scheduling model based on the preset constraints and objective function of the directed network.

[0032] The solution module is used to solve the power distribution network construction resource scheduling model to obtain the target sequence of the target project procedures and the corresponding construction period of the target project procedures.

[0033] Thirdly, this application also provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps of the above-described method.

[0034] Fourthly, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the above-described method.

[0035] Fifthly, this application also provides a computer program product, including a computer program that, when executed by a processor, implements the steps of the above-described method.

[0036] The aforementioned distribution network construction resource scheduling method, device, computer equipment, storage medium, and computer program product first obtain the initial sequence of the target project's work processes, and then determine the directed network of the target project's work processes based on this initial sequence. Second, according to the preset constraints and objective function of the directed network, a distribution network construction resource scheduling model is determined. Finally, the distribution network construction resource scheduling model is solved to obtain the target sequence of the target project's work processes and the corresponding construction periods. This method, by solving the constructed distribution network construction resource scheduling model, can obtain the target sequence of the target project's work processes and the corresponding construction periods. Scheduling resources for the target project according to these target sequence and corresponding construction periods can improve resource utilization and reduce idle time. Attached Figure Description

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

[0038] Figure 1 This is an application environment diagram of the power distribution network construction resource scheduling method in one embodiment;

[0039] Figure 2 This is a flowchart illustrating a distribution network construction resource scheduling method in one embodiment;

[0040] Figure 3 This is a schematic diagram of a single-code directed network in one embodiment;

[0041] Figure 4 This is a flowchart illustrating how a power distribution network construction resource scheduling model is determined based on preset constraints and objective functions of a directed network in one embodiment.

[0042] Figure 5 This is a schematic diagram of a non-interrupted process in one embodiment;

[0043] Figure 6 This is a schematic diagram of an interrupted process in one embodiment;

[0044] Figure 7 This is a schematic diagram illustrating the constraint of the preceding process in one embodiment;

[0045] Figure 8 This is a schematic diagram illustrating a violation of the preceding process constraint in one embodiment;

[0046] Figure 9This is a flowchart illustrating the solution of a power distribution network construction resource scheduling model in one embodiment, yielding the target sequence of the target project procedures and the corresponding construction period of each procedure.

[0047] Figure 10 In one embodiment, the initial process list is encoded based on the priority weight of the process in the target project and the initial sequence of the processes in the directed network to obtain a flowchart of the target process list.

[0048] Figure 11 This is a structural block diagram of a power distribution network construction resource scheduling device in one embodiment;

[0049] Figure 12 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0050] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0051] The power distribution network construction resource scheduling method provided in this application embodiment can be applied to, for example... Figure 1 In the application environment shown, terminal 102 communicates with server 104 via a network. A data storage system can store the data that server 104 needs to process. The data storage system can be integrated onto server 104 or placed on a cloud or other network server. The server obtains the initial sequence of the target project's processes, determines the directed network of the target project's processes based on the initial sequence, determines the power distribution network construction resource scheduling model according to the preset constraints and objective function of the directed network, and solves the power distribution network construction resource scheduling model to obtain the target sequence of the target project's processes and the corresponding construction period. Terminal 102 can be, but is not limited to, various personal computers, laptops, smartphones, tablets, IoT devices, and portable wearable devices. IoT devices can be smart speakers, smart TVs, smart air conditioners, smart vehicle devices, etc. Portable wearable devices can be smartwatches, smart bracelets, head-mounted devices, etc. Server 104 can be implemented using a standalone server or a server cluster composed of multiple servers.

[0052] The following assumptions are made regarding the scheduling of construction resources for power distribution networks: (1) There are fixed serial and parallel relationships between some processes in the power distribution network project, while the construction technology of a single process is serial; (2) The duration of each process is continuous from start to finish, and all project processes are non-interrupted. Once started, work is not allowed to stop until the process is completed. The minimum duration unit is an integer number of days; (3) The dependency relationship between each process is completion-start type with a time delay of 0, and loops are prohibited; (4) Each process has one or more feasible execution periods, and the execution period depends on the amount of work and the input of human and machine resources for that process; (5) After the process starts execution, it is not allowed to change the input of human and machine resources midway; (6) From the perspective of a single process, the amount of human and machine resources used at each time segment during its duration is uniformly distributed.

[0053] It should be noted that all embodiments in this application satisfy assumptions (1)-(6).

[0054] In one exemplary embodiment, such as Figure 2 As shown, a method for scheduling resources during power distribution network construction is provided, which is then applied to... Figure 1 Taking the server in the example, the explanation includes the following steps S202 to S206. Wherein:

[0055] Step S202: Obtain the initial sequence of the target project's processes, and determine the directed network of the target project's processes based on the initial sequence of the target project's processes.

[0056] The target project refers to the power distribution network construction project. A process refers to a specific step in production or manufacturing to achieve a particular result. A directed network consists of arrows and nodes, used to represent a directed, ordered network diagram of a workflow. Nodes represent processes, and nodes are connected by arrows, which represent the directional relationships between processes. Nodes must be numbered, and duplicate numbers are strictly prohibited. Furthermore, the number of the node at the tail of each arrow should be less than the number of the node at the head of the arrow.

[0057] Optionally, the server obtains each process of the target power distribution network construction project, as well as the initial sequence of these processes. The initial sequence of processes can be based on the process sequence of historical power distribution network projects, and can be adjusted according to the actual needs of the power distribution network construction. The server determines the directed network of the target project's processes based on the initial sequence of these processes. This directed network can be a single-symbol directed network graph or a double-symbol directed network graph.

[0058] Furthermore, V represents the set of procedures in the project, and the directed arc E represents the set of logical relationships between the procedures. Assume the target power distribution network construction project P contains N procedures, where procedure 1 and procedure N are virtual procedures with unique start and unique end, respectively, and the duration of procedure j is t. j The duration of a virtual process is 0, while the duration of a non-virtual process is a non-zero integer.

[0059] If there is a sequential logical relationship between processes, that is, in a directed network graph G, if there is a directed arc (a, b) ∈ E between processes a and b, then process b can only begin after process a is completed, and process a is the immediate predecessor of process b; process b is the immediate successor of process a. Without loss of generality, assume that the set of immediate predecessor processes of process j is P. j The process number in the middle is less than j.

[0060] A directed network graph can include the R types of updatable resources required to complete a power distribution network construction project. These resources are constrained at any given time point, but those consumed by the processes are updated over time. The total supply of resource k is R. k When executing process j, the resource requirement for k is r. jk Virtual processes do not consume resources, and the project's demand for any resource at a discrete time point does not exceed the total supply of that resource. It can also include the project duration t corresponding to the execution of process j. j .

[0061] like Figure 3 As shown, assume the target power distribution network construction project P contains 7 processes, with process 1 and process 7 being virtual processes with unique start and unique end, respectively. For each process, e.g., j, the resource consumption r when executing process j is... j And the project duration t corresponding to the execution of process j. j The term "construction period" generally refers to the time required to complete a task.

[0062] It should be noted that this application does not limit the number of processes in the target project.

[0063] Step S204: Determine the resource scheduling model for power distribution network construction based on the preset constraints and objective function of the directed network.

[0064] Constraints are restrictions imposed on resource scheduling decisions in power distribution network construction projects, often appearing in the form of inequalities or equations. The objective function often needs to find its maximum (or minimum) value under certain constraints. These constraints contain variables representing the resource scheduling decisions of the power distribution network construction project, thereby imposing limitations on the scope of these decisions. Constraints may include restrictions on the time consumption of processes in the directed network graph (i.e., the project duration), restrictions on process consumption, and restrictions on the sequence of processes. The objective function may be to find the maximum (or minimum) project duration under certain constraints; it may also be to find the maximum (or minimum) resource consumption under certain constraints, and so on.

[0065] Optionally, before the server determines the resource scheduling model for power distribution network construction, the server needs to obtain the constraints and objective function of the directed network; the constraints and objective function are then combined to determine the resource scheduling model for power distribution network construction. The objective function is unique, while the constraints can be one or more.

[0066] Step S206: Solve the power distribution network construction resource scheduling model to obtain the target sequence of the target project procedures and the corresponding construction period of the target project procedures.

[0067] Optionally, the server calculates the resource scheduling model for power distribution network construction to obtain the target sequence of the work processes and the corresponding duration of each work process. Based on the target sequence of the work processes and the corresponding duration, the server generates a Gantt chart to determine a resource allocation plan for the power distribution network construction project accurate to the working day level. The Gantt chart, also known as a bar chart, uses bars to display the inherent relationships between project progress, schedule, and other time-related system developments over time.

[0068] The above-mentioned distribution network construction resource scheduling method first obtains the initial sequence of the target project's work processes, and then determines the directed network of the target project's work processes based on this initial sequence. Secondly, according to the preset constraints and objective function of the directed network, a distribution network construction resource scheduling model is determined. Finally, the distribution network construction resource scheduling model is solved to obtain the target sequence of the target project's work processes and the corresponding construction period. This method, by solving the constructed distribution network construction resource scheduling model, can obtain the target sequence of the target project's work processes and the corresponding construction period. Scheduling resources for the target project according to these target sequences and corresponding construction periods can improve resource utilization and reduce idle time.

[0069] In one exemplary embodiment, such as Figure 4As shown, based on the preset constraints and objective function of the directed network, a resource scheduling model for power distribution network construction is determined, including steps S402 to S406. Wherein:

[0070] Step S402: Determine the constraints of the directed network based on at least one of the following: process duration conditions, process non-interruption conditions, process predecessor process conditions, target project duration conditions, and resource and duration conditions.

[0071] Optionally, in order to establish the constraint relationship between the status of the target project process and the duration of the process, a process duration condition constraint is set, which is expressed as the total number of days the target project process is in working state as the process duration, as shown in formula (1).

[0072] (1)

[0073] Where, x jd Let be the state Boolean variable for the j-th process at the d-th discrete time, where 1 indicates that the process is in operation at that time, and 0 indicates the opposite; D is the time discretization set. ;t j The time (duration) for executing process j; t i The time (duration) of the preceding process i; where i <j。

[0074] Optionally, based on the assumptions, the duration of each process is continuous from start to finish, and all project processes are non-interrupted; once started, work cannot be stopped until the process is completed. Non-interrupted processes include... Figure 5 As shown, continuous processes are represented on the horizontal axis, i.e., the time axis; interrupted processes are represented as follows: Figure 6 As shown, interruptions occur at times 6 and 7 on the timeline.

[0075] Therefore, in order to describe the non-disruption of the process, a non-disruption constraint is set, which means that the process is not allowed to continue working after the last working time point, as shown in formula (2).

[0076] (2)

[0077] Among them, t j The time (duration) for executing process j; x jd Let x be a Boolean variable representing the state of the j-th process at the d-th discrete time, where 1 indicates that the process is in operation at that time, and 0 indicates the opposite. j（d+1） Let x be the state Boolean variable for the j-th process at the (d+1)-th discrete time; jp Let d be the state Boolean variable for the j-th process at the p-th discrete time; p represents the set of project processes; the value of p is greater than the value of d.

[0078] Optionally, in power distribution network construction projects, some procedures have a sequential logical relationship. Here, the preceding procedure of two procedures with a sequential logical relationship is called the preceding procedure of the following procedure, satisfying the preceding constraint, such as... Figure 7 As shown; violations of immediate constraints are as follows Figure 8 As shown.

[0079] Therefore, in order to describe the logical relationship between processes, the preceding constraint condition of the process is set, which means that the preceding process must be completed when the subsequent process is carried out, as shown in formula (3).

[0080] (3)

[0081] Among them, P j Let t be the set of preceding operations of operation j; j The time (duration) for executing process j; x jd Let x be the state Boolean variable for the j-th process at the d-th discrete time; ip Let represent the state Boolean variable of the i-th process at the p-th discrete time; p represents the set of project processes.

[0082] Optionally, to indicate that no process should be later than the target project end time, the project duration constraint is set as shown in formula (4).

[0083] (4)

[0084] in, d represents the project end time; d represents the discrete time. ;x jd Let be the state Boolean variable for the j-th process at the d-th discrete time.

[0085] Optionally, resource duration constraints can be constructed based on the resources occupied during the execution period, the types of different resources, the total amount of different types of resources, and the efficiency coefficient.

[0086] Step S404: Under the constraints, the minimum project duration is taken as the objective function of the directed network.

[0087] Optionally, in order to minimize the overall construction period of the construction phase under the constraint of the limited resource pool of the power distribution network construction project, the objective function is set as shown in formula (5).

[0088] (5)

[0089] In the formula: V is a set consisting of N processes. d represents discrete time. ,in This represents the upper limit of the contract period; x jdLet be the state Boolean variable for the j-th process at the d-th discrete time, where 1 indicates that the process is in working state at that time, and 0 indicates the opposite; set the objective function to minimize the time of the last completed process.

[0090] Step S406: Combine the constraints and objective function of the directed network to determine the resource scheduling model for power distribution network construction.

[0091] Optionally, the server combines the objective function and constraints to establish a scientific allocation and optimization model for construction human and machine resources. For example:

[0092] Constraints:

[0093] Process duration conditions

[0094] (1)

[0095] Non-interruption conditions of the process

[0096] (2)

[0097] Preceding conditions of the process

[0098] (3)

[0099] Project schedule conditions

[0100] (4)

[0101] Resource duration constraints

[0102] The objective function is:

[0103] (5)

[0104] In this embodiment, the resource scheduling model for power distribution network construction is determined by the constraints and objective function of the directed network. Taking into account conditions such as resources, construction period, and procedures, the use of this model can take into account the utilization of resources and improve the efficiency of resource utilization.

[0105] In an exemplary embodiment, the resource and schedule conditions include at least one of a first resource schedule constraint, a second resource schedule constraint, and a third resource schedule constraint; the first resource schedule constraint includes: determining the first resource schedule constraint based on the number of resource types occupied by performing any operation, the standard configuration number of resource types occupied by performing the operation, the number of standard configuration groups for the operation, and the number of standard configuration groups occupied by the operation to complete the operation within a schedule; wherein the standard configuration indicates the combination of construction personnel and machinery and equipment recommended in a certain proportion to complete any target project.

[0106] The standard configuration refers to the combination of construction personnel and machinery and equipment in a certain proportion to complete any target project. The standard configuration can be calculated using formula (6).

[0107] (6)

[0108] Where D is the total construction period, W i U represents the total amount of work to be completed for the i-th construction project. i Let G be the quantity of work for the i-th construction project that can be completed in one day using a set of standard configurations. i The number of standard configuration sets invested in the construction project of the i-th project.

[0109] Optionally, the server determines the first resource duration constraint based on the number of resource types occupied by executing any process, the standard configuration number of resource types occupied by executing the process, the number of standard configuration groups for the process, and the number of standard configuration groups occupied by the process to be completed within a time period.

[0110] For example, the resources required to execute any process are linearly related to the number of standard configuration groups invested in that process. The first resource duration constraint equation is constructed as shown in formula (7):

[0111] (7)

[0112] Where, r jk The quantity of k-type resources required to execute process j; c j The standard configuration group number for executing process j; h jk ω represents the standard configuration quantity of k types of resources required for process j; j K represents the number of standard configuration groups required to complete process j within one day; K is the set of resource types.

[0113] The second resource duration constraint includes: determining the second resource duration constraint based on the supply quantity of resource types, the quantity of resource types used to execute any process, and the status of the process within any duration.

[0114] Optionally, the server determines the second resource duration constraint based on the supply quantity of resource types, the quantity of resource types occupied by executing any process, and the status of the process within any duration.

[0115] For example, the total number of resources used by all ongoing processes each day cannot exceed the resource limit of the resource pool. A second resource duration constraint equation is constructed, as shown in formula (8):

[0116] (8)

[0117] Where, r jk The quantity of k types of resources required to execute process j; x jd R is the state Boolean variable for the j-th process at the d-th discrete time; k Let V be the supply quantity of resource type k; V is a set consisting of N processes. .

[0118] The third resource duration constraint includes: determining the third resource duration constraint based on the workload of executing any process, the efficiency coefficient of the process, the number of standard configuration groups for the process, and the duration of the process.

[0119] Optionally, the server determines the third resource duration constraint based on the workload of executing any process, the efficiency coefficient of the process, the number of standard configuration groups for the input of the process, and the duration of the process.

[0120] For example, to describe the relationship between the workload, efficiency coefficient, number of standard configuration groups, and duration of any process, a third resource duration constraint equation is constructed, as shown in formula (10):

[0121] (9)

[0122] Where, ψ j κ represents the quantity of work in process j; j ω represents the unit quantity of work in a standard configuration for process j, i.e., the efficiency coefficient; j The number of standard configuration groups required to complete process j within one day; t j The time (duration) for executing process j; c j The number of standard configuration groups for executing process j.

[0123] In this embodiment, by considering the constraints of resources and schedule, the output value of the subsequent model also incorporates the limitations of resources and schedule. In the use of this model, the utilization of resources can be taken into account, thereby improving the efficiency of resource utilization.

[0124] In one exemplary embodiment, such as Figure 9 As shown, the resource scheduling model for power distribution network construction is solved to obtain the target sequence of the project's work processes and the corresponding construction periods for each process, including steps S902 to S906. Wherein:

[0125] Step S902: Initialize parameters to obtain the initial chromosome of the power distribution network construction resource scheduling model. The initial chromosome includes the initial process list and the initial construction period list.

[0126] The parameters can include initial chromosome, population size, maximum number of iterations, crossover probability, compilation probability, etc.

[0127] Optionally, the server initializes parameters such as the initial chromosome, population size, maximum number of iterations, crossover probability, and compilation probability to randomly generate an initial chromosome that meets the constraints. The server can use a doubly linked list structure for encoding, where an initial chromosome includes two linked lists, representing the process linked list J and the duration linked list T, respectively. Let L represent a doubly linked list structure chromosome, as shown in formula (10):

[0128] (10)

[0129] in, This is a process chain list, which is an arrangement of all processes that satisfy the preceding constraints. For the schedule linked list, it is the vector of the execution schedule of the corresponding process in the process linked list J.

[0130] Step S904: Encode the initial process list and the initial duration list to obtain the target process list and the target duration list.

[0131] Optionally, the server encodes the initial process list to obtain the target process list; the server also encodes the initial duration list to obtain the target duration list. The server can encode the initial process list first; or it can encode the initial duration list first; or it can process both the initial duration list and the initial process list simultaneously.

[0132] It should be noted that the server does not restrict the order in which it encodes the initial process list and the initial duration list.

[0133] Step S906: Select, cross, and mutate the target process list and the target duration list to obtain the target sequence of the target project processes and the corresponding duration of each target project process.

[0134] Optionally, before performing selection, crossover, and mutation processing on the target process list and target duration list, the server calculates the fitness of the randomly generated initial chromosome. The fitness function can be the reciprocal of the duration, yielding the reciprocal of the completion time of the last process; that is, the shorter the duration, the larger the fitness function. The initial chromosome with the largest fitness function value is selected, and the target process list and target duration list within the initial chromosome are then selected, crossed over, and mutated. Each selection, crossover, and mutation process constitutes one iteration, generating a new chromosome. The selection, crossover, and mutation process is repeated until the termination condition is met. The target chromosome, along with its process list and duration list, is then output. The server parses the process list and duration list to obtain the target project's process sequence and the corresponding duration for each process.

[0135] In this embodiment, encoding the initial process list and the initial schedule list, as well as performing selection, crossover, and mutation processes, can retain well-performing chromosomes and improve the accuracy of the model output.

[0136] In an exemplary embodiment, encoding an initial process list to obtain a target process list includes: encoding the initial process list based on the priority weight of the target project processes and the initial sequence of processes in the directed network to obtain the target process list.

[0137] In this embodiment, the accuracy of the model output can be improved by encoding the initial process list based on the priority weight of the target project process and the initial sequence of processes in the directed network.

[0138] In one exemplary embodiment, such as Figure 10 As shown, the initial process list is encoded based on the priority values ​​of the target project processes and the initial sequence of processes in the directed network to obtain the target process list, including steps S1002 to S1006. Wherein:

[0139] Step S1002: Obtain the priority value of the target project process.

[0140] Optionally, the server randomly generates a list of priority values ​​for the target project's processes. Each process has a unique priority value, and processes with higher priority values ​​are executed first. The starting and ending processes have a fixed order and are not affected by randomness. The server obtains the priority values ​​of the target project's processes.

[0141] Step S1004: Sort the processes in the initial process list according to their priority values ​​to obtain the sorted initial process list.

[0142] Optionally, the server sorts the processes in descending order of priority value to obtain an initial process list; the starting and ending processes in the initial process list have a fixed order and do not change.

[0143] Step S1006: Adjust the sorted initial process list based on the initial sequence of processes in the directed network to obtain the target process list.

[0144] Optionally, the process to be adjusted in the sorted initial process list is obtained, wherein the process to be adjusted may include a starting process and an ending process, and in this application, the order of the starting process and the ending process does not change by default. The server determines the adjustment order of the initial process list based on the process to be adjusted; the adjustment order can be a forward order from process 1 to process N, or a reverse order from process N to process 1. The server determines the order relationship of processes in the directed network based on the adjustment order; if the adjustment order is a forward order, the order relationship of processes in the directed network is determined to be a successor relationship; if the adjustment order is a reverse order, the order relationship of processes in the directed network is determined to be a predecessor relationship. The next process to be adjusted is queried from the order relationship of processes in the directed network to obtain the target process list.

[0145] In this embodiment, the initial process list is adjusted by prioritizing the weights and the initial order of the processes in the network, ensuring that the target process list follows the logical relationships of the processes in the directed network, thus improving the accuracy of the model output.

[0146] In one exemplary embodiment, the initial sequence of the target project's processes is obtained, and a directed network of the target project's processes is determined based on the initial sequence of the target project's processes.

[0147] Based on at least one of the following conditions: process duration, process non-interruption, preceding process, target project duration, and resource and duration, determine the constraints of the directed network. The resource and duration constraints include at least one of the following: a first resource duration constraint, a second resource duration constraint, and a third resource duration constraint. The first resource duration constraint is determined based on: the quantity of resource types used to execute any process, the standard configuration quantity of resource types used to execute the process, the number of standard configuration groups for the process, and the number of standard configuration groups used to complete the process within a given duration. The standard configuration indicates the recommended proportional combination of construction personnel and machinery for completing any target project. The second resource duration constraint is determined based on: the supply quantity of resource types, the quantity of resource types used to execute any process, and the status of the process within any given duration. The third resource duration constraint is determined based on: the workload of any process, the efficiency coefficient of the process, the number of standard configuration groups for the process, and the duration of the process. Under constraints, the minimum construction period of the target project is taken as the objective function of the directed network; the constraints and objective function of the directed network are combined to determine the resource scheduling model for power distribution network construction.

[0148] Initialize parameters to obtain the initial chromosome of the power distribution network construction resource scheduling model. The initial chromosome includes an initial process list and an initial duration list. Obtain the priority weights of the target project processes. Sort the processes in the initial process list according to the priority weights to obtain a sorted initial process list. Adjust the sorted initial process list based on the initial sequence of processes in the directed network to obtain the target process list. Perform selection, crossover, and mutation processing on the target process list and the target duration list to obtain the target sequence of the target project processes and the corresponding duration of each target project process.

[0149] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0150] Based on the same inventive concept, this application also provides a power distribution network construction resource scheduling device for implementing the power distribution network construction resource scheduling method described above. The solution provided by this device is similar to the solution described in the above method; therefore, the specific limitations in one or more embodiments of the power distribution network construction resource scheduling device provided below can be found in the limitations of the power distribution network construction resource scheduling method described above, and will not be repeated here.

[0151] In one exemplary embodiment, such as Figure 11 As shown, a power distribution network construction resource scheduling device is provided, comprising: an acquisition module 1101, a model determination module 1102, and a solution module 1103, wherein:

[0152] The acquisition module 1101 is used to acquire the initial sequence of the target project's processes and determine the directed network of the target project's processes based on the initial sequence of the target project's processes.

[0153] The model determination module 1102 is used to determine the resource scheduling model for power distribution network construction based on the preset constraints and objective function of the directed network.

[0154] Solver module 1103 is used to solve the power distribution network construction resource scheduling model to obtain the target sequence of the target project procedures and the corresponding construction period of the target project procedures.

[0155] In one exemplary embodiment, the model determination module 1102 includes:

[0156] The constraint determination unit is used to determine the constraints of a directed network based on at least one of the following: process duration conditions, process non-interruption conditions, preceding process conditions, target project duration conditions, and resource and duration conditions.

[0157] The objective function determination element is used to determine the minimum project duration as the objective function of the directed network under constraints.

[0158] The model determination unit is used to combine the constraints and objective functions of the directed network to determine the resource scheduling model for power distribution network construction.

[0159] In one exemplary embodiment, the constraint determination unit includes:

[0160] The first resource duration constraint determination subunit is used to determine the first resource duration constraint based on the number of resource types used to execute any process, the standard configuration number of resource types used to execute the process, the number of standard configuration groups for the process, and the number of standard configuration groups used to complete the process within a certain period; wherein the standard configuration indicates the combination of construction personnel and machinery and equipment recommended in a certain proportion to complete any target project.

[0161] The second resource duration constraint determination subunit is used to determine the second resource duration constraint based on the supply quantity of resource types, the quantity of resource types occupied by any process, and the status of the process within any duration.

[0162] The third resource duration constraint stator unit is used to determine the third resource duration constraint based on the workload of executing any process, the efficiency coefficient of the process, the number of standard configuration groups for the input of the process, and the duration of the process.

[0163] In an exemplary embodiment, the solving module 1103 includes:

[0164] The initialization unit is used to initialize parameters and obtain the initial chromosome of the power distribution network construction resource scheduling model. The initial chromosome includes the initial process list and the initial schedule list.

[0165] The encoding unit is used to encode the initial process list and the initial duration list to obtain the target process list and the target duration list.

[0166] The processing unit is used to select, cross, and mutate the target process list and the target duration list to obtain the target sequence of the process and the corresponding duration of each process.

[0167] In one exemplary embodiment, the encoding unit further includes:

[0168] The process list encoding subunit is used to encode the initial process list based on the priority weight of the process in the target project and the initial sequence of the processes in the directed network, so as to obtain the target process list.

[0169] In one exemplary embodiment, the process chain coding subunit further includes:

[0170] Get the module, used to obtain the priority value of the process in the target project.

[0171] The sorting module is used to sort the processes in the initial process list according to their priority values, resulting in a sorted initial process list.

[0172] The adjustment module is used to adjust the sorted initial process list based on the initial sequence of processes in the directed network to obtain the target process list.

[0173] Each module in the aforementioned power distribution network construction resource scheduling device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the computer device's memory as software, so that the processor can call and execute the corresponding operations of each module.

[0174] In one exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 12 As shown, the computer device includes a processor, memory, input / output (I / O) interfaces, and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides the environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The database stores power distribution network construction resource scheduling data. The I / O interfaces are used for information exchange between the processor and external devices. The communication interface is used for communication with external terminals via a network connection. When the computer program is executed by the processor, it implements a power distribution network construction resource scheduling method.

[0175] Those skilled in the art will understand that Figure 12The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0176] In one embodiment, a computer device is also provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above method embodiments.

[0177] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon that, when executed by a processor, implements the steps in the above method embodiments.

[0178] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above method embodiments.

[0179] Those skilled in the art will understand that all or part of the processes in the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium. When executed, the computer program can include the processes of the embodiments described above. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0180] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0181] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method for scheduling resources during power distribution network construction, characterized in that, The method includes: Obtain the initial sequence of the target project's processes, and determine the directed network of the target project's processes based on the initial sequence of the target project's processes; Based on at least one of the following: process duration conditions, process non-interruption conditions, preceding process conditions, target project duration conditions, and resource and duration conditions, the constraints of the directed network are determined; under the constraints, the minimum duration of the target project is used as the objective function of the directed network; the constraints of the directed network and the objective function of the directed network are combined to determine the power distribution network construction resource scheduling model. The resource and schedule conditions include at least one of the first resource and schedule constraints, the second resource and schedule constraints, and the third resource and schedule constraints. The first resource duration constraint includes: determining the first resource duration constraint based on the number of resource types used to execute any process, the standard configuration number of resource types used to execute the process, the number of standard configuration groups for executing the process, and the number of standard configuration groups used to complete the process within a certain period; wherein the standard configuration indicates the combination of construction personnel and machinery and equipment recommended in a certain proportion for completing any target project; The second resource duration constraint includes: determining the second resource duration constraint based on the supply quantity of resource types, the quantity of resource types occupied by performing any process, and the status of the process within any duration; The third resource duration constraint includes: determining the third resource duration constraint based on the workload of executing any process, the efficiency coefficient of executing the process, the number of standard configuration groups for executing the process, and the duration of executing the process; Initialize parameters to obtain the initial chromosome of the power distribution network construction resource scheduling model, the initial chromosome including an initial process list and an initial schedule list; encode the initial process list and the initial schedule list to obtain a target process list and a target schedule list; perform selection, crossover, and mutation processing on the target process list and the target schedule list to obtain the target sequence of the target project processes and the schedule corresponding to each target project process.

2. The method according to claim 1, characterized in that, Encoding the initial process list to obtain the target process list includes: The initial process list is encoded based on the priority values ​​of the target project processes and the initial sequence of processes in the directed network to obtain the target process list.

3. The method according to claim 2, characterized in that, The process of encoding the initial process list based on the priority values ​​of the target project processes and the initial sequence of processes in the directed network to obtain the target process list includes: Obtain the priority value of the process steps of the target project; The processes in the initial process list are sorted according to the priority value to obtain the sorted initial process list. The initial process list after sorting is adjusted based on the initial sequence of processes in the directed network to obtain the target process list.

4. The method according to claim 3, characterized in that, The step of adjusting the sorted initial process list based on the initial sequence of processes in the directed network to obtain the target process list includes: Obtain the processes to be adjusted from the sorted initial process chain list, wherein the processes to be adjusted include the starting process and the ending process; Based on the process to be adjusted, determine the adjustment order of the initial process list; wherein, the adjustment order includes a forward order from process 1 to process N or a reverse order from process N to process 1; Based on the adjustment order, the sequential relationship of the processes in the directed network is determined, including: if the adjustment order is a forward order, the sequential relationship of the processes in the directed network is determined to be a successor relationship; if the adjustment order is a reverse order, the sequential relationship of the processes in the directed network is determined to be a predecessor relationship. By querying the next process to be adjusted in the sequential relationship of the processes in the directed network, the target process linked list is obtained.

5. A power distribution network construction resource scheduling device, characterized in that, The device includes: The acquisition module is used to acquire the initial sequence of the target project's processes and determine the directed network of the target project's processes based on the initial sequence of the target project's processes. The model determination module is used to determine the constraints of the directed network based on at least one of the following: process duration conditions, process non-interruption conditions, preceding process conditions, target project duration conditions, and resource and duration conditions; under the constraints, the minimum duration of the target project is used as the objective function of the directed network; and the constraints and objective function of the directed network are combined to determine the power distribution network construction resource scheduling model. The resource and schedule conditions include at least one of the first resource and schedule constraints, the second resource and schedule constraints, and the third resource and schedule constraints. The first resource duration constraint includes: determining the first resource duration constraint based on the number of resource types used to execute any process, the standard configuration number of resource types used to execute the process, the number of standard configuration groups for executing the process, and the number of standard configuration groups used to complete the process within a certain period; wherein the standard configuration indicates the combination of construction personnel and machinery and equipment recommended in a certain proportion for completing any target project; The second resource duration constraint includes: determining the second resource duration constraint based on the supply quantity of resource types, the quantity of resource types occupied by performing any process, and the status of the process within any duration; The third resource duration constraint includes: determining the third resource duration constraint based on the workload of executing any process, the efficiency coefficient of executing the process, the number of standard configuration groups for executing the process, and the duration of executing the process; The solution module includes an initialization unit, an encoding unit, and a processing unit. The initialization unit is used to initialize parameters to obtain the initial chromosome of the power distribution network construction resource scheduling model, which includes an initial process list and an initial duration list. The encoding unit is used to encode the initial process list and the initial duration list to obtain a target process list and a target duration list. The processing unit is used to perform selection, crossover, and mutation processing on the target process list and the target duration list to obtain the target sequence of the target project processes and the corresponding duration of each target project process.

6. The apparatus according to claim 5, characterized in that, The encoding unit includes: The process chain list encoding subunit is used to encode the initial process chain list based on the priority weight of the process of the target project and the initial sequence of the processes in the directed network to obtain the target process chain list.

7. The apparatus according to claim 6, characterized in that, The process chain encoding subunit is further configured to obtain the priority value of the process of the target project; sort the processes in the initial process chain according to the priority value to obtain the sorted initial process chain; and adjust the sorted initial process chain based on the initial sequence of processes in the directed network to obtain the target process chain.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 4.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 4.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 4.

Images