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 • 上一篇下一篇

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

收稿日期:2013-12-27 修回日期:2014-03-03 出版日期:2014-07-28 发布日期:2014-08-23
通讯作者: Shuo Lin
基金资助:
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

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

摘要/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.

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

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

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.

参考文献

[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]. 中国化学工程学报, 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]. 中国化学工程学报, 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]. 中国化学工程学报, 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]. 中国化学工程学报, 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]. 中国化学工程学报, 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]. Chinese Journal of Chemical Engineering, 2018, 26(9): 1879-1895.
[7]	Liang Ming, Jinsong Zhao. Feature selection for chemical process fault diagnosis by artificial immune systems[J]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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]. Chinese Journal of Chemical Engineering, 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)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价