The models, algorithms and implementation results of a computerized scheduling system were introduced for the steelmaking-continuous casting process (SCCP) of a steel plant in China. The scheduling of SCCP in this p...The models, algorithms and implementation results of a computerized scheduling system were introduced for the steelmaking-continuous casting process (SCCP) of a steel plant in China. The scheduling of SCCP in this plant required that each cast plan should be processed on time, the charges in the same cast should be processed con- tinuously on the same caster, and the waiting time of the charges which are in front of each caster cannot exceed the given threshold. At the same time, the processing time of charges cannot be conflicted mutually in the same convert- ers or refining furnaces. Based on the research background, a hybrid optimal scheduling approach and its application were discussed. Aiming at the main equipment scheduling, an optimal scheduling method was proposed which con- sisted of equipment assignment algorithm based on dynamic program (DP) technique and conflict elimination algo rithm based on linear program (LP) technique. The approach guarantees that the charges are continuously processed on the same caster. Meanwhile, the requirement for high temperature ladle can also be satisfied due to the ladle matching function. Numerical results demonstrate solution quality, computational efficiency, and values of the mod els and algorithm.展开更多
基金Item Sponsored by National Natural Science Foundation of China(61174187,71021061,60974091,61104174)Startup Fund of Northeastern University of China(29321006)Basic Scientific Research Foundation of Northeast University of China(N110208001)
文摘The models, algorithms and implementation results of a computerized scheduling system were introduced for the steelmaking-continuous casting process (SCCP) of a steel plant in China. The scheduling of SCCP in this plant required that each cast plan should be processed on time, the charges in the same cast should be processed con- tinuously on the same caster, and the waiting time of the charges which are in front of each caster cannot exceed the given threshold. At the same time, the processing time of charges cannot be conflicted mutually in the same convert- ers or refining furnaces. Based on the research background, a hybrid optimal scheduling approach and its application were discussed. Aiming at the main equipment scheduling, an optimal scheduling method was proposed which con- sisted of equipment assignment algorithm based on dynamic program (DP) technique and conflict elimination algo rithm based on linear program (LP) technique. The approach guarantees that the charges are continuously processed on the same caster. Meanwhile, the requirement for high temperature ladle can also be satisfied due to the ladle matching function. Numerical results demonstrate solution quality, computational efficiency, and values of the mod els and algorithm.