Intelligent scheduling method, system and equipment for concrete and storage medium

Abstract

The invention provides an intelligent scheduling method, system and device for concrete and a storage medium. The method comprises the following steps: acquiring current state information; when a scheduling instruction is received, constructing a pre-selected batch list in combination with the current state information and the dispatching strategy; the pre-selected batch list comprises a plurality of pre-selected task batches; sequentially associating scheduling information for the pre-selected task batches based on the current state information and a scheduling strategy to generate a target scheduling scheme; by combining the dispatching strategy and the scheduling strategy, the production and transportation process of the concrete is optimized, the unnecessary waiting time and resource waste are reduced, and the scheduling continuity and stability are improved.

Description

Technical Field

[0001] The present invention relates to the field of concrete transportation scheduling control, and in particular to an intelligent scheduling method, system, equipment and storage medium for concrete. Background Art

[0002] Intelligent scheduling of concrete is an important part of the operation of a concrete mixing station (hereinafter referred to as the "mixing station"). It requires balancing the departure time and sequence of each concrete transport truck (hereinafter referred to as the "transport truck").

[0003] Existing scheduling schemes are generally determined by manual scheduling by dispatchers. However, in manual scheduling, dispatchers are required to work for a long time and at a high intensity to keep a real-time grasp of the use of production lines and vehicles; on the other hand, due to the subjectivity and uncertainty of manual scheduling, the use efficiency of production lines and vehicles may not be high enough.

[0004] Therefore, it is necessary to propose an intelligent scheduling method, system, equipment and storage medium for concrete. Summary of the invention

[0005] The present specification provides a method, system, device and storage medium for intelligent scheduling of concrete, which automatically decomposes concrete orders into multiple task batches according to time windows, defines task batch windows according to preset rules, periodically schedules each task batch within the window, and determines the optimal target scheduling plan by combining the dispatching strategy and the scheduling strategy, so as to significantly improve the intelligence level of concrete scheduling, optimize resource allocation, reduce waiting time and resource waste, and improve overall operating efficiency.

[0006] The present application provides an intelligent scheduling method for concrete using the following technical solutions, including: Get current status information; When a scheduling instruction is received, a pre-selected batch list is constructed in combination with the current state information and the dispatching strategy; the pre-selected batch list includes a plurality of pre-selected task batches; Based on the current state information and the scheduling strategy, the scheduling information is sequentially associated with the pre-selected task batches to generate a target scheduling solution.

[0007] Optionally, it also includes: building task batches; Optionally, the construction task batch includes: Get concrete orders; According to the concrete order, determining corresponding production task information; The concrete order is decomposed according to the production task information.

[0008] Optionally, decomposing the concrete order according to the production task information includes: Dividing the task cycle of the concrete order into multiple time windows according to the supply start time and the supply end time; Determining the reference volume of concrete to be delivered within each of the time windows according to the length of each of the time windows; The concrete order is decomposed according to the reference volume to form a plurality of task batches, and the planned processing time of each task batch is determined in turn.

[0009] Optionally, it also includes: building a scheduling window; The scheduling windows include: a waiting processing window, a scheduling processing window, and a completion window in sequence; Summarize all the task batches to be processed to construct a batch set to be processed; put the batch set to be processed into the window to be processed; Summarize all unprocessed task batches to construct an unprocessed batch set; summarize all task batches being processed to construct a processing batch set; put the unprocessed batch set and the processing batch set into the scheduling processing window; All completed task batches are aggregated to construct a completed batch set; and the completed batch set is placed in the completion window.

[0010] Optionally, when receiving the scheduling instruction, combining the current state information and the dispatching strategy to construct a pre-selected batch list includes: When receiving the dispatch instruction, determining the current transport capacity according to the current state information; Combining the current transportation capacity and the dispatching strategy, constructing a pre-selected batch list; Optionally, the combining the current transport capacity and the dispatching strategy to construct a pre-selected batch list includes: Find out whether the batch set to be processed includes a first-level batch; If the set of batches to be processed includes the first-level batch, then based on the current transportation capacity and time sorting conditions, the pre-selected task batch is selected from the first-level batch; If the set of batches to be processed does not include the primary batch, the pre-selected task batch is selected according to the current transportation capacity and secondary sorting conditions.

[0011] Optionally, sequentially associating scheduling information for the pre-selected task batches based on the current state information and the scheduling strategy to generate a target scheduling solution includes: According to the preset vehicle selection requirements and the current state information, and in accordance with the order of the pre-selected task batches, the target transport vehicle and the target mixing platform of each pre-selected task batch are sequentially determined; The scheduling information is obtained by combining the target transport vehicle, the target mixing platform, and the estimated processing time; The scheduling information is matched for the pre-selected task batch, and the current status of the pre-selected task batch is updated; the status of the pre-selected task batch is updated to the unprocessed task batch, and it is added to the scheduling processing window.

[0012] Optionally, the method further includes: periodically rescheduling the task batch based on a preset interval time; Optionally, the method further includes: rescheduling the task batches based on preset events.

[0013] The intelligent scheduling system for concrete provided in the present application adopts the following technical solution, including: a scheduling module; The scheduling module comprises: The status acquisition submodule is used to obtain the current status information; A dispatching submodule, for constructing a pre-selected batch list in combination with the current state information and the dispatching strategy when receiving a scheduling instruction; the pre-selected batch list includes a plurality of pre-selected task batches; The scheduling submodule is used to sequentially associate the scheduling information with the pre-selected task batches based on the current state information and the scheduling strategy to generate a target scheduling solution.

[0014] Optionally, it also includes: a batch building module, used to build task batches; The batch construction module includes: The order acquisition submodule is used to obtain concrete orders; A production task information determination submodule, used to determine corresponding production task information according to the concrete order; The decomposition submodule is used to decompose the concrete order according to the production task information.

