Production scheduling method and device of mining area production line, terminal equipment and medium

Abstract

The invention provides a production scheduling method and device of a mining area production line, terminal equipment and a medium. The method comprises the steps of determining a periodic production plan of the mining area production line; determining grouped excavator configuration of the excavator groups according to the mining platform and the periodic production plan of the mining area production line; determining a first decision variable and a second decision variable according to the excavator group and the grouped excavator configuration; the first decision variable represents a planned mine car type corresponding to each excavator group and a planned mine car number corresponding to each planned mine car type; the second decision variable represents the planned loading rate of each excavator; determining a target function according to scheduling benefits, and determining constraint conditions according to mining area production line information; and setting a production scheduling optimization model of the mining area production line, carrying out optimization solution on the production scheduling optimization model, and determining production scheduling configuration results respectively corresponding to the first decision variable and the second decision variable. The method can ensure that the mining area production line can achieve the goal of dispatching benefit maximization.

Description

Technical Field

[0001] The present application relates to the field of mining production technology, and in particular to a production scheduling method, device, terminal equipment and medium for a mining production line. Background Art

[0002] The production line in an open-pit mine can be broadly divided into four stages: blasting, loading, transporting, and unloading. Before the production line can begin operation, the production equipment for each stage must be precisely configured to determine the production scheduling for the production line. This scheduling directly impacts the production efficiency of the mine line. For example, planning too many mine carts will cause traffic congestion, while planning too few mine carts could leave excavators idle.

[0003] In current technical solutions, after determining a periodic production plan for a mining production line, the excavator configurations for the excavator groups are determined based on the periodic production plan. The production scheduling results, specifically the number of mine cars deployed in the mining production line, are then determined based on the grouped excavator configurations and scheduling efficiency. However, this technical solution only considers the impact of the number of mine cars on scheduling efficiency. Some mine car types may not be able to fulfill the planned function due to the limitations and constraints of actual production conditions. In other words, the production scheduling results determined according to this technical solution cannot guarantee the goal of maximizing scheduling efficiency for the mining production line.

[0004] Therefore, how to determine the production scheduling configuration results of the mining production line to maximize the scheduling efficiency of the mining production line is a technical problem that technical personnel in this field currently need to solve. Summary of the Invention

[0005] The purpose of this application is to provide a production scheduling method, device, terminal equipment and medium for a mining production line, aiming to ensure that the mining production line can achieve the goal of maximizing scheduling benefits.

[0006] In a first aspect, the present application provides a production scheduling method for a mining production line. The method comprises:

[0007] Determine a periodic production plan for the mining production line; the periodic production plan includes a planned total production volume and a planned total production time within a preset period;

[0008] Determining a group excavator configuration of the excavator groups according to the mining platform of the mining production line and the periodic production plan; the group excavator configuration includes a group excavator type and a number of group excavators corresponding to each group excavator type;

[0009] Determining a first decision variable and a second decision variable based on the excavator grouping and the grouped excavator configuration; the first decision variable represents the planned mining car type corresponding to each excavator group and the planned number of mining cars corresponding to each planned mining car type; the second decision variable represents the planned loading rate of each excavator;

[0010] Determine the objective function based on the scheduling benefits and the constraints based on the mining production line information;

[0011] A production scheduling optimization model for the mining production line is set based on the decision variables, the objective function and the constraint conditions, and the production scheduling optimization model is optimized and solved to determine the production scheduling configuration results corresponding to the first decision variable and the second decision variable respectively.

[0012] In a specific embodiment, determining the grouped excavator configuration of the excavator groups according to the mining platform of the mining production line and the periodic production plan includes:

[0013] Determine the mining platform of the mining production line;

[0014] Determining the planned platform production volume corresponding to each mining platform and the excavator configuration corresponding to each mining platform according to the periodic production plan and each mining platform;

[0015] Excavator groups are determined according to the excavator configurations corresponding to the mining platforms, and grouped excavator configurations corresponding to the excavator groups are determined.

[0016] In a specific embodiment, the method further comprises:

[0017] The estimated total hourly output of the mining production line is determined based on the production scheduling configuration result corresponding to the second decision variable.

[0018] In a specific embodiment, determining the objective function according to the scheduling benefit includes:

[0019] Determine the scheduling benefit expression based on the excavator loading rate expression and the mine car turnover rate expression;

[0020] With the goal of achieving the common maximization of the excavator loading rate and the mine car turnover rate, the objective function is determined according to the scheduling benefit expression.

[0021] In a specific embodiment, determining the scheduling benefit expression based on the excavator loading rate expression and the mine car turnover rate expression includes:

[0022] Determine a total loading trip expression according to the first decision variable, the second decision variable and the planned single trip load of the mine car;

[0023] The scheduling benefit expression is determined according to the excavator loading rate expression, the mine car turnover rate expression and the total loading trip expression.

[0024] In a specific embodiment, the constraint condition includes at least one of the following constraints:

[0025] A first constraint condition determined by the available minecart types and the available number of minecarts;

[0026] a second constraint condition determined according to a theoretical loading rate of the excavator;

[0027] The third constraint condition is determined based on the upper limit of the crushing station's workload;

[0028] A fourth constraint determined by the transport restrictions of the minecart type;

[0029] A fifth constraint condition is determined according to the upper limit of the turnover rate of the excavator group.

[0030] In a specific embodiment, the fifth constraint condition is determined according to the upper limit of the turnover rate of the excavator group, including:

[0031] Determining the turnover rate upper limit of the excavator group according to the turnover rate upper limit of the mining platform;

[0032] Determining a sum of planned loading rates of the excavators corresponding to the excavator group;

[0033] Determining the sum of the single-trip loads of the planned mining vehicles in the excavator group;

[0034] Determining the planned turnover rate of the excavator group according to the ratio of the total planned loading rate to the total single-trip load capacity;

[0035] The fifth constraint condition is determined according to the planned turnover rate of the excavator group and the corresponding turnover rate upper limit.

