Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

doi:10.1016/j.cjche.2014.05.006

›› 2014, Vol. 22 ›› Issue (7): 742-747.DOI: 10.1016/j.cjche.2014.05.006

• PROCESS SYSTEMS ENGINEERING • Previous Articles Next Articles

Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

Shuo Lin¹, Fangjun Luan¹, Zhonghua Han¹, Xisheng Lü², Xiaofeng Zhou², Wei Liu³

1. Information & Control Engineering Faculty, Shenyang Jianzhu University, Shenyang 110168, China;
2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
3. School of Information Science & Engineering, Northeastern University, Shenyang 110004, China

Received:2013-12-27 Revised:2014-03-03 Online:2014-08-23 Published:2014-07-28
Supported by:
Supported by the Educational Commission of Liaoning Province Science and Technology Research Projects (L2013237).

Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

Shuo Lin¹, Fangjun Luan¹, Zhonghua Han¹, Xisheng Lü², Xiaofeng Zhou², Wei Liu³

1. Information & Control Engineering Faculty, Shenyang Jianzhu University, Shenyang 110168, China;
2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
3. School of Information Science & Engineering, Northeastern University, Shenyang 110004, China

通讯作者: Shuo Lin
基金资助:
Supported by the Educational Commission of Liaoning Province Science and Technology Research Projects (L2013237).

Abstract

Abstract: Steel-making and continuous/ingot casting are the key processes of modern iron and steel enterprises. Bilevel programming problems (BLPPs) are the optimization problemswith hierarchical structure. In steel-making production, the plan is not only decided by the steel-making scheduling, but also by the transportation equipment. This paper proposes a genetic algorithmto solve continuous and ingot casting scheduling problems. Based on the characteristics of the problems involved, a genetic algorithm is proposed for solving the bilevel programming problem in steel-making production. Furthermore, based on the simplex method, a new crossover operator is designed to improve the efficiency of the genetic algorithm. Finally, the convergence is analyzed. Using actual data the validity of the proposed algorithm is proved and the application results in the steel plant are analyzed.

Key words: Steel-making, Genetic algorithm, Bilevel problem, Scheduling

摘要： Steel-making and continuous/ingot casting are the key processes of modern iron and steel enterprises. Bilevel programming problems (BLPPs) are the optimization problemswith hierarchical structure. In steel-making production, the plan is not only decided by the steel-making scheduling, but also by the transportation equipment. This paper proposes a genetic algorithmto solve continuous and ingot casting scheduling problems. Based on the characteristics of the problems involved, a genetic algorithm is proposed for solving the bilevel programming problem in steel-making production. Furthermore, based on the simplex method, a new crossover operator is designed to improve the efficiency of the genetic algorithm. Finally, the convergence is analyzed. Using actual data the validity of the proposed algorithm is proved and the application results in the steel plant are analyzed.

关键词: Steel-making, Genetic algorithm, Bilevel problem, Scheduling

Shuo Lin, Fangjun Luan, Zhonghua Han, Xisheng Lü, Xiaofeng Zhou, Wei Liu. Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production[J]. , 2014, 22(7): 742-747.

References

[1] I. Harjunkoski, I.E. Grossmann, A decomposition approach for the scheduling of a steel plant production, Comput. Chem. Eng. 25 (2) (2001) 1647-1652.
[2] K. Lee, S.Y. Chang, Y. Hong, Continuous slab caster scheduling and interval graphs, Prod. Plan. Control 15 (5) (2004) 495-501.
[3] D. Ouelhadj, P.I. Cowling, S. Petrovic, Utility and stability measures for agent-based dynamic scheduling of steel continuous casting, IEEE International Conference on Robotics and Automation, University of Nottingham, UK, 131-138 (Nakaoka, S.).
[4] J. Neuwirth, A production scheduling system at the Stahl Linz Gmbh, in: D.K. Baik (Ed.), International Conference on Computerized Production Control in Steel Plant, Korean Institute of Metals and Materials, Korea, 1993, pp. 142-347.
[5] Y. Jimichi, A. Hori, H. Ishihara, T. Odira, An expert system of automatic slab assignment for hot strip mill, ISIJ Int. 30 (1990) 155-159.
[6] K. Stohl, W. Spopek, VAI-Schedex: a hybrid expert system for co-operative production scheduling in steel plant, in: D.K. Baik (Ed.), International Conference on Computerized Production Control in Steel Plant, Korean Institute of Metals and Materials, Korea, 1993, pp. 207-211.
[7] I. Ferretti, S. Zanoni, L. Zavarella, Production-inventory scheduling using ant system metaheuristic, Int. J. Prod. Econ. 104 (2) (2006) 317-323.
[8] Joseph D. Blackburn, Robert A. Millen, Heuristic lot-sizing performance in a rollingschedule environment, Decis. Sci. 11 (4) (2007) 691-701.
[9] Arezoo Atighehchian, Mehdi Bijari, Hamed Tarkesh, A novel hybrid algorithm for scheduling steel-making continuous casting production, Comput. Oper. Res. 36 (2009) 2450-2461.
[10] D.F. Zhu, Z. Zheng, X.Q. Gao, Intelligent optimization-based production planning and simulation analysis for steelmaking and continuous casting process, J. Iron Steel Res. Int. 17 (9) (2010) 19-29.
[11] H.V. Stackelberg, Theory of the Market Economy, Oxford Univ. Press, New York, 1952. 231-238.

