A production scheduling method and system for coal mines

Abstract

The present application relates to a production scheduling method and system for coal mines, and relates to the field of production management technology. The method includes obtaining the required position of the support, the required quantity of the support, and the required arrival time limit; constructing an overall transportation plan and defining a loading and transportation plan based on the support demand analysis; matching idle transport vehicles with the required position of the support to construct a vehicle allocation combination, and obtaining an idle starting position, and constructing a transportation matching plan based on the loading and transportation plan and the vehicle allocation combination; constructing a vehicle transportation path based on the idle starting position, the equipment pickup point, and the required position of the support, and determining the arrival time of the point; determining reasonable allocation parameters based on the arrival time of each point and the required arrival time limit; and defining the transportation matching plan corresponding to the maximum reasonable allocation parameter as a transportation use plan, and controlling the idle transport vehicles to operate according to the transportation use plan. The present application has the effect of improving the overall handling efficiency of the support transport vehicle.

Description

Technical Field

[0001] The present application relates to the field of production management technology, and in particular to a production scheduling method and system for coal mines. Background Art

[0002] In modern coal mines, hydraulic supports are core equipment for ensuring safe mining, supporting the roof and maintaining the working space. As the working face progresses, the hydraulic supports require frequent transport and rearrangement, a process typically accomplished by dedicated support transport vehicles.

[0003] The transportation scheduling method currently commonly used in the industry is mainly based on the detection and task allocation of idle transport vehicles. When the system detects that a transport vehicle is in an idle state, it will be assigned a hydraulic support transportation task. At this time, the transport vehicle will move and execute according to the current task until the current task is completed and continue to wait for new task assignments.

[0004] The above-mentioned scheduling method can only realize single-task serial processing and cannot fully utilize the collaborative operation capabilities of multiple transport vehicles in coal mines, resulting in low overall transportation efficiency. There is still room for improvement. Summary of the Invention

[0005] In order to improve the overall handling efficiency of a support transport vehicle, the present application provides a production scheduling method and system for a coal mine.

[0006] In a first aspect, the present application provides a production scheduling method for a coal mine, which adopts the following technical solution:

[0007] A production scheduling method for a coal mine, comprising:

[0008] Obtain the required location of the bracket, the required quantity of the bracket, and the required arrival time limit;

[0009] Randomly combine all the required bracket locations with a preset number of free spaces to construct a single transport combination, and then construct an overall transport plan based on all the single transport combinations;

[0010] The individual transport quantities are determined by summing up the corresponding rack requirements in the individual transport combinations, and the overall transport plan in which all individual transport quantities are less than the preset transport upper limit is defined as the loading transport plan;

[0011] Randomly select one of the preset idle transport vehicles and match it with the single transport combination to construct a vehicle allocation combination. Then, obtain an idle starting position based on the selected idle transport vehicle and combine it according to the loading transport plan and the vehicle allocation combination to construct a transport matching plan.

[0012] Analyze the idle starting position, the preset equipment pick-up point, and the corresponding single transport combination to construct a vehicle transport path, and analyze the vehicle transport path to determine the arrival time of each bracket at the required location;

[0013] Calculate the reasonable allocation parameters based on the arrival time of each point and the corresponding required arrival time limit;

[0014] According to the preset sorting rules, the reasonable allocation parameter with the largest value is determined, and the transportation matching plan corresponding to the reasonable allocation parameter is defined as the transportation utilization plan, and the idle transport vehicles are controlled to operate according to the transportation utilization plan.

[0015] Optionally, the step of analyzing the vehicle transport route to determine the arrival time of each bracket at the required location includes:

[0016] Determine the required moving distance of each bracket at the required location based on the vehicle transportation route;

[0017] Calculate the required moving time based on the required moving distance and the preset vehicle moving speed;

[0018] Determine the required unloading time corresponding to the required number of brackets according to the preset unloading matching relationship;

[0019] The unloading requirement time is calculated based on the order of the required positions of each bracket on the vehicle transport path to determine the cumulative unloading time;

[0020] The arrival time at the point is determined by summing up the required moving time and the accumulated unloading time corresponding to the required position of each bracket.

[0021] Optionally, the method further includes a step of determining an equipment pickup point, which includes:

[0022] Obtain the support operation status of each preset support point;

[0023] The supporting point whose supporting operation status is consistent with the preset completed operation status is defined as a removable point, and the removable equipment quantity is obtained based on the removable point;

[0024] Define the available points where the amount of available equipment is greater than the amount of single transport equipment as alternative points, and construct a collection of pick-up points based on the alternative points and the preset fixed storage points;

[0025] Randomly select a location point in the corresponding pick selection set according to each monomer transport combination, and combine all selected location points to construct an overall pick solution;

[0026] Eliminate the overall retrieval plans that have overlapping locations other than fixed storage points, and count the alternative points in the remaining overall retrieval plans to determine the number of alternatives within the plan;

[0027] The number of internal alternatives in the plan with the largest value is determined according to the sorting rules, and the corresponding equipment picking points are determined according to the overall picking plan corresponding to the number of internal alternatives in the plan.

[0028] Optionally, after the number of alternatives within the plan is determined, the production scheduling method for the coal mine also includes:

[0029] Determine whether there are at least two solutions with the same number of internal alternatives and the largest overall selection plan;

[0030] If there are not at least two solutions with the same number of internal alternatives and the largest overall picking solution, then the equipment picking point is determined according to the overall picking solution corresponding to the largest number of internal alternatives;

[0031] If there are at least two solutions with the same number of internal alternatives and the largest overall acquisition solution, the overall acquisition solution corresponding to the largest number of internal alternatives is defined as the reasonable acquisition solution;

[0032] The duration of time it takes to obtain each alternative point in each reasonable acquisition plan;

[0033] Calculate the priority of taking according to the duration of all available items and the corresponding amount of available equipment;

[0034] Determine the highest value picking priority according to the sorting rules, and determine the equipment picking point based on the reasonable picking plan corresponding to the picking priority.

[0035] Optionally, after the arrival time at the point is determined, the production scheduling method for the coal mine further includes:

[0036] Determine whether the equipment pick-up point is a fixed storage point;

[0037] If the equipment pickup point is a fixed storage point, the currently determined arrival time will be maintained;

[0038] If the equipment picking point is not a fixed storage point, the disassembly and loading time corresponding to the amount of available equipment is determined based on the disassembly matching relationship, and the arrival time at the point is calculated based on the disassembly and loading time and the arrival time at the point to update the arrival time.

[0039] Optionally, after the reasonable allocation parameters are determined, the production scheduling method for the coal mine further includes:

[0040] Determine whether the maximum value of the reasonable allocation parameter is greater than the preset upper limit parameter;

[0041] If the maximum reasonable allocation parameter is greater than the permitted upper limit parameter, the transport matching scheme corresponding to the maximum reasonable allocation parameter is defined as the transport use scheme;

[0042] If the maximum value of the reasonable allocation parameter is not greater than the permitted upper limit parameter, a transportation warning signal is output.

[0043] Optionally, if the reasonable allocation parameter with the largest value is greater than the permitted upper limit parameter, the production scheduling method for the coal mine further includes:

[0044] Determine whether there are at least two transport matching schemes with the same and maximum reasonable allocation parameters;

[0045] If there are no at least two transport matching schemes with the same and maximum allocation reasonable parameters, the transport matching scheme corresponding to the maximum allocation reasonable parameter is defined as the transport use scheme;

[0046] If there are at least two transport matching schemes with the same and maximum allocation reasonable parameters, the transport matching scheme corresponding to the maximum allocation reasonable parameter is defined as the transport alternative;

[0047] Obtain the operation duration of each idle transport vehicle in the vehicle allocation combination in the transport alternative plan;

[0048] Calculate and determine the appropriate parameters of a single unit based on the maximum arrival time of a single idle transport vehicle and the duration of the operation after the update;

[0049] The overall suitability parameter is determined by calculation based on all individual suitability parameters, and the overall suitability parameter with the largest value is determined according to the sorting rule, and the transportation alternative corresponding to the overall suitability parameter is defined as the transportation utilization plan.

[0050] In a second aspect, the present application provides a production scheduling system for a coal mine, which adopts the following technical solution:

[0051] A production scheduling system for a coal mine, comprising:

[0052] An acquisition module is used to obtain the required location of the bracket, the required quantity of the bracket, and the required arrival time limit;

[0053] A processing module, connected to the acquisition module, for storing and processing information;

[0054] The processing module randomly combines all the required bracket positions with a preset number of free spaces to construct a single transport combination, and constructs an overall transport plan based on all the single transport combinations;

[0055] The processing module calculates the sum of the individual transport quantities according to the corresponding rack requirements in the individual transport combinations to determine the individual transport quantities, and defines the overall transport plan in which all individual transport quantities are less than the preset transport upper limit as a loading transport plan;

[0056] The processing module randomly selects one of the preset idle transport vehicles to match with the single transport combination to construct a vehicle allocation combination, obtains an idle starting position based on the selected idle transport vehicle, and combines the selected vehicle with the loading transport plan and the vehicle allocation combination to construct a transport matching plan.

[0057] The processing module analyzes the idle starting position, the preset equipment pick-up point, and the corresponding single transport combination to construct a vehicle transport path, and analyzes the vehicle transport path to determine the arrival time of each bracket at the required location;

[0058] The processing module calculates the reasonable allocation parameters based on the arrival time of each point and the corresponding required arrival time limit;