[0036] In a second aspect, the present application also provides a production scheduling device for a mining production line. The device comprises:

[0037] The production plan determination module is used to determine the periodic production plan of the mining production line; the periodic production plan includes the planned total production volume and the planned total production time within a preset period;

[0038] a group excavator configuration determination module, configured to determine the group excavator configuration of the excavator group according to the mining platform of the mining production line and the periodic production plan; the group excavator configuration includes the group excavator type and the number of group excavators corresponding to each group excavator type;

[0039] a decision variable determination module, configured to determine a first decision variable and a second decision variable based on the excavator grouping and the grouped excavator configuration; the first decision variable representing a planned mining car type corresponding to each excavator grouping and a planned number of mining cars corresponding to each planned mining car type; and the second decision variable representing a planned loading rate for each excavator;

[0040] The target constraint determination module is used to determine the target function based on the scheduling benefits and the constraint conditions based on the mining production line information;

[0041] A production scheduling configuration result determination module is used to set a production scheduling optimization model for the mining production line based on the decision variables, the objective function and the constraint conditions, and optimize and solve the production scheduling optimization model to determine the production scheduling configuration results corresponding to the first decision variable and the second decision variable respectively.

[0042] In a third aspect, the present application further provides a terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above method when executing the computer program.

[0043] In a fourth aspect, the present application further provides a computer-readable storage medium storing a computer program, which implements the steps of the above method when executed by a processor.

[0044] The present application provides a production scheduling method for a mining production line. After determining a periodic production plan for the mining production line and determining the grouped excavator configurations of the excavator groups based on the periodic production plan, the method then considers the roles and constraints of different types of mine cars in actual production, determines a first decision variable representing the planned mine car type corresponding to each excavator group and the planned number of mine cars corresponding to each planned mine car type, and a second decision variable representing the planned loading rate of each excavator. The method then determines an objective function based on the scheduling benefit, determines constraints based on mining production line information, and obtains a production scheduling optimization model for the mining production line. The method then optimizes and solves the production scheduling optimization model to determine production scheduling configuration results corresponding to the first decision variable and the second decision variable, respectively. That is, the method determines which types of mine cars and the number of mine cars of each type are put into the mining production line for mining production, and determines the planned loading rate of the excavators, ensuring that the put-in mine cars can meet the constraints and restrictions in actual production conditions, giving full play to the role of the plan, and meeting the planned production needs, thereby ensuring that the mining production line can achieve the goal of maximizing scheduling benefits.

[0045] It can be understood that the production scheduling device, terminal equipment and computer-readable storage medium of a mining production line provided in the embodiment of the present application have the same beneficial effects as the production scheduling method of the mining production line mentioned above, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the specific implementation methods of the present application or the technical solutions in the prior art, the following is a brief introduction to the drawings required for use in the specific implementation methods or the description of the prior art. Obviously, the drawings described below are some implementation methods of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0047] Figure 1 A flowchart of a production scheduling method for a mining production line provided in an embodiment of the present application;

[0048] Figure 2 A schematic diagram of a mining production line information provided in an embodiment of the present application;

[0049] Figure 3 A schematic diagram of the structure of a production scheduling device for a mining production line provided in an embodiment of the present application;

[0050] Figure 4 A schematic diagram of the structure of a terminal device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0051] In the following description, specific details such as specific system structures and techniques are provided for purposes of illustration rather than limitation to facilitate a thorough understanding of the embodiments of the present application. However, it will be apparent to those skilled in the art that the present application may be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to avoid obscuring the description of the present application with unnecessary detail.

[0052] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and / or components, but does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or collections thereof.

[0053] It will also be understood that the term "and / or" used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.

[0054] As used in this specification and the appended claims, the term "if" can be interpreted as "when" or "upon" or "in response to determining" or "in response to detecting," depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "upon determination" or "in response to determining" or "upon detection of [described condition or event]" or "in response to detecting [described condition or event]," depending on the context.

[0055] In addition, in the description of the present application specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.

[0056] References to "one embodiment" or "some embodiments" in this specification mean that one or more embodiments of the present application include a particular feature, structure, or characteristic described in conjunction with that embodiment. Thus, phrases such as "in one embodiment," "in some embodiments," "in other embodiments," and "in other embodiments" appearing in various places in this specification do not necessarily refer to the same embodiment, but rather mean "one or more but not all embodiments," unless otherwise specifically emphasized. The terms "including," "comprising," "having," and variations thereof all mean "including but not limited to," unless otherwise specifically emphasized. "Multiple" means "two or more."

[0057] An embodiment of the present application provides a production scheduling method for a mining production line, which can be executed by a processor of a terminal device when running a corresponding computer program.

[0058] Figure 1 This is a flowchart of a production scheduling method for a mining production line provided in an embodiment of the present application. For ease of illustration, only the portion related to this embodiment is shown. The method provided in this embodiment includes the following steps:

[0059] S100: Determine a periodic production plan for a production line in a mining area; the periodic production plan includes a planned total production volume and a planned total production time within a preset period.

[0060] Among them, the mining production line can be roughly divided into four links: blasting, loading, transportation and unloading; the periodic production plan includes the planned total production volume and planned total production time within the preset period; that is, the planned total production time planned to be put into production within the preset period, and the planned total production volume that needs to be achieved based on the planned total production time.

[0061] Specifically, for a mining production line, the planned total production volume may be the planned total loading volume of the excavator, that is, the planned total load capacity of the mine car; the planned total production time refers to the working time of the mine car; in this embodiment, the planned total production time is determined to be 1 hour, so as to more efficiently and conveniently determine the production scheduling configuration result corresponding to the unit time.

[0062] S200: Determine the excavator configuration of the excavator group according to the mining platform and the periodic production plan of the mining production line; the excavator configuration includes the excavator type and the number of excavators corresponding to each excavator type.

