Electric power emergency material dispatching method, system, equipment and medium

Abstract

The invention discloses an electric power emergency material dispatching method, system and device and a medium, and the method comprises the steps: constructing a material demand list corresponding to each electric power emergency material demand side based on the material demand declaration information of a plurality of electric power emergency material demand sides; constructing a first target function by taking minimization of the material dispatching cost as a target; constructing a constraint condition based on demand hedging existing in a plurality of electric power emergency material demand sides, and constraining the first objective function according to the constraint condition to obtain a second objective function; and solving the second objective function based on all the material demand lists, and performing analysis according to an obtained solving result to obtain a demand material scheduling strategy corresponding to each power emergency material demand side. According to the invention, the demand hedging problem of each material demand side is solved under the condition that the global optimization of the scheduling strategy is ensured.

Description

Technical Field

[0001] The present invention relates to the technical field of material dispatching, and in particular to a method, system, equipment and medium for dispatching electric power emergency materials. Background Art

[0002] In recent years, with the frequent occurrence of natural disasters and the increasing importance of power infrastructure, the rapid and efficient dispatch of power emergency materials has become a key link in ensuring the stable operation of the power grid and reducing disaster losses. Traditional power emergency material dispatch is mainly carried out independently by each material demand entity. This model can maintain a certain efficiency when facing a single disaster or when material demand is not conflicting. However, with the increasing complexity of disasters and the diversification of material demand, this model has gradually revealed its limitations. When formulating dispatch plans, each material demand entity often only considers its own perspective and lacks a global perspective, resulting in uneven resource allocation, low dispatch efficiency, and even conflicts in material demand.

[0003] When there are conflicts in the demand for the same material by multiple material demand entities, the existing method is to review and decide in the order of application. This method is the optimal solution when there is only a single material demand or when there is no conflict in material demand. However, when there are multiple material demands, this method cannot obtain the global optimal solution.

[0004] Therefore, it is necessary to propose an innovative scheduling method to solve the demand conflict problem among multiple material demand entities. Summary of the invention

[0005] In order to solve the technical problem that the existing power emergency material dispatching method is difficult to achieve a global optimal solution when facing multiple material demands, the present invention provides a power emergency material dispatching method, system, device and medium.

[0006] In a first aspect, an embodiment of the present invention provides a method for dispatching electric power emergency materials, comprising: Based on the material demand declaration information of several power emergency material demanders, a material demand list corresponding to each power emergency material demander is constructed, wherein the material demand list includes the type of required materials, the expected quantity of required materials, the expected delivery time of required materials, and the grace period for delivery of required materials, and each power emergency material demander corresponds to a demand warehouse; Taking minimizing the material dispatching cost as the goal, a first objective function is constructed, wherein the material dispatching cost includes the material transportation cost and the penalty cost for delayed delivery of the material; Based on the existence of demand hedging among several power emergency material demanders, constraint conditions are constructed, and the first objective function is constrained according to the constraint conditions to obtain a second objective function, wherein the constraint conditions include a constraint condition on the quantity of demand materials, a constraint condition on the quantity of supply materials, a constraint condition on the transportation time of supply materials, and a constraint condition on the supply of materials from a supply warehouse; The second objective function is solved based on all the material demand lists, and the solution results are analyzed to obtain the demand material scheduling strategy corresponding to each of the power emergency material demanders, wherein the solution results include the actual quantity of each demand material transported from each supply warehouse to each demand warehouse.

[0007] Preferably, the first objective function is constructed with the goal of minimizing the material dispatching cost, including: The first objective function is characterized by the following formula: in, represents the first objective function, Represents the material transportation cost, Represents the penalty cost for delayed delivery of materials.

[0008] Preferably, the material transportation cost is calculated using the following formula: in, Represents the material transportation cost, represents a collection of supply warehouses, Represents the set of demand warehouses, Represents a set of required material types. Indicates the type of material required. Indicates supply warehouse and demand warehouse The distance between From the supply warehouse To the demand warehouse Transport demand materials the number of The penalty cost for delayed delivery of the materials is calculated using the following formula: in, Indicates the penalty cost for delayed delivery of materials, represents the penalty weight, From the supply warehouse To the demand warehouse Transport demand materials Delivery time, From the supply warehouse To the demand warehouse Transport demand materials Expected delivery time, Demand warehouse For demand materials The grace period for delivery.

