Scheduling management method and management system for engineering machinery

Abstract

The invention discloses a scheduling management method and management system for engineering machinery, and relates to the technical field of engineering machinery, and the method comprises the steps: obtaining a schedulable machine and a to-be-scheduled machine, and obtaining a to-be-selected scheduling scheme through a scheduling scheme analysis method; obtaining an optimal scheduling scheme based on the to-be-selected scheduling scheme; scheduling the to-be-selected machinery corresponding to the optimal scheduling scheme to an engineering task for construction; the scheduling management method is used for solving the problems that in an existing scheduling management method of engineering machinery, when multiple engineering machinery and multiple to-be-executed engineering tasks exist, scheduling needs to consume a large amount of time, an allocation scheme for allocating the multiple engineering machinery to the multiple to-be-executed engineering tasks cannot be effectively analyzed, and the scheduling efficiency is poor. And the construction efficiency is reduced due to the fact that the most efficient construction scheme cannot be selected.

Description

Technical Field

[0001] The present invention relates to the technical field of engineering machinery, and in particular to a scheduling management method and management system for engineering machinery. Background Art

[0002] Engineering machinery refers to the mechanical equipment necessary for comprehensive mechanized construction in earthwork construction, road construction and maintenance, mobile lifting and loading and unloading operations, and various construction projects. These mechanical equipment are widely used in defense construction projects, transportation construction, energy industry production, raw material industry construction and other fields, and are indispensable and important tools in modern engineering construction; engineering machinery dispatch management is to arrange and dispatch engineering machinery reasonably to improve construction efficiency, standardize construction order and ensure construction safety; it involves the management of dispatch, use, maintenance and scrapping of various types of engineering machinery.

[0003] Existing improvements in the scheduling and management of construction machinery are usually improvements in improving the reliability of data sent from the equipment side of the construction machinery and data uploaded from the cloud service platform. For example, by receiving the expected state information of the construction machinery and the current state information of the construction machinery sent by a preset server, the expected state information is compared with the current state information to schedule and manage the construction machinery. Although this improvement method can improve the reliability of scheduling and management based on the sent data and uploaded data, when there are multiple construction machinery and multiple engineering tasks to be executed, scheduling based only on data comparison consumes a lot of time, and it is impossible to effectively analyze the allocation plan of multiple construction machinery to multiple engineering tasks to be executed, resulting in the problem of reduced construction efficiency due to the inability to select the most efficient construction plan. For example, in the patent application with publication number CN114331092A, the public The invention discloses a method, device and system for remote scheduling and management of equipment shadow and engineering machinery. The scheme is to receive the expected status information of the engineering machinery sent by a preset server, receive the current status information reported by the engineering machinery, and when the current status information is different from the expected status information, send the expected status information to the engineering machinery. Other improvements in scheduling and management of engineering machinery are usually improvements in reducing construction difficulty and reducing management costs. However, they still cannot solve the problem that when there are multiple engineering machinery and multiple engineering tasks to be executed, scheduling takes a lot of time, and it is impossible to effectively analyze the allocation scheme of multiple engineering machinery to multiple engineering tasks to be executed, resulting in a decrease in construction efficiency due to the inability to select the most efficient construction scheme. In view of this, it is necessary to improve the existing scheduling and management methods for engineering machinery. Summary of the invention

[0004] The present invention aims to solve one of the technical problems in the prior art to at least a certain extent. It proposes a scheduling management method and a management system for engineering machinery to solve the problem in the existing scheduling management method for engineering machinery that when there are multiple engineering machinery and multiple engineering tasks to be executed, scheduling consumes a lot of time, and it is impossible to effectively analyze the allocation plan of multiple engineering machinery to multiple engineering tasks to be executed, resulting in a decrease in construction efficiency due to the inability to select the most efficient construction plan.

[0005] To achieve the above objectives, in a first aspect, the present application provides a scheduling management method for construction machinery, comprising the following steps:

[0006] For any kind of engineering machinery, the construction task performed by the engineering machinery is recorded as the engineering task, and the dispatchable machinery and the machinery to be dispatched are obtained based on the working status of the engineering machinery. The dispatchable machinery and the machinery to be dispatched are analyzed using the scheduling scheme analysis method based on the existing engineering tasks, and the selected scheduling scheme is obtained based on the analysis results;

[0007] Obtaining candidate machines based on the candidate scheduling schemes, screening the candidate scheduling schemes based on the geographical locations of the candidate machines and the geographical locations of the engineering tasks, and obtaining a preferred scheduling scheme based on the screening results;

[0008] The selected machinery corresponding to the preferred scheduling plan will be dispatched to the engineering task location for construction.

[0009] Furthermore, based on the working status of the engineering machinery, the dispatchable machinery and the machinery to be dispatched are obtained, and based on the existing engineering tasks, the dispatchable machinery and the machinery to be dispatched are analyzed using the scheduling scheme analysis method, and the selected scheduling schemes are obtained based on the analysis results, including:

[0010] The construction tasks performed by the construction machinery are recorded as engineering tasks GR 1 To Engineering Task GR n , for any engineering task GR, the construction time of the engineering machinery in the engineering task GR is recorded as the machinery construction time, and the time when the engineering machinery starts construction in the engineering task GR is recorded as the machinery start time;

[0011] Obtain the mechanical construction time and mechanical start time of all engineering tasks GR, and re-arrange the engineering tasks GR from earliest to latest based on the mechanical start time. 1 To Engineering Task GR n Sorting, among which, engineering tasks GR 1 The mechanical start time is the earliest, and the engineering task GR n The machine starts the latest.

