Title :
An optimization scheduling method for coke oven pushing plan in abnormal operating conditions
Author :
Bo, Hu ; Min, Wu ; Jing, Yang ; Huaqi, Zhu
Author_Institution :
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha
Abstract :
This paper proposes an optimization scheduling method based on ant colony algorithm for coke oven pushing plan in the abnormal operating conditions such as oven number out of sequence that happens in the pushing process. An optimization scheduling model of pushing plan is firstly established for abnormal operating conditions, so as to restore normal order as soon as possible and minimize the penalty cost by out of sequence and too long or too short coking period. Then, the scheduling model is transferred into the traveling salesman problem model, and the coke oven pushing plan is formed by using the ant colony algorithm. Finally, the proposed scheduling method has been applied to an actual production of iron and steel enterprise, and the optimization scheduling system for coke oven pushing plan has been established, and significant practical application results have been achieved.
Keywords :
coke; ovens; planning; push-pull production; scheduling; steel industry; travelling salesman problems; abnormal operating conditions; ant colony algorithm; coke oven pushing plan; iron and steel enterprise; optimization scheduling method; penalty cost; traveling salesman problem model; Ant colony optimization; Centralized control; Cost function; Information science; Optimization methods; Ovens; Pareto optimization; Production systems; Scheduling algorithm; Traveling salesman problems; Ant colony algorithm; Coke oven; Optimization scheduling; Pushing plan;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4605326