[0015] Optionally, the decomposition submodule includes: A division unit, used for dividing the task cycle of the concrete order into a plurality of time windows according to the supply start time and the supply end time; A reference volume determination unit, used to determine the reference volume of concrete to be sent in each time window according to the length of each time window; The decomposition unit is used to decompose the concrete order according to the reference volume to form a plurality of task batches, and determine the planned processing time of each task batch in turn.

[0016] Optionally, it also includes: a scheduling window construction module, used to construct a scheduling window; The scheduling windows include: a waiting processing window, a scheduling processing window, and a completion window in sequence; The scheduling window construction module includes: The first processing submodule is used to summarize all the task batches to be processed and construct a batch set to be processed; and put the batch set to be processed into the window to be processed; The second processing submodule is used to summarize all unprocessed task batches to construct an unprocessed batch set; summarize all task batches being processed to construct a processing batch set; and put the unprocessed batch set and the processing batch set into the scheduling processing window; The third processing submodule is used to summarize all completed task batches and construct a completed batch set; and put the completed batch set into the completion window.

[0017] Optionally, the dispatching submodule includes: a transport capacity determination unit, configured to determine a current transport capacity according to the current state information when receiving the dispatch instruction; A list building unit, used to build a pre-selected batch list by combining the current transportation capacity and the dispatch strategy; The list building unit includes: A search subunit, used to search whether the batch set to be processed includes a first-level batch; A first judgment subunit is used for selecting the pre-selected task batch from the first-level batch based on the current transportation capacity and time sorting conditions if the batch set to be processed includes the first-level batch; The second judgment subunit is used to select the pre-selected task batch according to the current transportation capacity and the secondary sorting condition if the set of batches to be processed does not include the first-level batch.

[0018] Optionally, the scheduling submodule includes: A first scheduling unit is used to determine the target transport vehicle and the target mixing platform of each pre-selected task batch in sequence according to the preset vehicle selection requirements and the current state information and the order of the pre-selected task batches; A second scheduling unit is used to obtain the scheduling information by combining the target transport vehicle, the target mixing platform, and the estimated processing time; The third scheduling unit is used to match the scheduling information for the pre-selected task batch, update the current status of the pre-selected task batch; update the status of the pre-selected task batch to the unprocessed task batch, and add it to the scheduling processing window.

[0019] Optionally, also include: A first rescheduling module, configured to periodically reschedule the task batch based on a preset interval time; Optionally, also include: The second rescheduling module is used to perform event rescheduling on the task batch based on preset events.

[0020] This specification also provides an electronic device, wherein the electronic device includes: processor; and, A memory storing computer executable instructions, which when executed cause the processor to perform any of the above methods.

[0021] The present specification also provides a computer-readable storage medium, wherein the computer-readable storage medium stores one or more programs, and when the one or more programs are executed by a processor, any of the above methods is implemented.

[0022] In this application, by obtaining the current state information; when receiving the scheduling instruction, combining the current state information and the dispatching strategy, constructing a pre-selected batch list; the pre-selected batch list includes several pre-selected task batches; based on the current state information and the scheduling strategy, sequentially associating the scheduling information for the pre-selected task batches, generating a target scheduling plan, optimizing the production and transportation process of concrete, reducing unnecessary waiting time and resource waste. At the same time, through intelligent scheduling, the system can respond to various emergencies more flexibly and ensure the continuity and stability of production. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 A schematic diagram of the principle of an intelligent scheduling method for concrete provided in the embodiment of this specification Figure 1 ; Figure 2 A schematic diagram of the principle of an intelligent scheduling method for concrete provided in the embodiment of this specification Figure 2 ; Figure 3 A schematic diagram of a scheduling window of an intelligent scheduling method for concrete provided in an embodiment of this specification; Figure 4 A schematic diagram of a flow chart of an intelligent scheduling method for concrete provided in an embodiment of this specification; Figure 5 A structural schematic diagram of an intelligent scheduling system for concrete provided in an embodiment of this specification; Figure 6 A schematic diagram of the structure of an electronic device provided in an embodiment of this specification; Figure 7 A schematic diagram of a computer-readable storage medium provided in accordance with an embodiment of the present specification. DETAILED DESCRIPTION

[0024] The following description is used to disclose the present invention so that those skilled in the art can implement the present invention. The preferred embodiments described below are only examples, and those skilled in the art can think of other obvious variations. The basic principles of the present invention defined in the following description can be applied to other embodiments, variations, improvements, equivalents, and other technical solutions that do not deviate from the spirit and scope of the present invention.

[0025] The exemplary embodiments of the present invention will now be described more fully with reference to the accompanying drawings. Under the premise of being consistent with the technical concept of the present invention, the features, structures, characteristics or other details described in a particular embodiment do not exclude that they can be combined in one or more other embodiments in a suitable manner.

[0026] The term "and / or" or "and / or" includes all combinations of any one or more of the associated listed items.

[0027] Figure 1 A schematic diagram of the principle of an intelligent scheduling method for concrete provided in an embodiment of this specification, the method comprising: S322 obtains current status information; S33: when receiving the scheduling instruction, constructing a pre-selected batch list in combination with the current state information and the dispatching strategy; the pre-selected batch list includes a plurality of pre-selected task batches; S34 associates scheduling information with the pre-selected task batches in sequence based on the current state information and the scheduling strategy to generate a target scheduling solution.

[0028] In the intelligent scheduling of concrete, the production scheduling of the mixing plant and the dynamic scheduling of the transport vehicles play a dominant role in concrete transportation. They are the key for enterprises to meet customers' requirements for concrete pouring on construction sites on time and with high quality, and to achieve refined management and carry out efficient and low-cost operations.

[0029] Although the intelligent scheduling method of concrete is similar to workshop production scheduling, there are obvious differences between the two: (1) The workpieces and processes in workshop production scheduling are usually static and will not be easily changed once determined. However, the process of queuing in intelligent scheduling of concrete may include queuing, queuing, production, transportation, etc. The queuing is dynamic and will be dynamically created and adjusted according to the actual number of vehicles and demand.

[0030] (2) The constraints in workshop production scheduling are relatively simple, such as the order of processes and the inability of machines to process in parallel. However, the constraints in intelligent scheduling of concrete are more complex, involving the matching of concrete types, volumes, delivery frequency, and pouring speed.

[0031] (3) The resources in workshop production scheduling are mainly machines, and the performance and quantity of the machines are relatively fixed. However, the resources in intelligent scheduling of concrete include concrete mixing tables (hereinafter referred to as "mixing tables"), transport vehicles, etc. The performance and quantity of these resources may change over time, and the transport vehicles also need to consider the transportation path and time.

[0032] (4) Workshop production scheduling generally seeks to minimize total time or maximize load. However, intelligent scheduling of concrete needs to consider multiple aspects such as time, cost, and resource utilization at the same time.

[0033] (5) Since the workpieces and processes are usually known, the uncertainty of workshop production scheduling is relatively low. However, in the intelligent scheduling of concrete, the uncertainty is higher because of the temporary changes in demand, train number, transportation time, etc.

[0034] In summary, although the intelligent scheduling method of concrete is similar to workshop production scheduling in terms of resource allocation, process sequence and target optimization, there are significant differences in dynamics, constraint complexity, resource characteristics, multi-objective, uncertainty, etc. These differences make the scheduling of concrete more difficult, and it is impossible to directly build an intelligent scheduling method for concrete based on workshop production scheduling.

[0035] Based on this, in order to improve the scheduling efficiency of concrete, save labor costs, and maximize the use of resources, the present invention proposes an intelligent scheduling method for concrete based on rolling time domain and event-driven, such as Figure 2 As shown, it specifically includes: S1 builds a scheduling window; In one embodiment of the present specification, the scheduling window includes: a waiting-to-be-processed window, a scheduled processing window, and a completed window in sequence.

[0036] All task batches are divided into four batch sets, and different batch sets are stored in different scheduling windows.

[0037] like Figure 3 As shown, in the order of processing, the status of the task batches are: waiting for processing, unprocessed, being processed, and completed.

[0038] The task batches to be processed refer to the task batches waiting to be scheduled (the orders have been issued but not yet scheduled). All the task batches to be processed are summarized to build a batch set to be processed; the batch set to be processed is placed in the processing window.

[0039] Unprocessed task batches are task batches waiting to be processed (i.e., they have been scheduled but have not yet started processing). All unprocessed task batches are aggregated to construct an unprocessed batch set.

[0040] The task batch being processed refers to the task batch being processed (scheduled and being processed at the time of rescheduling). All the task batches being processed are summarized to construct the batch set being processed.

[0041] Put the unprocessed batch set and the batch set being processed into the scheduling processing window; Completed task batches refer to task batches that have been processed. Summarize all completed task batches to build a completed batch set. Put the completed batch set into the completion window.

[0042] S2 builds task batches; S21 obtains concrete orders; The mixing station signs a contract with the concrete demander to determine the concrete order; the concrete order includes: concrete type, planned volume, delivery time, target location, and pouring method.

[0043] Among them, the concrete type is the type of concrete required by the concrete demander. The planned volume is the total amount of concrete that needs to be transported. The delivery time can be the delivery start time, delivery end time, and phased delivery interval time of transporting concrete to the target location. The target location is the geographical location of the destination (construction site) of concrete transportation. The pouring method is the construction method of concrete at the destination (construction site). Based on different pouring methods, the transport vehicles used may also be different.

[0044] Of course, the priority of each concrete order can also be determined according to the urgency of the concrete order.

[0045] Based on the concrete order, continuous supply starts according to the delivery time. Each concrete order corresponds to a unique order number.

[0046] S22 decomposes the concrete order to obtain a plurality of task batches; In the case of manual dispatch, the dispatcher needs to arrange the appropriate number of transport vehicles for queuing and transportation according to the transportation distance between the mixing station and the target location, traffic conditions, current production conditions of the mixing station, and the availability of transport vehicles. In order to improve transportation efficiency and save labor costs, the present invention decomposes the concrete order, specifically including: S221 determines corresponding production task information according to the concrete order; Preferably, the pumping method is determined according to the pouring method in the concrete order, and then the target type of transport vehicle is obtained. The number of transport vehicles of the target type is determined according to the planned volume of the concrete order and the maximum volume of the transport vehicle. The transportation distance is determined according to the distance between the address of the mixing station and the target location in the concrete order. According to the concrete type in the concrete order, the available mixing platform corresponding to the concrete type is determined.

[0047] Summarize the concrete orders and the number of transport vehicles, transportation distance, and available mixing platforms determined above to construct production task information. That is, the production task information includes: planned volume, delivery time, concrete type, target location, pouring method, number of transport vehicles, transportation distance, and available mixing platforms.

[0048] S222 decomposes the concrete order according to the production task information.

[0049] S222-1 divides the task cycle of the concrete order into multiple time windows according to the supply start time and the supply end time; The length of each time window is set according to actual conditions. Preferably, one hour is one time window.

[0050] S222-2 determining the reference volume of concrete to be delivered in each time window according to the length of each time window; Recall preset pumping mode and feeding speed rules; Among them, preset pumping modes and feeding speed rules can be pre-configured.

[0051] According to the specific pumping method and feeding speed rules, and according to the length of each time window, the base volume of concrete to be delivered in each time window is determined.

[0052] S222-3 decomposes the concrete order according to the reference volume to form a plurality of task batches, and determines the planned processing time of each task batch in turn.

[0053] Specifically, the concrete order is decomposed according to the benchmark volume to form task batches with multiple hourly delivery volumes, and the estimated processing time of each task batch is determined in turn.

