A task management method and a middleware scheduling system

By introducing scheduling time parameters and a mixed-integer linear programming model into the middle platform scheduling system, the scheduling of transportation units was optimized, solving the problems of material congestion and shortage under the pull mode, and improving the production efficiency of the production line and the smoothness of the system.

CN115829220BActive Publication Date: 2026-03-06CONTEMPORARY AMPEREX TECHNOLOGY CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211152732.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-09-21
Publication Date
2026-03-06
Estimated Expiration
2042-09-21

AI Technical Summary

Technical Problem

Under the pull model, existing production methods suffer from material blockage and shortages, which cannot be effectively resolved by current technologies. Furthermore, existing technologies cannot effectively address how to improve production line efficiency in unmanned and intelligent factories.

Method used

By introducing scheduling time parameters into the middleware scheduling system, and using a mixed-integer linear programming model combined with the system's state and performance parameters, the scheduling of transportation units is optimized. Transportation units are scheduled to production unit locations in advance, and by combining the proximity principle and task priority, efficient matching and scheduling of transportation units are achieved.

Benefits of technology

It improved the production efficiency of the production line, reduced the need for buffer zones, reduced the workload of the transportation system and the complexity of task management, and ensured smooth production and efficient system operation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115829220B_ABST
    Figure CN115829220B_ABST
Patent Text Reader

Abstract

This application provides a task management method and a middleware scheduling system. The method is applied to a middleware scheduling system, which includes multiple production units and multiple transportation units. The transportation units transport materials to the production units. The method includes: acquiring scheduling time parameters, which indicate the lead time between a first moment and a second moment, where the first moment is the time to schedule the transportation unit and the second moment is the time to use the transportation unit; and scheduling the transportation unit according to the scheduling time parameters. The technical solution of this application can improve the production line efficiency of the system.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the fields of intelligent logistics, transportation and manufacturing, and in particular to a task management method and a middleware scheduling system. Background Technology

[0002] Intelligent manufacturing has become a standard for measuring the core competitiveness of manufacturing enterprises. Intelligent logistics plays a crucial supporting role in achieving the important goal of unmanned and intelligent factories.

[0003] Therefore, under the pull production model, how to utilize intelligent logistics to improve production line efficiency is an urgent problem to be solved. Summary of the Invention

[0004] In view of the above problems, this application provides a task management method and a middleware scheduling system applied to a middleware scheduling system, which can improve the production line efficiency of the system.

[0005] Firstly, a task management method is provided, which is applied to a middleware scheduling system. The system includes multiple production units and multiple transportation units. The transportation units transport materials for the production units. The method includes: acquiring scheduling time parameters, which indicate the advance of a first moment relative to a second moment, where the first moment is the moment for scheduling the transportation unit and the second moment is the moment for using the transportation unit; and scheduling the transportation unit according to the scheduling time parameters.

[0006] In this embodiment, the system includes multiple production units and multiple transportation units, whereby the transportation units transport materials to the production units. Therefore, the system's production line efficiency is not only related to the production efficiency of the production units but also significantly influenced by the transportation efficiency of the transportation units. By acquiring scheduling time parameters, which are used to instruct transportation units to arrive at other units a certain time in advance before they actually use the transportation units, production line time can be saved, the production cycle of the production units shortened, and the system can ensure smooth production, processing, and transportation, thereby improving production line efficiency.

[0007] In one possible implementation, obtaining the scheduling time parameters includes: determining the scheduling time parameters using a planning model based on the system's state parameters and performance parameters.

[0008] In this embodiment, the actual state parameters and performance parameters of the system are combined with the planning model, that is, the theory and practice are combined, which can accurately output the scheduling time parameters.

[0009] In one possible implementation, the planning model is a mixed-integer linear programming model, and the scheduling time parameter output by the mixed-integer linear programming model enables the system's performance parameters to reach a predetermined target value.

[0010] In this embodiment, a scheduling time parameter is introduced during the production process, and the scheduling of transportation units is adjusted using this parameter. Since the ongoing production process is constantly changing, by employing a mixed-integer linear programming model, the scenarios that will occur can be predicted in advance, making the scheduling time parameter output more accurate. Furthermore, the scheduling of transportation units can be adjusted in real time, thereby enabling the system's performance parameters to reach predetermined target values.

[0011] In one possible implementation, the status parameters include: the number of production units, the maximum cache value of the cache unit in the system, the number of transportation units, the initial position, the predetermined position, and the charging position of the transportation unit; the performance parameters include: the utilization rate of the production units and the transportation units, and the storage status of the cache unit.

[0012] In this embodiment, scheduling time parameters are determined based on the specific values ​​of the system's state parameters and performance parameters, and using a mixed-integer linear programming model. These scheduling time parameters are then used to schedule transportation units. By understanding the system's state parameters, such as the number of production and transportation units and the location of the transportation units, the scheduling time parameters can be clearly defined, leading to more precise scheduling of transportation units. Furthermore, performance indicators, including the utilization rate of production and transportation units, are used to assess production line efficiency. The mixed-integer linear programming model is used to continuously adjust the system's scheduling time parameters to achieve optimal system performance.

[0013] In one possible implementation, the scheduling time parameter includes a first scheduling time, and scheduling the transportation unit according to the scheduling time parameter includes: sending the first scheduling time to the production unit, wherein the first scheduling time is used to instruct the production unit to send a task request in advance of the first scheduling time, and the task request is used to request the scheduling of the transportation unit to transport materials for the production unit.

[0014] In this embodiment, the production unit only performs production activities. After determining the first scheduling time, the scheduling unit in the system sends the first scheduling time to the production unit. Based on the first scheduling time, the production unit sends a task request for the transportation unit to the system in advance of the first scheduling time. By sending the first scheduling time to the production unit and making the production unit send the task request for the transportation unit to the system in advance of the first scheduling time, the production unit can carry out production activities uninterruptedly, shortening the production cycle of the production unit.

[0015] In one possible implementation, scheduling the transportation unit according to the scheduling time parameter further includes: obtaining the task request of the production unit; and scheduling a target transportation unit for the production unit in at least one idle transportation unit according to the task request.