[0012] Furthermore, based on the working status of the engineering machinery, the dispatchable machinery and the machinery to be dispatched are obtained, and based on the existing engineering tasks, the dispatchable machinery and the machinery to be dispatched are analyzed using a scheduling solution analysis method, and obtaining a candidate scheduling solution based on the analysis result also includes:

[0013] Establish a plane rectangular coordinate system, recorded as the construction analysis coordinate system, where the coordinate points on the Y axis of the construction analysis coordinate system pointing upward from the origin are marked as engineering tasks GR 1 To Engineering Task GR n The name of the X-axis is time. For any engineering task GR c , on the straight line Y = engineering task GR c Get the engineering task GR c The construction line segment, where the horizontal coordinates of the two end points of the construction line segment are the engineering task GR c Mechanical start time and engineering task GR c The sum of the mechanical start time and the mechanical construction time, c is a positive integer less than or equal to n and greater than or equal to 1;

[0014] Obtain the construction line segments corresponding to all engineering tasks GR in the construction analysis coordinate system;

[0015] Get the working status of all construction machinery and convert the time into the engineering task GR 1 The construction machinery that is working at the start time of the machinery is recorded as the machinery to be scheduled, and the time is the engineering task GR 1 The construction machinery that is not working at the machine start time is recorded as dispatchable machinery.

[0016] Furthermore, the scheduling scheme analysis method includes:

[0017] Two databases are established and recorded as a waiting-to-dispatch machinery database and a dispatchable machinery database, wherein the waiting-to-dispatch machinery database is used to store engineering machinery recorded as waiting-to-dispatch machinery, and the dispatchable machinery database is used to store engineering machinery recorded as dispatchable machinery, and the same engineering machinery can only be stored in one database at the same time;

[0018] Establish a timeline and GR for engineering tasks 1 To Engineering Task GR n The construction time of the project is simulated; when the time axis is the construction task GR 1 When the mechanical start time is reached, any schedulable machine α in the schedulable machine library is assigned to the engineering task GR 1 , and the dispatchable machine α is stored in the dispatchable machine library from the dispatchable machine library; when any to-be-scheduled machine β in the to-be-scheduled machine library completes any engineering task GR, the to-be-scheduled machine β is stored in the to-be-scheduled machine library from the to-be-scheduled machine library.

[0019] Furthermore, the scheduling scheme analysis method also includes:

[0020] Based on the time in the timeline, the engineering task GR 1 The processing method for the mechanical start time is that the time on the time axis is the engineering task GR 2 To Engineering Task GR n Allocate dispatchable machinery based on the dispatchable machinery library when the machinery starts;

[0021] When the timeline is GR 1 To Engineering Task GR n When the construction time is completed, the engineering task GR 1 To Engineering Task GR n All the allocated construction machinery are recorded as construction machinery SJ 1 To Construction Machinery SJ n , and the construction machinery SJ 1 To Construction Machinery SJ n Recorded as the scheduling scheme to be selected;

[0022] Repeatedly build the timeline and obtain all different candidate scheduling solutions.

[0023] Further, based on the candidate scheduling schemes, the candidate machines are obtained, and the candidate scheduling schemes are screened based on the geographical locations of the candidate machines and the geographical locations of the engineering tasks. The preferred scheduling scheme is obtained based on the screening results, including:

[0024] For any candidate scheduling scheme, the construction machinery SJ in the candidate scheduling scheme is recorded as the candidate machinery; the geographical locations of all engineering tasks GR are recorded as engineering locations GW 1 To project location GW n ; The engineering task GR 1 Mechanical start time to engineering task GR n Before the start time of the machine, all the machines to be selected are in the project location GW 1 To project location GW n The geographical location when traveling to the destination is recorded as the mechanical position JW 1 To mechanical position JW n ,

[0025] A plane rectangular coordinate system is established, recorded as the construction geographic analysis coordinate system, where the units of the X-axis and the Y-axis of the construction geographic analysis coordinate system are both in meters; a map covering all mechanical positions JW and engineering positions GW is obtained, and placed in the construction geographic analysis coordinate system in equal proportions, recorded as the construction site map.

[0026] Further, based on the candidate scheduling schemes, the candidate machines are obtained, and the candidate scheduling schemes are screened based on the geographical locations of the candidate machines and the geographical locations of the engineering tasks, and the preferred scheduling scheme is obtained based on the screening results, which further includes:

[0027] For any candidate machine, the shortest path from the machine position JW corresponding to the candidate machine to the engineering position GW of the engineering task GR assigned to the candidate machine in the construction site map is recorded as the shortest candidate path;

[0028] The shortest paths for all the machines to be selected are obtained; when the number of the shortest paths for any machine to be selected is greater than 1, the machine to be selected is recorded as multiple construction machines.

[0029] Further, based on the candidate scheduling schemes, the candidate machines are obtained, and the candidate scheduling schemes are screened based on the geographical locations of the candidate machines and the geographical locations of the engineering tasks, and the preferred scheduling scheme is obtained based on the screening results, which further includes:

[0030] Use the scheduling analysis algorithm to obtain the scheduling weight parameters of the candidate scheduling scheme. The scheduling analysis algorithm is: Where F is the scheduling weight parameter, i is a positive integer less than or equal to n and greater than or equal to 1, b is the number of construction machines in the selected machines, j is a positive integer less than or equal to b and greater than or equal to 1, G i is the length of the shortest path of the i-th machine among all the machines to be selected, T j is the average length of all the shortest paths to be selected for the i-th construction machine among all the multiple construction machines;