[0063] The mining platform refers to the working platform of the excavator, that is, the mining position of the excavator on the hill. Generally, a hill can include one or more mining platforms.

[0064] Excavator grouping involves grouping the excavators in a mining production line according to factors such as the mining platform's constraints and excavator type, resulting in at least one excavator group. Grouped excavator configuration includes the excavator type and the number of excavators in each group, specifically the types of excavators in each group and the number of excavators of each type. It should be noted that the planned total loading rate for each grouped excavator configuration must be greater than or equal to the planned total production volume.

[0065] In a specific embodiment, for each excavator group, the available mine car type corresponding to the excavator group and the number of available mine cars corresponding to each available mine car type are determined based on the actual constraints in the mining production line; the actual constraints include the altitude of the mining platform, the material type and quality of the mining platform, the road conditions between the mining platform and the transportation destination (such as the crushing station), the loading capacity of the excavator, the load capacity of the mine car, and the number of mine car drivers; the road conditions between the mining platform and the crushing station include the road altitude, road width and road conditions; for example, electric mine cars generally do not go to mining platforms with high altitudes to avoid heavy loads and increased power consumption when going uphill; some larger mine cars cannot go to mining platforms with narrow roads, etc.

[0066] S300: Determine a first decision variable and a second decision variable based on the excavator grouping and the grouped excavator configuration; the first decision variable represents the planned mine car type corresponding to each excavator group and the planned number of mine cars corresponding to each planned mine car type; the second decision variable represents the planned loading rate of each excavator.

[0067] The decision variables refer to controllable factors in optimization problems; the decision variables in this embodiment include a first decision variable and a second decision variable.

[0068] The first decision variable represents the planned mine cart type corresponding to each excavator group and the planned number of mine carts corresponding to each planned mine cart type. In this embodiment, if a mine cart is assigned to an excavator group, it can only be loaded at excavators belonging to that excavator group. In other words, a mine cart can only belong to one excavator group. Specifically, the first decision variable corresponding to the excavator group is determined based on the available mine cart types corresponding to the excavator group and the available number of mine carts corresponding to each available mine cart type.

[0069] In a specific embodiment, using the variable n ij Represents the number of planned mine carts corresponding to each planned mine cart type; where i represents the group identifier of the excavator group. Assuming there are G excavator groups, the value range of the group identifier i is i = 1, 2, ... G; j represents the type identifier of the mine cart type. Assuming there are M types of mine carts, the value range of the type identifier j of the mine cart type is j = 1, 2, ... M; n ij Indicates the planned number of mine carts of type j in excavator group i.

[0070] The second decision variable represents the planned loading rate of each excavator. The loading rate represents the amount of cargo loaded by the excavator into the mining vehicle per unit time, and the unit is t / h (tons per hour). The planned loading rates of different types of excavators may be different.

[0071] In one specific embodiment, the variable sk represents the planned loading rate of each excavator; k is the excavator identifier. Assuming there are S excavators, the value range of k is k = 1, 2, ... S. It should be noted that the value of the planned loading rate of an excavator should be within the fluctuation range corresponding to the excavator's theoretical loading rate; the theoretical loading rate of an excavator can be determined based on the average of the excavator's actual loading rates within a historical statistical window.

[0072] S400: Determine the objective function based on the scheduling benefit and determine the constraint conditions based on the mining area production line information.

[0073] The objective function refers to the goal that needs to be achieved in the production scheduling of the mining production line, which is expressed in the form of a function. In this embodiment, the optimization goal of the production scheduling of the mining production line is determined based on the scheduling benefit. The scheduling benefit refers to the collaborative working efficiency of the excavator and the mining car.

[0074] Among them, the constraints refer to the limiting conditions that the decision variables need to meet, which can be specifically determined based on the available mine car information, excavator information and crushing station information in the mining production line; the available mine car information includes the available mine car types and the number of available mine cars; the available mine car types include electric mine cars and fuel mine cars, and can also be subdivided into different mine car models; the excavator information includes the excavator type, the number of excavators and the theoretical loading rate corresponding to different types of excavators, etc.; the crushing station information includes the upper limit of the crushing station workload, etc.; this embodiment does not limit the specific content of the constraints.

[0075] S500: Setting a production scheduling optimization model for a mining production line based on decision variables, an objective function, and constraint conditions, and optimizing and solving the production scheduling optimization model to determine production scheduling configuration results corresponding to the first decision variable and the second decision variable, respectively.

[0076] It can be understood that decision variables, objective functions and constraints are the three elements of the production scheduling optimization model of the mining production line. Therefore, the production scheduling optimization model of the mining production line is constructed based on the decision variables, objective functions and constraints; the production scheduling optimization model is a model that solves the corresponding optimal decision variable value when the maximum value of the objective function is reached under the constraints.

[0077] Specifically, after constructing a production scheduling optimization model for a mining production line based on decision variables, optimization objectives, and constraints, the production scheduling optimization model is a typical integer programming model, and the size of the problem solution space often does not belong to the large-scale category. The branch and bound method, cutting plane method, or Monte Carlo method can be used to optimize and solve the mine car configuration optimization model to obtain the optimized solution results of the decision variables, that is, to obtain the production scheduling configuration results corresponding to the first decision variable and the second decision variable respectively.

[0078] It can be understood that the production scheduling configuration results corresponding to the first decision variable and the second decision variable are determined, that is, for each excavator group, the corresponding planned mine car type and the planned number of mine cars corresponding to each planned mine car type are determined, and the planned loading rate of each excavator is determined; and when the mine production line is controlled according to the planned mine car type, the planned number of mine cars and the planned loading rate to carry out production operations, the scheduling efficiency can be maximized.