[0016] In this embodiment, after receiving a task request from a production unit, the scheduling unit in the system schedules a suitable transportation unit from among multiple idle transportation units for the production unit that sent the task request. This first scheduling time achieves a reasonable match between the production unit and the transportation unit, which can reduce errors, especially when a large number of transportation units are needed.

[0017] In one possible implementation, scheduling the target transportation unit for the production unit includes: scheduling the target transportation unit based on the proximity principle, task priority, and the first scheduling time.

[0018] In this embodiment, after determining the first scheduling time, the production unit sends a task request to the transportation unit according to the first scheduling time to achieve uninterrupted production activities. By scheduling target transportation units based on the principle of proximity, task priority, and the first scheduling time, priority is given to scheduling transportation units for production units that are closer, have more important tasks, and have more urgent time requirements, thus further improving the efficiency of the system.

[0019] In one possible implementation, the production unit includes at least one first production unit requiring unloading and at least one second production unit requiring loading. Obtaining the task request from the production unit includes: obtaining a first task request from the first production unit and a second task request from the second production unit, both of which are used to request the scheduling of the transportation unit. Scheduling the target transportation unit for the production unit includes: scheduling the same target transportation unit for both the first and second production units if the first scheduling time of the second production unit is greater than the sum of the first scheduling time threshold interval of the first production unit; or scheduling the target transportation unit for the first and second production units separately if the first scheduling time of the second production unit is less than the sum of the first scheduling time of the first production unit and the interval time; wherein the interval time is the transportation time of the transportation unit from the first production unit to the second production unit.

[0020] In this embodiment, the production unit includes a first production unit and a second production unit. The first production unit is used to produce and ship materials, while the second production unit is used to receive materials. Both the first and second production units require a transportation unit to transport the materials. Therefore, the first and second transportation units send a first task request and a second task request to the scheduling unit, respectively, to request the scheduling of the transportation unit. If the first scheduling time of the second production unit is greater than the first scheduling time and interval of the first production unit, the first and second production units can be scheduled to use the same target transportation unit. This directly links the first production unit that needs to unload materials with the second production unit that needs to load materials. This reduces errors in the transportation unit and minimizes the need for buffer zones, ensuring sufficient space in the production area for future production line expansion and upgrades.

[0021] In one possible implementation, scheduling target transport units for the production units includes: when multiple first task requests are received, scheduling multiple target transport units for multiple first production units in a staggered manner.

[0022] In this embodiment, when multiple first production units simultaneously request the scheduling of transportation units, the road segment may become congested, leading to disruptions in subsequent production line activities. By staggering the scheduling of transportation units for multiple first production units according to the first scheduling time, road congestion can be avoided, and the system's production efficiency can be improved to some extent.

[0023] In one possible implementation, the plurality of transport units include a first transport unit for delivering materials to a buffer unit in the system, and a second transport unit for transporting materials from the buffer unit. The scheduling time parameter further includes a second scheduling time, which is the time it takes for the first transport unit to arrive at the buffer unit from a predetermined location. Scheduling the transport units according to the scheduling time parameter includes scheduling the second transport unit according to the second scheduling time.

[0024] In this embodiment, the first production unit transports materials to the buffer unit via a first transport unit, and then the materials are transported from the buffer unit to the second production unit via a second transport unit. When the first transport unit delivers materials to the buffer unit, the second transport unit then goes to pick up the materials, inevitably wasting time. By introducing a second scheduling time, which is the time it takes for the first transport unit to arrive at the buffer unit from a predetermined location, the scheduling unit schedules the second transport unit in advance. This allows for a smooth connection between the first and second transport units, saving transport time, and also reduces the usage of the buffer area.

[0025] In one possible implementation, scheduling the second transportation unit according to the second scheduling time includes: scheduling the second transportation unit according to the number of tasks, origin and destination, earliest task time and the second scheduling time of the second transportation unit.

[0026] In this embodiment, to save transportation time and improve production line efficiency, a second scheduling time is introduced to achieve seamless connection between the first and second transportation units. By considering factors such as the number of tasks, origin and destination, and earliest task time of the second transportation unit, the second transportation unit that is closer to the buffer unit and has fewer tasks is given priority to pick up the first transportation unit.

[0027] Secondly, a middleware scheduling system is provided, including: multiple production units and multiple transportation units, wherein the transportation units transport materials for the production units; and a scheduling unit, used to acquire scheduling time parameters, wherein the scheduling time parameters indicate the advance of a first moment relative to a second moment, the first moment being the moment to schedule the transportation units, and the second moment being the moment to use the transportation units, and scheduling the transportation units according to the scheduling time parameters.

[0028] In one possible implementation, the scheduling unit is used to: determine the scheduling time parameters based on the system's state parameters and performance parameters using a planning model.

[0029] In one possible implementation, the planning model is a mixed-integer linear programming model, and the scheduling time parameter output by the mixed-integer linear programming model enables the system's performance parameters to reach a predetermined target value.

[0030] In one possible implementation, the status parameters include: the number of production units, the maximum cache value of the cache unit in the system, the number of transportation units, the initial position, the predetermined position, and the charging position of the transportation unit; the performance parameters include: the utilization rate of the production units and the transportation units, and the storage status of the cache unit.

[0031] In one possible implementation, the scheduling unit is configured to: send the first scheduling time to the production unit, the first scheduling time being used to instruct the production unit to send a task request in advance of the first scheduling time, the task request being used to request the transportation unit to transport materials for the production unit.

[0032] In one possible implementation, the scheduling unit is configured to: acquire the task request of the production unit; and, based on the task request, schedule a target transportation unit for the production unit in at least one idle transportation unit.

[0033] In one possible implementation, the scheduling unit is used to schedule the target transportation unit based on the proximity principle, task priority scheduling, and the first scheduling time.

[0034] In one possible implementation, the production unit includes at least one first production unit requiring unloading and at least one second production unit requiring loading. The scheduling unit is configured to: acquire a first task request from the first production unit and a second task request from the second production unit, both of which are used to request scheduling of the transportation unit; schedule the same target transportation unit for both the first production unit and the second production unit if the first scheduling time of the second production unit is greater than the sum of the first scheduling time and the interval time of the first production unit; or schedule the target transportation unit for both the first production unit and the second production unit separately if the first scheduling time of the second production unit is less than the sum of the first scheduling time and the interval time of the first production unit; wherein the interval time is the transportation time of the transportation unit from the first production unit to the second production unit.