[0054] Based on the uniform supply of each task batch, the uniform supply of the entire order is guaranteed.

[0055] S222-4 matches the corresponding sub-production task information for each task batch.

[0056] Specifically, the production task information of the concrete order corresponding to the task batch is obtained, and the sub-production task information is constructed in combination with the estimated processing time and the benchmark volume.

[0057] In one embodiment of the present specification, in order to respond to changes in production capacity, transportation capacity and emergencies in a timely manner, manual intervention is allowed to perform mandatory modifications to task batches.

[0058] The task batches obtained by decomposing the concrete order are used as the task batches to be processed and added to the processing window.

[0059] In one embodiment of the present specification, under the condition of satisfying various constraints, multiple concrete orders to be processed in real time (i.e., the actual schedule of the day) can be dynamically decomposed, and then based on the scheduling adjustment of the subsequent concrete scheduling model, a suitable transport vehicle can be automatically arranged to a suitable production mixing station. Based on the appropriate amount and matching concrete produced by the mixing station, after the transport vehicle is loaded with the above concrete, it is transported to the target location at the matching time and rate, and then returns to the mixing station for the next round of scheduling until all concrete orders are completed.

[0060] Of course, in another embodiment of the present specification, it is also possible to make a scheduling plan for multiple concrete orders to be processed in the future (today's future time, expected vehicle scheduling, and next day's scheduling) under the condition of satisfying various constraints, arrange the production plan of each production mixing station, determine the appropriate number and type of transport vehicles, make a transportation plan to the target location, and perform planned scheduling.

[0061] Among them, real-time scheduling involves events that actually occur on site, while planned scheduling involves simulated predictions of future events.

[0062] In one embodiment of the present invention, after the real-time scheduling is completed, the production, transportation, queuing, unloading, and return to the mixing station corresponding to the task batch are estimated, and then the various time nodes of the planned scheduling are carried out. By combining real-time scheduling and planned scheduling, the scheduling efficiency of the mixing station is improved.

[0063] The present invention schedules production and transportation based on the mixing station perspective. The main scheduling objects include concrete orders, production mixing tables, and transport vehicles, so as to realize automatic matching of concrete orders, arrange suitable mixing tables for production, direct transport vehicles to load at mixing tables, and transport to target locations for unloading at an appropriate frequency.

[0064] S3 combines the current status information and determines the target scheduling plan based on the concrete scheduling model; S31 builds a concrete scheduling model.

[0065] S311 builds a scheduling strategy.

[0066] The concrete scheduling model includes scheduling strategies.

[0067] In one embodiment of the present specification, the concrete scheduling strategy includes: a meta-heuristic algorithm, specifically, preferably a greedy algorithm.

[0068] S312 builds a dispatch strategy; Taking into account the characteristics of intelligent scheduling of concrete, such as multiple constraints, uncertainty, multiple objectives, large scale, and coordination of multiple resources, and the fact that intelligent scheduling of concrete also involves logical levels, time levels, and random levels, it belongs to the dynamic scheduling of discrete and continuous events. Therefore, although metaheuristic algorithms specifically involve a variety of algorithms, in engineering practice, faced with the particularity and complexity of concrete transportation scheduling, not all algorithms are suitable for building concrete scheduling models.

[0069] In order to improve the scheduling efficiency of concrete, in one embodiment of the present specification, the concrete scheduling model further includes: a dispatching strategy.

[0070] A dispatch strategy consists of several ordering conditions.

[0071] In one embodiment of the present specification, the dispatch strategy includes: time sorting condition; and / or, priority sorting condition; and / or, volume sorting condition; and / or, order sorting condition.

[0072] Preferably, in the dispatching strategy, the priority of each sorting condition is: time sorting condition > priority sorting condition > volume sorting condition > order sorting condition.

[0073] Among them, the time sorting condition refers to sorting the task frequencies in ascending order according to the planned processing time.

[0074] The priority sorting condition refers to sorting the task batches from high to low according to the priority of the concrete orders.

[0075] The volume sorting condition refers to sorting the task batches from large to small according to the planned volume of the concrete orders.

[0076] The order sorting condition refers to sorting the task batches from early to late according to the order receiving time of the concrete orders.

[0077] The present invention constructs a concrete scheduling model based on a combination of a dispatching strategy and a greedy algorithm, wherein the dispatching strategy can take into account factors such as the priority of concrete, the status information of the transport vehicle, the transport distance and the cost, so as to improve the efficiency and accuracy of intelligent scheduling.

[0078] S313 constructs constraints and target conditions; Different constraints have different mandatory natures. In one embodiment of the present specification, the mandatory nature of constraints includes: hard constraints and soft constraints. Among them, hard constraints refer to constraints that cannot be violated, such as the maximum volume that a transport vehicle can transport. Soft constraints are relative to hard constraints, and soft constraints are violable. The purpose of establishing soft constraints is not to prohibit them from being violated, but to quantitatively restrict the development direction of the planning results and to play a biasing role on the planning results, that is, to allow the rule results to shift as much as possible in a specified direction. That is, on the premise that the hard constraints are met, the soft constraints are judged. It would be best if the soft constraints could not be violated. If they must be violated, the fewer violations, the better the resulting solution. For example, the delivery frequency of the transport vehicle.

[0079] In one embodiment of the present specification, the constraint conditions include: one or more of variety constraint, volume constraint, speed constraint, single constraint, and other constraints.

[0080] Among them, variety constraint refers to the matching of the task order with the concrete variety of the mixing station, which is used to ensure that the mixing station can produce the required variety of concrete.

[0081] Volume constraint refers to the volume matching between the transport truck and the mixing station, that is, the loading capacity of the transport truck matches the volume of concrete produced by the mixing station.

[0082] Speed ​​constraint refers to the matching of the transport vehicle's delivery frequency with the construction site's pouring speed, which is used to ensure that the transport vehicle's delivery frequency can meet the construction site's pouring needs.