[0031] Obtain the scheduling weight parameters corresponding to all the candidate scheduling schemes, and record the candidate scheduling scheme with the smallest scheduling weight parameter as the preferred scheduling scheme. When the number of candidate scheduling schemes corresponding to the minimum value of all scheduling weight parameters is greater than 1, the candidate scheduling scheme with the minimum value of the scheduling weight parameter and the smallest number of construction machines is recorded as the preferred scheduling scheme.

[0032] Furthermore, dispatching the selected machinery corresponding to the preferred dispatching scheme to the engineering task for construction includes:

[0033] The candidate machine in the optimal scheduling scheme is recorded as the optimal scheduling machine. 1 To Engineering Task GR n At the beginning, the preferred dispatching machine corresponding to each engineering task GR is dispatched from the machine position JW to the engineering task GW for construction in turn until the construction of all engineering tasks GR is completed.

[0034] In a second aspect, the present application also provides a scheduling management system for construction machinery, including a candidate analysis module, a scheduling scheme determination module, and a machinery scheduling management module;

[0035] The candidate analysis module is used to record the construction tasks performed by the engineering machinery as engineering tasks, obtain the dispatchable machinery and the machinery to be dispatched based on the working status of the engineering machinery, and analyze the dispatchable machinery and the machinery to be dispatched using the scheduling solution analysis method based on the existing engineering tasks, and obtain the candidate scheduling solution based on the analysis results;

[0036] The scheduling scheme determination module is used to obtain the candidate machinery based on the candidate scheduling scheme, and screen the candidate scheduling scheme based on the geographical location of the candidate machinery and the geographical location of the engineering task, and obtain the preferred scheduling scheme based on the screening result;

[0037] The machinery dispatch management module is used to dispatch the selected machinery corresponding to the preferred dispatch plan to the engineering task for construction.

[0038] Beneficial effects of the present invention: The present application firstly records the construction tasks performed by the engineering machinery as engineering tasks for any type of engineering machinery, obtains dispatchable machinery and to-be-dispatched machinery based on the working status of the engineering machinery, and uses the scheduling scheme analysis method to analyze the dispatchable machinery and to-be-dispatched machinery based on the existing engineering tasks, and obtains the to-be-dispatched scheduling scheme based on the analysis results. The advantage of this is that by obtaining the to-be-dispatched scheme based on the dispatchable machinery and to-be-dispatched machinery, when there are a large number of engineering tasks to be performed, all allocation schemes for allocating multiple engineering machinery to multiple to-be-performed engineering tasks can be obtained based on multiple existing engineering machinery, which helps to obtain the most efficient construction scheme in subsequent analysis to improve construction efficiency during actual construction;

[0039] The present application also obtains the candidate machinery based on the candidate scheduling schemes, and screens the candidate scheduling schemes based on the geographical locations of the candidate machinery and the geographical locations of the engineering tasks, and obtains the preferred scheduling scheme based on the screening results; finally, the candidate machinery corresponding to the preferred scheduling scheme is dispatched to the engineering task for construction. The advantage of this is that by screening the candidate scheduling schemes and obtaining the preferred scheduling scheme, a construction scheme with the shortest time and full utilization of multiple engineering machinery among all allocation schemes for allocating multiple engineering machinery to multiple engineering tasks to be executed can be obtained, which helps to improve the overall construction efficiency in actual construction and enable multiple engineering tasks to be executed with the most efficient scheme. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] Figure 1 is a functional block diagram of the system of the present invention;

[0041] Figure 2 is a flow chart of the steps of the method of the present invention;

[0042] Figure 3 It is a schematic diagram of the construction analysis coordinate system of the present invention;

[0043] Figure 4 A schematic diagram of the construction geographic analysis coordinate system of the present invention;

[0044] Figure 5 It is a schematic structural diagram of the electronic device of the present invention. DETAILED DESCRIPTION

[0045] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0046] Example 1, please refer to Figure 1 As shown, the present application provides a scheduling management system for construction machinery, including a candidate analysis module, a scheduling scheme determination module and a machinery scheduling management module;

[0047] The candidate analysis module is used to record the construction tasks performed by the engineering machinery as engineering tasks, obtain the dispatchable machinery and the machinery to be dispatched based on the working status of the engineering machinery, and analyze the dispatchable machinery and the machinery to be dispatched using the scheduling solution analysis method based on the existing engineering tasks, and obtain the candidate scheduling solution based on the analysis results;

[0048] The candidate analysis module includes a candidate solution acquisition unit, and the candidate solution acquisition unit is configured with a candidate solution acquisition strategy. The candidate solution acquisition strategy includes:

[0049] The construction tasks performed by the construction machinery are recorded as engineering tasks GR 1 To Engineering Task GR n , for any engineering task GR, the construction time of the engineering machinery in the engineering task GR is recorded as the machinery construction time, and the time when the engineering machinery starts construction in the engineering task GR is recorded as the machinery start time;

[0050] In the specific implementation process, the engineering task GR is a task that can be performed by engineering machinery. For example, when the engineering machinery is a single-bucket excavator, the engineering task GR may be to move sand and soil. The engineering task GR may be marked according to the construction tasks in actual application and the engineering machinery that can be dispatched.

[0051] Obtain the mechanical construction time and mechanical start time of all engineering tasks GR, and re-arrange the engineering tasks GR from earliest to latest based on the mechanical start time. 1 To Engineering Task GR n Sorting, among which, engineering tasks GR 1 The mechanical start time is the earliest, and the engineering task GRn The mechanical start time is the latest;