[0035] In one possible implementation, the scheduling unit is configured to: when multiple first task requests are received, schedule multiple target transportation units to be staggered from each other for multiple first production units.

[0036] In one possible implementation, the plurality of transport units include a first transport unit for transporting materials to a buffer unit in the system, and a second transport unit for transporting materials from the buffer unit. The scheduling time parameter further includes a second scheduling time, which is the time it takes for the first transport unit to arrive at the buffer unit from a predetermined location. The scheduling unit is used to schedule the second transport unit according to the second scheduling time.

[0037] In one possible implementation, the scheduling unit is further configured to: schedule the second transportation unit according to the number of tasks, origin and destination, earliest task time, and second scheduling time of the second transportation unit.

[0038] Thirdly, an apparatus for controlling an energy storage system is provided, comprising a processor and a memory, wherein the memory is used to store a computer program, and the processor is used to invoke the computer program to enable the apparatus to implement the method in any possible implementation of the first aspect.

[0039] Fourthly, a readable storage medium is provided that stores a computer program, which, when executed by a computing device, causes the computing device to implement the method in any of the possible embodiments of the first aspect. Attached Figure Description

[0040] Figure 1 This is a schematic block diagram of the middleware scheduling system used in this application;

[0041] Figure 2 This is a schematic flowchart of a task management method according to an embodiment of this application;

[0042] Figure 3 This is a schematic flowchart of a task management method according to another embodiment of this application;

[0043] Figure 4 This is a schematic block diagram of an energy storage system control device according to an embodiment of this application. Detailed Implementation

[0044] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions of the embodiments of this application will be clearly described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0045] Unless otherwise defined, all technical and scientific terms used in this application have the same meaning as commonly understood by one of ordinary skill in the art to which this application pertains; the terminology used in the description of this application is for the purpose of describing particular embodiments only and is not intended to limit the application; the terms "comprising" and "having," and any variations thereof, in the description, claims, and accompanying drawings of this application are intended to cover non-exclusive inclusion. The terms "first," "second," etc., in the description, claims, or accompanying drawings of this application are used to distinguish different objects, not to describe a specific order or hierarchy.

[0046] In this application, the reference to "embodiment" means that a specific feature, structure, or characteristic described in connection with an embodiment may be included in at least one embodiment of this application. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described in this application can be combined with other embodiments.

[0047] In the description of this application, it should be noted that, unless otherwise expressly specified and limited, the terms "installation," "connection," "attachment," and "installation" should be interpreted broadly. For example, they can refer to a fixed connection, a detachable connection, or an integral connection; they can refer to a direct connection or an indirect connection through an intermediate medium; and they can refer to the internal communication between two components. Those skilled in the art can understand the specific meaning of the above terms in this application according to the specific circumstances.

[0048] In this application, the term "and / or" is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. Additionally, in this application, the character " / " generally indicates that the preceding and following related objects have an "or" relationship.

[0049] In existing production models, pull and push models are two common types. The most significant difference between them lies in their inventory management methods. In a push model, inventory within the supply chain is typically held by retailers to ensure sufficient supply to meet consumer demand; while in a pull model, inventory is placed with manufacturers, suppliers, or even at the raw material stage.

[0050] Therefore, in a pull model, the production line is driven by actual customer demand orders. Replenishment requests are initiated based on sales orders, and manufacturers then quickly produce and replenish stock. Because production units can control their operating speed, the pull model can avoid certain inventory costs. However, the current risk lies in the fact that upstream production units must increase output quickly enough; otherwise, downstream production units or connecting buffer units may not have sufficient inventory to meet demand. Therefore, optimizing the pull strategy first, followed by buffer optimization, to achieve smooth production and processing quickly is the main challenge currently facing pull-model production. Furthermore, the current pull model has two very obvious drawbacks: first, if downstream production units do not respond promptly when upstream production units have completed production or demand is low, material congestion will occur; second, if downstream production units cannot supply when upstream production units begin production or demand is high, material shortages will result.

[0051] To address the aforementioned drawbacks, existing solutions involve adding buffer units at the junctions of production units to alleviate material blockages and shortages. However, setting up too many buffer units occupies remaining space in the production area, hindering subsequent upgrades and expansions of the production line and increasing investment in recycled materials. Furthermore, current solutions increase the workload of the transportation system and the complexity of task management, ultimately leading to system inefficiency.

[0052] In view of this, embodiments of this application provide a task management method and a middle platform scheduling system (hereinafter referred to as the system) applied to a middle platform scheduling system, which can improve the production efficiency of the production line and reduce the establishment of buffer areas.

[0053] Optionally, this task management method can be applied to pull mode, but this application does not limit it to this.

[0054] The task management method disclosed in this application can be applied to, but is not limited to, the fields of logistics, warehousing, and manufacturing. The logistics field includes, but is not limited to, docks, ports, and airports. The warehousing and manufacturing fields include, but are not limited to, tobacco, pharmaceutical, food, chemical, hazardous locations, and special industries. The vehicle dispatching method disclosed in this application can also be applied to fields with large workloads, such as libraries and restaurants, for transporting goods.

[0055] Figure 1 This is a schematic block diagram of the middleware scheduling system used in this application. For example... Figure 1 As shown, the middleware scheduling system 10 includes multiple production units 11 and multiple transportation units 12, with the transportation units 12 transporting materials for the production units 11. The system 10 also includes a scheduling unit 13 and a buffer unit 14, with the buffer unit 14 used to store materials.

[0056] Figure 2 This is a schematic flowchart illustrating a task management method according to an embodiment of this application. The method is applied to a middleware scheduling system, and the method 200 includes:

[0057] S210, Obtain scheduling time parameters. The scheduling time parameters are used to indicate the lead time of the first moment relative to the second moment. The first moment is the time to schedule the transportation unit, and the second moment is the time to use the transportation unit.

[0058] S220, schedules transportation units according to scheduling time parameters.