[0083] Single constraints include: the processing of task batches has a sequence; the same transport vehicle cannot process two task batches at the same time; Other constraints include: time window constraints (the transport vehicle must arrive at the construction site within the specified time), maintenance plan of the transport vehicle, etc.

[0084] In one embodiment of the present specification, the target conditions include: minimizing transportation time, minimizing costs, maximizing equipment utilization, etc. The target conditions are set according to actual needs.

[0085] The concrete scheduling model of the present invention can select or add other algorithms / strategies according to different optimization goals. Specifically, based on the execution of the concrete scheduling model, combined with a large amount of accumulated historical data, a machine learning model can also be introduced to achieve the learning ability of screening the optimal solution, thereby automatically arranging the appropriate transport vehicle to the appropriate mixing station, producing the appropriate amount of matching concrete, and transporting it to the target location at the matching time and rate.

[0086] S32 determines the current task batch and obtains current status information; S321 determines the current task batch; Determine a preset time period according to the current time and the preset interval time; Get the batch set to be processed; The batches to be processed are concentrated and the task batches to be processed within the preset time period are taken as the current task batches.

[0087] S322 obtains current status information; The current status information includes: mixing platform information, transport vehicle information, train number information, configuration information, etc.

[0088] The mixer information includes: the mixer's working status (busy / idle) and the mixer's theoretical production capacity.

[0089] The transport vehicle information includes: the working status of the transport vehicle (busy / idle), the maximum volume of the transport vehicle (maximum load), and the average speed of the transport vehicle.

[0090] The train information includes: the working status of each transport vehicle, the task information associated with each transport vehicle, and the driver information of each transport vehicle.

[0091] S33: when receiving the scheduling instruction, constructing a pre-selected batch list in combination with the current state information and the dispatching strategy; the pre-selected batch list includes a plurality of pre-selected task batches; Selecting a task batch to be processed from the processing window in combination with the current state information and the dispatching strategy, and constructing a pre-selected batch list, the pre-selected batch list including a number of ordered task batches to be processed; Determine the scheduling information in combination with the order of the task batches in the pre-selected batch list; The task batches to be processed in the pre-selected batch list are placed in the scheduling processing window as unprocessed task batches, and the status of the task batches is updated. Among them, the selection of the batches to be processed is the main technical indicator of the rolling window. Specifically: S331, when receiving the dispatch instruction, determining the current transport capacity according to the current state information; Idle mixing tables and idle transport vehicles are determined. When the mixing table capacity is maximized, according to the main technical indicators of the rolling window, the present invention determines the current transport capacity according to the batch feeding time and the maximum volume of the transport vehicle.

[0092] S332 constructs a pre-selected batch list in combination with the current transport capacity and the dispatch strategy; S332-1 Find out whether the batch set to be processed includes a first-level batch; The first-level batch means that the current task batch is the first task batch in the order of task batches in the corresponding concrete order.

[0093] S332-2 If the batch set to be processed includes the first-level batch, then based on the current transportation capacity and time sorting conditions, select the pre-selected task batch from the first-level batch; If there are first-level batches in the batch set to be processed, all first-level batches are sorted (in ascending order) according to the planned processing time to obtain the time sorting result; based on the time sorting result, the first-level batches are selected in sequence based on the current transportation capacity as the pre-selected task batches.

[0094] S332-3 If the set of batches to be processed does not include the first-level batch, the pre-selected task batch is selected according to the current transportation capacity and secondary sorting conditions.

[0095] The secondary sorting conditions include: at least one of a priority sorting condition, and / or a volume sorting condition, and / or an order sorting condition.

[0096] In one embodiment of the present specification, the order of the task batches to be processed is determined based on the priority sorting condition, the volume sorting condition, and the order sorting condition.

[0097] Specifically, the current task batches are sorted from high to low according to the priority of the concrete orders; If there are current task batches with the same priority, the current task batches with the same priority are sorted based on the volume sorting condition; that is, multiple current task batches with the same priority are sorted from large to small according to the planned volume of concrete orders; If multiple current task batches of the same priority have the same volume, the current task batches of the same volume are sorted based on the order acceptance sorting conditions; that is, the multiple current task batches of the same volume are sorted from early to late according to the concrete order acceptance time; Among them, the same priority means that the priorities of the concrete orders corresponding to two or more current task batches are the same. The same volume means that among multiple current task batches of the same priority, there are two or more current task batches with the same planned volume.

[0098] Get the order of the current task batches, and select the current task batches in sequence based on the current transportation capacity as the pre-selected task batches.

[0099] In another embodiment of the present specification, if there is no first-level batch in the batch set to be processed, the task batch to be processed is selected according to the priority sorting condition; specifically, the current task batch is sorted from high to low according to the priority of the concrete order to obtain the priority sorting result.

[0100] Combine the current capacity and priority sorting results to select the current task batch; Determine whether there is a parallel current task batch, which refers to a current task batch that is parallel to the last current task batch selected; if not, the selected current task batch is used as the pre-selected task batch. If yes, determine whether the parallel current task batch is an unselected current task batch; If all the parallel current task batches are the selected current task batches, the selected current task batches are used as the pre-selected task batches; if at least one of the parallel current task batches is not the selected current task batch, the parallel current task batches are sorted from large to small according to the planned volume of the concrete order based on the volume sorting condition; Determine whether there is a parallel current task batch; if not, use the selected current task batch as the pre-selected task batch. If yes, determine whether the parallel current task batch is an unselected current task batch; If all the parallel current task batches are the selected current task batches, the selected current task batches are used as the pre-selected task batches; otherwise, if at least one of the parallel current task batches is not the selected current task batch, the parallel current task batches are sorted based on the order acceptance sorting condition, wherein the parallel current task batches are sorted from early to late according to the order acceptance time of the concrete order; Determine whether there is a parallel current task batch; if not, use the selected current task batch as the pre-selected task batch. If yes, determine whether the parallel current task batch is an unselected current task batch; If all the parallel current task batches are the selected current task batch, the selected current task batch will be used as the pre-selected task batch. Otherwise, it will be handled manually.

