A Decomposition Algorithm for Byproduct Gases Scheduling in Iron and Steel Enterprises

Abstract:

Concentrating on byproduct gas system with multiple pipeline networks, this paper established a mathematical model for byproduct gas scheduling (BGS) problem in iron and steel enterprises with consideration of supply priorities of consumption units. A decomposition algorithm is employed to transform the original model into an integer programming and a linear programming. The genetic algorithm is introduced as the solution mainframe to solve the integer programming problem and the linear programming problem iteratively. The result of practical-data-based experiment indicates that the proposed model and algorithm are feasible and effective.

• Periodical: Applied Mechanics and Materials (Volumes 448-453)
• Pages: 4609-4614
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.448-453.4609
• Online since: October 2013
• Authors: Can Tao Shi*, Zi Sheng Liu, Yu Zhuo Liu, Yong Liang Zhou
• Keywords: Byproduct Gas Scheduling, Decomposition Algorithm, Gene Algorithm, Iron and Steel Enterprises, Linear Programming

References

[1] QI Ershi, KONG Haining, HE Shuguang. Multi-period optimal byproduct gas scheduling in iron and steel industry [J]. Systems Engineering-Theory & Practice, 2010, 30(11): 2070-2079 (in Chinese).

[2] NIE Qiuping, WU Min, ZHANG Chao, XIONG Yonghua. Gas scheduling model based on unit classification for iron and steel enterprises [J]. Control Engineering of China, 2010, 17(4): 460-465 (in Chinese).

[3] AKIMOTO K, SANNOMIYA N, NISHIKAWA Y, Tsuda T. An optimal gas supply for a power plant using a mixed integer programming model [J]. Automatic, 1991, 27(4): 513-518.

DOI: 10.1016/0005-1098(91)90108-e

[4] J. H. Kim, H. S Yi and C. Han. A novel MILP model for plant-wide multi-period optimization of byproduct gas supply system in the iron-and steel-making process [J]. Institution of Chemical Engineer, 2003, 81(9): 1015-1025.

DOI: 10.1205/026387603322482248

[5] Haining KONG, Ershi QI, Shuguang HE, Gang LI. MILP Model for Plant-Wide Optimal By-Product Gas Scheduling in Iron and Steel Industry [J]. Journal of Iron and Steel Research, International, 2010, 17(7): 34-37.

DOI: 10.1016/s1006-706x(10)60153-7

[6] SHI Cantao, LIU Zisheng, LI Tieke, WANG Ningning. Model and algorithm for the byproduct gases scheduling problem in iron and steel enterprises [J]. Industrial Engineering and Management, 2012, 17(2): 26-32 (in Chinese).

[7] ZHANG Xiaolei, ZHANG Yanyan, TANG Lixin. Optimal distribution model of mixing gas in iron and steel plant [J]. Journal of Systems Engineering, 2011, 26(5): 710-717 (in Chinese).