[0009] Preferably, the following formula is used to represent the demand material quantity constraint: in, represents a collection of supply warehouses, Represents the set of demand warehouses, Represents a set of required material types. Indicates the type of material required. From the supply warehouse To the demand warehouse Transport demand materials The number of Demand warehouse For demand materials Quantity of demand; The following formula is used to represent the supply quantity constraint: in, Indicates supply warehouse Medium demand materials Stock of The following formula is used to characterize the supply material transportation time constraint: in, Indicates supply warehouse and demand warehouse The distance between From the supply warehouse To the demand warehouse Transport demand materials The average transport speed, Indicates the need for materials Preparation time, From the supply warehouse To the demand warehouse Transport demand materials Expected delivery time, Indicates the current material demand declaration time. Demand warehouse For demand materials The length of grace period for delivery; The following formula is used to characterize the supply warehouse supply material constraints: in, represents the dispersion coefficient.

[0010] Preferably, the constraint condition also includes that the quantity of required materials transported from the supply warehouse to the demand warehouse is an integer.

[0011] Preferably, solving the second objective function based on all the material requirement lists includes: The second objective function is solved by a SCIP solver based on all the material requirement lists to obtain a solution result.

[0012] In a second aspect, an embodiment of the present invention provides a power emergency material dispatching system, including: A material demand acquisition module is used to construct a material demand list corresponding to each power emergency material demander based on the material demand declaration information of a number of power emergency material demanders, wherein the material demand list includes the type of required materials, the expected quantity of required materials, the expected delivery time of required materials, and the grace period for delivery of required materials, and each power emergency material demander corresponds to a demand warehouse; A first objective function construction module, used to construct a first objective function with the goal of minimizing material dispatching costs, wherein the material dispatching costs include material transportation costs and material delayed delivery penalty costs; A second objective function construction module is used to construct constraint conditions based on the existence of demand hedging by several power emergency material demanders, and constrain the first objective function according to the constraint conditions to obtain a second objective function, wherein the constraint conditions include a constraint condition on the quantity of demand materials, a constraint condition on the quantity of supply materials, a constraint condition on the transportation time of supply materials, and a constraint condition on the supply of materials from a supply warehouse; A scheduling strategy generation module is used to solve the second objective function based on all the material demand lists, and analyze the solution results to obtain the demand material scheduling strategy corresponding to each of the power emergency material demanders, wherein the solution results include the actual quantity of each demand material transported from each supply warehouse to each demand warehouse.

[0013] Preferably, the scheduling strategy generation module includes: A solving unit is used to solve the second objective function through a SCIP solver based on all the material demand lists to obtain a solution result.

[0014] In a third aspect, an embodiment of the present invention provides a terminal device, comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the electric power emergency material dispatching method as described above when executing the computer program.

[0015] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium includes a stored computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute the electric power emergency material dispatching method as described above.

[0016] Compared with the prior art, the electric power emergency material dispatching method, system, equipment and medium of the embodiment of the present invention have the following beneficial effects: constructing a multi-objective optimization function with the goals of minimizing the material transportation cost and minimizing the penalty cost of delayed material delivery. This function design not only considers the timeliness of material dispatching, but also takes into account the efficiency factors in the dispatching process, so that the dispatching decision can comprehensively consider various factors, thereby obtaining a more scientific and reasonable global optimal solution; in the dispatching decision-making process, full consideration is given to the actual conditions of material distribution, the transportation distance between supply and demand warehouses, and the risk dispersion constraints of the supply materials, so as to solve the demand hedging problem of each material demander while ensuring the global optimality of the dispatching strategy. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 It is a flow chart of a method for dispatching electric power emergency materials according to an embodiment of the present invention; Figure 2 It is a structural schematic diagram of a power emergency material dispatching system according to an embodiment of the present invention; Figure 3 It is a structural diagram of a scheduling strategy generation module according to an embodiment of the present invention; Figure 4 It is a schematic diagram of the structure of a terminal device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0018] The specific implementation of the present invention is further described in detail below in conjunction with the accompanying drawings and examples. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0019] In the description of the present invention, it should be understood that the terms "first" and "second" etc. are used in the present invention to distinguish different objects rather than to describe a specific order.