[0101] Summarize all pre-selected task batches, and build a pre-selected batch list according to the order of the pre-selected task batches.

[0102] S34 associates scheduling information with the pre-selected task batches in sequence based on the current state information and the scheduling strategy to generate a target scheduling solution.

[0103] According to the preset vehicle selection requirements and the current status information, the target transport vehicle and target mixing platform of each preselected task batch are determined in turn according to the order of the preselected task batches; that is, the target transport vehicle is selected from the available transport vehicles of the target type, and the target mixing platform is selected from the available mixing platforms.

[0104] The preset vehicle selection requirements include: the current location of the transport vehicle, the remaining working time, whether the time window constraints can be met, etc.

[0105] The scheduling information is obtained by combining the target transport vehicle, the target mixing platform, and the estimated processing time; that is, the scheduling information includes: the target transport vehicle, the target mixing platform, and the planned processing time.

[0106] The scheduling information is matched for the pre-selected task batch, and the current status of the pre-selected task batch is updated; the status of the pre-selected task batch is updated to the unprocessed task batch, and it is added to the scheduling processing window.

[0107] Each time the pre-selected task batch is processed, a current optimal choice is obtained based on the greedy algorithm, that is, a scheduling scheme that meets the constraints and target conditions is selected. Preferably, a transport vehicle that can reach the target location and complete the concrete order as quickly as possible is selected, and / or, under the premise of meeting the time window and vehicle working capacity, the frequency of task batches is arranged as much as possible.

[0108] After completing the scheduling of each preselected task batch, that is, after matching the scheduling information for the preselected task batch, update the current status of the target transport vehicle, target mixing platform and the preselected task batch; update the status of the preselected task batch to an unprocessed task batch and add it to the scheduling processing window.

[0109] Repeat the above steps until all pre-selected task batches are scheduled or there are no available transport vehicles / available mixing platforms.

[0110] In one embodiment of the present specification, specifically, according to the requirements of the currently pre-selected task batch (such as the target location, time window, etc.), the current state information and the preset vehicle selection requirements, the available transport vehicles that meet the conditions are filtered out. Among the filtered vehicles, the transport vehicle that can reach the target location and complete the concrete order the fastest is selected. If there are multiple vehicles that meet the conditions, the remaining working time of the vehicle, load balancing and other factors are further considered. The selected transport vehicle is marked as occupied, and its remaining working time and other information are updated.

[0111] Select a suitable target mixer based on the requirements of the current pre-selected task batch (such as concrete volume, processing time, etc.) and the mixer's current working status, processing capacity, etc. Mark the selected mixer as occupied and update its current working status and remaining processing capacity, etc.

[0112] Determine and update the planned processing time based on the arrival time of the transport vehicle, the processing capacity of the mixer and the requirements of the task batch.

[0113] Update the status of the currently pre-selected task batch to "unprocessed task batch" and add it to the scheduling processing window.

[0114] Update the status of the pre-selected task batch list and mark the batch as scheduled.

[0115] S35 combines the planned processing time to treat the unprocessed task batch as the task batch being processed, and processes the task batch being processed.

[0116] When the current time is the planned processing time, the status of the corresponding task batch is updated; the status of the unprocessed task batch is updated to the task batch being processed.

[0117] Processing the task batch being processed means dispatching the corresponding target transport vehicle to the target mixing station to load the target cubic volume of concrete based on the task batch being processed, and to arrive at the target location on time according to the time specified by the task batch being processed.

[0118] The present invention selects batches according to the feeding time constraints and priorities of the batches, combined with maximizing the mixing table production capacity and the transportation capacity of the transport vehicle, so as to ultimately obtain scheduling results such as suitable transport vehicles, production mixing tables, production volume and delivery time, ensuring that concrete is supplied to the target location on demand, on time and in quantity.

[0119] S4 periodically rescheduling the task batch based on a preset interval time; The preset interval time is preset. In one embodiment of the present specification, a system timer (such as the default of 5 minutes) can be set to perform periodic rescheduling.

[0120] When the preset interval time is reached, all the completed task batches in the scheduling processing window are put into the completion window, and all the completed task batches in the scheduling processing window are regarded as completed task batches; and S3 is re-executed.

[0121] The present invention dynamically adjusts the scheduling plan according to the status of concrete orders, mixing platforms and transport vehicles to avoid possible resource conflicts (such as transport vehicle conflicts, mixing platform conflicts, etc.) and ensure the feasibility of the scheduling plan. Under the premise of meeting the constraints, the target scheduling plan is continuously optimized to improve the overall efficiency, thus realizing the intelligent and efficient management of concrete transportation scheduling.

[0122] S5 temporarily reschedules the task batch based on a preset event.

[0123] In order to make the scheduling batch window scroll, the present invention combines cycle and event drive. While maintaining the stability of scheduling, it can handle emergencies based on event rescheduling to improve real-time performance. Specifically: S51 builds a real-time monitoring channel; In one embodiment of the present specification, a real-time monitoring channel is established for events such as task order changes, task batch changes, production status changes, equipment failures, vehicle entry and exit, road conditions, etc.

[0124] Acquire preset events based on real-time monitoring channels. Preset events include: real-time events and / or predicted events.

[0125] S52 obtains real-time events and / or predicted events according to the real-time monitoring channel; Real-time events refer to the changes in order status, mixer status, and transport vehicle status that are currently occurring.

[0126] Prediction events refer to the time prediction of changes in order status, mixer status, transport vehicle status, etc. Prediction events include: the estimated entry and exit time of the transport vehicle, and the estimated completion time of the transport vehicle.