[0079] An embodiment of the present application provides a production scheduling method for a mining production line. After determining a periodic production plan for the mining production line and determining the grouped excavator configurations of the excavator groups based on the periodic production plan, the method considers the roles and constraints of different types of mine cars in actual production, determines a first decision variable representing the planned mine car type corresponding to each excavator group and the planned number of mine cars corresponding to each planned mine car type, and a second decision variable representing the planned loading rate of each excavator. The method determines an objective function based on the scheduling benefit, determines constraints based on the mining production line information, and obtains a production scheduling optimization model for the mining production line. The method optimizes and solves the production scheduling optimization model to determine production scheduling configuration results corresponding to the first decision variable and the second decision variable, respectively. That is, the method determines which types of mine cars and the number of mine cars of each type are put into the mining production line for mining production, and determines the planned loading rate of the excavators, to ensure that the put-in mine cars can meet the constraints and restrictions in actual production conditions, play the role of the plan, and meet the planned production needs, thereby ensuring that the mining production line can achieve the goal of maximizing scheduling benefits.

[0080] Based on the above embodiment, this embodiment further illustrates and optimizes the technical solution. Specifically, in this embodiment, the excavator grouping configuration is determined based on the mining platform and periodic production plan of the mining production line, including:

[0081] Determine the mining platform of the mining production line;

[0082] Determine the planned platform production volume and excavator configuration corresponding to each mining platform based on the periodic production plan and each mining platform;

[0083] The excavator groups are determined according to the excavator configurations corresponding to the respective mining platforms, and the grouped excavator configurations corresponding to the respective excavator groups are determined.

[0084] Among them, the planned platform production volume refers to the production volume corresponding to the mining platform, that is, the planned total loading capacity of each excavator in the same mining platform and the planned total load capacity of each mining car in the same mining platform.

[0085] For each mining platform, the planned platform production capacity corresponding to that mining platform is determined based on factors such as the mining platform's resource situation, excavation face, material type and quality to be excavated and loaded, and planned production time. Based on all the excavator types and excavator quantities to be configured, the excavator type and number corresponding to each mining platform are determined, thus obtaining the excavator configuration corresponding to each mining platform. It should be noted that the planned loading rate corresponding to the excavator configuration of a mining platform should be greater than or equal to the planned platform production capacity of that mining platform.

[0086] After determining the excavator configurations corresponding to each mining platform, the excavators are grouped based on their distribution across the platforms, and corresponding group excavator configurations are determined for each excavator group. Each group excavator configuration includes the group excavator type and the number of excavators corresponding to each group excavator type. Generally speaking, excavators located on the same hilltop, or on multiple hilltops but sharing the same primary road, are grouped together based on their distribution.

[0087] It can be seen that according to the method of this embodiment, the group excavator configuration of the excavator group can be determined efficiently and accurately, thereby further ensuring that the mine cars put into use can meet the constraints and restrictions in the actual production conditions, play the role of planning, and meet the planned production needs, thereby ensuring that the mining production line can achieve the goal of maximizing scheduling benefits.

[0088] Based on the above embodiments, this embodiment further illustrates and optimizes the technical solution. Specifically, in this embodiment, a production scheduling method for a mining production line also includes: determining the estimated total output per unit hour of the mining production line based on the production scheduling configuration result corresponding to the second decision variable.

[0089] Specifically, on the basis of determining the production scheduling configuration result corresponding to the second decision variable, that is, determining the planned loading rate s of each excavator k On the basis of the time corresponding to the unit time, the total planned loading rate of each excavator in the unit time is determined, that is, the estimated total output per unit hour of the mining production line is determined. Specifically, Wherein, k is the excavator ID, S is the number of excavators, and the value range of k is k=1,2,…S.

[0090] In other embodiments, the estimated total output of the mining production line can also be determined based on the planned total production time, that is, the sum of the planned loading rates of each excavator within the planned total production time. Where k is the excavator ID, S is the number of excavators, the value range of k is k = 1, 2, ... S, and T is the planned total production time.

[0091] It can be seen that according to the method of this embodiment, the estimated total output per hour of the mining production line can be further determined, providing more reference information for the production scheduling of the mining production line.

[0092] Based on the above embodiment, this embodiment further illustrates and optimizes the technical solution. Specifically, in this embodiment, the objective function is determined based on the scheduling benefit, including:

[0093] Determine the scheduling benefit expression based on the excavator loading rate expression and the mine car turnover rate expression;

[0094] With the goal of maximizing both the excavator loading rate and the mine car turnover rate, the objective function is determined according to the scheduling benefit expression.

[0095] Among them, the excavator loading rate refers to the weight of cargo loaded by the excavator on the mine car per unit time; the mine car turnover rate refers to the weight of cargo transported by the mine car per unit time.

[0096] In this embodiment, the excavator loading rate is expressed as follows:

[0097]

[0098] The minecart turnover rate is expressed as follows:

[0099]

[0100] Correspondingly, the scheduling benefit expression is as follows:

[0101]

[0102] In this embodiment, the highest scheduling benefit occurs when the excavator loading rate and the mine car turnover rate are both maximized; therefore, the objective function is designed with the goal of maximizing the scheduling benefit.

[0103] According to the method of this embodiment, the objective function can be determined efficiently and conveniently.

[0104] Based on the above embodiment, this embodiment further illustrates and optimizes the technical solution. Specifically, in this embodiment, the scheduling benefit expression is determined based on the excavator loading rate expression and the mine car turnover rate expression, including:

[0105] Determine the total loading trip expression according to the first decision variable, the second decision variable and the planned single trip load of the mine car;

[0106] The scheduling benefit expression is determined based on the excavator loading rate expression, the mine car turnover rate expression and the total loading trip expression.

[0107] In this embodiment, the scheduling benefit formula is transformed to some extent. Assuming that the total working time is 1 hour, the scheduling benefit per unit hour is discussed.

[0108] Specifically, the planned total number of mine cars is determined based on the first decision variable, and a first ratio relationship between the total number of mine car loading trips and the planned total number of mine cars is determined; wherein the first ratio relationship represents the average number of loading trips per mine car determined based on the planned total number of mine cars.