[0059] The method 200 first obtains the scheduling time parameter, and then uses the scheduling time parameter to specifically control the scheduling of the transportation unit.

[0060] In this embodiment of the application, the system also includes a scheduling unit. Unless otherwise specified, the method is executed by the scheduling unit.

[0061] The first moment is when the scheduling unit schedules the transportation unit; the second moment is when the production unit or other units use the transportation unit.

[0062] When other units have not yet used the transport unit, the transport unit is scheduled to the location of the unit that needs to use the transport unit a certain period of time in advance. The amount of time for this period of time is the scheduling time parameter.

[0063] For example, if a production unit has 5 minutes left to complete its production activity, meaning a transportation unit needs to remove the finished materials in 5 minutes so that the production unit can continue production, the scheduling unit will dispatch the transportation unit to that production unit 5 minutes in advance. This 5-minute interval is the scheduling time parameter for that production unit in this production activity. The 5-minute interval mentioned above is just an example for ease of understanding; it could also be 4 minutes or 3 minutes, but the specific value will not be discussed here.

[0064] In the above scheme, the system includes multiple production units and multiple transportation units. The transportation units transport materials to the production units. Therefore, the system's production line efficiency is not only related to the production efficiency of the production units but also significantly influenced by the transportation efficiency of the transportation units. The system's scheduling unit acquires scheduling time parameters, which are used to instruct transportation units to arrive at the designated equipment a certain time in advance, before other equipment actually uses the transportation unit. This saves production line time, shortens the production cycle of the production units, ensures smooth production and transportation, and thus improves production line efficiency.

[0065] In this application embodiment, it may be a production unit that needs to dispatch a trolley, or it may be another transportation unit that needs to dispatch a transportation unit. This application does not limit the subject that needs a transportation unit.

[0066] In this application embodiment, the transport unit can be various types of Automated Guided Vehicles (AGVs) or Over-Head Transports (OHTs). This application does not limit the specific type of transport unit.

[0067] Figure 3 This is a schematic flowchart illustrating a task management method according to another embodiment of this application. Figure 2 As shown, the method 200 further includes:

[0068] S230 determines the scheduling time parameters based on the system's state parameters and performance parameters using a planning model.

[0069] As mentioned earlier, this task management method first obtains the scheduling time parameters, and then schedules the transportation units based on these parameters. The scheduling time parameters are derived from the system's state and performance parameters; that is, the specific values ​​of the state and performance parameters are combined with the planning model to solve for the specific values ​​of the scheduling time parameters.

[0070] The system's state parameters are its basic parameters; the system's performance parameters are parameters that can measure the efficiency of the system's production line.

[0071] The above scheme combines the actual state parameters and performance parameters of the system with the planning model, that is, it combines theory with practice, which can accurately output the scheduling time parameters.

[0072] In some embodiments, the planning model is a mixed-integer linear programming model, and the scheduling time parameter output by the mixed-integer linear programming model enables the system's performance parameters to reach a predetermined target value.

[0073] The following is a simplified model of mixed-integer linear programming.

[0074] Min x,y u(x,y)=d1x+d2y+d3

[0075] sta1x+a2y+a3<0

[0076] b1x + b2y + b3 < 0

[0077] c1x + c2y + c3 < 0

[0078] x,y∈R

[0079] Here, x and y are the decision variables in the optimization problem. When the variables include both continuous and discrete variables, this type of problem is called mixed-integer linear programming.

[0080] In this embodiment, the scheduling time parameter output by the mixed-integer linear programming model enables the system performance parameters to reach a predetermined target value. That is, in this embodiment, the mixed-integer linear programming model uses optimal system performance as a constraint. The predetermined target value of the system performance parameters can be determined according to actual needs, and this application does not impose any limitations on it.

[0081] In the above scheme, a scheduling time parameter is introduced into production, and this parameter is used to indicate the scheduling of transportation units. Since the ongoing production process is constantly changing, by adopting a mixed-integer linear programming model and using model prediction, the scenarios that will occur can be predicted in advance, making the output of the scheduling time parameter more accurate; and the scheduling of transportation units can be adjusted in real time, thereby enabling the system's performance parameters to reach the predetermined target values.

[0082] It should be noted that, since production activities are ongoing, the scheduling time parameters are updated in real time.

[0083] In this application embodiment, the solution to the model, i.e. the specific value of the scheduling time parameter, can be obtained by combining a genetic algorithm; or it can be combined with a tabu search algorithm or other algorithms. This application does not limit the specific solution process.

[0084] In this embodiment of the application, the solution of the scheduling time parameter can be performed first in a simulation environment such as PlantSimulation and then put into actual production; or it can be performed in a mathematical model environment such as Petrie Net and then put into actual production.

[0085] In this embodiment of the application, the algorithm solver used can be Gurobi, or other algorithm solvers such as IBM Cplex.

[0086] In some embodiments, the status parameters include: the number of production units, the maximum cache size of the cache unit in the system, the number of transport units, the initial position, the predetermined position, and the charging position of the transport unit; the performance parameters include: the utilization rate of the production units and the transport units, and the storage status of the cache unit.

[0087] In a mixed-integer linear programming model, by inputting specific values ​​of some state parameters, including but not limited to: the number of units, the maximum cache size of the cache unit in the system, the number of transport units, the initial position, the predetermined position, and the charging position of the transport unit; and some performance parameters, including but not limited to: the utilization rate of the production unit and the transport unit, and the storage state of the cache unit, the specific value of the scheduling time parameter can be solved.

[0088] The initial position of the transport unit is the position of the transport unit when the transport activity begins; the predetermined position is a special position that can be sensed by the scheduling unit; and the charging position is the position where the transport unit is charged. In the embodiments of this application, the predetermined position and the charging position can be set according to actual conditions. For example, the predetermined position can be at the production unit, at the cache unit, or at a position between the production unit and the cache unit. This application does not limit this.

[0089] Furthermore, the status parameters mentioned above are just examples and can be added or removed according to actual needs. For example, they can also include the distance between different production units, the location of different production units from the cache unit, and the distance between different cache units.