[0020] like Figure 1 As shown, an embodiment of the present invention provides a method for dispatching electric power emergency materials, comprising the steps of: S1. Based on the material demand declaration information of several power emergency material demanders, a material demand list corresponding to each power emergency material demander is constructed; When an expected disaster is about to occur, each power emergency material demander shall send material demand declaration information to the power emergency material supplier based on the expected disaster situation and its own emergency material reserves. Specifically, the material demand declaration information includes disaster forecast information and material demand information. The disaster forecast information includes the expected disaster type, expected impact range and expected loss extent. The material demand information includes the type of required materials, the expected quantity of required materials, the expected delivery time of required materials and the grace period for delivery of required materials.

[0021] According to the disaster forecast information and material demand information reported by the power emergency material demanders, a corresponding material demand list is automatically generated, which includes the type of material demanded, the expected quantity of material demanded, the expected delivery time of material demanded, and the grace period for delivery of material demanded. Among them, each power emergency material demander corresponds to a demand warehouse. When the inventory of a certain material in the demand warehouse is lower than the safety threshold, the corresponding power emergency material demander is automatically reminded or the material replenishment process is directly triggered.

[0022] S2. Construct the first objective function with the goal of minimizing the material dispatching cost; The material dispatching cost includes the material transportation cost and the penalty cost for delayed material delivery. Specifically, the following formula is used to represent the first objective function: in, represents the first objective function, Represents the material transportation cost, Represents the penalty cost for delayed delivery of materials.

[0023] Multiple supply warehouses and multiple demand warehouses need to coordinate various materials to meet the needs of various power emergency material demanders. Each material transported from one supply warehouse to another demand warehouse will incur a certain cost, namely the material transportation cost. This cost is mainly determined by the distance between the supply warehouse and the demand warehouse and the amount of materials transported. Specifically, the material transportation cost is calculated using the following formula: in, Represents the material transportation cost, represents a collection of supply warehouses, Represents the set of demand warehouses, Represents a set of required material types. Indicates the type of material required. Indicates supply warehouse and demand warehouse The distance between From the supply warehouse To the demand warehouse Transport demand materials It should be noted that is a known quantity that does not vary with the type or amount of material being transported. is a variable to be solved, which determines the transportation cost.

[0024] In order to further reduce the material transportation cost, this step introduces the material delayed delivery penalty cost when constructing the first objective function. This cost is mainly determined by the duration of exceeding the material transportation time window and the amount of materials transported. Specifically, the material delayed delivery penalty cost is calculated using the following formula: in, Indicates the penalty cost for delayed delivery of materials, represents the penalty weight, From the supply warehouse To the demand warehouse Transport demand materials Delivery time, From the supply warehouse To the demand warehouse Transport demand materials Expected delivery time, Demand warehouse For demand materials By introducing penalty costs for delayed delivery of materials, it will help power emergency material suppliers shorten emergency response time and avoid unnecessary delays.

[0025] It should be noted that the penalty weight Used to quantify the extent to which the delivery time exceeds the material transportation time window. The larger the penalty weight, the heavier the penalty. This embodiment uses an exponential growth method to determine the penalty weight, that is, first determine the number of time intervals exceeded based on the difference between the delivery time and the material transportation time window, and then calculate the penalty weight based on the number of time intervals. Among them, a time interval is a grace period for delivery, and the penalty weight of each time interval is twice that of the previous period. Specifically, the penalty weight is calculated using the following formula: S3. Constructing constraint conditions based on the demand hedging of several power emergency material demanders, and constraining the first objective function according to the constraint conditions to obtain the second objective function; The constraints include the quantity constraints of demand materials, the quantity constraints of supply materials, the transportation time constraints of supply materials and the supply warehouse supply constraints.

[0026] Specifically, considering the hedging of the quantity of required materials, the quantity constraint of required materials is constructed. For each required material of each demand warehouse, the total quantity of transportation must be greater than or equal to the demand, ensuring that the total demand of each material in each demand warehouse can be met. Furthermore, the following formula is used to represent the quantity constraint of required materials: in, represents a collection of supply warehouses, Represents the set of demand warehouses, Represents a set of required material types. Indicates the type of material required. From the supply warehouse To the demand warehouse Transport demand materials The number of Demand warehouse For demand materials Required quantity.

