中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 中科院工业视觉智能装备工程实验室
  5. 精密感知与控制
A Hybrid MIP & x2013;CP Approach to Multistage Scheduling Problem in Continuous Casting and Hot-Rolling Processes

文献类型：期刊论文

作者Tan, Yuanyuan4; Zhou, MengChu5; Wang, Yingying4; Guo, Xiwang1,2; Qi, Liang3
刊名IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
出版日期2019-10-01
卷号16期号:4页码:1860-1869
关键词Slabs Job shop scheduling Furnaces Steel Heating systems Continuous casting (CC) hot rolling (HR) hybrid algorithm hybrid system reheating furnace scheduling
ISSN号1545-5955
DOI10.1109/TASE.2019.2894093
通讯作者Zhou, MengChu(zhou@njit.edu)
英文摘要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& x2014;This paper deals with a scheduling problem arising from CC to HR process in steel manufacturing. It decomposes the original problem into a CC & x2013;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.
WOS关键词OPTIMIZATION ALGORITHM ; REHEATING FURNACE ; MIXED-INTEGER ; MODEL ; EVOLUTIONARY ; SYSTEMS
资助项目Zhejiang Provincial Natural Science Foundation of China[LQ15G010001] ; Liaoning Province Dr. Research Foundation of China[201601152] ; Liaoning Province Dr. Research Foundation of China[20175032]
WOS研究方向Automation & Control Systems
语种英语
WOS记录号WOS:000492428500033
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
资助机构Zhejiang Provincial Natural Science Foundation of China ; Liaoning Province Dr. Research Foundation of China
源URL[http://ir.ia.ac.cn/handle/173211/28840]  
专题精密感知与控制研究中心_精密感知与控制
通讯作者Zhou, MengChu
作者单位1.Chinese Acad Sci, Inst Automat, Shenyang 110016, Liaoning, Peoples R China
2.Liaoning Shihua Univ, Coll Comp & Commun Engn, Fushun 113001, Peoples R China
3.Shandong Univ Sci & Technol, Dept Comp Sci & Technol, Qingdao 266590, Shandong, Peoples R China
4.Shenyang Univ Technol, Coll Informat Sci & Engn, Shenyang 110870, Liaoning, Peoples R China
5.New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
推荐引用方式
GB/T 7714		 Tan, Yuanyuan,Zhou, MengChu,Wang, Yingying,et al. A Hybrid MIP & x2013;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, Xiwang,&Qi, Liang.(2019).A Hybrid MIP & x2013;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 & x2013;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.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。