[0052] Establish a plane rectangular coordinate system, recorded as the construction analysis coordinate system, where the coordinate points on the Y axis of the construction analysis coordinate system pointing upward from the origin are marked as engineering tasks GR 1 To Engineering Task GR n The name of the X-axis is time. For any engineering task GR c , on the straight line Y = engineering task GR c Get the engineering task GR c The construction line segment, where the horizontal coordinates of the two end points of the construction line segment are the engineering task GR c Mechanical start time and engineering task GR c The sum of the mechanical start time and the mechanical construction time, c is a positive integer less than or equal to n and greater than or equal to 1;

[0053] In the specific implementation process, for example, during a data processing, the construction analysis coordinate system obtained is as follows: Figure 3 As shown, GR1 to GR3 are engineering tasks GR 1 To Engineering Task GR 3 , line segments SX1 to SX3 are the construction line segments corresponding to GR1 to GR3, and the mechanical start times of GR1 to GR3 are t1, t2 and t3 respectively, and the mechanical construction times are L1, L2 and L3 respectively; by displaying the mechanical start time and mechanical use time of the engineering task GR in the form of line segments in the coordinate system, it is helpful to be more intuitive and efficient when using the time axis for subsequent analysis;

[0054] Obtain the construction line segments corresponding to all engineering tasks GR in the construction analysis coordinate system;

[0055] Get the working status of all construction machinery and convert the time into the engineering task GR 1 The construction machinery that is working at the start time of the machinery is recorded as the machinery to be scheduled, and the time is the engineering task GR 1 The construction machinery that is not working at the machinery start time is recorded as dispatchable machinery;

[0056] The scheduling scheme analysis method includes: establishing two databases and recording them as a waiting-to-schedule machinery database and a dispatchable machinery database, wherein the waiting-to-schedule machinery database is used to store engineering machinery recorded as waiting-to-schedule machinery, and the dispatchable machinery database is used to store engineering machinery recorded as dispatchable machinery, and the same engineering machinery can only be stored in one database at the same time;

[0057] Establish a timeline and GR for engineering tasks 1 To Engineering Task GR nThe construction time of the project is simulated; when the time axis is the construction task GR 1 When the mechanical start time is reached, any schedulable machine α in the schedulable machine library is assigned to the engineering task GR 1 , and put the dispatchable machine α from the dispatchable machine library into the waiting-to-dispatch machine library; when any waiting-to-dispatch machine β in the waiting-to-dispatch machine library completes any engineering task GR, the waiting-to-dispatch machine β is put from the waiting-to-dispatch machine library into the dispatchable machine library;

[0058] In the specific implementation process, for example, in a construction simulation, construction machinery A is in the engineering task GR 1 The machine A is marked as a dispatchable machine before the start time of the machine, and the construction machine A is assigned to the construction task GR 1 To carry out construction, the construction machinery A is assigned to the construction task GR 1 After that, the construction machinery A is transferred from the schedulable database to the to-be-scheduled database, and the construction machinery A is recorded as the to-be-scheduled machinery; when the engineering task GR 1 After completion, the construction machinery A is transferred from the to-be-scheduled database to the schedulable database, and the construction machinery A is recorded as a schedulable machine; and so on, all the construction machinery assigned to the construction task GR is processed during the construction process of all the construction tasks GR;

[0059] Based on the time in the timeline, the engineering task GR 1 The processing method for the mechanical start time is that the time on the time axis is the engineering task GR 2 To Engineering Task GR n Allocate dispatchable machinery based on the dispatchable machinery library when the machinery starts;

[0060] When the timeline is GR 1 To Engineering Task GR n When the construction time is completed, the engineering task GR 1 To Engineering Task GR n All the allocated construction machinery are recorded as construction machinery SJ 1 To Construction Machinery SJ n , and the construction machinery SJ 1 To Construction Machinery SJ n Recorded as the scheduling scheme to be selected;

[0061] Repeatedly build the timeline and obtain all different candidate scheduling solutions.

[0062] The scheduling scheme determination module is used to obtain the candidate machinery based on the candidate scheduling scheme, and screen the candidate scheduling scheme based on the geographical location of the candidate machinery and the geographical location of the engineering task, and obtain the preferred scheduling scheme based on the screening result;

[0063] The scheduling scheme determination module includes a scheduling scheme determination unit, and the scheduling scheme determination unit is configured with a scheduling scheme determination strategy, and the scheduling scheme determination strategy includes:

[0064] For any candidate scheduling scheme, the construction machinery SJ in the candidate scheduling scheme is recorded as the candidate machinery; the geographical locations of all engineering tasks GR are recorded as engineering locations GW 1 To project location GW n ; The engineering task GR 1 Mechanical start time to engineering task GR n Before the start time of the machine, all the machines to be selected are in the project location GW 1 To project location GW n The geographical location when traveling to the destination is recorded as the mechanical position JW 1 To mechanical position JW n ,

[0065] Establish a plane rectangular coordinate system, recorded as the construction geographic analysis coordinate system, where the units of the X-axis and the Y-axis of the construction geographic analysis coordinate system are both in meters; obtain a map covering all mechanical positions JW and engineering positions GW, and put them into the construction geographic analysis coordinate system in equal proportions, recorded as the construction site map;