[0027] Specifically, considering the hedging of the quantity of supply materials, the quantity constraints of supply materials are constructed to ensure that the total amount of each material shipped out of each supply warehouse does not exceed its inventory. Furthermore, the following formula is used to represent the quantity constraints of supply materials: in, Indicates supply warehouse Medium demand materials of stock.

[0028] Specifically, considering the hedging of demand time, the supply material transportation time constraint condition is constructed to ensure that the transportation delivery time meets the latest delivery time in the corresponding demand declaration. Furthermore, the following formula is used to represent the supply material transportation time constraint condition: in, Indicates supply warehouse and demand warehouse The distance between From the supply warehouse To the demand warehouse Transport demand materials The average transport speed, Indicates the need for materials Preparation time, From the supply warehouse To the demand warehouse Transport demand materials Expected delivery time, Indicates the current material demand declaration time. Demand warehouse For demand materials The grace period for delivery.

[0029] Specifically, risk diversification is considered to reduce the risk of failure of the entire scheduling strategy due to problems in a single supply warehouse. Furthermore, the following formula is used to characterize the supply warehouse supply material constraints: in, Denotes the dispersion coefficient. The main purpose of this constraint is to ensure that there is no over-reliance on a single supply source. By limiting the supply volume of each supply warehouse to the demand warehouse, the risk of supply disruption caused by problems at a supply warehouse can be reduced.

[0030] It should be noted that the dispersion coefficient It is a value between 0 and 1, which is used to measure the degree of dispersion of the supply quantity of the supply warehouse to the demand warehouse. The calculation method of the dispersion coefficient can be flexibly set according to the actual situation. The calculation process of the dispersion coefficient in this embodiment is specifically described below: 1) Determine the standard deviation of supply: Calculate the standard deviation of each supply warehouse's supply to all demand warehouses to measure the fluctuation of supply; 2) Determine the target dispersion: Set a lower standard deviation as the target dispersion to indicate that the supply should be more evenly distributed among warehouses with different demands; 3) Calculate the dispersion coefficient: Calculate the dispersion coefficient based on the comparison between the actual supply standard deviation and the target dispersion. If the actual standard deviation is lower than the target dispersion, the dispersion coefficient is close to 1; if the actual standard deviation is higher than the target dispersion, the dispersion coefficient gradually decreases to 0.

[0031] Furthermore, in order to solve the variables The solution is restricted to integers. The constraint also includes that the quantity of required materials transported from the supply warehouse to the demand warehouse is an integer, that is, , It can be understood that the second objective function is the first objective function including the constraint condition.

[0032] S4. Solve the second objective function based on the list of all material demands, and analyze the obtained solution results to obtain the demand material dispatching strategy corresponding to each power emergency material demander.

[0033] Specifically, the second objective function is solved by the SCIP solver based on all material demand lists to obtain a solution result, wherein the solution result includes the actual quantity of each required material transported from each supply warehouse to each demand warehouse.

[0034] SCIP (Solving Constraint Integer Programs) is an open source and high-performance mathematical programming solver that focuses on solving mixed integer programming problems and mixed integer nonlinear programming problems. SCIP is not only a solver, but also a framework that allows users to customize the solution process according to their needs and access detailed internal information of the solver.

[0035] Furthermore, the obtained solution results are analyzed to obtain the demand material dispatching strategy corresponding to each power emergency material demander. The following is an example of the process of analyzing the dispatching strategy from the solution results: If one of the solution results is " ", first, a detail in the scheduling strategy will be parsed as: "70 standard units of material 3 need to be transferred from supply warehouse 1 to demand warehouse 2", where supply warehouse 1 and demand warehouse 2 will be automatically replaced with the corresponding actual warehouse names, and material 3 will be automatically replaced with the corresponding actual material name. Secondly, the actual addresses of supply warehouse 1 and demand warehouse 2 are queried, and the distance between the two places is calculated, so as to add the detail "Transportation distance: XXX (the calculated distance between the two places)" to the scheduling strategy. Then, the average transportation speed is obtained, and the estimated transportation time is calculated based on the distance between the two places, so as to add the detail "Estimated time: XXX ( Then, obtain the necessary detailed information of material 3, and add details "Material code: XXX; Material subcategory: XXX; Material description: XXX; etc." to the scheduling strategy. Finally, traverse all items in the solution result, repeat the above steps, and generate a complete scheduling strategy. Among them, during the traversal process, the items with a solution result of 0 are directly ignored, and no scheduling details are generated. The scheduling strategy generation process directly summarizes the scheduling strategies of the same power emergency material demander, and then summarizes the scheduling strategies of different power emergency material demanders in turn. Through the above analysis process, the accuracy and efficiency of material scheduling are ensured.