[0127] Among them, the present invention combines the event prediction model to perform time deduction, and through simulation calculation of time deduction and contextual business association, the time prediction of changes in order status, mixing platform status, and transport vehicle status is performed according to the actual on-site queued transport vehicles, queue time, mixing platforms in production, production speed of each mixing platform, delivery time corresponding to the concrete order, distance from the construction site, speed of the transport vehicle, unloading rate, etc. The model input can be continuously updated during the deduction process to better adapt to the actual situation and obtain more accurate prediction results.

[0128] S53 updates the status of the task batch in combination with the preset event; Specifically, the corresponding processing logic is triggered according to the occurrence of a specific event, various real-time events are always monitored, and according to the event type of the preset event, it is determined whether temporary rescheduling needs to be performed; Specifically, if the event type belongs to the preset event of resource and demand changes, temporary rescheduling is performed immediately, and periodic rescheduling is suspended. Based on the time point when the preset event occurs, the rolling window is rescheduled. After this temporary rescheduling is completed, periodic rescheduling is resumed.

[0129] If the event type does not belong to the preset event of resource and demand changes, no temporary rescheduling is performed and periodic rescheduling continues.

[0130] Among them, the preset events of resource and demand changes include: order changes, mixer resource changes, and transport vehicle resource changes.

[0131] Among them, order changes include: changes in planned delivery volume and changes in material request speed. Mixer resource changes include: changes in the completion progress of the mixer, mixer failures, and changes in the number of mixers that can be produced. Transport vehicle resource changes include: changes in the number of transport vehicles entering the site, changes in the number of transport vehicles leaving the site, and transport vehicle failures.

[0132] In order to facilitate real-time monitoring by relevant personnel, in one embodiment of the present specification, the final target scheduling plan is output in a visual form, and combined with the target scheduling plan, the driving route of the transport vehicle, the production plan of the mixer, etc. are output to monitor the execution of the target scheduling plan in real time; based on the feedback of the execution status, the relevant personnel can adjust and optimize the target scheduling plan.

[0133] In one embodiment of the present invention, based on the actual execution status of the target scheduling scheme, the execution efficiency of the target scheduling scheme is evaluated to optimize the concrete scheduling model.

[0134] The actual implementation status includes: average transportation time of transport vehicles, utilization rate of mixing platforms, etc.

[0135] Evaluate the efficiency of the target scheduling plan. Including: calculating the total cost of the scheduling plan, including transportation costs, production costs, etc.

[0136] Of course, target locations and customer satisfaction feedback are also collected as a reference for subsequent scheduling optimization.

[0137] The following is as follows Figure 4 Taking this as an example, the process of the present invention is briefly described: ① Obtain concrete orders; ② Decompose the concrete order according to the time window and automatically decompose it into multiple task batches; ③ Through periodic rescheduling, a target scheduling plan is constructed. Specifically, each task batch within the window is scheduled periodically to determine the optimal target scheduling plan; ④Rolling scheduling processing window, scheduling and executing according to the target scheduling plan, processing the unprocessed task batches, and executing the production and transportation of concrete according to the scheduling; ⑤ During the scheduling execution phase, prediction events will occur; When executing the production and transportation of concrete according to the schedule, real-time events may occur suddenly; Establishing an event monitoring channel for obtaining preset events, namely real-time events and / or predicted events; When a preset event is obtained based on the event listening channel, the event type is determined to determine whether to perform temporary rescheduling.

[0138] The present invention generates the optimal target scheduling scheme by rolling the batch window through multiple rescheduling methods to adapt to the ever-changing resource and demand status; updates the progress of each concrete order based on the target scheduling scheme until all concrete orders are completed efficiently and accurately, so as to realize the intelligent scheduling of concrete production and transportation.

[0139] Figure 5A structural schematic diagram of an intelligent scheduling system for concrete provided in an embodiment of this specification, the system comprises: a scheduling module; The scheduling module comprises: The state acquisition submodule 532 is used to acquire current state information; The dispatching submodule 533 is used to construct a pre-selected batch list in combination with the current state information and the dispatching strategy when receiving the scheduling instruction; the pre-selected batch list includes a plurality of pre-selected task batches; The scheduling submodule 534 is used to sequentially associate the scheduling information with the pre-selected task batches based on the current state information and the scheduling strategy to generate a target scheduling solution.

[0140] Optionally, it also includes: a batch building module, used to build task batches; The batch construction module includes: The order acquisition submodule is used to obtain concrete orders; A production task information determination submodule, used to determine corresponding production task information according to the concrete order; The decomposition submodule is used to decompose the concrete order according to the production task information.

[0141] Optionally, the decomposition submodule includes: A division unit, used for dividing the task cycle of the concrete order into a plurality of time windows according to the supply start time and the supply end time; A reference volume determination unit, used to determine the reference volume of concrete to be sent in each time window according to the length of each time window; The decomposition unit is used to decompose the concrete order according to the reference volume to form a plurality of task batches, and determine the planned processing time of each task batch in turn.

[0142] Optionally, it also includes: a scheduling window construction module, used to construct a scheduling window; The scheduling windows include: a waiting processing window, a scheduling processing window, and a completion window in sequence; The scheduling window construction module includes: The first processing submodule is used to summarize all the task batches to be processed and construct a batch set to be processed; and put the batch set to be processed into the window to be processed; The second processing submodule is used to summarize all unprocessed task batches to construct an unprocessed batch set; summarize all task batches being processed to construct a processing batch set; and put the unprocessed batch set and the processing batch set into the scheduling processing window; The third processing submodule is used to summarize all completed task batches and construct a completed batch set; and put the completed batch set into the completion window.