[0059] The processing module determines the reasonable allocation parameter with the largest value according to the preset sorting rules, defines the transportation matching plan corresponding to the reasonable allocation parameter as the transportation utilization plan, and controls the idle transport vehicles to operate according to the transportation utilization plan.

[0060] In summary, this application includes at least one of the following beneficial technical effects:

[0061] 1. During the transport of the brackets, vehicles can be reasonably allocated according to the location and quantity of the brackets required, thereby improving the overall handling efficiency of the bracket transporter;

[0062] 2. During the transportation of the supports, the supports at the old support points can be dismantled and transported first, so that reasonable supports can be continuously replaced during the coal mine excavation process. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] Figure 1 It is a flow chart of a production scheduling method for a coal mine.

[0064] Figure 2 It is a module flow chart of the production scheduling method for coal mines. DETAILED DESCRIPTION

[0065] In order to make the purpose, technical solutions and advantages of this application more clear, the following Figure 1-Figure 2 It should be understood that the specific embodiments described herein are only used to explain the present application and are not intended to limit the present application.

[0066] The embodiments of the present application are described in further detail below with reference to the accompanying drawings.

[0067] The present application embodiment discloses a production scheduling method for a coal mine, referring to Figure 1 The method flow of the production scheduling method for coal mines includes the following steps:

[0068] Step S100: Obtain the required location of the bracket, the required quantity of the bracket, and the required arrival time limit.

[0069] The required support location is the location point of the currently output task that requires a support. The required support quantity is the number of hydraulic supports required for the task corresponding to this location point. The required arrival time limit is the time interval between the current time point and the latest arrival time point allowed for the support. All of these data can be obtained through tasks.

[0070] Step S101: randomly combining all required bracket locations with a preset number of free spaces to construct a single transport combination, and constructing an overall transport plan based on all the single transport combinations.

[0071] The idle number refers to the number of idle trucks currently detected. The individual transport combination is the combination of positions obtained by randomly selecting the required positions of each bracket. The overall transport plan is the plan composed of all individual transport combinations. For example, if there are three required positions A, B, and C for the bracket, and there are two idle trucks, then the overall transport plan that can be formed is A and BC, B and AC, and C and AB.

[0072] Step S102: performing summation calculation in the individual transport combinations according to the corresponding rack requirements to determine the individual transport quantities, and defining the overall transport plan in which all individual transport quantities are less than a preset transport upper limit as a loading transport plan.

[0073] The single transport volume is the amount of brackets required to transport the brackets in the single transport combination, which is obtained by adding up all the bracket requirements; the upper transport limit is the maximum number of brackets that a single bracket transporter can transport. When all single transport volumes are less than the upper transport limit, it means that the transporter can transport all the required brackets under the overall transport plan. Therefore, the loading and transportation plan is defined to distinguish different overall transportation plans.

[0074] Step S103: randomly selecting one of the preset idle transport vehicles to match with the single transport combination to construct a vehicle allocation combination, obtaining an idle starting position based on the selected idle transport vehicle, and combining the loading transport plan and the vehicle allocation combination to construct a transport matching plan.

[0075] The vehicle allocation combination is the combination obtained by matching the vehicles with the support points that need to be transported. Taking the above example A and BC as an example, there are two idle transport vehicles X and Y, and the vehicle allocation combinations that can be formed are XA and Y-BC, and YA and X-BC. The idle starting position is the position point when the idle transport vehicle has not yet started working. The transportation matching plan is the plan composed of all vehicle allocation combinations.

[0076] Step S104: Analyze the idle starting position, the preset equipment pickup point, and the corresponding single transport combination to construct a vehicle transport path, and analyze the vehicle transport path to determine the point arrival time of each bracket required position.

[0077] The equipment picking point is the location point for picking up the bracket. It can be a fixed point, or it can be determined by referring to steps S300-S305; the vehicle transport path is the path that the vehicle needs to move when picking up the bracket and transporting it to each bracket requirement position in the single transport combination. Among them, due to the different delivery order of the bracket requirement positions, the corresponding vehicle transport path under the unified single transport combination is not necessarily unique. The point arrival time is the time required for the vehicle to transport the bracket from the idle starting position to the bracket requirement position. The specific determination method refers to steps S200-S204.

[0078] Step S105: Calculate and determine reasonable allocation parameters based on the arrival time of each point and the corresponding required arrival time limit.

[0079] The reasonable allocation parameter is a parameter value that reflects the reasonableness of the current allocation. The corresponding time ratio can be obtained by dividing the arrival time of the point by the corresponding demand arrival time limit. The allocation point parameter used to calculate the reasonable allocation parameter can be matched with this time ratio. The larger the time ratio, the smaller the corresponding allocation point parameter. When the arrival time of a point is greater than the corresponding demand arrival time limit, the corresponding allocation point parameter is infinitely small. At this time, the reasonable allocation parameter is the average value of all allocation point parameters.