[0036] The embodiment of the present invention provides a method for dispatching emergency materials for electric power, and constructs a multi-objective optimization function with the objectives of minimizing the material transportation cost and minimizing the penalty cost for delayed material delivery. The design of this function not only considers the timeliness of material dispatching, but also takes into account the efficiency factor in the dispatching process, so that the dispatching decision can comprehensively consider various factors, thereby obtaining a more scientific and reasonable global optimal solution; in the dispatching decision-making process, the actual conditions of material distribution, the transportation distance between supply and demand warehouses, and the risk dispersion constraints of the supply materials are fully considered, and the demand hedging problem of each material demander is solved while ensuring the global optimality of the dispatching strategy.

[0037] Based on the above-mentioned power emergency material dispatching method, Figure 2 As shown, an embodiment of the present invention provides a power emergency material dispatching system, including: The material demand acquisition module 1 is used to construct a material demand list corresponding to each power emergency material demander based on the material demand declaration information of several power emergency material demanders, wherein the material demand list includes the type of required materials, the expected quantity of required materials, the expected delivery time of required materials and the grace period for delivery of required materials, and each power emergency material demander corresponds to a demand warehouse; A first objective function construction module 2 is used to construct a first objective function with the goal of minimizing the material dispatching cost, wherein the material dispatching cost includes the material transportation cost and the material delayed delivery penalty cost; The second objective function construction module 3 is used to construct constraint conditions based on the demand hedging of several power emergency material demanders, and constrain the first objective function according to the constraint conditions to obtain the second objective function, wherein the constraint conditions include the quantity constraint conditions of demand materials, the quantity constraint conditions of supply materials, the transportation time constraint conditions of supply materials and the supply warehouse supply material constraint conditions; The scheduling strategy generation module 4 is used to solve the second objective function based on the list of all material requirements, and analyze the solution results to obtain the demand material scheduling strategy corresponding to each power emergency material demander, wherein the solution results include the actual quantity of each demand material transported from each supply warehouse to each demand warehouse.

[0038] Specifically, Figure 3 As shown, the scheduling strategy generation module 4 includes: Solving unit 41 is used to solve the second objective function through the SCIP solver based on all material demand lists to obtain a solution result. In view of the excellent performance of SCIP in solving complex integer programming problems, SCIP is selected as the core solver. SCIP provides a wealth of algorithms and techniques, such as branch and bound, cutting plane, heuristic search, etc., which can efficiently handle large-scale scheduling problems. In order to achieve seamless integration of SCIP and an electric power emergency material dispatching system in an embodiment of the present invention, the following measures are taken: 1) Interface development: Based on the API provided by SCIP, a special interface was developed to convert the scheduling problem model in the power emergency material scheduling system into a format recognizable by SCIP and receive the solution results returned by SCIP; 2) Parameter configuration: According to the specific characteristics of the scheduling problem, the solution parameters of SCIP are configured, including branching strategy, cutting plane generator, selection and priority setting of heuristic algorithms, etc., to optimize the solution efficiency and solution quality; 3) Monitoring and feedback: During the solution process, the SCIP solution status is monitored in real time through the interface, such as solution progress, current optimal solution, etc., and relevant information is fed back to the user as needed.

[0039] It should be noted that each module in the above-mentioned electric power emergency material dispatching system can be fully or partially implemented by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules. For the specific definition of an electric power emergency material dispatching system, please refer to the definition of an electric power emergency material dispatching method above. The two have the same functions and effects and will not be repeated here.