[0109] The planned total loading rate of the excavator is determined based on the second decision variable, the planned total loading capacity of the mine car is determined based on the first decision variable and the single-trip load capacity of the mine car, and a second ratio relationship is determined based on the planned total loading rate of the excavator and the planned total loading capacity of the mine car; wherein the second ratio relationship represents the average number of loading trips per mine car determined based on the single-trip load capacity of the mine car.

[0110] Based on the equality of the first and second ratios, the total number of loading trips is determined. Specifically, the expected output per unit time is actually the planned total loading rate of the excavator per unit time. The total number of loading trips can be converted into an expression using the total number of mining trucks and the planned total loading rate of the excavator:

[0111]

[0112] Specifically, in excavator group i, the number of planned mine carts corresponding to planned mine cart type j is n ij (j=1,2,…M), and there are G excavator groups, so the total number of planned mining cars is

[0113] There are S excavators in total, and the planned loading rate of each excavator is s k The planned total loading rate of the excavator is

[0114] Here, it is assumed that each type of minecart has nu j (j=1,2,…M) vehicles, the average single trip load of each type of mine car is w j (j=1,2,…M), the planned total loading capacity of the mine car is

[0115] Thus we can conclude that:

[0116]

[0117] After determining the trip conversion formula, substitute it into the scheduling benefit formula and determine the objective function based on maximizing the scheduling benefit:

[0118]

[0119] It can be seen that according to the method of this embodiment, the objective function can be determined quickly and accurately, thereby improving the efficiency of production scheduling of the mining production line.

[0120] Based on the above embodiment, this embodiment further illustrates and optimizes the technical solution. Specifically, in this embodiment, the constraint conditions include at least one of the following constraint conditions:

[0121] A first constraint condition determined by the available minecart types and the available number of minecarts;

[0122] A second constraint condition determined based on the theoretical loading rate of the excavator;

[0123] The third constraint condition is determined based on the upper limit of the crushing station's workload;

[0124] A fourth constraint determined by the transport restrictions of the minecart type;

[0125] The fifth constraint is determined by the platform limit of the mining platform; the platform limit is the upper limit on the number of trips a mine car can make to and from the mining platform per unit time.

[0126] Regarding the first constraint, in this embodiment, production scheduling is limited by the types and numbers of available mine carts in the mine production line. Therefore, the first constraint is set based on the available mine cart types and numbers. Specifically, the planned number of mine carts of each type should not exceed its upper limit, that is, the number of available mine carts of the corresponding type.

[0127] In a specific application, the first constraint condition is set as follows:

[0128]

[0129] Among them, n ij represents the planned number of mining carts of type j in excavator group i, and G is the number of excavator groups; Indicates the planned number of mine carts of type j corresponding to all excavator groups, that is, the planned number of mine carts of type j that are planned to be invested. j Indicates the number of available minecarts of planned minecart type j, that is, the upper limit of the number of planned minecart type j.

[0130] Regarding the second constraint, it's understood that each excavator's planned loading rate has an upper and lower loading rate limit. In practice, the upper and lower loading rates can be set based on each excavator's theoretical loading rate and loading rate fluctuation coefficient, yielding a loading rate range. The theoretical loading rate of an excavator can be determined based on the average of its actual loading rates within a historical statistical window. This embodiment does not impose any restrictions on the loading rate fluctuation coefficient, and accordingly, does not impose any restrictions on the upper and lower loading rates.

[0131] In a specific application, the second constraint condition is set as follows:

[0132] sl k ≤s k ≤su k ,k=1,2,…S;

[0133] Among them, s kIndicates the planned loading rate of the excavator; sl k Indicates the lower limit of the excavator's loading rate, su k Indicates the upper limit of the excavator's loading rate.

[0134] Regarding the third constraint, in this embodiment, in order to ensure that the excavators and mining vehicles put into operation can maximize the matching of the upper limit of the crushing station workload, maximize the work efficiency, and avoid excessive use of excavators and mining vehicles, which would cause the excavators or mining vehicles to be idle and waste resources, the sum of the excavator design loading rate and the upper limit of the crushing station workload P is set to be equal to the sum of the excavator design loading rate and the upper limit of the crushing station workload P. max (Unit t / h) matching, that is, the loading capacity per unit time of the excavator put into operation does not exceed the upper limit of the workload per unit time of the crushing station.

[0135] In a specific application, it is possible to further set the upper limit of the crushing station workload P max The corresponding workload fluctuation coefficient sets the third constraint as follows:

[0136]

[0137] Among them, P max It represents the upper limit of the working capacity of the crushing station per unit time, in tons per hour (t / h); Δ represents the workload fluctuation coefficient. In this embodiment, there is no limitation on the value of Δ, for example, it can be 100 t / h.

[0138] Regarding the fourth constraint, this embodiment also takes into account the transportation restrictions of the mining production line. For example, there cannot be a mining car of type j in the excavator group i. Based on this, the fourth constraint is set as follows:

[0139] nij=0,i∈subset of{1,2,…,G},j∈subset of{1,2,…,M}.

[0140] Regarding the fifth constraint, this embodiment further takes into account the differences in the altitude of each mining platform, the distance between it and the crushing station, and the road conditions, and the transportation, loading and unloading, and queuing time of different types of mine cars may be different. Therefore, the time it takes for each mine car to travel between the mining platform and the loading and unloading destination (such as the crushing station) is different.

[0141] In this embodiment, the upper limit L of the turnover rate corresponding to the excavator group is first set. i The upper limit of the turnover rate of the excavator group is the upper limit of the number of trips that each planned mining vehicle corresponding to the excavator group can make between the mining platform and the loading and unloading destination (such as the crushing station) within a unit time.