[0080] Step S106: determining the allocation reasonable parameter with the largest value according to a preset sorting rule, defining the transport matching plan corresponding to the allocation reasonable parameter as a transport usage plan, and controlling the idle transport vehicles to operate according to the transport usage plan.

[0081] The sorting rule is a method set by the staff to sort the size of the values, such as the bubble method. The sorting rule can be used to determine the reasonable allocation parameter with the largest value, that is, the best effect of the bracket in place at the required position of each bracket under the current transportation matching plan. Therefore, it can be defined as a transportation usage plan to control the operation of each idle transport vehicle.

[0082] The steps for analyzing the vehicle transport route to determine the arrival time of each bracket at the required location include:

[0083] Step S200: determining the required moving distance of each bracket at the required position according to the vehicle transportation route.

[0084] The required moving distance is the distance the vehicle needs to move from the idle starting position to the equipment pick-up point to pick up the bracket and then move along the vehicle transportation path to the required position of the bracket.

[0085] Step S201: Calculate the required moving time based on the required moving distance and the preset vehicle moving speed.

[0086] The vehicle moving speed is the speed at which the support transport vehicle moves, and the required moving time is the time consumed by the vehicle during the moving process, which is determined by dividing the required moving distance by the vehicle moving speed.

[0087] Step S202: determining the required unloading time corresponding to the required number of brackets according to a preset unloading matching relationship.

[0088] The unloading requirement time is the time value for unloading the brackets of the required quantity. Different bracket requirements correspond to different unloading requirement times. The unloading matching relationship between the two is determined in advance by the staff and will not be elaborated here.

[0089] Step S203: Calculating the required unloading time according to the order of the required positions of each bracket on the vehicle transport path to determine the cumulative unloading time.

[0090] The cumulative unloading time is the total time that the bracket at the required position of a single bracket needs to go through the unloading process, that is, the total time required for the unloading process.

[0091] Step S204: performing a sum calculation based on the required moving time corresponding to each required position of each bracket and the accumulated unloading time to determine the point arrival time.

[0092] Since the equipment pickup point may be a unified location, it may be equipped with equipment that can quickly process any number of brackets at the same time, so there is no need to analyze the loading time of the goods. The arrival time at the point can be determined for analysis by summing the required movement time and the accumulated unloading time.

[0093] The method also includes the step of determining the equipment pick-up point, which includes:

[0094] Step S300: Acquire the supporting operation status of each preset supporting point.

[0095] The support point is the location point where the bracket is used, and the support operation status is the usage requirement status for the bracket at the current support point, including the completed operation status where the bracket can be removed to fill the remaining required positions and the usage operation status where the bracket is still needed to play a supporting role.

[0096] Step S301: defining a support point whose supporting operation state is consistent with a preset completed operation state as a removable point, and obtaining the removable equipment quantity based on the removable point.

[0097] Different support points can be distinguished by defining the available points. The available equipment quantity can be the number of brackets obtained at the available points, that is, the bracket demand quantity when the available points are used as the bracket demand position.

[0098] Step S302: defining a retrievable point where the amount of retrievable equipment is greater than the amount of single transport equipment as an alternative point, and constructing a retrieving selection set based on the alternative point and the preset fixed storage point.

[0099] When the amount of retrievable equipment is greater than the single transport volume, it means that the corresponding retrievable point can meet the vehicle's bracket picking requirements, so alternative points are defined to distinguish different retrievable points; the fixed storage point is a set location point where a large number of brackets are provided for picking. Generally, this fixed storage point is unique; by constructing a picking selection set, the location points that can meet the current bracket picking requirements can be counted to facilitate subsequent analysis.

[0100] Step S303: randomly selecting a location point in the corresponding picking selection set according to each individual transport combination, and combining all the selected location points to construct an overall picking solution.

[0101] By randomly determining the position points, the simulation of the bracket picking points of each vehicle can be realized, so that the overall picking plan can be constructed for simulation analysis.

[0102] Step S304: Eliminate the overall retrieval schemes that have overlapping location points other than the fixed storage point, and count the candidate points in the remaining overall retrieval schemes to determine the number of alternatives within the scheme.

[0103] By eliminating some of the overall picking solutions, the situation where the vehicles go to the same location point is eliminated; the number of internal alternatives is the number of defined alternative points for the selected location points.

[0104] Step S305: determining the number of internal alternatives of the solution with the largest value according to the sorting rule, and determining the corresponding equipment picking points according to the overall picking solution corresponding to the number of internal alternatives of the solution.

[0105] The sorting rules can be used to determine the number of internal alternatives for the plan with the largest value, which means that under the current overall picking plan, the brackets on the support points are processed the most. At this time, the number of brackets can meet the requirements while reducing the amount of work that needs to be done to remove the brackets later, thereby making the overall operation effect better. Therefore, the equipment picking point is determined according to the corresponding overall picking plan.