[0066] In the specific implementation process, for example, during a data processing, the construction geographic analysis coordinate system is obtained as follows: Figure 4 As shown, points GW1 to GW4 are the engineering locations GW 1 To project location GW 4 , point JW1 to point JW4 is the mechanical position JW 1 To mechanical position JW 4 , all the shortest candidate paths obtained by the construction site map are from curve DX1 to curve DX4;

[0067] For any candidate machine, the shortest path from the machine position JW corresponding to the candidate machine to the engineering position GW of the engineering task GR assigned to the candidate machine in the construction site map is recorded as the shortest candidate path;

[0068] The shortest paths of all the machines to be selected are obtained; when the number of the shortest paths to be selected corresponding to any one of the machines to be selected is greater than 1, the machines to be selected are recorded as multiple construction machines; in this embodiment, since the same construction machine SJ will be put into the schedulable database after completing one engineering task GR, there will be a situation where the same construction machine SJ completes multiple construction tasks GR, and the construction machine SJ that completes multiple construction tasks GR can be recorded as multiple construction machines; considering the workload and working status of the operators of the engineering machinery, by obtaining multiple construction machines, a solution with higher efficiency and fewer multiple construction machines can be selected in subsequent analysis, so as to improve the construction efficiency while reducing the work pressure of the operators;

[0069] Use the scheduling analysis algorithm to obtain the scheduling weight parameters of the candidate scheduling scheme. The scheduling analysis algorithm is: Where F is the scheduling weight parameter, i is a positive integer less than or equal to n and greater than or equal to 1, b is the number of construction machines in the selected machines, j is a positive integer less than or equal to b and greater than or equal to 1, G i is the length of the shortest path of the i-th machine among all the machines to be selected, T j is the average length of all the shortest paths to be selected for the i-th construction machine among all the multiple construction machines;

[0070] In the specific implementation process, for example, in a data processing, the number of machines to be selected is 6, the number of multiple construction machines among the machines to be selected is 2, the shortest paths to be selected corresponding to all the machines to be selected are 1000, 2000, 1000, 800, 600 and 400 respectively, and the lengths of the shortest paths to be selected corresponding to the two multiple construction machines are 1000 and 600 and 800 and 400 respectively. Then, it can be obtained by calculation that the scheduling weight parameter of the scheduling scheme to be selected is 900; by obtaining the scheduling weight parameter, the parameter corresponding to the average length of all the shortest paths to be selected in each scheduling scheme to be selected can be obtained, which is helpful to obtain the construction scheme with the shortest overall path and the most efficient in subsequent screening, and perform scheduling;

[0071] Obtain the scheduling weight parameters corresponding to all the candidate scheduling schemes, and record the candidate scheduling scheme with the smallest scheduling weight parameter as the preferred scheduling scheme. When the number of candidate scheduling schemes corresponding to the minimum value of all scheduling weight parameters is greater than 1, the candidate scheduling scheme with the minimum value of the scheduling weight parameter and the smallest number of construction machines is recorded as the preferred scheduling scheme.

[0072] The mechanical dispatch management module is used to dispatch the selected machinery corresponding to the preferred dispatch scheme to the engineering task for construction; the mechanical dispatch module includes: recording the selected machinery in the preferred dispatch scheme as the preferred dispatch machinery, and when the engineering task GR 1 To Engineering Task GR nAt the beginning, the preferred dispatching machine corresponding to each engineering task GR is dispatched from the machine position JW to the engineering task GW for construction in turn until the construction of all engineering tasks GR is completed.

[0073] Example 2, please refer to Figure 2 As shown, the present application also provides a scheduling management method for construction machinery, comprising the following steps:

[0074] Step S1, for any type of engineering machinery, record the construction task performed by the engineering machinery as an engineering task, obtain the dispatchable machinery and the machinery to be dispatched based on the working status of the engineering machinery, and analyze the dispatchable machinery and the machinery to be dispatched using a scheduling solution analysis method based on the existing engineering tasks, and obtain a candidate scheduling solution based on the analysis results;

[0075] Step S1 includes: Step S101, recording the construction tasks performed by the construction machinery as engineering tasks GR 1 To Engineering Task GR n , for any engineering task GR, the construction time of the engineering machinery in the engineering task GR is recorded as the machinery construction time, and the time when the engineering machinery starts construction in the engineering task GR is recorded as the machinery start time;

[0076] Step S102, obtaining the mechanical construction time and mechanical start time of all engineering tasks GR, and re-arranging the engineering tasks GR from earliest to latest based on the mechanical start time. 1 To Engineering Task GR n Sorting, among which, engineering tasks GR 1 The mechanical start time is the earliest, and the engineering task GR n The mechanical start time is the latest;

[0077] Step S103, establish a plane rectangular coordinate system, recorded as the construction analysis coordinate system, wherein the coordinate points on the Y axis of the construction analysis coordinate system that are upward from the origin are marked as engineering tasks GR 1 To Engineering Task GR n The name of the X-axis is time. For any engineering task GR c , on the straight line Y = engineering task GR c Get the engineering task GR c The construction line segment, where the horizontal coordinates of the two end points of the construction line segment are the engineering task GR c Mechanical start time and engineering task GR c The sum of the mechanical start time and the mechanical construction time, c is a positive integer less than or equal to n and greater than or equal to 1;

[0078] Step S104, obtaining the construction line segments corresponding to all engineering tasks GR in the construction analysis coordinate system;

[0079] Step S105, obtain the working status of all engineering machinery, and convert the time into the engineering task GR 1 The construction machinery that is working at the start time of the machinery is recorded as the machinery to be scheduled, and the time is the engineering task GR 1 The construction machinery that is not working at the machinery start time is recorded as dispatchable machinery;

