A Hybrid MIP-CP Approach to Multistage Scheduling Problem in Continuous Casting and Hot-Rolling Processes | |
Tan, Yuanyuan1; Zhou, MengChu2; Wang, Yingying1; Guo XW(郭希旺)3,4; Qi, Liang5 | |
Department | 工业控制网络与系统研究室 |
Source Publication | IEEE Transactions on Automation Science and Engineering
![]() |
ISSN | 1545-5955 |
2019 | |
Volume | 16Issue:4Pages:1860-1869 |
Indexed By | SCI ; EI |
EI Accession number | 20200207992188 |
WOS ID | WOS:000492428500033 |
Contribution Rank | 4 |
Funding Organization | Zhejiang Provincial Natural Science Foundation of China under Grant No. LQ15G010001 ; Liaoning Province Dr. Research Foundation of China under Grant No. 201601152 and Grant No. 20175032 |
Keyword | Continuous casting (CC) hot rolling (HR) hybrid algorithm hybrid system reheating furnace scheduling |
Abstract | This paper studies a new scheduling problem in a steel plant, referring to continuous casting (CC), reheating furnace, and hot rolling (HR) processes, which is meaningful and important to the production efficiency and energy saving. First, the problem is modeled as a combination of two coupled subproblems: One assigns casts to continuous casting (CC) machines, decides sequence and start time for casts and rolling units; and another assigns furnaces and decides start time for rolling slabs in a reheating furnace. The objectives are to maximize the number of slabs processed in a mode of hot charge rolling or direct hot charge rolling so as to reduce the energy requirement and the temperature drop of slabs and minimize the residence time of slabs in a reheating furnace to save energy. Then, based on a Benders decomposition strategy, a hybrid algorithm that combines mixed-integer programming and constraint programming is designed to solve each subproblem. An effective cut-generation scheme based on a priority relationship is developed for resolving resource conflicts and unsatisfied setup time constraints. Finally, extensive experiments are conducted to verify the effectiveness of the proposed approach. Note to Practitioners-This paper deals with a scheduling problem arising from CC to HR process in steel manufacturing. It decomposes the original problem into a CC-HR scheduling problem and a reheating furnace scheduling problem. Previously, such a problem is handled, respectively, which always cause energy waste and mismatching plan. This paper takes complex technology constraints into full account to minimize energy waste and energy requirement and establishes nonlinear mathematical models for studied problems. Then, it designs a hybrid algorithm combined mixed-integer programming and constraint programming. The results demonstrate that the proposed approach can solve them effectively. The obtained solution gives decision makers some desired reference to determine a right schedule when actual production tasks are executed. |
Language | 英语 |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.sia.cn/handle/173321/26186 |
Collection | 工业控制网络与系统研究室 |
Corresponding Author | Zhou, MengChu |
Affiliation | 1.College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110870, China 2.Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102, United States 3.College of Computer and Communication Engineering, Liaoning Shihua University, Fushun 113001, China 4.Shenyang Institute of Automation Chinese Academy of Sciences, Shenyang 110016, China 5.Department of Computer Science and Technology, Shandong University of Science and Technology, Qingdao 266590, China |
Recommended Citation GB/T 7714 | Tan, Yuanyuan,Zhou, MengChu,Wang, Yingying,et al. A Hybrid MIP-CP Approach to Multistage Scheduling Problem in Continuous Casting and Hot-Rolling Processes[J]. IEEE Transactions on Automation Science and Engineering,2019,16(4):1860-1869. |
APA | Tan, Yuanyuan,Zhou, MengChu,Wang, Yingying,Guo XW,&Qi, Liang.(2019).A Hybrid MIP-CP Approach to Multistage Scheduling Problem in Continuous Casting and Hot-Rolling Processes.IEEE Transactions on Automation Science and Engineering,16(4),1860-1869. |
MLA | Tan, Yuanyuan,et al."A Hybrid MIP-CP Approach to Multistage Scheduling Problem in Continuous Casting and Hot-Rolling Processes".IEEE Transactions on Automation Science and Engineering 16.4(2019):1860-1869. |
Files in This Item: | ||||||
File Name/Size | DocType | Version | Access | License | ||
A Hybrid MIP-CP Appr(792KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Application Full Text |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment