Conflict Resolution Method and Optimal Scheduling Method Based on Waiting Time Relaxation

Abstract

The invention provides a waiting time relaxation based conflict resolution method. The waiting time relaxation based conflict resolution method comprises adjusting the waiting time length of the furnace number before the process which can be waited for through iterative relaxation to completely resolve the equipment conflict; ranking the beginning time of the furnace numbers in the converter process according to the time ascending order to obtain a beginning time sequence, setting an initial value of the waiting time of the furnace numbers in the buffering process to be zero and serving the furnace number which is corresponding to the last datum as the current furnace number; judging whether the equipment conflict occurs between the current furnace number and the closely previous furnace number in the converter process or not, serving the corresponding furnace number of the previous datum of the beginning time of the current furnace number as the new current furnace number and continuing if not and computing the equipment conflict time, checking the assigned waiting time of the closely previous furnace number in the buffering process after the converter process, computing the waiting time margin and adjusting the waiting time through the iterative relaxation to resolve the equipment conflict if yes. According to the waiting time relaxation based conflict resolution method and optimization scheduling method, the requirements of the optimization scheduling scheme under the busy and complex work conditions can be well met and the production efficiency of a converter steel mill is improved.

Description

technical field [0001] The invention is applied to the steelmaking-continuous casting production process, and is specifically a conflict resolution method and an optimal scheduling method based on waiting time relaxation. Background technique [0002] The steelmaking-continuous casting production process is the core link in the production process of modern iron and steel complexes. In this production process, the molten iron from the blast furnace is first smelted into high-temperature molten steel by converter or electric furnace, and then refined by a refining furnace to meet the requirements of molten steel. The chemical composition and temperature requirements are finally sent to the continuous casting machine to be cast into slabs or billets of different specifications. The improvement of production efficiency in the steelmaking-continuous casting production process has an important impact on the entire iron and steel enterprise, and making a reasonable production sched...

AI Technical Summary

Problems solved by technology

This method takes advantage of the statistical characteristics of operating time distribution. Although it is theoretically feasible, it has the following disadvantages in practical application: First, for a mature converter steelmaking plant, taking the converter smelting process as an example, the The blowing time is generally strictly controlled within 28 minutes (about 10 minutes not including the auxiliary time). If the above rule-based conflict resolution method is used to resolve equipment conflicts and artificially shorten or prolong the processing time of the converter smelting process, it will It is not feasible, because shortening the processing time will cause the molten steel smelting to be completed on time without guaranteeing quality, and extending it will reduce the effective working time of the converter, affect the production efficiency of the converter, and then affect the efficiency and benefits of the entire converter steelmaking plant; second, When the conflict cannot be resolved by adjusting the occurrence or duration of the task, it is necessary to reset the start processing time of the station at the end of the process system. This is still a "trial and error" method in the final analysis, lacking a clear goal as a guidelines, not only increases the computational workload, but also cannot guarantee the success rate of resolving device conflicts

Images