[0080] Step S106, the scheduling scheme analysis method includes: Step S1061, establishing two databases and recording them as a to-be-scheduled machinery library and a dispatchable machinery library, wherein the to-be-scheduled machinery library is used to store engineering machinery recorded as to-be-scheduled machinery, and the dispatchable machinery library is used to store engineering machinery recorded as dispatchable machinery, and the same engineering machinery can only be stored in one database at the same time;

[0081] Step S1062: Create a timeline and schedule the engineering task GR 1 To Engineering Task GR n The construction time of the project is simulated; when the time axis is the construction task GR 1 When the mechanical start time is reached, any schedulable machine α in the schedulable machine library is assigned to the engineering task GR 1 , and put the dispatchable machine α from the dispatchable machine library into the waiting-to-dispatch machine library; when any waiting-to-dispatch machine β in the waiting-to-dispatch machine library completes any engineering task GR, the waiting-to-dispatch machine β is put from the waiting-to-dispatch machine library into the dispatchable machine library;

[0082] Step S1063, based on the time on the time axis, the engineering task GR 1 The processing method for the mechanical start time is that the time on the time axis is the engineering task GR 2 To Engineering Task GR n Allocate dispatchable machinery based on the dispatchable machinery library when the machinery starts;

[0083] Step S1064, when the time axis is aligned with the engineering task GR 1 To Engineering Task GR n When the construction time is completed, the engineering task GR 1 To Engineering Task GR n All the allocated construction machinery are recorded as construction machinery SJ 1 To Construction Machinery SJ n , and the construction machinery SJ 1 To Construction Machinery SJ n Recorded as the scheduling scheme to be selected;

[0084] Step S1065, repeatedly establish the time axis and obtain all different candidate scheduling solutions.

[0085] Step S2, obtaining a candidate machine based on the candidate scheduling scheme, screening the candidate scheduling scheme based on the geographical location of the candidate machine and the geographical location of the engineering task, and obtaining a preferred scheduling scheme based on the screening result;

[0086] Step S2 includes: Step S201, for any scheduling scheme to be selected, record the construction machinery SJ in the scheduling scheme to be selected as the selected machinery; record the geographical locations of all engineering tasks GR as engineering locations GW 1 To project location GW n ; The engineering task GR 1 Mechanical start time to engineering task GR n Before the start time of the machine, all the machines to be selected are in the project location GW 1 To project location GW n The geographical location when traveling to the destination is recorded as the mechanical position JW 1 To mechanical position JW n ,

[0087] Step S202, establish a plane rectangular coordinate system, recorded as the construction geographic analysis coordinate system, wherein the units of the X-axis and the Y-axis of the construction geographic analysis coordinate system are both m; obtain a map covering all machine positions JW and engineering positions GW, and put them into the construction geographic analysis coordinate system in equal proportions, recorded as the construction site map;

[0088] Step S203, for any machine to be selected, the shortest path from the machine position JW corresponding to the machine to be selected to the engineering position GW of the engineering task GR assigned to the machine to be selected in the construction site map is recorded as the shortest path to be selected;

[0089] Step S204, obtaining the shortest paths to be selected for all the machines to be selected; when the number of the shortest paths to be selected corresponding to any machine to be selected is greater than 1, the machine to be selected is recorded as multiple construction machines;

[0090] Step S205: Use a scheduling analysis algorithm to obtain the scheduling weight parameter of the scheduling solution to be selected. The scheduling analysis algorithm is: Where F is the scheduling weight parameter, i is a positive integer less than or equal to n and greater than or equal to 1, b is the number of construction machines in the selected machines, j is a positive integer less than or equal to b and greater than or equal to 1, G i is the length of the shortest path of the i-th machine among all the machines to be selected, T j is the average length of all the shortest paths to be selected for the i-th construction machine among all the multiple construction machines;

[0091] Step S206, obtain the scheduling weight parameters corresponding to all the candidate scheduling schemes, and record the candidate scheduling scheme with the smallest scheduling weight parameter as the preferred scheduling scheme. When the number of candidate scheduling schemes corresponding to the minimum value of all scheduling weight parameters is greater than 1, the candidate scheduling scheme with the minimum value of the scheduling weight parameter and the smallest number of construction machines is recorded as the preferred scheduling scheme.

[0092] Step S3, dispatching the selected machinery corresponding to the preferred scheduling scheme to the engineering task for construction;

[0093] Step S3 includes: recording the candidate machine in the optimal scheduling scheme as the optimal scheduling machine, and when the engineering task GR 1 To Engineering Task GR n At the beginning, the preferred dispatching machine corresponding to each engineering task GR is dispatched from the machine position JW to the engineering task GW for construction in turn until the construction of all engineering tasks GR is completed.

[0094] Example 3, please refer to Figure 5 As shown, Figure 5 The structural diagram of an electronic device is illustrated, and the electronic device may include: a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus. The memory stores computer-readable instructions, and the processor can call the instructions in the memory. When the computer-readable instructions are executed by the processor, the steps in a scheduling management method for engineering machinery are executed to achieve the following functions: first, for any engineering machinery, the construction task performed by the engineering machinery is recorded as an engineering task, and the dispatchable machinery and the to-be-scheduled machinery are obtained based on the working state of the engineering machinery, and the dispatchable machinery and the to-be-scheduled machinery are analyzed using a scheduling scheme analysis method based on the existing engineering tasks, and a candidate scheduling scheme is obtained based on the analysis results; then, a candidate machinery is obtained based on the candidate scheduling scheme, and the candidate scheduling scheme is screened based on the geographical location of the candidate machinery and the geographical location of the engineering task, and a preferred scheduling scheme is obtained based on the screening results; finally, the candidate machinery corresponding to the preferred scheduling scheme is dispatched to the engineering task for construction.

[0095] In addition, the logic instructions in the above-mentioned memory can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art, and the computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk.

[0096] Embodiment 4, the present application also provides a computer-readable storage medium, the present application provides a storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps in the above-mentioned scheduling management method for engineering machinery are executed to achieve the following functions: first, for any type of engineering machinery, the construction task performed by the engineering machinery is recorded as an engineering task, and the schedulable machinery and the machinery to be scheduled are obtained based on the working status of the engineering machinery, and the schedulable machinery and the machinery to be scheduled are analyzed using a scheduling scheme analysis method based on the existing engineering tasks, and a candidate scheduling scheme is obtained based on the analysis results; then, based on the candidate scheduling scheme, the candidate machinery is obtained, and the candidate scheduling scheme is screened based on the geographical location of the candidate machinery and the geographical location of the engineering task, and a preferred scheduling scheme is obtained based on the screening result; finally, the candidate machinery corresponding to the preferred scheduling scheme is dispatched to the engineering task for construction.

[0097] Through the description of the above implementation methods, the embodiments of the present invention can be provided as methods, systems or computer program products. Based on such an understanding, the above technical solutions can be essentially or partly contributed to the prior art in the form of software products, which can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and include several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0098] In the embodiments provided in the present application, it should be understood that the disclosed system or method can be implemented in other ways. The embodiments described above are merely schematic. For example, the division of modules or units is only a logical function division. There may be other division methods in actual implementation. For example, multiple modules or units can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of systems, modules and units can be electrical, mechanical or other forms.

[0099] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. 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. However, 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 embodiments of the present application.

Claims

1. A method for dispatching and managing construction machinery, characterized in that: The steps include: For any kind of engineering machinery, the construction task performed by the engineering machinery is recorded as the engineering task, and the dispatchable machinery and the machinery to be dispatched are obtained based on the working status of the engineering machinery. The dispatchable machinery and the machinery to be dispatched are analyzed using the scheduling scheme analysis method based on the existing engineering tasks, and the selected scheduling scheme is obtained based on the analysis results; Obtaining candidate machines based on the candidate scheduling schemes, screening the candidate scheduling schemes based on the geographical locations of the candidate machines and the geographical locations of the engineering tasks, and obtaining a preferred scheduling scheme based on the screening results; The selected machinery corresponding to the preferred scheduling plan will be dispatched to the engineering task location for construction.

2. A method for dispatching and managing construction machinery according to claim 1, characterized in that: Based on the working status of the engineering machinery, the dispatchable machinery and the machinery to be dispatched are obtained, and the dispatchable machinery and the machinery to be dispatched are analyzed using the scheduling scheme analysis method based on the existing engineering tasks. The candidate scheduling schemes obtained based on the analysis results include: The construction tasks performed by the construction machinery are recorded as engineering tasks GR1 to GR n , for any engineering task GR, the construction time of the engineering machinery in the engineering task GR is recorded as the machinery construction time, and the time when the engineering machinery starts construction in the engineering task GR is recorded as the machinery start time; Obtain the mechanical construction time and mechanical start time of all engineering tasks GR, and re-arrange engineering tasks GR1 to engineering tasks GR based on the mechanical start time from earliest to latest. n The mechanical start time of engineering task GR1 is the earliest. n The machine starts the latest.

3. A method for dispatching and managing construction machinery according to claim 2, characterized in that: Based on the working status of the engineering machinery, the dispatchable machinery and the machinery to be dispatched are obtained, and the dispatchable machinery and the machinery to be dispatched are analyzed using the scheduling scheme analysis method based on the existing engineering tasks. The scheduling scheme to be selected based on the analysis results also includes: Establish a plane rectangular coordinate system, recorded as the construction analysis coordinate system, where the coordinate points on the Y axis of the construction analysis coordinate system with the origin upward are marked as engineering task GR1 to engineering task GR n The name of the X-axis is time. For any engineering task GR c , on the straight line Y = engineering task GR c Get the engineering task GR c The construction line segment, where the horizontal coordinates of the two end points of the construction line segment are the engineering task GR c Mechanical start time and engineering task GR c The sum of the mechanical start time and the mechanical construction time, c is a positive integer less than or equal to n and greater than or equal to 1; Obtain the construction line segments corresponding to all engineering tasks GR in the construction analysis coordinate system; The working status of all construction machinery is obtained, and the construction machinery that is working when the machinery starts at the construction task GR1 is recorded as the machinery to be scheduled, and the construction machinery that is not working when the machinery starts at the construction task GR1 is recorded as the schedulable machinery.

4. A method for dispatching and managing construction machinery according to claim 3, characterized in that: Scheduling solution analysis methods include: Two databases are established and recorded as a waiting-to-dispatch machinery database and a dispatchable machinery database, wherein the waiting-to-dispatch machinery database is used to store engineering machinery recorded as waiting-to-dispatch machinery, and the dispatchable machinery database is used to store engineering machinery recorded as dispatchable machinery, and the same engineering machinery can only be stored in one database at the same time; Create a timeline and schedule engineering tasks GR1 to GR n The construction time is simulated; when the time on the time axis is the machine start time of the engineering task GR1, any schedulable machine α in the schedulable machine library is assigned to the engineering task GR1, and the schedulable machine α is stored in the to-be-scheduled machine library from the schedulable machine library; when any to-be-scheduled machine β in the to-be-scheduled machine library completes any engineering task GR, the to-be-scheduled machine β is stored in the to-be-scheduled machine library from the to-be-scheduled machine library.