[0090] In the above scheme, the scheduling time parameters are determined based on the specific values ​​of the system's state parameters and performance parameters, and using a mixed-integer linear programming model. These scheduling time parameters are then used to schedule transportation units. By understanding the system's state parameters, such as the number of production and transportation units and the location of transportation units, the scheduling time parameters can be clearly defined, leading to more precise scheduling of transportation units. Furthermore, performance indicators, including the utilization rate of production and transportation units, are used to assess production line efficiency. The mixed-integer linear programming model allows for continuous adjustment of the system's scheduling time parameters to achieve optimal system performance.

[0091] In some embodiments, the scheduling time parameter includes a first scheduling time. The first scheduling time parameter is sent to the production unit. The first scheduling time is used to instruct the production unit to send a task request in advance of the first scheduling time. The task request is used to request the scheduling transportation unit to transport materials for the production unit.

[0092] The scheduling time parameter is used to control the scheduling of transportation units. After the scheduling unit calculates the accurate scheduling time parameter, it sends the first scheduling time parameter to the production unit. The production unit receives the first scheduling time parameter and then, based on its own production activities, sends a task request for transportation units to the scheduling unit in advance of the first scheduling time.

[0093] As mentioned above, the scheduling time parameter is used to schedule the transportation unit in advance when other equipment needs to use the transportation unit, so as to reduce the waiting time of other units. The first scheduling time is the scheduling time parameter for the production unit.

[0094] It should be noted here that "advanced" can refer to a comparison between the first moment and the second moment. As mentioned earlier, the first moment can be the time for scheduling the transportation unit, and the second moment can be the time for using the transportation unit. Here, "advanced" means that the first moment is earlier than the second moment, and the amount of advancement is the first scheduling time parameter.

[0095] When a production unit is engaged in production activities, the scheduling system sends a calculated first scheduling time to the production unit. When the production unit is about to complete its current production activity before this first scheduling time, it sends a task request to the scheduling unit. Thus, when the production unit completes its current production activity, the produced materials are immediately transported away by the transportation unit, and the production unit can immediately begin its next production activity.

[0096] It should be noted that the first scheduling time must be less than the single production time of the production unit. For example, when the single production time of the production unit is 20 minutes, the first scheduling time should be between 0 and 20 minutes.

[0097] In some embodiments, the first scheduling time should be greater than the transportation time from the initial location of the transport unit to the production unit. For example, when the initial location of a transport unit is 5 minutes away from a production unit, the first scheduling time should be between 5 and 20 minutes. However, if the transport unit is busy, the transportation time between the transport unit and the production unit can be disregarded.

[0098] In the above scheme, the production unit only performs production activities. After determining the first scheduling time through the model, the scheduling unit in the system sends the first scheduling time to the production unit. Based on the first scheduling time, the production unit sends a task request for the transportation unit to the system in advance of the first scheduling time. By sending the first scheduling time to the production unit and enabling the production unit to send the task request for the transportation unit to the system in advance of the first scheduling time, the production unit can carry out production activities without interruption, shortening the production cycle of the production unit.

[0099] In some embodiments, a task request from a production unit is obtained; based on the task request, a target transport unit is scheduled for the production unit in at least one idle transport unit.

[0100] After the production unit sends a task request to the scheduling unit, the scheduling unit needs to schedule a suitable transportation unit for the production unit according to the task request, that is, to schedule the target transportation unit for the production unit from among the idle transportation units.

[0101] When a production unit sends a task request to the scheduling unit, the scheduling unit generates Task List 1, which is the task request list of the production unit. When a transportation unit is idle, the scheduling unit generates Task List 2, which is the task list for scheduling the transportation unit.

[0102] It should be noted here that since the execution entity of this method is the scheduling unit, the scheduling unit obtains the task request from the production unit, and the task request is sent by the production unit to the scheduling unit.

[0103] Taking an AGV as an example of a transportation unit. When an AGV receives a task, it may have more than one destination. Therefore, from an efficiency perspective, there are the times for the AGV to receive the task, execute the task, and complete the task. The scheduling unit takes all these times into account when matching task list 1 with task list 2.

[0104] In the above scheme, after receiving a task request from a production unit, the scheduling unit in the system schedules a suitable transportation unit from among multiple idle transportation units to the production unit that sent the task request. Matching between production units and transportation units is achieved through a first scheduling time, which can reduce errors, especially when a large number of transportation units are needed. Furthermore, scheduling transportation units according to the first scheduling time allows them to reach different locations to transport materials, thus achieving multi-target transportation.

[0105] In some embodiments, the target transportation unit is scheduled based on the proximity principle, task priority, and first scheduling time.

[0106] After a production unit sends a task request to the scheduling unit, the scheduling unit dispatches a transportation unit to the production unit that issued the task request based on the task request. Additionally, the most suitable target transportation unit can be dispatched to the production unit by combining the proximity principle, task priority, and the first scheduling time.

[0107] In this embodiment, the task priority is the highest, followed by the first scheduling time, and then the proximity principle. However, the proximity principle can also be set to have the highest importance; this application does not limit this, and it can be determined according to actual production needs.

[0108] In this embodiment of the application, when there are important materials that need to be transported with priority, the scheduling unit will prioritize scheduling the transportation unit to the production unit that produces the important materials; similarly, when the production unit with the shortest first scheduling time requests to schedule the trolley, the scheduling unit will also prioritize scheduling the transportation unit for it.

[0109] In the above scheme, after determining the first scheduling time, the production unit sends a task request to the transportation unit according to the first scheduling time to achieve uninterrupted production activities. By scheduling target transportation units based on the principle of proximity, task priority, and the first scheduling time, priority is given to scheduling transportation units for production units that are closer, have more important tasks, and have more urgent time requirements, thus further improving the efficiency of the system.

[0110] In some embodiments, a first task request from a first production unit and a second task request from a second production unit are obtained, both of which are used to request the scheduling of a transportation unit.

[0111] The production unit includes at least one first production unit and at least one second production unit; wherein the first production unit has unloading requirements and the second production unit has loading requirements.

[0112] The production unit is divided into a first production unit and a second production unit. The first production unit needs to unload materials, while the second production unit needs to load materials. Depending on the type of production unit, both send a first task request and a second task request to the scheduling unit. Both the first and second task requests are used to schedule the transportation unit.

[0113] It should be noted that in pull mode, the second production unit is the initial end, while in push mode, the first production unit is the initial end. In pull mode, a transport unit will only deliver materials to the initial end when the initial end requires them.

[0114] In some embodiments, if the first scheduling time of the second production unit is greater than the sum of the first scheduling time and the interval time of the first production unit, the same target transportation unit is scheduled for both the first and second production units. The interval time is the transportation time for the transportation unit to travel from the first production unit to the second production unit.

[0115] When both the first and second production units issue task requests, the transportation unit needs to transport the materials from the first production unit and then deliver them to the second production unit. When the first scheduling time of the second production unit is greater than the sum of the first scheduling time and the interval time of the first production unit, that is, when the same transportation unit can be used to directly deliver the materials from the first production unit to the second production unit without going through the buffer unit, the same transportation unit can be scheduled for both the first and second production units.

[0116] In some embodiments, if the first scheduling time of the second production unit is less than the sum of the first scheduling time of the first production unit and the interval time, the target transportation unit is scheduled for the first production unit and the second production unit respectively.

[0117] In the above scheme, the production unit includes a first production unit and a second production unit. The first production unit is used to produce and ship materials, while the second production unit is used to receive materials. Both the first and second production units require transportation units to transport materials. Therefore, the first and second transportation units send a first task request and a second task request to the scheduling unit, respectively, to request the scheduling of the transportation unit. If the first scheduling time of the second production unit is greater than the first scheduling time and interval of the first production unit, the first and second production units can be scheduled to use the same target transportation unit. This directly links the first production unit that needs to unload materials with the second production unit that needs to load materials. This reduces errors in the transportation unit and minimizes the need for buffer zones, ensuring sufficient remaining space in the production area for future production line expansion and upgrades.

[0118] In some embodiments, when multiple first task requests are received, the multiple target transport units scheduled for the multiple first production units are staggered.

[0119] When the scheduling unit receives multiple first task requests from the first production unit, in order to avoid road congestion, it can autonomously stagger the scheduling of multiple target transportation units to the multiple first production units based on the first time parameters.

[0120] Initially, multiple first production units might be producing the same material. Since their processing and unloading times are similar, their remaining time will be close, leading to them sending task requests to the scheduling unit at the same time. When the scheduling unit receives multiple first task requests—meaning multiple first production units need to transport materials to the buffer unit or second production unit—the transportation unit will quickly become overwhelmed, causing traffic congestion and delaying task execution. This significantly impacts the production activities of the second production unit.

[0121] At this point, the scheduling unit can stagger the scheduling of transportation units. For example, if all transportation units take 10 minutes to reach the five primary production units, and the initial scheduling time for all five primary production units is also 10 minutes (meaning all five units send task requests 10 minutes before the end of their production activity), then the scheduling unit will stagger the scheduling times, scheduling transportation units to the five primary production units 10 minutes, 9 minutes, 8 minutes, 7 minutes, and 6 minutes before the end of the production activity, respectively. This avoids traffic congestion.

[0122] The above examples are for illustrative purposes only. The specific scheduling unit adjustments should be based on the actual production line conditions and the scheduling time parameters calculated using the mixed-integer linear programming model. Furthermore, multiple transport units can be used simultaneously on the same road without causing congestion.

[0123] In the above scheme, when multiple first production units simultaneously request the scheduling of transportation units, the road segment may become congested, leading to disruptions in subsequent production line activities. By staggering the scheduling of transportation units for multiple first production units according to the initial scheduling time, road congestion can be avoided, and the system's production efficiency can be improved to some extent.

[0124] In some embodiments, the plurality of transport units include a first transport unit for delivering materials to a buffer unit in the system and a second transport unit for transporting materials from the buffer unit. The scheduling time parameter also includes a second scheduling time, which is the time it takes for the first transport unit to arrive at the buffer unit from a predetermined location. The second transport unit is scheduled according to the second scheduling time.

[0125] When the initial scheduling times of the first production unit and the second production unit do not match, the first production unit uses the first transport unit to transport materials to the buffer unit. When the second production unit needs materials, it must use the second production unit to deliver the materials. The scheduling time parameter also includes a second scheduling time, which is the time when the scheduling unit schedules the second transport unit in advance, just as the first transport unit is about to arrive at the buffer unit.

[0126] When the first scheduling time of the second production unit is greater than the sum of the first scheduling time of the first production unit and the interval time, the same transportation unit can be directly scheduled for both the first and second production units. This means the transportation unit will directly transport materials from the first production unit to the second production unit. When the first scheduling time of the second production unit is less than the sum of the first scheduling time of the first production unit and the interval time, different transportation units will be scheduled for the first and second production units. In this case, the first transportation unit needs to deliver materials to the buffer unit, and the second production unit will retrieve materials from the buffer unit.

[0127] Therefore, scheduling the second transport unit after the first transport unit has arrived at the buffer unit would waste time. The scheduling unit obtains the predetermined location of the first transport unit, calculates the arrival time of the first transport unit at the buffer unit based on the location, and schedules the second transport unit accordingly, achieving seamless connection between the first and second transport units.

[0128] It should be noted that the predetermined location can be any location, such as the first production unit, or any point between the first production unit and the cache unit, or the scheduling unit can monitor the location of the first transportation unit in real time.

[0129] In summary, based on the predetermined location of the first production unit and in conjunction with the model, the second scheduling time is calculated; based on the second scheduling time, the second transportation unit is scheduled.

[0130] In the above scheme, the first production unit transports materials to the buffer unit via the first transport unit, and then the materials are transported from the buffer unit to the second production unit via the second transport unit. When the first transport unit delivers materials to the buffer unit, the second transport unit then goes to pick up the materials, inevitably wasting time. By introducing a second scheduling time, which is the time it takes for the first transport unit to arrive at the buffer unit from its predetermined location, the scheduling unit schedules the second transport unit in advance. This allows for a smoother connection between the first and second transport units, saving transport time, and also reduces the usage of the buffer area.