[0142] Specifically, if each excavator in an excavator group is distributed on the same mining platform, the upper limit of the turnover rate of the excavator group is equal to the upper limit of the turnover rate of the mining platform; if each excavator in the excavator group is distributed on multiple different mining platforms, the upper limit of the turnover rate of the mining platform is calculated according to the mining platform where each excavator is located, and then the upper limit of the turnover rate of the excavator group is determined according to the upper limit of the turnover rate of the mining platform; among them, the upper limit of the turnover rate of the mining platform can be determined by performing a weighted average calculation based on the turnover rate upper limit of the mining platform where each excavator is located with respect to the design loading rate of the corresponding excavator.

[0143] Then, determine the sum of the planned loading rates of each excavator corresponding to the excavator group; determine the sum of the single-trip loads of each planned mine car in the excavator group, that is, the sum of the loads of each planned mine car in one round trip; determine the planned turnover rate of the excavator group according to the ratio of the sum of the planned loading rates to the sum of the single-trip loads; the planned turnover rate indicates that in the excavator group, on average, each planned mine car needs to make at least several round trips per unit time to reach the level of the sum of the planned loading rates of the excavators in the excavator group; the planned turnover rate should be less than or equal to the upper limit of the turnover rate corresponding to the excavator group.

[0144] In a specific application, the fifth constraint is set as follows:

[0145]

[0146] Among them, ∑k∈ mining group is k represents the sum of the planned loading rates of each excavator in excavator group i; n ij represents the planned number of mining carts of type j in excavator group i, G is the number of excavator groups; w j Indicates the planned single-trip load of the mine car of mine car type j, that is, the load corresponding to one round trip of the planned mine car; Indicates the total load of each planned mine car per trip; L represents the number of round trips that each planned mining vehicle needs to make in excavator group i in average per unit time to reach the total planned loading rate of the excavators in the group; i Indicates the upper limit of the turnover rate corresponding to excavator group i.

[0147] It can be seen that according to the method of this embodiment, the constraints in the production scheduling optimization model of the mining production line can be set comprehensively and accurately, so the production scheduling configuration results can be determined more efficiently and conveniently, and the determined production scheduling configuration results can be more in line with actual production needs.

[0148] In order to enable people in this technical field to better understand the technical solutions in this application, the technical solutions in the embodiments of this application are described in detail below in combination with actual application scenarios. Figure 2 The schematic diagram of a mining production line shown in FIG. 2 shows a group of two excavators (Sumitomo 66 and Caterpillar 61), and the loading rate ranges of the two excavators are:

[0149] 330 <s1<430,300<s2<400;

[0150] Determine the available mine car types and numbers and the corresponding single-trip loads: 8 four-axle cars, 2 three-axle cars; nu1 = 8, w1 = 58, nu2 = 2, w2 = 43;

[0151] Only one group of mining trucks is considered, and no total loading rate constraint is added. In addition, since there are no electric mining trucks among the optional vehicles, there are no special transportation restrictions.

[0152] The upper limit of the turnover rate of the excavator group is L1 = 2.5;

[0153] The production scheduling optimization model of the mining production line is set as follows:

[0154] First decision variable: n ij ;

[0155] Second decision variable: s k ;

[0156] Objective function:

[0157]

[0158] Constraints:

[0159]

[0160] 330 <s1<430;300<s2<400;

[0161]

[0162] n ij =0,i∈subset of{1,2,…,G},j∈subset of{1,2,…,M};

[0163]

[0164] In summary, using the open-source SCIP solver, the calculation results are as follows: Four four-axle vehicles and two three-axle vehicles are recommended; the estimated total hourly output of the mining production line is 795 (=412 + 383) t / h.

[0165] An embodiment of the present application provides a production scheduling method for a mining production line. After determining a periodic production plan for the mining production line and determining the grouped excavator configurations of the excavator groups based on the periodic production plan, the method considers the roles and constraints of different types of mine cars in actual production, determines a first decision variable representing the planned mine car type corresponding to each excavator group and the planned number of mine cars corresponding to each planned mine car type, and a second decision variable representing the planned loading rate of each excavator. The method determines an objective function based on the scheduling benefit, determines constraints based on the mining production line information, and obtains a production scheduling optimization model for the mining production line. The method optimizes and solves the production scheduling optimization model to determine production scheduling configuration results corresponding to the first decision variable and the second decision variable, respectively. That is, the method determines which types of mine cars and the number of mine cars of each type are put into the mining production line for mining production, and determines the planned loading rate of the excavators, to ensure that the put-in mine cars can meet the constraints and restrictions in actual production conditions, play the role of the plan, and meet the planned production needs, thereby ensuring that the mining production line can achieve the goal of maximizing scheduling benefits.

[0166] It should be understood that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of this application.

[0167] Figure 3 The figure shows a schematic diagram of the structure of a production scheduling device for a mining production line provided by an embodiment of the present application. Figure 3 As shown, the production scheduling device of the mining production line of this embodiment includes a production plan determination module 310, a group excavator configuration determination module 320, a decision variable determination module 330 and a target constraint determination module 340; wherein,

[0168] The production plan determination module 310 is used to determine the periodic production plan of the mining production line; the periodic production plan includes the planned total production volume and the planned total production time within a preset period;

[0169] The group excavator configuration determination module 320 is used to determine the group excavator configuration of the excavator group according to the mining platform and periodic production plan of the mining production line; the group excavator configuration includes the group excavator type and the number of group excavators corresponding to each group excavator type;

[0170] The decision variable determination module 330 is configured to determine a first decision variable and a second decision variable based on the excavator grouping and the grouped excavator configuration; the first decision variable represents the planned mining car type corresponding to each excavator group and the planned number of mining cars corresponding to each planned mining car type; and the second decision variable represents the planned loading rate of each excavator.

[0171] The target constraint determination module 340 is used to determine the target function according to the scheduling benefit and determine the constraint conditions according to the mining production line information;

[0172] The production scheduling configuration result determination module is used to set the production scheduling optimization model of the mining production line based on the decision variables, objective function and constraint conditions, and optimize and solve the production scheduling optimization model to determine the production scheduling configuration results corresponding to the first decision variable and the second decision variable respectively.

[0173] A production scheduling device for a mining production line provided in an embodiment of the present application has the same beneficial effects as the above-mentioned production scheduling method for a mining production line.

[0174] In one embodiment, the group mining machine configuration determination module 320 includes:

[0175] The mining platform determination submodule is used to determine the mining platform of the mining production line;

[0176] An excavator configuration determination submodule is used to determine the planned platform production volume corresponding to each mining platform and the excavator configuration corresponding to each mining platform according to the periodic production plan and each mining platform;

[0177] The grouped excavator configuration determination submodule is used to determine the excavator groups according to the excavator configurations corresponding to each mining platform, and determine the grouped excavator configurations corresponding to each excavator group.

[0178] In one embodiment, a production scheduling device for a mining production line further includes:

[0179] The total output determination module is used to determine the estimated total output per hour of the mining production line according to the production scheduling configuration result corresponding to the second decision variable.

[0180] In one embodiment, the target constraint determination module 340 includes:

[0181] The scheduling benefit expression determination submodule is used to determine the scheduling benefit expression based on the excavator loading rate expression and the mine car turnover rate expression;

[0182] The objective function determination submodule is used to determine the objective function based on the scheduling benefit expression with the goal of achieving the common maximization of the excavator loading rate and the mine car turnover rate.

[0183] In one embodiment, the scheduling benefit expression determination submodule includes:

[0184] A total loading trip expression determination unit is used to determine the total loading trip expression according to the first decision variable, the second decision variable and the planned single trip load of the mining car;

[0185] The scheduling benefit expression determination unit is used to determine the scheduling benefit expression based on the excavator loading rate expression, the mine car turnover rate expression and the total loading trip expression.

[0186] In one embodiment, the target constraint determination module 340 includes at least one of the following:

[0187] A first constraint determination submodule, configured to determine a first constraint condition based on the available mine car types and the available mine car quantity;

[0188] A second constraint determination submodule, configured to determine a second constraint condition based on a theoretical loading rate of the excavator;

[0189] A third constraint determination submodule, configured to determine a third constraint condition according to the upper limit of the crushing station workload;

[0190] A fourth constraint determination submodule, configured to determine a fourth constraint condition according to the transportation restrictions of the mine car type;

[0191] The fifth constraint determination submodule is used to determine the fifth constraint condition according to the upper limit of the turnover rate of the excavator group.

[0192] In one embodiment, the fifth constraint determination submodule includes:

[0193] A turnover rate upper limit determining unit, configured to determine a turnover rate upper limit of an excavator group according to a turnover rate upper limit of a mining platform;

[0194] a planned loading rate sum determining unit, configured to determine the sum of the planned loading rates of the excavators corresponding to the excavator group;

[0195] A unit for determining the total single-trip load, used to determine the total single-trip load of each planned mining vehicle in the excavator group;

[0196] a planned turnover rate determination unit, configured to determine the planned turnover rate of the excavator group according to a ratio of the total planned loading rate to the total single-trip load capacity;

[0197] The fifth constraint condition determining unit is configured to determine the fifth constraint condition according to the planned turnover rate of the excavator group and the corresponding turnover rate upper limit.

[0198] It should be noted that the information interaction, execution process, etc. between the above-mentioned devices / units are based on the same concept as the method embodiment of this application. Their specific functions and technical effects can be found in the method embodiment section and will not be repeated here.

[0199] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In actual applications, the above-mentioned functions can be distributed and completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0200] Figure 4 This is a schematic diagram of the structure of a terminal device provided in an embodiment of the present application. Figure 4 As shown, the terminal device 400 of this embodiment includes a memory 401, a processor 402, and a computer program 403 stored in the memory 401 and executable on the processor 402; when the processor 402 executes the computer program 403, the steps in the above-mentioned production scheduling method embodiments for each mining production line are implemented; or when the processor 402 executes the computer program 403, the functions of each module / unit in the above-mentioned device embodiments are implemented.

[0201] Exemplarily, the computer program 403 may be divided into one or more modules / units, one or more of which are stored in the memory 401 and executed by the processor 402 to implement the method of the embodiment of the present application. One or more modules / units may be a series of computer program instruction segments capable of performing specific functions, and the instruction segments are used to describe the execution process of the computer program 403 in the terminal device 400. For example, the computer program 403 may be divided into a production plan determination module, a group mining machine configuration determination module, a decision variable determination module, and a target constraint determination module. The specific functions of each module are as follows:

[0202] The production plan determination module is used to determine the periodic production plan of the mining production line; the periodic production plan includes the planned total production volume and planned total production time within the preset period;

[0203] A group excavator configuration determination module is used to determine the group excavator configuration of the excavator group according to the mining platform and periodic production plan of the mining production line; the group excavator configuration includes the group excavator type and the number of group excavators corresponding to each group excavator type;

[0204] a decision variable determination module, configured to determine a first decision variable and a second decision variable based on the excavator grouping and the grouped excavator configuration; the first decision variable representing the planned mining car type corresponding to each excavator grouping and the planned number of mining cars corresponding to each planned mining car type; and the second decision variable representing the planned loading rate of each excavator;

[0205] The target constraint determination module is used to determine the target function based on the scheduling benefits and the constraint conditions based on the mining production line information;

[0206] The production scheduling configuration result determination module is used to set the production scheduling optimization model of the mining production line based on the decision variables, objective function and constraint conditions, and optimize and solve the production scheduling optimization model to determine the production scheduling configuration results corresponding to the first decision variable and the second decision variable respectively.

[0207] In application, the terminal device 400 can be a computing device such as a desktop computer, a notebook, a PDA, or a cloud server. The terminal device 400 can include but is not limited to a memory 401 and a processor 402. Those skilled in the art will understand that Figure 4 It is only an example of a terminal device and does not constitute a limitation of the terminal device. It may include more or fewer components than shown in the figure, or a combination of certain components, or different components. For example, the terminal device may also include input and output devices, network access devices, buses, etc.; among them, the input and output devices may include cameras, audio acquisition / playback devices, display screens, etc.; the network access device may include a communication module for wireless communication with external devices.

[0208] In applications, the processor may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0209] In applications, memory can be an internal storage unit of a terminal device, such as a hard drive or memory; it can also be an external storage device, such as a plug-in hard drive, a Smart Media Card (SMC), a Secure Digital (SD) card, or a flash memory card. It can also include both internal and external storage units. Memory is used to store operating systems, applications, boot loaders, data, and other programs, such as computer program code. Memory can also be used to temporarily store data that has been output or is about to be output.

[0210] An embodiment of the present application further provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented.

[0211] A computer-readable storage medium provided in an embodiment of the present application has the same beneficial effects as the above-mentioned production scheduling method for a mining production line.

[0212] The present application implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, it can implement the steps of the above-mentioned various method embodiments. The computer program includes computer program code, which can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may at least include: any entity or device capable of carrying the computer program code to a terminal device, a recording medium, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electric carrier signal, a telecommunication signal and a software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk or an optical disk.

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

[0214] Those skilled in the art will appreciate that the devices and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0215] In the embodiments provided herein, it should be understood that the disclosed devices and methods may be implemented in other ways. For example, the device embodiments described above are merely illustrative. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interface, or the devices may be indirectly coupled or communicated in some manner, whether electrical, mechanical, or other.

[0216] The above-described embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. These modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present application, and should all be included in the scope of protection of the present application.

Claims

1. A production scheduling method for a mining production line, characterized in that: The method comprises: Determine a periodic production plan for the mining production line; the periodic production plan includes a planned total production volume and a planned total production time within a preset period; Determining a group excavator configuration of the excavator groups according to the mining platform of the mining production line and the periodic production plan; the group excavator configuration includes a group excavator type and a number of group excavators corresponding to each group excavator type; Determining a first decision variable and a second decision variable based on the excavator grouping and the grouped excavator configuration; the first decision variable represents the planned mining car type corresponding to each excavator group and the planned number of mining cars corresponding to each planned mining car type; the second decision variable represents the planned loading rate of each excavator; Determine the objective function based on the scheduling benefits and the constraints based on the mining production line information; A production scheduling optimization model for the mining production line is set based on the decision variables, the objective function and the constraint conditions, and the production scheduling optimization model is optimized and solved to determine the production scheduling configuration results corresponding to the first decision variable and the second decision variable respectively.

2. The method according to claim 1, characterized in that The determining of the grouped excavator configuration according to the mining platform of the mining production line and the periodic production plan includes: Determine the mining platform of the mining production line; Determining the planned platform production volume corresponding to each mining platform and the excavator configuration corresponding to each mining platform according to the periodic production plan and each mining platform; Excavator groups are determined according to the excavator configurations corresponding to the mining platforms, and grouped excavator configurations corresponding to the excavator groups are determined.

3. The method according to claim 1, characterized in that The method further comprises: The estimated total hourly output of the mining production line is determined based on the production scheduling configuration result corresponding to the second decision variable.

4. The method according to claim 1, wherein Determining the objective function according to the scheduling benefit includes: Determine the scheduling benefit expression based on the excavator loading rate expression and the mine car turnover rate expression; With the goal of achieving the common maximization of the excavator loading rate and the mine car turnover rate, the objective function is determined according to the scheduling benefit expression.

5. The method according to claim 4, characterized in that The scheduling benefit expression is determined based on the excavator loading rate expression and the mine car turnover rate expression, including: Determine a total loading trip expression according to the first decision variable, the second decision variable and the planned single trip load of the mine car; The scheduling benefit expression is determined according to the excavator loading rate expression, the mine car turnover rate expression and the total loading trip expression.

6. The method according to any one of claims 2 to 5, characterized in that The constraint conditions include at least one of the following constraint conditions: A first constraint condition determined by the available minecart types and the available number of minecarts; a second constraint condition determined according to a theoretical loading rate of the excavator; The third constraint condition is determined based on the upper limit of the crushing station's workload; A fourth constraint determined by the transport restrictions of the minecart type; A fifth constraint condition is determined according to the upper limit of the turnover rate of the excavator group.

7. The method according to claim 6, characterized in that The fifth constraint condition is determined according to the upper limit of the turnover rate of the excavator group, including: Determining the turnover rate upper limit of the excavator group according to the turnover rate upper limit of the mining platform; Determining a sum of planned loading rates of the excavators corresponding to the excavator group; Determining the sum of the single-trip loads of the planned mining vehicles in the excavator group; Determining the planned turnover rate of the excavator group according to the ratio of the total planned loading rate to the total single-trip load capacity; The fifth constraint condition is determined according to the planned turnover rate of the excavator group and the corresponding turnover rate upper limit.

8. A production scheduling device for a mining production line, characterized in that: The device comprises: The production plan determination module is used to determine the periodic production plan of the mining production line; the periodic production plan includes the planned total production volume and the planned total production time within a preset period; a group excavator configuration determination module, configured to determine the group excavator configuration of the excavator group according to the mining platform of the mining production line and the periodic production plan; the group excavator configuration includes the group excavator type and the number of group excavators corresponding to each group excavator type; a decision variable determination module, configured to determine a first decision variable and a second decision variable based on the excavator grouping and the grouped excavator configuration; the first decision variable representing a planned mining car type corresponding to each excavator grouping and a planned number of mining cars corresponding to each planned mining car type; and the second decision variable representing a planned loading rate for each excavator; The target constraint determination module is used to determine the target function based on the scheduling benefits and the constraint conditions based on the mining production line information; A production scheduling configuration result determination module is used to set a production scheduling optimization model for the mining production line based on the decision variables, the objective function and the constraint conditions, and optimize and solve the production scheduling optimization model to determine the production scheduling configuration results corresponding to the first decision variable and the second decision variable respectively.

9. A terminal device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images