A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production
文献类型：期刊论文
| 作者 | Pang Xinfu2; Gao Liang2; Pan Quanke2; Tian Weihua3; Yu Shengping1 |
| 刊名 | JOURNAL OF CENTRAL SOUTH UNIVERSITY
 |
| 出版日期 | 2017 |
| 卷号 | 24期号:2页码:467-477 |
| 关键词 | APPROXIMATE SUBGRADIENT METHODS HYBRID FLOWSHOP ALGORITHM STEEL TIME OPTIMIZATION CONVERGENCE SYSTEM steelmaking-refining-continuous casting Lagrangian relaxation (LR) approximate subgradient optimization |
| ISSN号 | 2095-2899 |
| 其他题名 | A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production |
| 英文摘要 | A Lagrangian relaxation (LR) approach was presented which is with machine capacity relaxation and operation precedence relaxation for solving a flexible job shop (FJS) scheduling problem from the steelmaking-refining-continuous casting process. Unlike the full optimization of LR problems in traditional LR approaches, the machine capacity relaxation is optimized asymptotically, while the precedence relaxation is optimized approximately due to the NP-hard nature of its LR problem. Because the standard subgradient algorithm (SSA) cannot solve the Lagrangian dual (LD) problem within the partial optimization of LR problem, an effective deflected-conditional approximate subgradient level algorithm (DCASLA) was developed, named as Lagrangian relaxation level approach. The efficiency of the DCASLA is enhanced by a deflected-conditional epsilon-subgradient to weaken the possible zigzagging phenomena. Computational results and comparisons show that the proposed methods improve significantly the efficiency of the LR approach and the DCASLA adopting capacity relaxation strategy performs best among eight methods in terms of solution quality and running time. |
| 资助项目 | [National Natural Science Foundation of China] ; [Postdoctoral Science Foundation of China] ; [Liaoning Province Education Administration, China] |
| 语种 | 英语 |
| CSCD记录号 | CSCD:5986060 |
| 源URL | [http://ir.imr.ac.cn/handle/321006/142247]  |
| 专题 | 金属研究所_中国科学院金属研究所 |
| 作者单位 | 1.东北大学 2.Huazhong University Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China 3.中国科学院金属研究所 |
| 推荐引用方式 GB/T 7714 | Pang Xinfu,Gao Liang,Pan Quanke,et al. A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production[J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY,2017,24(2):467-477. |
| APA | Pang Xinfu,Gao Liang,Pan Quanke,Tian Weihua,&Yu Shengping.(2017).A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production.JOURNAL OF CENTRAL SOUTH UNIVERSITY,24(2),467-477. |
| MLA | Pang Xinfu,et al."A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production".JOURNAL OF CENTRAL SOUTH UNIVERSITY 24.2(2017):467-477. |
入库方式： OAI收割
来源：金属研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。