CN116205452A - Scheduling method, system, storage medium and processor for avoiding multiple crown blocks - Google Patents
Scheduling method, system, storage medium and processor for avoiding multiple crown blocks Download PDFInfo
- Publication number
- CN116205452A CN116205452A CN202310118839.4A CN202310118839A CN116205452A CN 116205452 A CN116205452 A CN 116205452A CN 202310118839 A CN202310118839 A CN 202310118839A CN 116205452 A CN116205452 A CN 116205452A
- Authority
- CN
- China
- Prior art keywords
- crown block
- task
- avoidance
- path
- crown
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the application provides a scheduling method, a scheduling system, a storage medium and a processor for avoiding a plurality of crown blocks. The method comprises the following steps: acquiring a plurality of steelmaking tasks; determining a first path and a first position of a task crown block for executing each steelmaking task; determining an avoidance crown block passing through the first path and a second position of the avoidance crown block aiming at each task crown block; determining a second path for avoiding the crown block according to the first position and the second position for each task crown block, and a priority order of the avoiding crown block and the task crown block when moving; aiming at each task crown block, the avoidance crown block and the task crown block are respectively controlled to move according to the second path and the first path according to the priority order. The running path of the crown block for executing the steelmaking task can be planned, so that path conflicts generated by other crown blocks on the first path of the crown block are resolved, and the steelmaking production efficiency is improved.
Description
Technical Field
The application relates to the field of overhead travelling crane operation scheduling, in particular to a scheduling method, a scheduling system, a storage medium and a processor for avoiding a plurality of overhead travelling cranes.
Background
Because the relative positions of the crown blocks are fixed, one crown block cannot penetrate through the other crown block to perform tasks, and the other crown blocks are required to avoid during the operation of the crown block. In the prior art, the crown block is not good in dispatching due to manual crown block dispatching, so that the path conflict among a plurality of crown blocks is easy to cause the obstruction to the path. Thus, the production process waits, and the task can not be completed on time according to the process requirement.
Disclosure of Invention
The embodiment of the application aims to provide a scheduling method, a scheduling system, a storage medium and a processor for avoiding a plurality of crown blocks.
In order to achieve the above object, a first aspect of the present application provides a scheduling method for avoiding a plurality of crown blocks, the scheduling method including:
acquiring a plurality of steelmaking tasks;
determining a first path and a first position of a task crown block for executing each steelmaking task;
determining an avoidance crown block passing through the first path and a second position of the avoidance crown block aiming at each task crown block;
determining a second path for avoiding the crown block according to the first position and the second position for each task crown block, and a priority order of the avoiding crown block and the task crown block when moving;
aiming at each task crown block, the avoidance crown block and the task crown block are respectively controlled to move according to the second path and the first path according to the priority order.
In this embodiment of the present application, for each task crown block, determining, according to the first position and the second position, a second path for avoiding the crown block, and a priority order of avoiding the crown block and the task crown block when moving includes: determining a first target station avoiding the crown block according to the first position and the second position aiming at each task crown block; and determining a second path avoiding the crown block according to the first target station.
In this embodiment of the application, for each task crown block, determining, according to the first position and the second position, a first target station for avoiding the crown block includes: for each task crown block, determining a first target station as a first station under the condition that the second position is at a first side of the first position; for each task crown block, determining the first target station as a second station under the condition that the second position is at the second side of the first position; wherein the first station and the second station are located at the first side and the second side of the first position, respectively.
In the embodiment of the application, the second path refers to a path between a second position of the avoidance crown block and a first target station, and the first path comprises a path between a starting station of the task crown block and the second target station; for each task crown block, determining a second path for avoiding the crown block according to the first position and the second position, and determining the priority order of the avoiding crown block and the task crown block when moving comprises the following steps: determining a spacing distance between the first position and each second position for each task crown block; determining the priority order of each avoidance crown block according to the interval distance; in the process that the task crown block moves from the first position to the second target station along the first path, the larger the interval distance is, the more the priority of the corresponding avoidance crown block is; in the process that the task crown block moves from the second target station to the starting station along the first path, the smaller the interval distance is, the more the priority of the corresponding avoidance crown block is.
In the embodiment of the present application, the scheduling method further includes: before determining the priority order of avoiding crown blocks and task crown blocks when moving, determining the process flow of each steelmaking task, wherein the process flow comprises a plurality of process operations; determining a first process operation currently executed by the task crown block and a second process operation currently executed by the avoidance crown block aiming at each task crown block; determining a process priority order of executing the first process operation and the second process operation by the task crown block according to the process flow aiming at each task crown block; aiming at each task crown block, the avoidance crown block or the task crown block with the front process priority order is controlled to execute corresponding process operation.
In the embodiment of the present application, the scheduling method further includes: aiming at each task crown block, after the avoidance crown block and the task crown block are controlled to move according to the second path and the first path, determining the corresponding avoidance time for the avoidance operation of the avoidance crown block according to the second path; updating the execution time of each technological operation in the corresponding steelmaking task executed by each avoidance crown block according to the avoidance time; and aiming at each avoiding crown block, adjusting the operation parameters of the steelmaking equipment corresponding to each process operation according to the execution time.
In a second aspect of the present application, a processor is provided that is configured to perform the above-described scheduling method for multiple overhead travelling crane avoidance.
In a third aspect of the present application, a scheduling system for multiple crown block avoidance is provided, where the scheduling system includes:
at least one task crown block;
at least one avoidance crown block;
and a processor configured to perform the scheduling method for multiple crown block evasions described above.
In one embodiment, the scheduling system further comprises: and the stations are used for carrying out corresponding process operation according to the steelmaking task.
A fourth aspect of the present application provides a machine-readable storage medium having instructions stored thereon, which when executed by a processor, cause the processor to be configured to perform the scheduling method for multiple crown block evasions described above.
Through the technical scheme, a plurality of steelmaking tasks are obtained; determining a first path and a first position of a task crown block for executing each steelmaking task; determining an avoidance crown block passing through the first path and a second position of the avoidance crown block aiming at each task crown block; determining a second path for avoiding the crown block according to the first position and the second position for each task crown block, and a priority order of the avoiding crown block and the task crown block when moving; aiming at each task crown block, the avoidance crown block and the task crown block are respectively controlled to move according to the second path and the first path according to the priority order. The running path of the crown block for executing the steelmaking task can be planned, so that path conflicts generated by other crown blocks on the first path of the crown block are resolved, and the steelmaking production efficiency is improved.
Additional features and advantages of embodiments of the present application will be set forth in the detailed description that follows.
Drawings
The accompanying drawings are included to provide a further understanding of embodiments of the present application and are incorporated in and constitute a part of this specification, illustrate embodiments of the present application and together with the description serve to explain, without limitation, the embodiments of the present application. In the drawings:
fig. 1 schematically illustrates a schematic diagram of a scheduling method for multiple crown block evasions according to an embodiment of the application;
FIG. 2 schematically illustrates a schematic diagram of a scheduling network graph, according to an embodiment of the present application;
fig. 3 schematically shows an internal structural diagram of a computer device according to an embodiment of the present application.
Detailed Description
For the purposes of making the objects, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it should be understood that the specific implementations described herein are only for illustrating and explaining the embodiments of the present application, and are not intended to limit the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present application based on the embodiments herein.
Fig. 1 schematically shows a flow diagram of a scheduling method for multiple crown block evasions according to an embodiment of the application. As shown in fig. 1, in an embodiment of the present application, a scheduling method for multiple overhead travelling crane avoidance is provided, including the following steps:
s102, acquiring a plurality of steelmaking tasks;
s104, determining a first path and a first position of a task crown block for executing each steelmaking task;
s106, determining an avoidance crown block passing through the first path and a second position of the avoidance crown block aiming at each task crown block;
s108, determining a second path of the avoidance crown block according to the first position and the second position for each task crown block, and determining the priority order of the avoidance crown block and the task crown block when moving;
s110, for each task crown block, the avoidance crown block and the task crown block are respectively controlled to move according to the second path and the first path according to the priority order.
The steelmaking task refers to a series of process operations from raw materials to finished products based on the finished products of steelmaking, and the crown block performs a lifting operation according to the series of process operations to complete the steelmaking task. Each steelmaking task comprises a plurality of steelmaking subtasks, and the steelmaking subtasks are one link in the steelmaking tasks. The method can be specifically any one of ladle lifting, scrap steel lifting, converter iron adding, converter scrap steel adding, converter tapping and ladle lifting to a refining and continuous casting machine. In the steelmaking process in a steelmaking plant, a plurality of steelmaking tasks are usually performed simultaneously. The processor can acquire a plurality of steelmaking tasks of the steelmaking workshop, and then the corresponding overhead travelling crane can be used for executing corresponding lifting operation aiming at any steelmaking task so as to execute the steelmaking task. Then, the crown block executing the steelmaking task is a task crown block. The process operation of executing the steelmaking task at each station is different, and the first path of the task crown block for executing each steelmaking task is different based on the process flow of the steelmaking task. The first position is the position of the task crown block at the current moment. The first path is a path which is passed by the task crown block when the task crown block executes the corresponding steelmaking task. More specifically, the first path includes a start station and an end station. The start station refers to a start position for performing a steelmaking task. The end station refers to the end position at which the steelmaking task is performed. For example, the crown block performs a process operation of adding molten iron or scrap to the a station, which is the start station. Then the end station is the corresponding molten iron zone or scrap zone.
The processor may determine a first path and a first position for each task crown block based on the steelmaking task. Because the relative positions of the crown blocks are fixed, one crown block cannot pass through the other crown block to perform tasks, and therefore the other crown blocks are required to avoid during the operation of the crown block. Then, for each task crown block, the processor may determine an avoidance crown block that has a path conflict with the task crown block on the first path, and a second location of the avoidance crown block. The second position is the position where the current moment of avoiding the crown block is located. It will be appreciated that the second position is relative to the first position. For each task crown block, the processor may determine a second path to avoid the crown block based on the first position of the task crown block and the second position of the avoidance crown block. The second path is a path from the second position to a station capable of avoiding when the avoidance crown block performs the avoidance operation. And the processor can determine the relative position relation of the task crown block and the avoidance crown block according to the first position and the second position to determine the priority order of the avoidance crown block and the task crown block when moving, so that the determination of which crown block moves first according to the priority order can be realized. The processor may control the avoidance crown block to move along the second path and the mission crown block to move along the first path according to the priority order. Therefore, the running path of the crown block for executing the steelmaking task can be planned, so that the path conflict generated by other crown blocks on the first path of the crown block is resolved, and the steelmaking production efficiency is improved.
In one embodiment, for each task crown block, determining a second path of the avoidance crown block based on the first location and the second location, and a priority order of the avoidance crown block and the task crown block when moving comprises: determining a first target station avoiding the crown block according to the first position and the second position aiming at each task crown block; and determining a second path avoiding the crown block according to the first target station.
The crown block scheduling needs to comprehensively consider a path conflict detection and avoidance strategy when the crown block executes tasks. For each task crown block, the processor may determine a target station for avoidance of the crown block based on the first location and the second location. The processor can determine a second path of the avoidance crown block according to the target station, so that the avoidance crown block moves from the current station to the corresponding target station. Therefore, in the process that the task crown block moves along the first path, the obstacle of avoiding the crown block is avoided, and the efficiency of the crown block for executing the steelmaking task is improved, so that the steelmaking efficiency is improved. For example, when the crown block with crown block number of charging 5# performs a steelmaking task of a charging span and charging 5# adds scrap steel to converter 2# then it is necessary to avoid crown block charging 2# and charging 3# and charging 4# to the left side of converter 2 #.
In one embodiment, for each task crown block, determining a first target station to avoid the crown block from the first location and the second location comprises: for each task crown block, determining a first target station as a first station under the condition that the second position is at a first side of the first position; for each task crown block, determining the first target station as a second station under the condition that the second position is at the second side of the first position; wherein the first station and the second station are located at the first side and the second side of the first position, respectively.
For each task crown block, the processor may determine that the target station of the avoidance crown block is the first station with the second location on the first side of the first location. For each task crown block, the processor may determine that the target station for avoidance of the crown block is the second station with the second location on the second side of the first location. Wherein the first station and the second station are located at the first side and the second side of the first position, respectively.
The first station and the second station are respectively located at two sides of the task crown block and can accommodate a plurality of crown blocks. In the process that the task crown block moves along the first path, the avoidance crown block can be moved to a corresponding target station, and the avoidance crown block is prevented from obstructing the movement of the task crown block in the first path of the task crown block. Referring to fig. 2, fig. 2 schematically shows a schematic diagram of a scheduling network diagram according to an embodiment of the present application. Taking the charging span as an example, the target station of operation and the intermediate path can be modeled as paths P1-P4. Assuming that the crown block number is charging 2#, charging 3#, charging 4# crown block is required to execute the iron charging operation, and all avoidance crown blocks positioned on the left side of the task crown block are required to avoid to the left sides of P1 and P1, otherwise, path conflict occurs. And for crown blocks with crown block numbers of charging 5# and charging 6#, scrap adding operation is required to be executed, and all the avoiding crown blocks positioned on the right side of the task crown block are required to be avoided to the right side of the target converter, otherwise, path conflict occurs. And the avoidance rules of the crown blocks for executing the molten steel cross-steelmaking task are similar, all the avoidance crown blocks positioned at the left side of the task crown block need to be avoided to the starting converter (or the left side of the refining furnace), and all the avoidance crown blocks positioned at the right side of the task crown block need to be avoided to the right side of the target continuous casting machine.
In one embodiment, the second path refers to a path between a second position of the avoidance crown block and the first target station, the first path including a path between a starting station of the mission crown block and the second target station; for each task crown block, determining a second path for avoiding the crown block according to the first position and the second position, and determining the priority order of the avoiding crown block and the task crown block when moving comprises the following steps: determining a spacing distance between the first position and each second position for each task crown block; determining the priority order of each avoidance crown block according to the interval distance; in the process that the task crown block moves from the first position to the second target station along the first path, the larger the interval distance is, the more the priority of the corresponding avoidance crown block is; in the process that the task crown block moves from the second target station to the starting station along the first path, the smaller the interval distance is, the more the priority of the corresponding avoidance crown block is.
The material taking process of the crown block is equivalent to the stacking and unstacking process of the stacking structure, and the material taking and avoidance processes of the crown blocks are equivalent to the stacking operation of a plurality of elements, and the crown block is characterized by first-in last-out. For each task crown block, the processor may determine a priority order of each avoidance crown block by the separation distance between the first location and each second location. The separation distance refers to the distance of a rail path along the crown block rail, the separation between the mission crown block in the first position and the avoidance crown block in the second position. During the movement of the task crown block from the start station along the first path to the second target station (i.e., the end station), the processor may determine that the greater the separation distance, the more forward the priority of the corresponding avoidance crown block. Under the condition that the task crown block moves from the second target station to the starting station along the first path, the processor can determine that the smaller the determined interval distance is, the earlier the priority of the corresponding avoidance crown block is.
Then, according to the priority order of the crown block moving under different conditions, when the task crown block moves from the first position to the destination station along the first path, the processor may control the priority order to avoid the crown block moving along the second path before. Under the condition that the task crown block moves from the second target station to the starting station along the first path, the processor can control the avoidance crown block with the earlier priority order to move along the second path. According to the scheme, the task crown block and the avoidance crown block can be controlled to move sequentially according to the priority order, so that the task crown block reaches the second target station from the first position and returns to the corresponding starting station, and the avoidance crown block returns to the second position after moving from the second position to the first target station.
Referring to fig. 2, crown blocks numbered as charging 1# and charging 3# need to hoist molten iron, and charging 1# needs to be operated to the molten iron zone first to wait (step 1 in fig. 2), and charging 3# can be driven out of the molten iron zone (step 4 in fig. 2) after hoisting molten iron ( steps 2 and 3 in fig. 2). Because the relative positions of the crown blocks cannot be crossed, the condition that a plurality of crown blocks can be smoothly lifted is that the dispatching stack is a monotonically increasing stack. During actual scheduling, the crown block number is pushed into a scheduling stack according to the time sequence, and whether the current stack is a monotonically increasing stack is checked. If not, carrying out joint optimization according to the condition of the overhead travelling crane at the bottom of the stack, then popping the elements in the stack, and then first depositing the current overhead travelling crane according to the estimated time and then depositing other elements. Suppose that charge 3# is stacked (handling ladle) at time 15:03 and the task completion time is 15:15, i.e. charge 3# is popped at 15:15. In the time period, if the feeding 1# and the feeding 2# are stacked, the monotonically increasing rule is not satisfied, the path conflict is judged, and the feeding 1# and the feeding 2# are avoided from the leftmost side to hoist the ladle, and the task can be distributed after the hoisting is completed. Therefore, the movement of the crown blocks can be orderly arranged, and path conflicts generated by a plurality of crown blocks in the running path are reduced.
In one embodiment, the scheduling method further comprises: determining a process flow of each steelmaking task, wherein the process flow comprises a plurality of process operations; determining a first process operation currently executed by the task crown block and a second process operation currently executed by the avoidance crown block aiming at each task crown block; determining a process priority order of executing the first process operation and the second process operation by the task crown block according to the process flow aiming at each task crown block; and aiming at each task crown block, respectively controlling the avoidance crown block or the task crown block with the front process priority order to execute corresponding process operation.
Because the steelmaking tasks executed by the crown block may be different, the process flow of each corresponding steelmaking task may be different. The technological process of steelmaking task includes several technological operations, including molten steel lifting, converter blowing, molten iron adding, scrap adding, etc. At the same time, the technological operations executed by the task crown block and the corresponding avoidance crown block are different. The technological operation executed by the task crown block is a first technological operation, and the technological operation executed by the avoidance crown block is a second technological operation. The fixed order of process priority among the plurality of process operations in the process flow is a process priority order. The processor may then determine a process priority order in which the task crown block performs the first process operation and the second process operation based on the process flow. And the processor can respectively control the avoidance crown block and the task crown block aiming at each task crown block, and the avoidance crown block or the task crown block with the front process priority order firstly executes corresponding process operation. Suppose that charge 3# is stacked (handling ladle) at time 15:03 and the task completion time is 15:15, i.e. charge 3# is popped at 15:15. During this period, if feed 1# and feed 2# are stacked, the monotonically increasing rule is not satisfied and it is determined that the paths collide. In practice, the charging 1# and the charging 2# avoid charging 3# to hoist the ladle at the leftmost side, and the tasks can be distributed after the hoisting is completed. At the moment, the feeding No. 4 can be lifted at the same time, but the lifting is completed before the feeding No. 3, namely the feeding No. 3 firstly waits in the molten iron area, and after the feeding No. 4 lifts the ladle, the feeding No. 3 lifts the ladle again in the tapping area. However, in practice, the feeding No. 4 needs to firstly hoist molten iron and then wait for charging iron. Likewise, when the tasks of adding scrap steel conflict, the processing mode is similar. After the iron charging is finished, the scrap steel lifting crown block at the other side is needed to add scrap steel to the same converter, so that when the collision of the railway diameters is generated at the same time, the collision of the scrap steel adding and the iron charging paths is also generated. Under the condition of resolving the path conflict on the first path of the task crown block, the crown block is scheduled reasonably by taking the process flow as the basis while improving the lifting task of the crown block for steelmaking.
In one embodiment, the scheduling method further comprises: aiming at each task crown block, after the avoidance crown block and the task crown block are controlled to move according to the second path and the first path, determining the corresponding avoidance time for the avoidance operation of the avoidance crown block according to the second path; updating the execution time of each technological operation in the corresponding steelmaking task executed by each avoidance crown block according to the avoidance time; and aiming at each avoiding crown block, adjusting the operation parameters of the steelmaking equipment corresponding to each process operation according to the execution time.
And aiming at each task crown block, after the avoidance crown block and the task crown block are controlled to move according to the second path and the first path. The processor can determine the corresponding avoidance time for the avoidance operation of the avoidance crown block according to the second path. The avoidance time refers to the time generated by the avoidance of the crown block to and fro along the second path between the second position and the first target station. Because the avoidance crown block can not execute the corresponding steelmaking task according to the original preset time after the avoidance operation. The processor may update the execution time of the avoidance crown block to execute each process operation based on the avoidance time. The processor may then adjust the operating parameters of the steelmaking apparatus corresponding to each process operation based on the execution time. The operating parameters may refer to the temperature, operating speed, etc. of the steelmaking apparatus. Specifically, the lifting time of the next ladle can be estimated from the working condition of the continuous casting machine, and the time required by the crown block for lifting molten steel can be estimated after the crown block for executing the optimal task is selected, so that the tapping time point of the converter is reversely deduced. Similarly, the time points of iron and scrap charging can be calculated. The subtasks of molten steel lifting, converter blowing, molten iron adding, scrap steel adding and the like which are sequentially executed are formed, and execution time is added. And, the margin time of 10% -15% can be increased in the execution time so as to cope with the possible abnormal situations of each link.
Through the scheduling method, the scheduling system, the storage medium and the processor for avoiding the plurality of crown blocks, a plurality of steelmaking tasks are obtained through the technical scheme; determining a first path and a first position of a task crown block for executing each steelmaking task; determining an avoidance crown block passing through the first path and a second position of the avoidance crown block aiming at each task crown block; determining a second path for avoiding the crown block according to the first position and the second position for each task crown block, and a priority order of the avoiding crown block and the task crown block when moving; aiming at each task crown block, the avoidance crown block and the task crown block are respectively controlled to move according to the second path and the first path according to the priority order. And the crown block is reasonably scheduled based on the technological process of the steelmaking task. The running path of the crown block for executing the steelmaking task can be reasonably planned, so that path conflicts generated by other crown blocks on the first path of the crown block are resolved, and the steelmaking production efficiency is improved.
Fig. 1 is a flow chart of a scheduling method for multiple crown block evasions in an embodiment. It should be understood that, although the steps in the flowchart of fig. 1 are shown in sequence as indicated by the arrows, the steps are not necessarily performed in sequence as indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in fig. 1 may include multiple sub-steps or stages that are not necessarily performed at the same time, but may be performed at different times, nor do the order in which the sub-steps or stages are performed necessarily performed in sequence, but may be performed alternately or alternately with at least a portion of other steps or sub-steps of other steps.
In one embodiment, a scheduling system for multiple crown block evasions is provided, the scheduling system comprising:
the task crown block can be one or more, and the processor can control the task crown block to move along the first path to execute corresponding steelmaking tasks. And determining the avoidance crown block with the path conflict on the first path according to the first path of the task crown block. The avoidance crown block may be one or more. The processor can determine a second path for avoiding the crown block and control the avoiding crown block to move along the second path. Specifically, the processor may determine, according to the first position of the task crown block and the second position of the avoidance crown block, a second path for avoiding the crown block and a priority order in which the avoidance crown block and the task crown block move, so as to further control the avoidance crown block and the task crown block to move along the corresponding second path and first path according to the priority order respectively. The running path of the crown block for executing the steelmaking task can be planned, so that path conflicts generated by other crown blocks on the first path of the crown block are resolved, and the steelmaking production efficiency is improved.
In one embodiment, the scheduling system further comprises: and the stations are used for carrying out corresponding process operation according to the steelmaking task.
When any one of steelmaking tasks including ladle lifting, scrap steel lifting, converter iron charging, converter scrap steel adding and converter tapping is carried out, the crown block needs to move or pass through corresponding stations, and each station can execute corresponding technological operation according to the steelmaking task. For example, the second path includes a second position corresponding to the avoidance crown block and a first target station, and the first path includes a start station corresponding to the mission crown block and a second target station. For each task crown block, under the condition that the task crown block moves from a first position to two target stations along a first path, the processor can control the task crown block or the avoidance crown block with the earlier priority order to move along a second path and the first path so as to enable the task crown block or the avoidance crown block to reach the corresponding first target station and second target station. Under the condition that the task crown block moves from the second target station to the starting station along the first path, the processor can control the task crown block or the avoidance crown block with the earlier priority order to move along the second path and the first path so as to enable the task crown block or the avoidance crown block to return to the corresponding first starting station or the second position. Referring to fig. 2, fig. 2 schematically shows a schematic diagram of a scheduling network diagram according to an embodiment of the present application. Taking the charging span as an example, the target station of operation and the intermediate path can be modeled as paths P1-P4.
A fourth aspect of the present application provides a machine-readable storage medium having instructions stored thereon, which when executed by a processor, cause the processor to be configured to perform the scheduling method for multiple crown block evasions described above.
The processor includes a kernel, and the kernel fetches the corresponding program unit from the memory. The kernel can be provided with one or more than one, and the dispatching method for avoiding a plurality of crown blocks is realized by adjusting kernel parameters.
The memory may include volatile memory, random Access Memory (RAM), and/or nonvolatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM), among other forms in computer readable media, the memory including at least one memory chip.
The embodiment of the application provides a storage medium, on which a program is stored, which when executed by a processor, implements the scheduling method for multiple crown block avoidance.
The embodiment of the application provides a processor, which is used for running a program, wherein the scheduling method for avoiding a plurality of crown blocks is executed when the program runs.
In one embodiment, a computer device is provided, which may be a server, the internal structure of which may be as shown in fig. 3. The computer device includes a processor a01, a network interface a02, a memory (not shown) and a database (not shown) connected by a system bus. Wherein the processor a01 of the computer device is adapted to provide computing and control capabilities. The memory of the computer device includes internal memory a03 and nonvolatile storage medium a04. The nonvolatile storage medium a04 stores an operating system B01, a computer program B02, and a database (not shown in the figure). The internal memory a03 provides an environment for the operation of the operating system B01 and the computer program B02 in the nonvolatile storage medium a04. The database of the computer device is used for storing scheduling data for a plurality of crown block evasions. The network interface a02 of the computer device is used for communication with an external terminal through a network connection. The computer program B02, when executed by the processor a01, implements a scheduling method for a plurality of overhead travelling crane evasions.
It will be appreciated by those skilled in the art that the structure shown in fig. 3 is merely a block diagram of some of the structures associated with the present application and is not limiting of the computer device to which the present application may be applied, and that a particular computer device may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.
The embodiment of the application provides equipment, which comprises a processor, a memory and a program stored in the memory and capable of running on the processor, wherein the processor executes the program to realize the steps of the method.
The present application also provides a computer program product adapted to perform a program initialized with the above-mentioned method steps when executed on a data processing device.
It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In one typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, etc., such as Read Only Memory (ROM) or flash RAM. Memory is an example of a computer-readable medium.
Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises an element.
The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and changes may be made to the present application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which are within the spirit and principles of the present application are intended to be included within the scope of the claims of the present application.
Claims (10)
1. A scheduling method for a plurality of crown block evasions, the scheduling method comprising:
acquiring a plurality of steelmaking tasks;
determining a first path and a first position of a task crown block for executing each steelmaking task;
determining an avoidance crown block passing through the first path and a second position of the avoidance crown block aiming at each task crown block;
determining a second path of the avoidance crown block according to the first position and the second position for each task crown block, and a priority order of the avoidance crown block and the task crown block when moving;
and respectively controlling the avoidance crown block and the task crown block to move according to the second path and the first path according to the priority order aiming at each task crown block.
2. The scheduling method for avoiding a plurality of crown blocks according to claim 1, wherein the determining, for each task crown block, the second path of the avoiding crown block according to the first position and the second position, and the priority order of the avoiding crown block and the task crown block when moving comprises:
determining a first target station of the avoidance crown block according to the first position and the second position for each task crown block;
and determining a second path of the avoidance crown block according to the first target station.
3. The scheduling method for multiple crown block evasions of claim 2, wherein said determining a first target station of the evasion crown block from the first location and the second location for each task crown block comprises:
for each task crown block, determining the first target station as a first station if the second position is on a first side of the first position;
for each task crown block, determining the first target station as a second station with the second location on a second side of the first location;
wherein the first station and the second station are located at a first side and a second side of the first position, respectively.
4. The scheduling method for multiple crown block evasions of claim 2, wherein the second path is a path between a second location of the evasion crown block and the first target station, the first path including a path between a starting station and a second target station of the mission crown block; the determining, for each task crown block, a second path of the avoidance crown block according to the first position and the second position, and a priority order of the avoidance crown block and the task crown block when moving includes:
determining, for each task crown block, a separation distance between the first location and each second location;
determining the priority order of each avoidance crown block according to the interval distance;
the larger the interval distance is, the more front the priority of the corresponding avoidance crown block is in the process that the task crown block moves from the first position to the second target station along the first path;
and in the process that the task crown block moves from the second target station to the starting station along the first path, the smaller the interval distance is, the more front the priority of the corresponding avoidance crown block is.
5. The scheduling method for multiple crown block evasions of claim 1, further comprising:
before determining the priority order of the avoidance crown block and the task crown block when moving, determining the process flow of each steelmaking task, wherein the process flow comprises a plurality of process operations;
for each task crown block, determining a first process operation currently executed by the task crown block and a second process operation currently executed by the avoidance crown block;
determining a process priority order of the task crown block for executing the first process operation and the second process operation according to the process flow for each task crown block;
and aiming at each task crown block, respectively controlling the avoidance crown block or the task crown block with the front process priority order to execute corresponding process operation.
6. The scheduling method for multiple crown block evasions of claim 1, further comprising:
for each task crown block, after the avoidance crown block and the task crown block are controlled to move according to the second path and the first path, determining the avoidance time corresponding to the avoidance operation of the avoidance crown block according to the second path;
updating the execution time of each technological operation in the corresponding steelmaking task executed by each avoidance crown block according to the avoidance time;
and aiming at each avoiding crown block, adjusting the operation parameters of the steelmaking equipment corresponding to each process operation according to the execution time.
7. A processor configured to perform the scheduling method for multiple crown block evasions according to any one of claims 1 to 6.
8. A scheduling system for a plurality of crown block evasions, the scheduling system comprising:
at least one task crown block;
at least one avoidance crown block; and
the processor of claim 7.
9. A scheduling system for a plurality of crown block evasions, the scheduling system further comprising:
and the stations are used for carrying out corresponding process operation according to the steelmaking task.
10. A machine-readable storage medium having instructions stored thereon, which when executed by a processor, cause the processor to be configured to perform the scheduling method for multiple crown block evacuations of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310118839.4A CN116205452A (en) | 2023-02-03 | 2023-02-03 | Scheduling method, system, storage medium and processor for avoiding multiple crown blocks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310118839.4A CN116205452A (en) | 2023-02-03 | 2023-02-03 | Scheduling method, system, storage medium and processor for avoiding multiple crown blocks |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116205452A true CN116205452A (en) | 2023-06-02 |
Family
ID=86515550
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310118839.4A Pending CN116205452A (en) | 2023-02-03 | 2023-02-03 | Scheduling method, system, storage medium and processor for avoiding multiple crown blocks |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116205452A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116374834A (en) * | 2023-06-05 | 2023-07-04 | 合肥晶合集成电路股份有限公司 | Intelligent planning method, device and system for crown block transmission path |
| CN116934059A (en) * | 2023-09-18 | 2023-10-24 | 华芯(嘉兴)智能装备有限公司 | Crown block scheduling method, crown block scheduling device, crown block scheduling equipment and readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105303320A (en) * | 2015-11-06 | 2016-02-03 | 湖南千盟物联信息技术有限公司 | Intelligent scheduling algorithm for steelmaking |
| US20200364081A1 (en) * | 2019-05-14 | 2020-11-19 | Microsoft Technology Licensing, Llc | System and Method for Blocking Path Detection |
| WO2022127150A1 (en) * | 2020-12-17 | 2022-06-23 | 珠海格力电器股份有限公司 | Dispatching method and apparatus for automated guided vehicle |
| CN114819420A (en) * | 2022-06-29 | 2022-07-29 | 弥费实业(上海)有限公司 | Overhead traveling crane transportation path planning method based on conflict resolution |
-
2023
- 2023-02-03 CN CN202310118839.4A patent/CN116205452A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105303320A (en) * | 2015-11-06 | 2016-02-03 | 湖南千盟物联信息技术有限公司 | Intelligent scheduling algorithm for steelmaking |
| US20200364081A1 (en) * | 2019-05-14 | 2020-11-19 | Microsoft Technology Licensing, Llc | System and Method for Blocking Path Detection |
| WO2022127150A1 (en) * | 2020-12-17 | 2022-06-23 | 珠海格力电器股份有限公司 | Dispatching method and apparatus for automated guided vehicle |
| CN114819420A (en) * | 2022-06-29 | 2022-07-29 | 弥费实业(上海)有限公司 | Overhead traveling crane transportation path planning method based on conflict resolution |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116374834A (en) * | 2023-06-05 | 2023-07-04 | 合肥晶合集成电路股份有限公司 | Intelligent planning method, device and system for crown block transmission path |
| CN116374834B (en) * | 2023-06-05 | 2023-08-01 | 合肥晶合集成电路股份有限公司 | Intelligent planning method, device and system for crown block transmission path |
| CN116934059A (en) * | 2023-09-18 | 2023-10-24 | 华芯(嘉兴)智能装备有限公司 | Crown block scheduling method, crown block scheduling device, crown block scheduling equipment and readable storage medium |
| CN116934059B (en) * | 2023-09-18 | 2023-12-19 | 华芯(嘉兴)智能装备有限公司 | Crown block scheduling method, crown block scheduling device, crown block scheduling equipment and readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN116205452A (en) | Scheduling method, system, storage medium and processor for avoiding multiple crown blocks | |
| KR102015006B1 (en) | System and method for controlling at least two automated non-passing rail mounted gantry cranes | |
| CN109991977B (en) | Path planning method and device for robot | |
| US10766139B2 (en) | Method for avoiding collisions between two robots | |
| US9845192B2 (en) | Transport vehicle system and transport method | |
| EP2775429A1 (en) | Scheduling work orders between automated stacking cranes | |
| CN116128240A (en) | Crown block scheduling method, crown block scheduling system, crown block processor and storage medium | |
| CN113822528B (en) | Crown block scheduling method, terminal, scheduling system and operation scheduling center for slab handling | |
| CN111309470A (en) | Job scheduling method and device | |
| CN113762597A (en) | Intelligent AGV (automatic guided vehicle) scheduling system and method based on cloud platform management | |
| CN112016810B (en) | Intelligent scheduling method for same-rail double-crossing straddle carrier | |
| Homayouni et al. | Integrated scheduling of SP-AS/RS and handling equipment in automated container terminals | |
| JP2021143048A (en) | Container terminal and its application method | |
| Wang et al. | The heuristic preemptive dispatching rule using stocker for conveyor-based material handling system of 450-mm wafer fabrication | |
| KR102518923B1 (en) | Communication arrangement for container handling equipment and communication methods | |
| CN114330831A (en) | AGV scheduling method based on task bidding mechanism and storage medium | |
| CN116553387A (en) | System and method for automatically controlling cooperative cross operation of crown block and manually operated crown block | |
| CN110104560B (en) | Method for improving running efficiency of automatic crown block | |
| CN113342002A (en) | Multi-mobile-robot scheduling method and system based on topological map | |
| CN116730199A (en) | Common rail double-crown block scheduling method and scheduling system | |
| US11866302B2 (en) | Method to optimize an anti-sway function | |
| CN117744909B (en) | Roaming control method and device for crown block | |
| CN112429648B (en) | Safe operation method based on automatic yard multi-track crane | |
| CN117234218B (en) | Speed planning method and system based on crown block carrying system | |
| JP2002196822A (en) | Interference prevention control system for unmanned carrier and its method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |