SIA OpenIR  > 工业控制网络与系统研究室
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 PublicationIEEE Transactions on Automation Science and Engineering
ISSN1545-5955
2019
Volume16Issue:4Pages:1860-1869
Indexed ByEI
EI Accession number20200207992188
Contribution Rank4
Funding OrganizationZhejiang 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
KeywordContinuous 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英语
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/26186
Collection工业控制网络与系统研究室
Corresponding AuthorZhou, MengChu
Affiliation1.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: Download All
File Name/Size DocType Version Access License
A Hybrid MIP-CP Appr(792KB)期刊论文出版稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Tan, Yuanyuan]'s Articles
[Zhou, MengChu]'s Articles
[Wang, Yingying]'s Articles
Baidu academic
Similar articles in Baidu academic
[Tan, Yuanyuan]'s Articles
[Zhou, MengChu]'s Articles
[Wang, Yingying]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Tan, Yuanyuan]'s Articles
[Zhou, MengChu]'s Articles
[Wang, Yingying]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: A Hybrid MIP-CP Approach to Multistage Scheduling Problem in Continuous Casting and Hot-Rolling Processes.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.