[0106] After the number of alternatives within the plan is determined, the production scheduling method used for coal mines also includes:

[0107] Step S400: Determine whether there are at least two overall selection solutions with the same and largest number of internal alternatives.

[0108] The purpose of the judgment is to find out whether there are multiple overall picking solutions that meet the requirements, so as to determine the only overall picking solution that determines the equipment picking point.

[0109] Step S4001: If there are not at least two overall picking solutions with the same number of internal alternatives and the largest number, then determine the equipment picking point according to the overall picking solution corresponding to the largest number of internal alternatives.

[0110] When there are no at least two overall picking solutions with the same number of internal alternatives and the largest number, it means that there is only one overall picking solution that meets the requirements, and the equipment picking point can be determined based on it.

[0111] Step S4002: If there are at least two overall taking plans with the same number of internal alternatives and the largest number of internal alternatives, the overall taking plan corresponding to the largest number of internal alternatives is defined as a reasonable taking plan.

[0112] When there are at least two overall selection plans with the same number of internal alternatives and the largest number, it means that there are multiple overall selection plans that meet the requirements. At this time, reasonable selection plans are defined to distinguish different overall selection plans for subsequent analysis.

[0113] Step S401: Obtain the possible duration of each candidate point in each reasonable taking solution.

[0114] The duration can be taken as the duration that the support operation status of the current candidate point is consistent with the completion operation status.

[0115] Step S402: Calculate and determine the priority of taking according to all the durations of taking and the corresponding amount of equipment that can be taken.

[0116] The picking priority reflects the overall picking priority of the currently selected alternative point. The longer the duration of the pick-up, the more priority it should be processed. Similarly, when the amount of equipment available is smaller, it means that the location point can meet the matching requirements of other brackets, which means that priority processing is required. Therefore, the calculation formula for picking priority is: in To take priority, T i is the desirable duration of the i-th alternative point, M i is the amount of equipment available at the i-th alternative point, n is the number of alternatives within the plan, and α is a fixed parameter used to balance the deviation between the available duration and the amount of equipment available.

[0117] Step S403: determining the highest value pickup priority according to the sorting rule, and determining the equipment pickup point according to the reasonable pickup plan corresponding to the pickup priority.

[0118] The sorting rules can be used to determine the priority of the device with the largest value, which means that the alternative point used under the reasonable picking plan at this time is more reasonable. Therefore, the equipment picking point can be determined according to the reasonable picking plan.

[0119] After the arrival time of the point is determined, the production scheduling method for the coal mine also includes:

[0120] Step S500: Determine whether the equipment pick-up point is a fixed storage point.

[0121] The purpose of the judgment is to know whether the loading time of the current equipment is short.

[0122] Step S5001: If the equipment pickup point is a fixed storage point, the currently determined arrival time at the point is maintained.

[0123] When the equipment retrieval point is a fixed storage point, it means that there are a large number of brackets that can be used. At this time, there are equipment at this location that can easily install the brackets, and no long loading time is required, which can be ignored.

[0124] Step S5002: If the equipment picking point is not a fixed storage point, the disassembly and loading time corresponding to the available equipment quantity is determined based on the disassembly matching relationship, and the arrival time at the point is calculated based on the disassembly and loading time and the arrival time at the point to update the arrival time at the point.

[0125] When the equipment picking point is not a fixed storage point, it means that the bracket of the support point needs to be disassembled before loading. At this time, the disassembly and loading time corresponding to different amounts of removable equipment are different, that is, the disassembly and loading time are different. The disassembly matching relationship between the two is determined and entered by the staff in advance through multiple tests; the point arrival time is updated by adding the disassembly and loading time to the point arrival time to further improve the accuracy of the point arrival time determination.

[0126] After the reasonable allocation parameters are determined, the production scheduling method for coal mines also includes:

[0127] Step S600: Determine whether the reasonable allocation parameter with the largest value is greater than a preset permissible upper limit parameter.

[0128] The permitted upper limit parameter is the minimum reasonable allocation parameter that must be met when the recognition plan set by the staff is relatively reasonable. The purpose of the judgment is to know whether the most reasonable plan currently meets the needs.

[0129] Step S6001: If the allocation rationality parameter with the largest value is greater than the permitted upper limit parameter, the transportation matching plan corresponding to the largest allocation rationality parameter is defined as the transportation utilization plan.

[0130] When the maximum allocation reasonable parameter is greater than the permitted upper limit parameter, it means that the most reasonable solution meets the needs. At this time, the definition and analysis of the transportation use plan can be carried out normally.

[0131] Step S6002: If the maximum value of the reasonable allocation parameter is not greater than the permitted upper limit parameter, a transportation warning signal is output.

[0132] When the maximum value of the reasonable allocation parameter is not greater than the permitted upper limit parameter, it means that even the most reasonable plan still cannot meet the needs, that is, there is no transportation plan that meets the requirements at this time. Therefore, a transportation warning signal is output to identify the situation so that the staff can intervene in time.

[0133] If the maximum value of the reasonable allocation parameter is greater than the permitted upper limit parameter, the production scheduling method for the coal mine also includes:

[0134] Step S700: Determine whether there are at least two transport matching solutions with the same and maximum reasonable allocation parameters.

[0135] The purpose of the judgment is to find out whether there are multiple transportation matching plans that meet the requirements, so as to distinguish the only transportation use plan.

[0136] Step S7001: If there are not at least two transport matching schemes with the same and maximum reasonable allocation parameters, the transport matching scheme corresponding to the maximum reasonable allocation parameter is defined as the transport usage scheme.

[0137] When there are no at least two transport matching schemes with the same and maximum reasonable allocation parameters, it means that there is only one transport matching scheme that meets the requirements, and it can be defined as the transport usage scheme.

[0138] Step S7002: If there are at least two transport matching solutions with the same and maximum allocation reasonableness parameters, the transport matching solution corresponding to the maximum allocation reasonableness parameter is defined as the transport alternative solution.

[0139] When there are at least two transport matching schemes with the same and maximum reasonable allocation parameters, it means that there are multiple transport matching schemes that meet the requirements and need further screening. Therefore, transport alternatives are defined to distinguish different transport matching schemes for subsequent analysis.

[0140] Step S701: Obtain the operation duration of each idle transport vehicle in the vehicle allocation combination in the transport alternative plan.

[0141] The operation duration is the time it takes for an idle transport vehicle to be put into operation after completing its previous rest.

[0142] Step S702: Calculate and determine the appropriate parameters of a single unit based on the updated maximum point arrival time and operation duration of the single idle transport vehicle.

[0143] The single suitable parameter is a reasonable value that reflects the current idle transport vehicle when performing the transportation task. The larger the value, the more reasonable it is. The transport vehicle with a shorter operation duration can better perform operations with longer time requirements. That is, the single reasonable parameter is large at this time. Therefore, the size of the operation duration will match a standard value, and then the single suitable parameter can be calculated by dividing the standard value by the maximum point arrival time. The relationship between the operation duration and the standard value is determined in advance by the staff. It is necessary to ensure that the shorter the operation duration, the larger the corresponding standard value.

[0144] Step S703: Calculate all individual suitability parameters to determine an overall suitability parameter, determine the overall suitability parameter with the largest value according to the sorting rule, and define the transport alternative corresponding to the overall suitability parameter as the transport use solution.

[0145] By calculating the mean of all individual suitability parameters, the overall suitability parameter that reflects the overall suitability of the plan can be determined. At this time, the overall suitability parameter with the largest value can be determined through the sorting rules, which means that the current transportation alternative plan has the best performance, so it can be defined as the transportation use plan.

[0146] Reference Figure 2Based on the same inventive concept, an embodiment of the present invention provides a production scheduling system for a coal mine, comprising:

[0147] An acquisition module is used to obtain the required location of the bracket, the required quantity of the bracket, and the required arrival time limit;

[0148] A processing module, connected to the acquisition module, for storing and processing information;

[0149] The processing module randomly combines all the required bracket positions with a preset number of free spaces to construct a single transport combination, and constructs an overall transport plan based on all the single transport combinations;

[0150] The processing module calculates the sum of the individual transport quantities according to the corresponding rack requirements in the individual transport combinations to determine the individual transport quantities, and defines the overall transport plan in which all individual transport quantities are less than the preset transport upper limit as a loading transport plan;

[0151] The processing module randomly selects one of the preset idle transport vehicles to match with the single transport combination to construct a vehicle allocation combination, obtains an idle starting position based on the selected idle transport vehicle, and combines the selected vehicle with the loading transport plan and the vehicle allocation combination to construct a transport matching plan.

[0152] The processing module analyzes the idle starting position, the preset equipment pick-up point, and the corresponding single transport combination to construct a vehicle transport path, and analyzes the vehicle transport path to determine the arrival time of each bracket at the required location;

[0153] The processing module calculates the reasonable allocation parameters based on the arrival time of each point and the corresponding required arrival time limit;

[0154] The processing module determines the reasonable allocation parameter with the largest value according to the preset sorting rules, defines the transportation matching plan corresponding to the reasonable allocation parameter as the transportation utilization plan, and controls the idle transport vehicles to operate according to the transportation utilization plan;

[0155] The point arrival time determination module is used to accurately determine the point arrival time of each required support location;

[0156] Equipment pickup point determination module, used to determine the equipment pickup point for each vehicle;

[0157] The overall picking scheme screening module is used to screen multiple overall picking schemes that meet the requirements;

[0158] Point arrival time update module, used to update the point arrival time to improve accuracy;