5. A method for dispatching and managing construction machinery according to claim 4, characterized in that: Scheduling solution analysis also includes: Based on the processing method when the time on the time axis is the mechanical start time of the engineering task GR1, the time on the time axis is the mechanical start time of the engineering task GR2 to the engineering task GR n Allocate dispatchable machinery based on the dispatchable machinery library when the machinery starts; When the time axis is from engineering task GR1 to engineering task GR n When the construction time is completed, the engineering task GR1 to engineering task GR n All the allocated construction machinery are recorded as construction machinery SJ1 to construction machinery SJ n , and transfer construction machinery SJ1 to construction machinery SJ n Recorded as the scheduling scheme to be selected; Repeatedly build the timeline and obtain all different candidate scheduling solutions.

6. The method for dispatching and managing construction machinery according to claim 1, characterized in that: Based on the candidate scheduling scheme, the candidate machinery is obtained, and the candidate scheduling scheme is screened based on the geographical location of the candidate machinery and the geographical location of the engineering task. The preferred scheduling scheme is obtained based on the screening results, including: For any candidate scheduling scheme, the construction machinery SJ in the candidate scheduling scheme is recorded as the candidate machinery; the geographical locations of all engineering tasks GR are recorded as engineering location GW1 to engineering location GW n ; Change the mechanical start time of engineering task GR1 to engineering task GR n Before the start time of the machine, all the machines to be selected will be from the project location GW1 to the project location GW n The geographical locations when traveling to the destination are recorded as mechanical positions JW1 to JW1 respectively. n , A plane rectangular coordinate system is established, recorded as the construction geographic analysis coordinate system, where the units of the X-axis and the Y-axis of the construction geographic analysis coordinate system are both in meters; a map covering all mechanical positions JW and engineering positions GW is obtained, and placed in the construction geographic analysis coordinate system in equal proportions, recorded as the construction site map.

7. A method for dispatching and managing construction machinery according to claim 6, characterized in that: Based on the candidate scheduling schemes, the candidate machines are obtained, and the candidate scheduling schemes are screened based on the geographical locations of the candidate machines and the geographical locations of the engineering tasks. The preferred scheduling scheme is obtained based on the screening results and further includes: For any candidate machine, the shortest path from the machine position JW corresponding to the candidate machine to the engineering position GW of the engineering task GR assigned to the candidate machine in the construction site map is recorded as the shortest candidate path; The shortest paths for all the machines to be selected are obtained; when the number of the shortest paths for any machine to be selected is greater than 1, the machine to be selected is recorded as multiple construction machines.

8. The method for dispatching and managing construction machinery according to claim 7, characterized in that: Based on the candidate scheduling schemes, the candidate machines are obtained, and the candidate scheduling schemes are screened based on the geographical locations of the candidate machines and the geographical locations of the engineering tasks. The preferred scheduling scheme is obtained based on the screening results and further includes: Use the scheduling analysis algorithm to obtain the scheduling weight parameters of the candidate scheduling scheme. The scheduling analysis algorithm is: Where F is the scheduling weight parameter, i is a positive integer less than or equal to n and greater than or equal to 1, b is the number of construction machines in the selected machines, j is a positive integer less than or equal to b and greater than or equal to 1, G i is the length of the shortest path of the i-th machine among all the machines to be selected, T j is the average length of all the shortest paths to be selected for the i-th construction machine among all the multiple construction machines; Obtain the scheduling weight parameters corresponding to all the candidate scheduling schemes, and record the candidate scheduling scheme with the smallest scheduling weight parameter as the preferred scheduling scheme. When the number of candidate scheduling schemes corresponding to the minimum value of all scheduling weight parameters is greater than 1, the candidate scheduling scheme with the minimum value of the scheduling weight parameter and the smallest number of construction machines is recorded as the preferred scheduling scheme.

9. The method for dispatching and managing construction machinery according to claim 8, characterized in that: Dispatching the selected machinery corresponding to the optimal dispatching scheme to the engineering task for construction includes: The machine to be selected in the optimal scheduling scheme is recorded as the optimal scheduling machine. n At the beginning, the preferred dispatching machine corresponding to each engineering task GR is dispatched from the machine position JW to the engineering task GW for construction in turn until the construction of all engineering tasks GR is completed.

10. A dispatching and management system for construction machinery, used to implement a dispatching and management method for construction machinery according to any one of claims 1 to 9, characterized in that: include: Candidate analysis module, scheduling scheme determination module and mechanical scheduling management module; The candidate analysis module is used to record the construction tasks performed by the engineering machinery as engineering tasks, obtain the dispatchable machinery and the machinery to be dispatched based on the working status of the engineering machinery, and analyze the dispatchable machinery and the machinery to be dispatched using the scheduling solution analysis method based on the existing engineering tasks, and obtain the candidate scheduling solution based on the analysis results; The scheduling scheme determination module is used to obtain the candidate machinery based on the candidate scheduling scheme, and screen the candidate scheduling scheme based on the geographical location of the candidate machinery and the geographical location of the engineering task, and obtain the preferred scheduling scheme based on the screening result; The machinery dispatch management module is used to dispatch the selected machinery corresponding to the preferred dispatch plan to the engineering task for construction.

Images