[0131] In some embodiments, the second transportation unit is scheduled based on the number of tasks, origin and destination, earliest task time, and second scheduling time of the second transportation unit.

[0132] The scheduling unit schedules the most suitable second transportation unit based on the number of tasks, origin and destination, earliest task time and second scheduling time of the second transportation unit, using the first transportation unit as the scheduling unit.

[0133] It should be noted that the second scheduling time only exists when there is an idle second transport unit; if multiple second transport units are always busy, the second scheduling time is invalid.

[0134] When there is an idle second transport unit, the scheduling unit needs to consider the number of tasks of the second transport unit and other factors to schedule a suitable second transport unit for the first transport unit.

[0135] In the above scheme, to save transportation time and improve production line efficiency, a second scheduling time is introduced to achieve seamless connection between the first and second transportation units. By considering factors such as the number of tasks, origin and destination, and earliest task time of the second transportation unit, the second transportation unit that is closer to the buffer unit and has fewer tasks is given priority to pick up the first transportation unit.

[0136] This application also provides a middleware scheduling system. For example... Figure 1 As shown, it includes multiple production units 11 and multiple transportation units 12. The transportation units 12 transport materials for the production units 11. The scheduling unit 13 is used to obtain scheduling time parameters. The scheduling time parameters are used to indicate the advance of the first moment relative to the second moment. The first moment is the moment to schedule the transportation units 12, and the second moment is the moment to use the transportation units 12. The transportation units 12 are scheduled according to the scheduling time parameters.

[0137] In some embodiments, the scheduling unit 13 is used to: determine the scheduling time parameters based on the state parameters and performance parameters of the system 10 using a planning model.

[0138] In some embodiments, the planning model is a mixed-integer linear programming model, and the scheduling time parameter output by the mixed-integer linear programming model enables the system's performance parameters to reach a predetermined target value.

[0139] In some embodiments, the status parameters include: the number of production units 11, the maximum cache value of the cache unit 14 in the system 10, the number of transport units 12, the initial position, the predetermined position, and the charging position of the transport unit 12; the performance parameters include: the utilization rate of the production units 11 and the transport units 12, and the storage status of the cache unit 14.

[0140] In some embodiments, the scheduling unit 13 is used to: send a first scheduling time to the production unit 11, the first scheduling time being used to instruct the production unit 11 to send a task request in advance, the task request being used to request the scheduling transportation unit 12 to transport materials for the production unit 11.

[0141] In some embodiments, the scheduling unit 13 is configured to: obtain a task request from the production unit 11; and, based on the task request, schedule a target transportation unit 12 for the production unit 11 in at least one idle transportation unit 12.

[0142] In some embodiments, the scheduling unit 13 is used to schedule the target transportation unit 12 based on the proximity principle, task priority scheduling, and the first scheduling time.

[0143] In some embodiments, the production unit 13 includes at least one first production unit 111 requiring unloading and at least one second production unit 112 requiring loading. The scheduling unit 13 is configured to: obtain a first task request from the first production unit 111 and a second task request from the second production unit 112, both of which are used to request the scheduling of the transportation unit 12; if the first scheduling time of the second production unit 112 is greater than the sum of the first scheduling time and the interval time of the first production unit 111, schedule the same target transportation unit 12 for the first production unit 111 and the second production unit 112; or, if the first scheduling time of the second production unit 112 is less than the sum of the first scheduling time and the interval time of the first production unit 111, schedule the target transportation unit 12 for the first production unit 111 and the second production unit 112 respectively; wherein, the interval time is the transportation time of the transportation unit 12 from the first production unit 111 to the second production unit 112.

[0144] In some embodiments, the scheduling unit 13 is configured to: when multiple first task requests are received, schedule multiple target transport units 12 for multiple first production units 111 to be staggered from each other.

[0145] In some embodiments, the plurality of transport units 12 include a first transport unit 121 for transporting materials to a buffer unit 14 in the system, and a second transport unit 122 for transporting materials from the buffer unit 14. The scheduling time parameter also includes a second scheduling time, which is the time it takes for the first transport unit 121 to arrive at the buffer unit 14 from a predetermined location. The scheduling unit 13 is used to schedule the second transport unit 122 according to the second scheduling time.

[0146] In some embodiments, the scheduling unit 13 is further configured to: schedule the second transportation unit 122 according to the number of tasks, the starting point and the destination, the earliest task time and the second scheduling time of the second transportation unit 122.

[0147] This application also provides a device for controlling an energy storage system. For example... Figure 4 As shown, the energy storage system control device 40 includes a processor 41 and a memory 42, wherein the memory 42 is used to store computer programs, and the processor 41 is used to call the computer programs to enable the device 40 to implement the methods of the various embodiments of this application described above.

[0148] This application also provides a readable storage medium. This readable storage medium stores a computer program that, when executed by a computing device, causes the computing device to implement the methods of various embodiments of this application.

[0149] Although this application has been described with reference to preferred embodiments, various modifications can be made thereto and components can be replaced with equivalents without departing from the scope of this application. In particular, the technical features mentioned in the various embodiments can be combined in any manner, provided there is no structural conflict. This application is not limited to the specific embodiments disclosed herein, but includes all technical solutions falling within the scope of the claims.

Claims

1. A task management method characterized by, The method is applied to a middle platform scheduling system, the system comprising a plurality of production units and a plurality of transport units, the transport units being used to transport materials for the production units, the method comprising: obtaining a scheduling time parameter, the scheduling time parameter being used to indicate an advance amount of a first time relative to a second time, the first time being a time for scheduling the transport units, and the second time being a time for using the transport units; scheduling the transport units according to the scheduling time parameter; the plurality of transport units comprising a first transport unit used to transport materials to a buffer unit in the system and a second transport unit used to transport materials from the buffer unit, the scheduling time parameter further comprising a second scheduling time, the second scheduling time being a time for the first transport unit to arrive at the buffer unit from a predetermined position; the scheduling the transport units according to the scheduling time parameter comprising: scheduling the second transport unit according to the second scheduling time.

2. The method of claim 1, wherein, the obtaining the scheduling time parameter comprising: determining the scheduling time parameter by using a planning model according to state parameters and performance parameters of the system.