[0159] A reasonable allocation parameter analysis module is used to analyze the determined reasonable allocation parameters;

[0160] The transport matching scheme screening module is used to screen multiple transport matching schemes that meet the requirements.

[0161] Those skilled in the art will clearly understand that for the sake of convenience and brevity, the division of the above-mentioned functional modules is only used as an example for illustration. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above. The specific working processes of the above-mentioned systems, devices, and units can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

Claims

1. A production scheduling method for a coal mine, characterized in that: include: Obtain the required location of the bracket, the required quantity of the bracket, and the required arrival time limit; All the rack demand locations are randomly combined with a preset idle quantity to construct a single transport combination, and an overall transport plan is constructed based on all the single transport combinations, where the idle quantity is the number of idle transport vehicles currently detected, and the single transport combination is the position combination obtained by randomly selecting and combining the rack demand locations. The individual transport quantities are determined by summing up the corresponding rack requirements in the individual transport combinations, and the overall transport plan in which all individual transport quantities are less than the preset transport upper limit is defined as the loading transport plan; Randomly select one of the pre-set idle transport vehicles and match it with the individual transport combination to construct a vehicle allocation combination. Obtain an idle starting position based on the selected idle transport vehicle, and combine it with the loading transport plan and the vehicle allocation combination to construct a transport matching plan. The idle starting position is the position of the idle transport vehicle before it starts operating. Analyze the idle starting position, the preset equipment pick-up point, and the corresponding single transport combination to construct a vehicle transport path, and analyze the vehicle transport path to determine the arrival time of each bracket at the required location; Calculate the reasonable allocation parameters based on the arrival time of each point and the corresponding required arrival time limit; Determine the reasonable allocation parameter with the largest value according to the preset sorting rules, define the transportation matching plan corresponding to the reasonable allocation parameter as the transportation utilization plan, and control the idle transport vehicles to operate according to the transportation utilization plan; The steps for analyzing the vehicle transport route to determine the arrival time of each bracket at the required location include: Determine the required moving distance of each bracket at the required location based on the vehicle transportation route; Calculate the required moving time based on the required moving distance and the preset vehicle moving speed; Determine the required unloading time corresponding to the required number of brackets according to the preset unloading matching relationship; The unloading requirement time is calculated based on the order of the required positions of each bracket on the vehicle transport path to determine the cumulative unloading time; The arrival time of each point is determined by summing up the required moving time and the accumulated unloading time corresponding to each required position of the bracket; The method also includes the step of determining the equipment pick-up point, which includes: Obtain the support operation status of each preset support point; The supporting point whose supporting operation status is consistent with the preset completed operation status is defined as a removable point, and the removable equipment quantity is obtained based on the removable point; Define the available points where the amount of available equipment is greater than the amount of single transport equipment as alternative points, and construct a collection of pick-up points based on the alternative points and the preset fixed storage points; Randomly select a location point in the corresponding pick selection set according to each monomer transport combination, and combine all selected location points to construct an overall pick solution; Eliminate the overall retrieval plans that have overlapping locations other than fixed storage points, and count the alternative points in the remaining overall retrieval plans to determine the number of alternatives within the plan; The number of internal alternatives in the plan with the largest value is determined according to the sorting rules, and the corresponding equipment picking points are determined according to the overall picking plan corresponding to the number of internal alternatives in the plan.

2. The production scheduling method for coal mines according to claim 1, characterized in that: After the number of alternatives within the plan is determined, the production scheduling method used for coal mines also includes: Determine whether there are at least two solutions with the same number of internal alternatives and the largest overall selection plan; If there are not at least two solutions with the same number of internal alternatives and the largest overall picking solution, then the equipment picking point is determined according to the overall picking solution corresponding to the largest number of internal alternatives; If there are at least two solutions with the same number of internal alternatives and the largest overall acquisition solution, the overall acquisition solution corresponding to the largest number of internal alternatives is defined as the reasonable acquisition solution; Obtain the desirable duration of each alternative point in each reasonable extraction plan, where the desirable duration is the duration that the current support operation status of the alternative point is consistent with the completed operation status; Calculate the priority of taking according to the duration of all available items and the corresponding amount of available equipment; Determine the highest value picking priority according to the sorting rules, and determine the equipment picking point based on the reasonable picking plan corresponding to the picking priority.

3. The production scheduling method for coal mines according to claim 1, characterized in that: After the arrival time of the point is determined, the production scheduling method for the coal mine also includes: Determine whether the equipment pick-up point is a fixed storage point; If the equipment pickup point is a fixed storage point, the currently determined arrival time will be maintained; If the equipment picking point is not a fixed storage point, the disassembly and loading time corresponding to the amount of available equipment is determined based on the disassembly matching relationship, and the arrival time at the point is calculated based on the disassembly and loading time and the arrival time at the point to update the arrival time.