[0143] Optionally, the allocation submodule 533 includes: a transport capacity determination unit, configured to determine a current transport capacity according to the current state information when receiving the dispatch instruction; A list building unit, used to build a pre-selected batch list by combining the current transportation capacity and the dispatch strategy; The list building unit includes: A search subunit, used to search whether the batch set to be processed includes a first-level batch; A first judgment subunit is used for selecting the pre-selected task batch from the first-level batch based on the current transportation capacity and time sorting conditions if the batch set to be processed includes the first-level batch; The second judgment subunit is used to select the pre-selected task batch according to the current transportation capacity and the secondary sorting condition if the set of batches to be processed does not include the first-level batch.

[0144] Optionally, the scheduling submodule 534 includes: A first scheduling unit is used to determine the target transport vehicle and the target mixing platform of each pre-selected task batch in sequence according to the preset vehicle selection requirements and the current state information and the order of the pre-selected task batches; A second scheduling unit is used to obtain the scheduling information by combining the target transport vehicle, the target mixing platform, and the estimated processing time; The third scheduling unit is used to match the scheduling information for the pre-selected task batch, update the current status of the pre-selected task batch; update the status of the pre-selected task batch to the unprocessed task batch, and add it to the scheduling processing window.

[0145] Optionally, also include: A first rescheduling module, configured to periodically reschedule the task batch based on a preset interval time; Optionally, also include: The second rescheduling module is used to perform event rescheduling on the task batch based on preset events.

[0146] The functions of the system of the embodiment of the present invention have been described in the above method embodiment, so for details not fully described in this embodiment, please refer to the relevant description in the above embodiment, and no further description will be given here.

[0147] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0148] The present invention is described with reference to flowcharts and / or block diagrams of methods, systems (devices), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer programs / instructions. These computer programs / instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that instructions executed by the processor of the computer device or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0149] These computer programs / instructions may also be stored in a readable memory of a computer device capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the readable memory of the computer device produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0150] These computer programs / instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer device or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer device or other programmable device provide for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0151] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. An intelligent scheduling method for concrete, characterized in that: include: Get current status information; When a dispatch instruction is received, a pre-selected batch list is constructed in combination with the current state information and the dispatch strategy; The pre-selected batch list includes a number of pre-selected task batches; Based on the current state information and the scheduling strategy, the scheduling information is sequentially associated with the pre-selected task batches to generate a target scheduling solution.

2. The intelligent scheduling method for concrete according to claim 1, characterized in that: Also includes: Build task batches; The construction task batch includes: Get concrete orders; According to the concrete order, determining corresponding production task information; The concrete order is decomposed according to the production task information.

3. The intelligent scheduling method for concrete according to claim 2, characterized in that: Decomposing the concrete order according to the production task information includes: Dividing the task cycle of the concrete order into multiple time windows according to the supply start time and the supply end time; Determining the reference volume of concrete to be delivered within each of the time windows according to the length of each of the time windows; The concrete order is decomposed according to the reference volume to form a plurality of task batches, and the planned processing time of each task batch is determined in turn.

4. The intelligent scheduling method for concrete according to claim 1, characterized in that: Also includes: Build a scheduling window; The scheduling windows include: a waiting processing window, a scheduling processing window, and a completion window in sequence; Summarize all the task batches to be processed to construct a batch set to be processed; put the batch set to be processed into the window to be processed; Summarize all unprocessed task batches to construct an unprocessed batch set; summarize all task batches being processed to construct a processing batch set; put the unprocessed batch set and the processing batch set into the scheduling processing window; All completed task batches are aggregated to construct a completed batch set; and the completed batch set is placed in the completion window.

5. The intelligent scheduling method for concrete according to claim 4, characterized in that: When receiving the scheduling instruction, combining the current state information and the dispatching strategy, constructing a pre-selected batch list includes: When receiving the dispatch instruction, determining the current transport capacity according to the current state information; Combining the current transportation capacity and the dispatching strategy, constructing a pre-selected batch list; The step of combining the current transportation capacity and the dispatching strategy to construct a pre-selected batch list includes: Find out whether the batch set to be processed includes a first-level batch; If the set of batches to be processed includes the first-level batch, then based on the current transportation capacity and time sorting conditions, the pre-selected task batch is selected from the first-level batch; If the set of batches to be processed does not include the primary batch, the pre-selected task batch is selected according to the current transportation capacity and secondary sorting conditions.

6. The intelligent scheduling method for concrete according to claim 4, characterized in that: The step of sequentially associating the scheduling information for the pre-selected task batches based on the current state information and the scheduling strategy to generate a target scheduling solution includes: According to the preset vehicle selection requirements and the current state information, and in accordance with the order of the pre-selected task batches, the target transport vehicle and the target mixing platform of each pre-selected task batch are sequentially determined; The scheduling information is obtained by combining the target transport vehicle, the target mixing platform, and the estimated processing time; The scheduling information is matched for the pre-selected task batch, and the current status of the pre-selected task batch is updated; the status of the pre-selected task batch is updated to the unprocessed task batch, and it is added to the scheduling processing window.

7. The intelligent scheduling method for concrete according to claim 1, characterized in that: Also includes: Based on a preset interval time, periodically rescheduling the task batch; and / or, The task batch is rescheduled based on preset events.

8. An intelligent scheduling system for concrete, characterized in that: include: Scheduling module; The scheduling module comprises: The status acquisition submodule is used to obtain the current status information; A dispatching submodule, for constructing a pre-selected batch list in combination with the current state information and the dispatching strategy when receiving a scheduling instruction; the pre-selected batch list includes a plurality of pre-selected task batches; The scheduling submodule is used to sequentially associate the scheduling information with the pre-selected task batches based on the current state information and the scheduling strategy to generate a target scheduling solution.

9. An electronic device, wherein: The electronic device includes: processor; and, A memory storing computer executable instructions which, when executed, cause the processor to perform a method according to any one of claims 1-7.

10. A computer-readable storage medium, wherein: The computer-readable storage medium stores one or more programs, and when the one or more programs are executed by a processor, the method of any one of claims 1 to 7 is implemented.

Images