A bi-layer optimization approach for a hybrid flow shop scheduling problem involving controllable processing times in the steelmaking industry |
| |
| Affiliation: | 1. Department of Automation, Tsinghua University, Beijing 100084, PR China;2. Center for Computer Application, Jiangsu Shagang Group Co., Ltd, Zhangjiagang 215625, PR China;1. College of Business, Oregon State University, OR 97331-2603, USA;2. Department of Marketing and Logistics, Nan Kai University of Technology, Nan Tou 54243, Taiwan;3. Department of Industrial Management, Nan Kai University of Technology, Nan Tou 54243, Taiwan;4. Department of Information Management, National Formosa University, Yun Lin 63201, Taiwan;1. State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, 430074, PR China;2. School of Management, Wuhan University of Science and Technology, Wuhan, 430065, PR China;3. School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, 200072, PR China;4. Electronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata, 700108, India;1. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, PR China;2. College of Computer Science, Liaocheng University, Liaocheng 252059, PR China;3. School of Economics and Management, Beijing University of Posts and Telecommunications, Beijing 100876, PR China;1. Department of Mechanical Engineering, Kamaraj College of Engineering and Technology, Virudhunagar, Tamilnadu 626001, India;2. Department of Mechanical Engineering, Mepco Schlenk Engineering College, Sivakasi, Tamilnadu 626005, India;3. School of Science and Technology, Middlesex University, London NW4 4BT, UK;1. College of Computer Science, Liaocheng University, Liaocheng 252059, PR China;2. State Key Laboratory of Synthetic Automation for Process Industries, Northeastern University, ShenYang 110819, PR China;3. Nanyang Technological University, Singapore 639798, Singapore;4. State Key Lab of Digital Manufacturing Equipment & Technology in Huazhong University of Science & Technology, Wuhan, 430074, PR China |
| |
| Abstract: | A steelmaking-continuous casting (SCC) scheduling problem is an example of complex hybrid flow shop scheduling problem (HFSSP) with a strong industrial background. This paper investigates the SCC scheduling problem that involves controllable processing times (CPT) with multiple objectives concerning the total waiting time, earliness/tardiness and adjusting cost. The SCC scheduling problem with CPT is seldom discussed in the existing literature. This study is motivated by the practical situation of a large integrated steel company in which the just-in-time (JIT) and cost-cutting production strategy have become a significant concern. To address this complex HFSSP, the scheduling problem is decomposed into two subproblems: a parallel machine scheduling problem (PMSP) in the last stage and an HFSSP in the upstream stages. First, a hybrid differential evolution (HDE) algorithm combined with a variable neighborhood decomposition search (VNDS) is proposed for the former subproblem. Second, an iterative backward list scheduling (IBLS) algorithm is presented to solve the latter subproblem. The effectiveness of this bi-layer optimization approach is verified by computational experiments on well-designed and real-world scheduling instances. This study provides a new perspective on modeling and solving practical SCC scheduling problems. |
| |
| Keywords: | Steelmaking Hybrid flow shop Scheduling DE VNDS |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