[1]	Tong Qin, Zhenhao Xi, Ling Zhao, Weikang Yuan. Monte Carlo simulation of sequential structure control of AN-MA-IA aqueous copolymerization by different operation modes [J]. Chinese Journal of Chemical Engineering, 2022, 46(6): 231-242.
[2]	Kexin Bi, Mingyu Yan, Shuyuan Zhang, Tong Qiu. Three-scale integrated optimization model of furnace simulation, cyclic scheduling, and supply chain of ethylene plants [J]. Chinese Journal of Chemical Engineering, 2022, 44(4): 29-40.
[3]	Zhiquan Wang, Liang Wang, Zhihong Yuan, Bingzhen Chen. Data-driven optimal operation of the industrial methanol to olefin process based on relevance vector machine [J]. Chinese Journal of Chemical Engineering, 2021, 34(6): 106-115.
[4]	Di Meng, Cheng Shao, Li Zhu. Dual-radiation-chamber coordinated overall energy efficiency scheduling solution for ethylene cracking process regarding multi-parameter setting and multi-flow allocation [J]. Chinese Journal of Chemical Engineering, 2021, 34(6): 180-197.
[5]	Mirollah Hosseini, Hamid Hassanzadeh Afrouzi, Sina Yarmohammadi, Hossein Arasteh, Davood Toghraie, A. Jafarian Amiri, Arash Karimipour. Optimization of FX-70 refrigerant evaporative heat transfer and fluid flow characteristics inside the corrugated tubes using multi-objective genetic algorithm [J]. Chinese Journal of Chemical Engineering, 2020, 28(8): 2142-2151.
[6]	Ali Darvishi, Ali Bakhtyari, Mohammad Reza Rahimpour. A sensitivity analysis and multi-objective optimization to enhance ethylene production by oxidative dehydrogenation of ethane in a membrane-assisted reactor [J]. Chin.J.Chem.Eng., 2018, 26(9): 1879-1895.
[7]	Liang Ming, Jinsong Zhao. Feature selection for chemical process fault diagnosis by artificial immune systems [J]. Chin.J.Chem.Eng., 2018, 26(8): 1599-1604.
[8]	Xiaoyong Gao, Dexian Huang, Yongheng Jiang, Tao Chen. A decision tree based decomposition method for oil refinery scheduling [J]. Chin.J.Chem.Eng., 2018, 26(8): 1605-1612.
[9]	Kunkun Peng, Quanke Pan, Biao Zhang. An improved artificial bee colony algorithm for steelmaking-refining-continuous casting scheduling problem [J]. Chin.J.Chem.Eng., 2018, 26(8): 1727-1735.
[10]	Jianxin Wang, Na Yu, Mengqi Chen, Lin Cong, Lanyi Sun. Composition control and temperature inferential control of dividing wall column based on model predictive control and PI strategies [J]. Chin.J.Chem.Eng., 2018, 26(5): 1087-1101.
[11]	Weijun Li, Jakob Kjøbsted Huusom, Zhimao Zhou, Yi Nie, Yajing Xu, Xiangping Zhang. Multi-objective optimization of methane production system from biomass through anaerobic digestion [J]. Chin.J.Chem.Eng., 2018, 26(10): 2084-2092.
[12]	Peng Jiang, Wenli Du. Multi-objective modeling and optimization for scheduling of cracking furnace systems [J]. , 2017, 25(8): 992-999.
[13]	Ke Yang, Yijun He, Zifeng Ma. Multi-objective steady-state optimization of two-chamber microbial fuel cells [J]. , 2017, 25(8): 1000-1012.
[14]	Bin Shi, Xinrui Qian, Shanshan Sun, Liexiang Yan. Rule-based scheduling of multi-stage multi-product batch plants with parallel units [J]. , 2017, 25(8): 1022-1036.
[15]	Lei Shi, Yongheng Jiang, Ling Wang, Dexian Huang. A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching [J]. , 2016, 24(8): 1020-1031.

Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments