Heating furnace logistics optimization system based on digital twinning technology
Through digital twin technology combining virtual simulation and local search algorithms, the slab out sequence and furnace installation assignment of the heating furnace are optimized, which solves the gap between heating furnace scheduling and actual execution and high energy consumption in the existing technology, and achieves more efficient heating Furnace operation.
Patent Information
- Application Number
- CN202410974614.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-19
- Publication Date
- 2024-11-19
AI Technical Summary
There is a big gap between the existing heating furnace scheduling scheme and actual production execution, and there is a lack of optimization of scheduling algorithm parameters considering the equipment operation process and actual production process data, resulting in high energy consumption.
Adopt the heating furnace logistics optimization system based on digital twin technology, combining the slab outgoing sorting and furnace assembly assignment module and digital twin module, and optimize the slab outgoing sequence and furnace assembly assignment scheme through virtual simulation model and local search algorithm, considering the heating furnace work Mechanism and production constraints to achieve parameter optimization.
It effectively reduces the energy consumption of the heating furnace, improves work efficiency, solves the gap between the scheduling plan and actual implementation, and provides a more reasonable time plan for slab furnace loading and furnace entry and exit furnace.
Smart Images

Figure CN118982173A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of heating furnace optimization, and in particular to a heating furnace logistics optimization system based on digital twin technology. Background Art
[0002] The heating furnace is one of the high-energy-consuming equipment in steel production, and energy conservation and emission reduction are important goals of the equipment production. Existing technologies usually aim to reduce the energy consumption of the heating furnace, consider the process constraints such as the heating time of the slab and the downstream hot rolling rhythm, and design a scheduling method to solve it. However, it lacks consideration of the impact of the actions generated during the operation of the heating furnace on the scheduling results of the heating furnace, and lacks the role of the actual production process results in optimizing the scheduling algorithm parameters.
[0003] The Chinese invention patent with application number CN201911175482.3 discloses an energy-saving scheduling method for a mixed production workshop taking into account the continuous processing of a heating furnace. It takes energy-saving production as the scheduling goal, considers the different processing stages of the heating furnace, and transforms the scheduling problem into a mixed workshop scheduling problem for solution. However, it lacks consideration of the impact of the actions of the equipment operation process on the scheduling results, and lacks the role of actual production process data in optimizing the scheduling algorithm parameters. Summary of the invention
[0004] In view of the defects in the prior art, the present invention provides a heating furnace logistics optimization system based on digital twin technology.
[0005] A heating furnace logistics optimization system based on digital twin technology provided by the present invention includes: a slab out-of-furnace sequencing and furnace loading assignment module and a digital twin module;
[0006] The slab out-of-furnace sequencing and furnace charging assignment module includes a slab out-of-furnace sequence optimization algorithm and a local search algorithm, and the digital twin module includes a virtual simulation model;
[0007] The slab out-of-furnace sequence optimization algorithm takes into account the slab width and thickness jump penalties to solve the slab out-of-furnace sequence; the local search algorithm aims to minimize the energy consumption of the heating furnace, encodes the furnace loading assignment plan, and passes the furnace loading assignment plan to the virtual simulation model of the digital twin module for simulation. The virtual simulation passes the simulated objective function value to the local search algorithm for evaluation, and obtains the optimal scheduling plan through multiple iterations.
[0008] Preferably, the digital twin module also includes a physical entity and a data space;
[0009] The physical entity is the equipment and components related to the heating furnace process; the virtual simulation model is a mapping of the physical entity, which is used to simulate the logistics process of the slab in the heating furnace;
[0010] The virtual simulation model is combined with a local search algorithm to solve a complete heating furnace scheduling plan, and the solved heating furnace complete scheduling plan is transferred to a physical entity;
[0011] The data space is used to store the data of the physical entity and the virtual simulation model, and after data fusion and processing, it is fed back to the virtual simulation model, the physical entity and the slab out-of-furnace sorting and charging assignment module to achieve parameter optimization.
[0012] Preferably, the virtual simulation model defines five attributes for each state of the steel billet in the heating furnace: occurrence time, heating furnace number, slab number, event type and event state;
[0013] Among them, the event types include pushing steel, stepping forward and pulling steel. Pushing steel is to transport the steel billet from the loading roller to a heating furnace, stepping forward is to push the steel billet toward the discharge port in the heating furnace, and pulling steel is to transport the steel billet from the discharge port of the heating furnace to the discharge roller.
[0014] There are two types of event status: start and end.
[0015] Preferably, the processing priority of the event type is:
[0016] Generate a future event table of the event processing order based on the minimum heap of event occurrence time;
[0017] Give higher priority to events that occur in a shorter time;
[0018] If the two events occur at the same time and are both steel pushing start events that occur in the same furnace, the steel pushing start event corresponding to the slab that is earlier in the scheduling result charging sequence has a higher priority;
[0019] If two events occur at the same time and are both steel extraction start events occurring in the same furnace, the steel extraction start event corresponding to the slab that enters the furnace first has a higher priority.
[0020] Preferably, the process of optimizing the slab logistics in the heating furnace is divided into two stages, the first stage is to decide the slab out-of-furnace sequence, and the second stage is to decide the slab charging assignment scheme and the time of entering and leaving the furnace;
[0021] The input of the two-stage method for heating furnace logistics optimization includes heating furnace information, slab information and production process constraints. In the first stage, the slab out-of-furnace order optimization problem is converted into an asymmetric traveling salesman problem, and a slab out-of-furnace order optimization method is designed. In the second stage, local search is combined with the simulation model to solve the problem. According to the slab out-of-furnace sequence obtained by the first stage, the furnace loading assignment plan and the actual in-and-out time of the slab are obtained.
[0022] Preferably, the method for optimizing the slab outlet sequence in the first stage includes:
[0023] The objective function is set to minimize the sum of the slab width and thickness jumps in the hot rolling sequence, which is calculated as follows:
[0024]
[0025] Where δ is the objective function value, i.e., the weighted sum of width jump and thickness jump, S is the slab set, and p w With p t are the width jump penalty coefficient and thickness jump penalty coefficient respectively, and are the width jump value and thickness jump value of adjacent slabs i and j respectively. The width and thickness of slab i are width i Thickness i , and The calculation method of is as follows:
[0026]
[0027] First, the problem is preprocessed to transform the slab out-of-furnace sorting problem into the ATSP problem. Secondly, the initial sorting is generated and the objective function value of the initial sorting is solved. Then, a neighborhood search is performed to generate a new sorting, the objective function value of the new sorting is evaluated and the optimal sorting is updated. Finally, the above process is repeated until the algorithm termination condition is met, and the optimal sorting obtained by the search is output as the slab out-of-furnace sequence.
[0028] Preferably, in the second stage, a local search is performed to determine the furnace allocation scheme for the slabs, and the furnace loading and unloading time of the slabs is obtained through a virtual simulation model;
[0029] The local search code adopts real number code, the slabs are arranged in the order of coming out of the furnace, and the values at different positions represent the heating furnace selected for each slab;
[0030] The loading time of each slab is calculated through the current code, hot rolling related parameters, and slab parameters, and the information such as the loading and unloading time of each slab and the time when the heating furnace occurs are obtained, so as to obtain a complete scheduling plan.
[0031] Preferably, the rolling cycle is T r The time when the first slab arrives at the reference position of the discharge roller is t1, and the time when the i-th slab arrives at the reference position of the discharge roller is t i for
[0032] t i =t1+i·T r
[0033] Assume that the i-th slab is assigned to the j-th heating furnace, the reference position of the discharge roller is X0, and the center axis position of the j-th heating furnace is X j , the heating furnace width is W i , the length of the i-th slab is L i , then the distance l that the i-th slab travels out of the furnace i for
[0034]
[0035] Assuming the running speed of the discharge roller is v, the virtual discharge time of the i-th slab is for
[0036]
[0037] Assume that the time for pushing steel into the heating furnace is t c , the time for drawing steel out of the furnace is t e , the standard heating time of the i-th slab is The virtual furnace entry time of the i-th slab is for
[0038]
[0039] Correction is performed based on the fact that the time interval between the loading of two adjacent slabs into the same heating furnace is not less than the time for pushing steel into the heating furnace, so as to obtain the loading time of all slabs.
[0040] Preferably, the furnace loading assignment plan and furnace loading time of the slab are used as inputs of the virtual simulation model. The virtual simulation model first initializes the future event table according to the slab assignment plan corresponding to the current code and the calculated slab loading time, then continuously selects and processes events from the future event table, and updates the future schedule according to the results of event processing until all events are processed, simulating the logistics process of all slab heating and the time for the execution of the heating furnace action, so as to obtain a complete scheduling plan;
[0041] After obtaining the complete scheduling plan, the objective function value corresponding to the current encoding can be calculated, and by comparing it with the current optimal objective function value, it is decided whether to update the optimal solution;
[0042] New codes are obtained by moving the neighborhood. Each time a new code is obtained, a new objective function value is obtained through the simulation model. The above process is repeated until the iteration ends and the current optimal heating furnace scheduling plan is output.
[0043] A heating furnace provided according to the present invention includes the heating furnace logistics optimization system based on digital twin technology.
[0044] Compared with the prior art, the present invention has the following beneficial effects:
[0045] 1. The technical solution of the present invention solves the problem in the prior art that there is a large gap between the scheduling plan of the heating furnace and the actual production execution plan. Based on the working mechanism of the heating furnace, and targeting the characteristics of the heating furnace production process such as multiple machines in parallel, coexistence of multi-temperature slabs, limited time in the furnace, and a high degree of correlation with the downstream hot rolling process, a heating furnace logistics optimization method based on digital twin technology is proposed to solve the slab loading assignment plan and the time of entering and exiting the furnace, providing strong support for reducing the energy consumption of the heating furnace.
[0046] 2. The present invention designs a heating furnace scheduling algorithm that combines local search with a virtual simulation model, which can improve the working efficiency of the heating furnace and reduce the energy consumption of the heating furnace.
[0047] Other beneficial effects of the present invention will be explained in the specific implementation manner through the introduction of specific technical features and technical solutions. Through the introduction of these technical features and technical solutions, those skilled in the art should be able to understand the beneficial technical effects brought about by the technical features and technical solutions. BRIEF DESCRIPTION OF THE DRAWINGS
[0048] Other features, objects and advantages of the present invention will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:
[0049] Figure 1 It is the overall framework diagram of the present invention;
[0050] Figure 2 This is a slab logistics process diagram of the heating furnace process of the present invention;
[0051] Figure 3 It is a virtual simulation event representation diagram of the present invention;
[0052] Figure 4 It is a schematic diagram of a virtual simulation method of heating furnace logistics based on DEDS of the present invention;
[0053] Figure 5 A schematic diagram of a two-stage method for optimizing furnace logistics according to the present invention;
[0054] Figure 6 It is a schematic diagram of the method for optimizing the slab discharge sequence of the present invention;
[0055] Figure 7 It is a schematic diagram of the heating furnace scheduling algorithm based on local search and virtual simulation of the present invention.
[0056] Description of reference numerals:
[0057] DETAILED DESCRIPTION
[0058] The present invention is described in detail below in conjunction with specific embodiments. The following embodiments will help those skilled in the art to further understand the present invention, but are not intended to limit the present invention in any form. It should be noted that, for those of ordinary skill in the art, several changes and improvements can also be made without departing from the concept of the present invention. These all belong to the protection scope of the present invention.
[0059] The present invention discloses a heating furnace logistics optimization system based on digital twin technology, comprising: a slab out-of-furnace sequencing and furnace loading assignment module and a digital twin module.
[0060] Reference Figure 1 As shown, the slab out-of-furnace ordering and furnace assignment module formulates the slab out-of-furnace sequence and heating furnace assignment plan according to the information of the slab to be put into the furnace, taking into account the production constraints of the hot rolling and heating furnace processes, including the slab heating time constraint, the slab position constraint, the heating furnace action interlock constraint, the rolling rhythm constraint, etc. The out-of-furnace ordering and furnace assignment module is composed of the slab out-of-furnace sequence optimization algorithm and the local search algorithm. The slab out-of-furnace sequence optimization algorithm considers the slab width and thickness jump penalty, minimizes the gap between the width and thickness values of two adjacent slabs in the out-of-furnace sequence, and solves the slab out-of-furnace sequence. The local search algorithm aims to minimize the energy consumption of the heating furnace, encodes the furnace assignment plan, and passes the furnace assignment plan to the virtual simulation model of the digital twin module for simulation. The virtual simulation passes the simulated objective function value to the local search algorithm for evaluation, and iterates continuously to obtain the optimal scheduling plan.
[0061] The digital twin module consists of physical entities, virtual simulations, and data spaces. Physical entities include heating furnaces, slabs, loading / discharging rollers, etc., which are equipment and components related to the heating furnace process that actually exist in the physical space. The virtual simulation model is a high-precision mapping of the physical entity, which is used to simulate the logistics process of the slabs in the heating furnace. On the one hand, the virtual simulation is combined with the local search algorithm to solve the complete scheduling plan for the heating furnace, and on the other hand, the solved complete scheduling plan for the heating furnace is passed to the physical entity. The data space stores the data of the physical entity and the virtual model, which is fed back to the virtual model, the physical entity, and the slab out-of-furnace sorting and loading assignment module after data fusion and processing to optimize the relevant parameters.
[0062] Reference Figure 2As shown, the heating furnace 3 is between the steelmaking-continuous casting process and the hot rolling process, and is used to heat the slab to a uniform temperature suitable for rolling. Compared with the production time of the hot rolling process in minutes, the heating process is usually produced in hours, so the production line is usually equipped with multiple heating furnaces 3 to meet the hot rolling production rhythm. The slab 1 to be heated enters one of the heating furnaces 3, where it is heated to a suitable temperature and then discharged. After the scheduling plan assigns the slab 1 to be heated to select a certain heating furnace 3, the loading roller 2 transports it to the selected heating furnace 3. When the slab 1 to be heated arrives at the entrance of the heating furnace 3, the charging furnace door drops, and the steel loader lifts the slab 1 to be heated from the loading roller and pushes the slab 1 to be heated into the heating furnace 3. After the slab 1 to be heated enters the furnace, the walking beam moves once every period of time, pushing all the slabs in the furnace forward a distance. There is a laser point 4 near the furnace outlet. If there is a slab blocking the laser point, the heating furnace cannot be stepped. The slab passes through the preheating section, the first heating section, the second heating section, and the equalizing section in the heating furnace in turn, and finally reaches the discharge port at the rear end of the heating furnace. After receiving the discharge signal, the discharge furnace door of the heating furnace drops, and the steel-discharging machine draws the heated slab 5 out of the furnace and places it on the discharge roller 6. The slab heating process is completed, and the heated slab is sent to the hot rolling process through the discharge roller 6.
[0063] Reference Figure 3 As shown, the present invention constructs a digital twin module virtual simulation model based on a discrete event dynamic system (DEDS) according to the working mechanism of the heating furnace. It can be seen from the above-mentioned working mechanism of the heating furnace and the slab logistics process that there are three actions in the process of heating the slab in the heating furnace: pushing steel, stepping, and pulling steel. Each action is not completed instantly, and they all have a duration, so each action can be refined into two states: start and end. Therefore, when describing the events of the heating furnace simulation model, five attributes are defined for each event: occurrence time, heating furnace number, slab number, event type and event state. Among them, the event types include three types of pushing steel, stepping, and pulling steel, and the event states include start and end. In summary, the events existing in the virtual simulation model include: six types of pushing steel start, pushing steel end, stepping start, stepping end, steel pulling start and steel pulling end. For the same type of event, the time interval between start and end is always a fixed value known in advance. For example: for the same slab, the difference between the time when the push steel end event occurs and the time when the push steel start event occurs is always equal to the time required to push the slab; for the same heating furnace, the difference between the time when the step end event occurs and the time when the step start event occurs is always equal to the stepping duration of the heating furnace.
[0064] The future event table stores all pending events, which is essentially a minimum heap based on the time when the event occurs. A minimum heap is a sorted complete binary tree, in which the key value of any non-terminal node is not greater than the key values of its two child nodes. However, using only the time of event occurrence as the sorting criterion for events is relatively simple. For example, when there are multiple events with the same time of occurrence in the future event table, new rules need to be added to determine the event with the highest priority. Therefore, the present invention combines the actual characteristics of the operation of the heating furnace and adopts a special minimum heap - priority queue to store the events in the future event table, and formulates the following rules to specify the priority of event processing:
[0065] 1) Events that occur more quickly have higher priority;
[0066] 2) If the two events occur at the same time and are both steel push start events that occur in the same furnace, the steel push start event corresponding to the slab that is earlier in the scheduling result charging sequence has a higher priority;
[0067] 3) If the two events occur at the same time and are both steel extraction start events occurring in the same furnace, the steel extraction start event corresponding to the slab that enters the furnace first has a higher priority.
[0068] Reference Figure 4 As shown in the figure, the input of the virtual simulation model includes heating furnace parameter information, slab information to be put into the furnace and heating furnace production constraints. The heating furnace parameter information includes heating furnace specifications, heating furnace working parameters, etc.; the slab information to be put into the furnace includes slab size, slab loading assignment plan, etc.; the heating furnace production constraints include slab heating time constraint, slab position constraint, heating furnace action interlock constraint, rolling rhythm constraint, etc., among which the slab heating time constraint means that the slab time in the furnace cannot be less than its shortest heating time, the slab position constraint means that there is a minimum interval between slabs in the same furnace, the heating furnace action interlock constraint means that only one of the three actions of pushing steel, stepping forward and drawing steel can be executed at the same time, and the rolling rhythm constraint means that the time interval between two adjacent slabs out of the furnace must meet the production rhythm of hot rolling. The output of the virtual simulation model is slab logistics information and heating furnace action information. The slab logistics information includes the real-time position of the slab, the time when the slab enters the furnace, the time when the slab comes out of the furnace, etc.; the heating furnace action information includes the heating furnace action type, action execution time, etc.
[0069] The input information of the simulation model constitutes the initial future event table of the heating furnace simulation model. For the empty furnace simulation case, that is, there is no slab in the heating furnace before the simulation starts, there is only one event, the push steel start event, in the initial future event table, and the other five events are generated in sequence according to the push steel start event. The relationship between the six events is as follows: after the push steel start event is successfully processed, the push steel end event is generated, and the time interval between the two events is the push steel duration of the heating furnace; after the push steel end event is successfully processed, the steel extraction start event is generated, and the time interval between the two events is the minimum heating duration of the slab; after the push steel end event of the first slab entering the furnace is successfully processed, the step start event of the current furnace is generated, and the time interval between the two events is the step cycle of the heating furnace; after the step start event is successfully processed, the step end event is generated, and the time interval between the two events is the steel extraction duration of the heating furnace; after the step start event is successfully processed, the next step start event is generated, and the time interval between the two events is the step cycle of the heating furnace; after the steel extraction start event is successfully processed, the steel extraction end event is generated, and the time interval between the two events is the steel extraction duration of the heating furnace.
[0070] The simulation model will process the events stored in the future schedule one by one. The results of the processing are success or failure. Different events have different processing methods.
[0071] For the push steel start event, the simulation model needs to determine whether the current slab to be put into the furnace can be successfully put into the furnace, that is, whether there is enough space in the current furnace for the slab to be put into the furnace. If there is enough space in the current furnace for the slab to be put into the furnace, the push steel start event is successfully processed, the current slab is added to the slab sequence in the current furnace, and the push steel end event of the current slab is generated; if there is not enough space in the current furnace for the slab to be put into the furnace, the push steel start event fails.
[0072] For the push-steel end event, the simulation model does not have the conditions to determine whether it is successfully processed, that is, the event can always be successfully processed and generate the steel extraction start event of the current slab, but it is necessary to determine whether to generate a step start event based on whether the slab is the first slab to enter the furnace. If the current push-steel end slab is the first slab to enter the furnace, a step start event for the current furnace is generated; if the current push-steel end slab is not the first slab to enter the furnace, a step start event for the current furnace is not generated. In addition, the furnace entry time of the push-steel slab needs to be recorded, which is the time when the push-steel end event of the slab occurs.
[0073] For the step start event, the simulation model has two judgment conditions: one is whether the slab closest to the outlet in the current furnace has not reached the position of the laser point of the outlet, and the other is whether the position of the slab closest to the outlet in the current furnace after this step is still in the heating furnace. If both of the above judgment conditions are met, the step start event is successfully processed, and the simulation model generates a step end event and the next step start event; if at least one of the above two judgment conditions is not met, the step start event fails to be processed. In addition, there is a special situation when processing the step start event. When all slabs have been heated, there is no slab in the current furnace, but since the step start event is generated after the last step start event is successfully processed, the event still needs to be processed. Therefore, when processing the step start event in this situation, there is no need to generate other events, and the processing result is directly set to success to enable the simulation model to run normally.
[0074] For the step end event, the simulation model does not have the conditions to determine whether it is successfully processed, that is, the event can always be successfully processed. When processing this event, it is necessary to update the position of the slab in the current furnace, that is, the position of all slabs is advanced one step length toward the furnace discharge side.
[0075] For the steel extraction start event, the simulation model has four judgment conditions: first, whether the current slab to be discharged is the slab closest to the discharge port in the current furnace; second, whether the current slab to be discharged meets the heating time requirement; third, whether the current slab to be discharged reaches the minimum discharge position; fourth, whether the current steel extraction start time meets the steel extraction time interval. If all the above four conditions are met, the steel extraction start event is successfully processed and the steel extraction end event is generated.
[0076] For the steel extraction end event, the simulation model does not have the conditions to determine whether it is successfully processed, that is, the event can always be successfully processed. When processing this event, the steel extraction slab needs to be deleted from the slab sequence of the current furnace, indicating that the current slab has been heated.
[0077] The execution process of the virtual simulation model is as follows: First, the model needs to initialize the future event table according to the input information. In addition, in order to ensure the normal operation of the subsequent model, the event type and event status of the last processed event E' need to be initialized. The event type can be selected arbitrarily, and the event status is initialized to "end". After that, it is determined whether the current future event table is empty. If it is empty, it means that all slabs have been heated and the simulation process ends. If the current future event table is not empty, it means that there are still slabs that have not been heated. The model continues to select the event E at the top of the future event table for processing. When processing an event, it is necessary to first determine the event status of E. If the event status of E is "start", it is necessary to determine the event status of the last processed event E'. If the event status of E' is "end", the event E is processed separately according to the type of the current event; if the event status of E' is "start", the action corresponding to the previous event has not been completed, and the current event cannot be processed. If the status of event E is ended, it is also necessary to determine the event type and event status of the last processed event E'. If the event type of E' is the same as E and the event status of E' is "start", then event E can be processed and processed according to the current event type. After processing the event, if event E is successfully processed, update E' to E, and return to determine whether the future event table is empty; if event E fails to be processed, it is necessary to postpone the time of E by 1s and put event E back into the future event table.
[0078] For the simulation of a non-empty furnace, that is, there is a slab in the heating furnace before the simulation starts, the composition of the initial future event table of the simulation model includes two parts: the corresponding events of the slab in the furnace and the corresponding events of the slab to be loaded into the furnace. The corresponding events of the slab in the furnace include the steel extraction start event of the slab in the furnace and the heating furnace step start event, where the time of the steel extraction start event is the difference between the standard duration of the slab and the duration of the slab in the furnace, and the event of the heating furnace step start event is the determination of the heating furnace step time interval by the slab in the furnace. The corresponding event of the slab to be loaded into the furnace is the steel pushing start event of the slab to be loaded into the furnace.
[0079] Reference Figure 5As shown, the present invention divides the process of heating furnace logistics optimization into two stages. The first stage decides the information closely related to the rolling process, that is, the slab out-of-furnace sequence. The second stage decides the slab charging assignment plan and the time of entering and exiting the furnace, and designs a two-stage method for heating furnace logistics optimization to sequentially obtain all the information required for the heating furnace scheduling model to make decisions. The input of the two-stage method for heating furnace logistics optimization includes heating furnace information, slab information and production process constraints. In the first stage, the slab out-of-furnace sequence optimization problem is converted into an asymmetric traveling salesman problem (ATSP), and a slab out-of-furnace sequence optimization method is designed to obtain a slab out-of-furnace sequence that meets the requirements of the hot rolling process; in the second stage, the local search is combined with the simulation model for solution. According to the slab out-of-furnace sequence obtained by the first stage, the slab charging assignment plan and the actual time of entering and exiting the furnace are obtained.
[0080] Reference Figure 6 As shown in the figure, the first stage of the heating furnace logistics optimization method is used to obtain the slab out-of-furnace sequence directly associated with the hot rolling process. The present invention transforms the slab out-of-furnace sequence optimization problem into an asymmetric traveling salesman problem, and designs an out-of-furnace sequence optimization method for solving it. The input of this part includes the slab information to be put into the furnace and the production process constraints, wherein the slab information to be put into the furnace mainly focuses on the target rolling width and thickness of the slab, and the production process constraints are the width and thickness jump penalties related to the hot rolling process. The Traveling Salesman Problem (TSP) is a classic combinatorial optimization problem, which aims to find a path for a single traveling salesman, so that it traverses all cities from the starting point and returns to the starting point, ensuring that all cities are traversed only once, and minimizing the total path cost. The classic TSP problem assumes that the distance cost of the traveling salesman from city i to city j is equal to the distance cost from city j to city i. In the ATSP problem, the distance cost of the traveling salesman from city i to city j is not equal to the distance cost from city j to city i, which is consistent with the idea of calculating the thickness and width jump penalties between adjacent slabs in the out-of-furnace sequence optimization problem.
[0081] For the first stage slab outflow sequence optimization problem, since the slab sequence of the heating furnace outflow roller is consistent with the hot rolling sequence, the hot rolling related process constraints are considered and the objective function is set to minimize the sum of the slab width and thickness jump in the hot rolling sequence. The calculation method is as follows:
[0082]
[0083] Where δ is the objective function value, i.e., the weighted sum of width jump and thickness jump, S is the slab set, and p w With p t are the width jump penalty coefficient and thickness jump penalty coefficient respectively, and They are the width jump value and thickness jump value of adjacent slabs i and j respectively.
[0084] The width and thickness of slab i are width i Thickness i , and The calculation method of is as follows:
[0085]
[0086] In addition, for the process of transforming the slab out-of-furnace order optimization problem into ATSP, a virtual slab needs to be set up. The sorting starts from the virtual slab and finally returns to the virtual slab. The width and thickness jump penalty from the virtual slab to the actual slab is 0. In this way, it is ensured that the actual slab sorting result does not form a closed loop.
[0087] The basic process of the slab out-of-furnace order optimization method is as follows: first, the problem is preprocessed to transform the slab out-of-furnace sorting problem into the ATSP problem. Secondly, the initial sorting is generated and the objective function value of the initial sorting is solved. Then, a neighborhood search is performed to generate a new sorting, the objective function value of the new sorting is evaluated and the optimal sorting is updated. Finally, the above process is repeated until the algorithm termination condition is met, and the optimal sorting obtained by the search is output as the slab out-of-furnace sequence.
[0088] Reference Figure 7 As shown, ( Figure 7 Heating furnace scheduling algorithm based on local search and virtual simulation) The second stage slab loading furnace assignment and scheduling algorithm aims to assign slabs to heating furnaces according to the slab out-of-furnace sequence and the heating furnace used, and determine the slab in-and-out furnace time. The present invention designs a heating furnace scheduling algorithm that combines local search with simulation model, with the goal of improving the working efficiency of the heating furnace and reducing energy consumption, and solves the slab assignment plan and the heating furnace in-and-out furnace time.
[0089] The input of the second-stage slab assignment and scheduling algorithm includes the slab information to be put into the furnace, including the heating furnace information, slab information and production process constraints. The algorithm is divided into two parts: local search and virtual simulation. The local search is used to decide the furnace allocation plan of the slab, and the virtual simulation is used to obtain the furnace loading and unloading time of the slab.
[0090] The local search is coded with real numbers. The slabs are arranged in the order of coming out of the furnace, and the values at different positions represent the heating furnace selected for each slab. For example, if a solution is 1-3-2-1-3-2, the first slab is assigned to heating furnace No. 1, the second slab is assigned to heating furnace No. 3, the third slab is assigned to heating furnace No. 2, and so on. The initialization code is that the slabs alternately enter the heating furnaces used. For example, if heating furnaces No. 2, 3, and 4 are currently used, and there are 7 slabs waiting to enter the furnace, then the initialization code is 2-3-4-2-3-4-2.
[0091] The loading time of each slab can be calculated through the current code, hot rolling related parameters, and slab related parameters. By calling the aforementioned virtual simulation method, information such as the loading and unloading time of each slab and the time when the heating furnace occurs can be obtained, thereby obtaining a complete scheduling plan.
[0092] In the process of calculating the slab loading time according to the current code, it is assumed that the time each slab spends in the heating furnace is exactly equal to the standard heating time. The estimated time for each slab to leave the furnace and the estimated time for each slab to enter the furnace can be calculated according to the rolling rhythm and the heating furnace layout information. The edge of the heating furnace closest to the rolling process is used as the reference position of the discharge roller, and it is assumed that the position of the slab when it leaves the furnace is the center axis position of the current heating furnace. The travel distance of the slab when it leaves the furnace can be calculated according to the reference position of the discharge roller, the center axis position of the heating furnace and the length of the slab. Since the heating furnace discharge rhythm needs to meet the production rhythm of the subsequent rolling process, the time interval between two adjacent slabs arriving at the reference position of the discharge roller is consistent with the rolling time interval. If the time when the first slab arrives at the reference position of the discharge roller is known, the time when all slabs arrive at the reference position of the discharge roller can be calculated according to the rolling cycle.
[0093] Assume the rolling cycle is T r The time when the first slab arrives at the reference position of the discharge roller is t1, and the time when the i-th slab arrives at the reference position of the discharge roller is t i for
[0094] t i =t1+i·T r
[0095] Assume that the i-th slab is assigned to the j-th heating furnace, the reference position of the discharge roller is X0, and the center axis position of the j-th heating furnace is X j , the heating furnace width is W i , the length of the i-th slab is L i , then the distance l that the i-th slab travels out of the furnace i for
[0096]
[0097] Assuming the running speed of the discharge roller is v, the virtual discharge time of the i-th slab is for
[0098]
[0099] Assume that the time for pushing steel into the heating furnace is t c , the time for drawing steel out of the furnace is t e , the standard heating time of the i-th slab is The virtual furnace entry time of the i-th slab is for
[0100]
[0101] The loading time calculated by the above method needs to be corrected. The time interval between the loading of two adjacent slabs in the same heating furnace should not be less than the time for pushing steel into the heating furnace. After correction in this way, the loading time of all slabs can be obtained.
[0102] The slab loading assignment plan and loading time are used as the input of the virtual simulation. The virtual simulation model first initializes the future event table according to the slab assignment plan corresponding to the current code and the calculated slab loading time, and then continuously selects and processes events from the future event table, and updates the future timetable according to the results of event processing until all events are processed. The logistics process of all slabs during heating and the time for the execution of the heating furnace actions are simulated to obtain a complete scheduling plan.
[0103] After obtaining the complete scheduling plan, the objective function value corresponding to the current code can be calculated. The goal of heating furnace logistics optimization is to reduce the energy consumption of the heating furnace, so the total working time of the heating furnace is used as the objective function value. After obtaining the new coded objective function value, it is compared with the current optimal objective function value to decide whether to update the optimal solution.
[0104] Finally, a new code is obtained by moving the neighborhood. Here, a pairwise exchange method is used to obtain a new code. After each new code is obtained, a new objective function value is obtained through the simulation model. Repeat the above process until the iteration ends and the current optimal heating furnace scheduling plan is output.
[0105] The working principle of the present invention includes: after the production task arrives, the slab out-of-furnace sorting and furnace assignment module first considers the downstream hot rolling production process constraints according to the slab information, and uses the furnace out-of-furnace order optimization method to obtain the slab out-of-furnace sequence. The local search algorithm of the slab out-of-furnace sorting and furnace assignment module designs the slab assignment scheme according to the slab out-of-furnace sequence and the heating furnace information, and passes the scheme to the virtual simulation part of the digital twin module to perform the simulation of the current assignment scheme. The virtual simulation part of the digital twin module is based on the working mechanism of the heating furnace, using the heating furnace working parameters, heating furnace specification parameters, production line layout parameters and other data to build a virtual simulation model based on DEDS, and simulates the slab logistics process when the heating furnace is working under the current assignment scheme according to the slab assignment scheme and slab parameters passed by the local search algorithm. The virtual simulation returns the objective function value calculated by the current simulation result to the local search algorithm, the local search algorithm is evaluated, and a new furnace assignment scheme is obtained by neighborhood movement, which is passed to the virtual simulation to obtain the objective function, and the above process is continued until the iteration ends, and the optimal scheduling scheme obtained by the search is output. Virtual simulation passes the optimal scheduling plan obtained by the algorithm to the physical entity, and the physical entity executes the scheduling plan. After the heating furnace scheduling plan is executed, the digital twin module integrates and processes the simulation data and physical data based on the real-time monitoring results of equipment production, thereby optimizing the parameters of virtual simulation, scheduling algorithm, and production process.
[0106] The present invention also provides a heating furnace, which adopts the above-mentioned heating furnace logistics optimization system based on digital twin technology.
[0107] The above describes the specific embodiments of the present invention. It should be understood that the present invention is not limited to the above specific embodiments, and those skilled in the art can make various changes or modifications within the scope of the claims, which does not affect the essence of the present invention. In the absence of conflict, the embodiments of the present application and the features in the embodiments can be combined with each other arbitrarily.
Claims
1. A heating furnace logistics optimization system based on digital twin technology, characterized in that: include: Slab outflow sequencing and furnace loading assignment module and digital twin module; The slab out-of-furnace sequencing and furnace charging assignment module includes a slab out-of-furnace sequence optimization algorithm and a local search algorithm, and the digital twin module includes a virtual simulation model; The slab out-of-furnace sequence optimization algorithm takes into account the slab width and thickness jump penalties to solve the slab out-of-furnace sequence; the local search algorithm aims to minimize the energy consumption of the heating furnace, encodes the furnace loading assignment plan, and passes the furnace loading assignment plan to the virtual simulation model of the digital twin module for simulation. The virtual simulation passes the simulated objective function value to the local search algorithm for evaluation, and obtains the optimal scheduling plan through multiple iterations.
2. The heating furnace logistics optimization system based on digital twin technology according to claim 1 is characterized in that: The digital twin module also includes a physical entity and a data space; The physical entity is the equipment and components related to the heating furnace process; the virtual simulation model is a mapping of the physical entity, which is used to simulate the logistics process of the slab in the heating furnace; The virtual simulation model is combined with a local search algorithm to solve a complete heating furnace scheduling plan, and the solved heating furnace complete scheduling plan is transferred to a physical entity; The data space is used to store the data of the physical entity and the virtual simulation model, and after data fusion and processing, it is fed back to the virtual simulation model, the physical entity and the slab out-of-furnace sorting and charging assignment module to achieve parameter optimization.
3. The heating furnace logistics optimization system based on digital twin technology according to claim 1 is characterized in that: The virtual simulation model defines five attributes for each state of the steel billet in the heating furnace: occurrence time, heating furnace number, slab number, event type and event state; Among them, the event types include pushing steel, stepping forward and pulling steel. Pushing steel is to transport the steel billet from the loading roller to a heating furnace, stepping forward is to push the steel billet toward the discharge port in the heating furnace, and pulling steel is to transport the steel billet from the discharge port of the heating furnace to the discharge roller. There are two types of event status: start and end.
4. The heating furnace logistics optimization system based on digital twin technology according to claim 3 is characterized in that: The processing priority of the event types is: Generate a future event table of the event processing order based on the minimum heap of event occurrence time; Give higher priority to events that occur in a shorter time; If the two events occur at the same time and are both steel pushing start events that occur in the same furnace, the steel pushing start event corresponding to the slab that is earlier in the scheduling result charging sequence has a higher priority; If two events occur at the same time and are both steel extraction start events occurring in the same furnace, the steel extraction start event corresponding to the slab that enters the furnace first has a higher priority.
5. The heating furnace logistics optimization system based on digital twin technology according to claim 3 is characterized in that: The process of optimizing slab logistics in the heating furnace is divided into two stages. The first stage determines the slab out-of-furnace sequence, and the second stage determines the slab loading assignment plan and the time of entering and leaving the furnace. The input of the two-stage method for heating furnace logistics optimization includes heating furnace information, slab information and production process constraints. In the first stage, the slab out-of-furnace order optimization problem is converted into an asymmetric traveling salesman problem, and a slab out-of-furnace order optimization method is designed. In the second stage, local search is combined with the simulation model to solve the problem. According to the slab out-of-furnace sequence obtained in the first stage, the furnace loading assignment plan and the actual in-and-out time of the slab are obtained.
6. The heating furnace logistics optimization system based on digital twin technology according to claim 1 is characterized in that: The method for optimizing the slab outlet sequence in the first stage includes: The objective function is set to minimize the sum of the slab width and thickness jumps in the hot rolling sequence, which is calculated as follows: Where δ is the objective function value, i.e., the weighted sum of width jump and thickness jump, S is the slab set, and p w With p t are the width jump penalty coefficient and thickness jump penalty coefficient respectively, and are the width jump value and thickness jump value of adjacent slabs i and j respectively. The width and thickness of slab i are width i Thickness i , and The calculation method of is as follows: First, the problem is preprocessed to transform the slab out-of-furnace sorting problem into the ATSP problem. Secondly, the initial sorting is generated and the objective function value of the initial sorting is solved. Then, a neighborhood search is performed to generate a new sorting, the objective function value of the new sorting is evaluated and the optimal sorting is updated. Finally, the above process is repeated until the algorithm termination condition is met, and the optimal sorting obtained by the search is output as the slab out-of-furnace sequence.
7. The heating furnace logistics optimization system based on digital twin technology according to claim 1 is characterized in that: In the second stage, a local search is performed to determine the furnace allocation plan for the slabs, and the furnace loading and unloading time of the slabs is obtained through a virtual simulation model; The local search code adopts real number code, the slabs are arranged in the order of coming out of the furnace, and the values at different positions represent the heating furnace selected for each slab; The loading time of each slab is calculated through the current code, hot rolling related parameters, and slab parameters, and the information such as the loading and unloading time of each slab and the time when the heating furnace occurs are obtained, so as to obtain a complete scheduling plan.
8. The heating furnace logistics optimization system based on digital twin technology according to claim 7 is characterized in that: Assume the rolling cycle is T r The time when the first slab arrives at the reference position of the discharge roller is t1, and the time when the i-th slab arrives at the reference position of the discharge roller is t i t i =t1+i·T r Assume that the i-th slab is assigned to the j-th heating furnace, the reference position of the discharge roller is X0, and the center axis position of the j-th heating furnace is X j , the heating furnace width is W i , the length of the i-th slab is L i , then the distance l that the i-th slab travels out of the furnace i for Assuming the running speed of the discharge roller is v, the virtual discharge time of the i-th slab is for Assume that the time for pushing steel into the heating furnace is t c , the time for drawing steel out of the furnace is t e , the standard heating time of the i-th slab is The virtual furnace entry time of the i-th slab is for Correction is performed based on the fact that the time interval between the loading of two adjacent slabs into the same heating furnace is not less than the time for pushing steel into the heating furnace, so as to obtain the loading time of all slabs.
9. The heating furnace logistics optimization system based on digital twin technology according to claim 8 is characterized in that: The slab charging assignment plan and charging time are used as the input of the virtual simulation model. The virtual simulation model first initializes the future event table according to the slab charging assignment plan corresponding to the current code and the calculated slab charging time, then continuously selects and processes events from the future event table, and updates the future schedule according to the results of event processing until all events are processed. The logistics process of all slab heating and the time of heating furnace action execution are simulated to obtain a complete scheduling plan. After obtaining the complete scheduling plan, the objective function value corresponding to the current encoding can be calculated, and by comparing it with the current optimal objective function value, it is decided whether to update the optimal solution; New codes are obtained by moving the neighborhood. Each time a new code is obtained, a new objective function value is obtained through the simulation model. The above process is repeated until the iteration ends and the current optimal heating furnace scheduling plan is output.
10. A heating furnace, characterized in that: A heating furnace logistics optimization system based on digital twin technology comprising the steps of any one of claims 1 to 9.
Citation Information
Cited By
Aluminum bar heating furnace, heating furnace control method and readable storage medium
CN119268358A
Industrial digital twinning optimization process evaluation method and system
CN120277921A
Industrial digital twin optimization process evaluation method and system
CN120277921B