[0040] An embodiment of the present invention further provides a terminal device, the terminal device comprising: processor, memory, and bus; The bus is used to connect the processor and the memory; The memory is used to store operation instructions; The processor is used to call the operation instruction, and the executable instruction enables the processor to perform the operation corresponding to the above-mentioned power emergency material dispatching method of the present invention.

[0041] In an optional embodiment, a terminal device is provided, such as Figure 4 As shown, Figure 4The terminal device 5000 shown includes: a processor 5001 and a memory 5003. The processor 5001 and the memory 5003 are connected, such as through a bus 5002. Optionally, the terminal device 5000 may also include a transceiver 5004. It should be noted that in actual applications, the transceiver 5004 is not limited to one, and the structure of the terminal device 5000 does not constitute a limitation on the embodiments of the present invention.

[0042] Processor 5001 may be a CPU, a general-purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, a transistor logic device, a hardware component or any combination thereof. It may implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of the present invention. Processor 5001 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.

[0043] The bus 5002 may include a path to transmit information between the above components. The bus 5002 may be a PCI bus or an EISA bus, etc. The bus 5002 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 4 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0044] The memory 5003 may be a ROM or other type of static storage device that can store static information and instructions, a RAM or other type of dynamic storage device that can store information and instructions, or an EEPROM, a CD-ROM or other optical disk storage, an optical disk storage (including a compressed optical disk, a laser disk, an optical disk, a digital versatile disk, a Blu-ray disk, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to these.

[0045] The memory 5003 is used to store application code for executing the solution of the present invention, and the execution is controlled by the processor 5001. The processor 5001 is used to execute the application code stored in the memory 5003 to implement the content shown in any of the above method embodiments.

[0046] An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored. When the program is executed by a processor, the method for dispatching electric power emergency materials described above is implemented.

[0047] Yet another embodiment of the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed on a computer, enables the computer to execute the corresponding contents of the aforementioned method embodiments.

[0048] In addition, an embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, the steps of the above method are implemented.

[0049] In summary, the embodiments of the present invention provide a method, system, device and medium for dispatching emergency electric power materials, which construct a multi-objective optimization function with the goals of minimizing the material transportation cost and minimizing the penalty cost for delayed material delivery. This function design not only takes into account the timeliness of material dispatch, but also takes into account the efficiency factors in the dispatching process, so that the dispatching decision can comprehensively consider various factors, thereby obtaining a more scientific and reasonable global optimal solution; in the dispatching decision-making process, the actual conditions of material distribution, the transportation distance between supply and demand warehouses, and the risk dispersion constraints of the supply materials are fully considered, so as to solve the demand hedging problem of each material demander while ensuring the global optimality of the dispatching strategy.

[0050] Each embodiment in this specification is described in a progressive manner, and the same or similar parts of each embodiment can be directly referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment. It should be noted that the technical features of the above-mentioned embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above-mentioned embodiments are not 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.

[0051] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and substitutions can be made without departing from the technical principles of the present invention. These improvements and substitutions should also be regarded as the scope of protection of the present invention.

Claims

1. A method for dispatching power emergency materials, characterized in that: include: Based on the material demand declaration information of several power emergency material demanders, a material demand list corresponding to each power emergency material demander is constructed, wherein the material demand list includes the type of required materials, the expected quantity of required materials, the expected delivery time of required materials, and the grace period for delivery of required materials, and each power emergency material demander corresponds to a demand warehouse; Taking minimizing the material dispatching cost as the goal, a first objective function is constructed, wherein the material dispatching cost includes the material transportation cost and the penalty cost for delayed delivery of the material; Based on the existence of demand hedging among several power emergency material demanders, constraint conditions are constructed, and the first objective function is constrained according to the constraint conditions to obtain a second objective function, wherein the constraint conditions include a constraint condition on the quantity of demand materials, a constraint condition on the quantity of supply materials, a constraint condition on the transportation time of supply materials, and a constraint condition on the supply of materials from a supply warehouse; The second objective function is solved based on all the material demand lists, and the solution results are analyzed to obtain the demand material scheduling strategy corresponding to each of the power emergency material demanders, wherein the solution results include the actual quantity of each demand material transported from each supply warehouse to each demand warehouse.

2. The method for dispatching electric power emergency materials according to claim 1, characterized in that: The first objective function is constructed with the goal of minimizing the material dispatching cost, including: The first objective function is characterized by the following formula: in, represents the first objective function, Represents the material transportation cost, Represents the penalty cost for delayed delivery of materials.

3. The method for dispatching electric power emergency materials according to claim 2, characterized in that: The transportation cost of the materials is calculated using the following formula: in, Represents the material transportation cost, represents a collection of supply warehouses, Represents the set of demand warehouses, Represents a set of required material types. Indicates the type of material required. Indicates supply warehouse and demand warehouse The distance between From the supply warehouse To the demand warehouse Transport demand materials the number of The penalty cost for delayed delivery of the materials is calculated using the following formula: in, Indicates the penalty cost for delayed delivery of materials, represents the penalty weight, From the supply warehouse To the demand warehouse Transport demand materials Delivery time, From the supply warehouse To the demand warehouse Transport demand materials Expected delivery time, Demand warehouse For demand materials The grace period for delivery.

4. The method for dispatching electric power emergency materials according to claim 1, characterized in that: The following formula is used to represent the demand quantity constraint: in, represents a collection of supply warehouses, Represents the set of demand warehouses, Represents a set of required material types. Indicates the type of material required. From the supply warehouse To the demand warehouse Transport demand materials The number of Demand warehouse For demand materials Quantity of demand; The following formula is used to represent the supply quantity constraint: in, Indicates supply warehouse Medium demand materials Stock of The following formula is used to characterize the supply material transportation time constraint: in, Indicates supply warehouse and demand warehouse The distance between From the supply warehouse To the demand warehouse Transport demand materials The average transport speed, Indicates the need for materials Preparation time, From the supply warehouse To the demand warehouse Transport demand materials Expected delivery time, Indicates the current material demand declaration time. Demand warehouse For demand materials The length of grace period for delivery; The following formula is used to characterize the supply warehouse supply material constraints: in, represents the dispersion coefficient.

5. The method for dispatching electric power emergency materials according to claim 1, characterized in that: The constraint condition also includes that the quantity of required materials transported from the supply warehouse to the demand warehouse is an integer.

6. The method for dispatching electric power emergency materials according to claim 1, characterized in that: The solving the second objective function based on all the material demand lists includes: The second objective function is solved by a SCIP solver based on all the material requirement lists to obtain a solution result.

7. A power emergency material dispatching system, characterized in that: include: A material demand acquisition module is used to construct a material demand list corresponding to each power emergency material demander based on the material demand declaration information of a number of power emergency material demanders, wherein the material demand list includes the type of required materials, the expected quantity of required materials, the expected delivery time of required materials, and the grace period for delivery of required materials, and each power emergency material demander corresponds to a demand warehouse; A first objective function construction module, used to construct a first objective function with the goal of minimizing material dispatching costs, wherein the material dispatching costs include material transportation costs and material delayed delivery penalty costs; A second objective function construction module is used to construct constraint conditions based on the existence of demand hedging by several power emergency material demanders, and constrain the first objective function according to the constraint conditions to obtain a second objective function, wherein the constraint conditions include a constraint condition on the quantity of demand materials, a constraint condition on the quantity of supply materials, a constraint condition on the transportation time of supply materials, and a constraint condition on the supply of materials from a supply warehouse; A scheduling strategy generation module is used to solve the second objective function based on all the material demand lists, and analyze the solution results to obtain the demand material scheduling strategy corresponding to each of the power emergency material demanders, wherein the solution results include the actual quantity of each demand material transported from each supply warehouse to each demand warehouse.

8. The power emergency material dispatching system according to claim 7, characterized in that: The scheduling strategy generation module includes: A solving unit is used to solve the second objective function through a SCIP solver based on all the material demand lists to obtain a solution result.

9. A terminal device, characterized in that: The method comprises a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the method for dispatching electric power emergency materials as claimed in any one of claims 1 to 6 when executing the computer program.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored computer program, wherein when the computer program is executed, the device where the computer-readable storage medium is located is controlled to execute the electric power emergency material dispatching method according to any one of claims 1 to 6.

Images