3. The method of claim 2, wherein, the planning model being a mixed integer linear programming model, the scheduling time parameter output by the mixed integer linear programming model making the performance parameters of the system reach a predetermined target value.

4. The method of claim 2, wherein: the state parameters comprise a number of the production units, a maximum buffer value of the buffer unit in the system, a number of the transport units, initial positions of the transport units, a predetermined position and a charging position; the performance parameters comprise utilization rates of the production units and the transport units, and a storage state of the buffer unit.

5. The method according to any one of claims 1 to 4, characterized in that, the scheduling time parameter comprises a first scheduling time, and the scheduling the transport units according to the scheduling time parameter comprises: sending the first scheduling time to the production units, the first scheduling time being used to indicate that the production units send a task request for requesting to schedule the transport units to transport materials for the production units in advance of the first scheduling time.

6. The method of claim 5, wherein, the scheduling the transport units according to the scheduling time parameter further comprising: obtaining the task request of the production units; scheduling a target transport unit for the production units in at least one idle transport unit according to the task request.

7. The method of claim 6, wherein, the scheduling the target transport unit for the production units comprising: scheduling the target transport unit based on a nearest principle, a task priority scheduling and the first scheduling time.

8. The method according to claim 6 or 7, characterized in that, the production units comprising at least one first production unit requiring unloading and at least one second production unit requiring loading, and the obtaining the task request of the production units comprising: obtaining a first task request of the first production units and a second task request of the second production units, the first task request and the second task request both being used to request to schedule the transport units; the scheduling the target transport unit for the production units comprising: In a case where the first scheduling time of the second production unit is greater than the sum of the first scheduling time of the first production unit and the interval time, scheduling the same target transportation unit for the first production unit and the second production unit; or In a case where the first scheduling time of the second production unit is less than the sum of the first scheduling time of the first production unit and the interval time, scheduling the target transportation unit for the first production unit and the second production unit respectively; The interval time is the transportation time of the transportation unit from the first production unit to the second production unit.

9. The method of claim 8, wherein, The scheduling of the target transportation unit for the production unit comprises: In a case where a plurality of the first task requests are obtained, a plurality of the target transportation units scheduled for a plurality of the first production units are staggered with each other.

10. The method of claim 1, wherein, The scheduling of the second transportation unit according to the second scheduling time comprises: Scheduling the second transportation unit according to the number of tasks, the start and end points, the earliest time of the tasks of the second transportation unit and the second scheduling time.

11. A dispatch system for a middle station, characterized in that Comprise: A plurality of production units and a plurality of transportation units, the transportation units transporting materials for the production units; A scheduling unit is configured to obtain a scheduling time parameter, the scheduling time parameter being used to indicate an advance amount of a first time relative to a second time, the first time being a time of scheduling the transportation unit, and the second time being a time of using the transportation unit, and to schedule the transportation unit according to the scheduling time parameter; A plurality of the transportation units include a first transportation unit used to transport materials to a buffer unit in the system and a second transportation unit used to transport materials from the buffer unit, and the scheduling time parameter further includes a second scheduling time, the second scheduling time being a time when the first transportation unit arrives at the buffer unit from a predetermined position, and the scheduling unit is configured to: Scheduling the second transportation unit according to the second scheduling time.

12. The system of claim 11, wherein, The scheduling unit is configured to: Determine the scheduling time parameter by using a planning model according to a state parameter and a performance parameter of the system.

13. The system of claim 12, wherein, The planning model is a mixed integer linear programming model, and the scheduling time parameter output by the mixed integer linear programming model makes the performance parameter of the system reach a predetermined target value.

14. The system of claim 12, wherein, The state parameter includes: the number of the production units, the maximum buffer value of the buffer unit in the system, the number of the transportation units, the initial position, the predetermined position and the charging position of the transportation unit; The performance parameter includes: the utilization rate of the production unit and the transportation unit, and the storage state of the buffer unit.

15. The system of any one of claims 11 to 14, wherein, The scheduling unit is configured to: Send a first scheduling time to the production unit, the first scheduling time being used to indicate that the production unit sends a task request in advance by the first scheduling time, the task request being used to request scheduling the transportation unit to transport materials for the production unit.

16. The system of claim 15, wherein, The scheduling unit is configured to: Obtain the task request of the production unit; According to the task request, schedule a target transportation unit for the production unit in at least one idle transportation unit.

17. The system of claim 16, wherein, The scheduling unit is configured to: The target transportation unit is scheduled based on a principle of proximity, a task priority scheduling, and the first scheduling time.

18. The system of claim 16 or 17, wherein, The production units include at least one first production unit requiring unloading and at least one second production unit requiring loading, and the scheduling unit is configured to: obtain a first task request of the first production unit and a second task request of the second production unit, the first task request and the second task request both being used to request scheduling of the transportation unit; schedule the same target transportation unit for the first production unit and the second production unit in a case where a first scheduling time of the second production unit is greater than a sum of the first scheduling time of the first production unit and an interval time, or schedule the target transportation unit for the first production unit and the second production unit respectively in a case where the first scheduling time of the second production unit is less than the sum of the first scheduling time of the first production unit and the interval time; wherein the interval time is a transportation time of the transportation unit from the first production unit to the second production unit.

19. The system of claim 18, wherein, The scheduling unit is configured to: in a case where a plurality of the first task requests are obtained, stagger a plurality of the target transportation units scheduled for a plurality of the first production units.

20. The system of claim 12, wherein, The scheduling unit is further configured to: schedule the second transportation unit according to a task quantity, a start point and an end point, a task earliest time, and the second scheduling time of the second transportation unit.

21. An apparatus for controlling a mobile switching center system, the apparatus comprising: The apparatus includes a processor and a memory, the memory is configured to store a computer program, and the processor is configured to invoke the computer program to enable the apparatus to implement the method of any one of claims 1 to 10.

22. A readable storage medium, characterized by, The readable storage medium stores a computer program, and the computer program, when executed by a computing device, enables the computing device to implement the method of any one of claims 1 to 10.

Citation Information

Patent Citations

  • System and method for supplying materials for mixed assembling production line based on RFID

    CN103473669A

  • Transportation control method and related device

    CN115062983A