4. The production scheduling method for coal mines according to claim 3, characterized in that: After the reasonable allocation parameters are determined, the production scheduling method for coal mines also includes: Determine whether the maximum value of the reasonable allocation parameter is greater than the preset upper limit parameter; If the maximum reasonable allocation parameter is greater than the permitted upper limit parameter, the transport matching scheme corresponding to the maximum reasonable allocation parameter is defined as the transport use scheme; If the maximum value of the reasonable allocation parameter is not greater than the permitted upper limit parameter, a transportation warning signal is output.

5. The production scheduling method for coal mines according to claim 4, characterized in that: If the maximum value of the reasonable allocation parameter is greater than the permitted upper limit parameter, the production scheduling method for the coal mine also includes: Determine whether there are at least two transport matching schemes with the same and maximum reasonable allocation parameters; If there are no at least two transport matching schemes with the same and maximum allocation reasonable parameters, the transport matching scheme corresponding to the maximum allocation reasonable parameter is defined as the transport use scheme; If there are at least two transport matching schemes with the same and maximum allocation reasonable parameters, the transport matching scheme corresponding to the maximum allocation reasonable parameter is defined as the transport alternative; Obtain the operation duration of each idle transport vehicle in the vehicle allocation combination in the transport alternative plan; Calculate and determine the appropriate parameters of a single unit based on the maximum arrival time of a single idle transport vehicle and the duration of the operation after the update; The overall suitability parameter is determined by calculation based on all individual suitability parameters, and the overall suitability parameter with the largest value is determined according to the sorting rule, and the transportation alternative corresponding to the overall suitability parameter is defined as the transportation utilization plan.

6. A production scheduling system for coal mines, characterized in that: include: An acquisition module is used to obtain the required location of the bracket, the required quantity of the bracket, and the required arrival time limit; A processing module, connected to the acquisition module, for storing and processing information; The processing module randomly combines all the rack demand locations with a preset idle quantity to construct a single transport combination, and constructs an overall transportation plan based on all the single transport combinations, where the idle quantity is the number of idle transport vehicles currently detected, and the single transport combination is the position combination obtained by randomly selecting and combining the rack demand locations. The processing module calculates the sum of the individual transport quantities according to the corresponding rack requirements in the individual transport combinations to determine the individual transport quantities, and defines the overall transport plan in which all individual transport quantities are less than the preset transport upper limit as a loading transport plan; The processing module randomly selects one of the pre-set idle transport vehicles and matches it with the individual transport combination to construct a vehicle allocation combination. The processing module then obtains an idle starting position based on the selected idle transport vehicle and combines it with the loading transport plan and the vehicle allocation combination to construct a transport matching plan. The idle starting position is the position of the idle transport vehicle before it starts operating. The processing module analyzes the idle starting position, the preset equipment pick-up point, and the corresponding single transport combination to construct a vehicle transport path, and analyzes the vehicle transport path to determine the arrival time of each bracket at the required location; The processing module calculates the reasonable allocation parameters based on the arrival time of each point and the corresponding required arrival time limit; The processing module determines the reasonable allocation parameter with the largest value according to the preset sorting rules, defines the transportation matching plan corresponding to the reasonable allocation parameter as the transportation utilization plan, and controls the idle transport vehicles to operate according to the transportation utilization plan; The steps for analyzing the vehicle transport route to determine the arrival time of each bracket at the required location include: The processing module determines the required moving distance of each bracket at the required position according to the vehicle transportation path; The processing module calculates the required moving time based on the required moving distance and the preset vehicle moving speed; The processing module determines the unloading requirement time corresponding to the required number of brackets according to the preset unloading matching relationship; The processing module calculates the required unloading time according to the order of the required positions of each bracket on the vehicle transportation path to determine the cumulative unloading time; The processing module calculates the total time required for movement and the cumulative time required for unloading according to the required position of each bracket to determine the arrival time of the point; The method also includes the step of determining the equipment pick-up point, which includes: The acquisition module acquires the support operation status of each preset support point; The processing module defines the support point whose supporting operation state is consistent with the preset completed operation state as a removable point, and obtains the removable equipment quantity according to the removable point; The processing module defines the available points where the amount of available equipment is greater than the amount of single transport equipment as alternative points, and constructs a collection of pick-up points based on the alternative points and the preset fixed storage points; The processing module randomly selects a location point in the corresponding pick-up selection set according to each monomer transport combination, and combines all selected location points to construct an overall pick-up plan; The processing module removes the overall picking solutions that have overlapping locations other than the fixed storage points, and counts the candidate points in the remaining overall picking solutions to determine the number of alternatives within the solution. The processing module determines the number of internal alternatives of the solution with the largest value according to the sorting rule, and determines the corresponding equipment picking points according to the overall picking solution corresponding to the number of internal alternatives of the solution.

Images